Implement cache lookup and execution control flow

[djarecka]

~1day

• Apply the cache decision logic as defined in the architecture diagram (see https://docs.google.com/document/d/1Pg-SYY6ncLdMKSLR2z0rbwEwMub0XOlY0U7AjtlLFjk/edit?usp=sharing &
• https://drive.google.com/file/d/1P3haqobJrnNXBStTzusHMqRWyPDe6G0u/view)
• Ensure deterministic cache key generation and normalization