Cache optimization for web sites running A/B test

Patent metadata

Field	Value
Publication number	US-11714874-B2
Application number	US-202217748748-A
Country	US
Kind code	B2
Filing date	May 19, 2022
Priority date	Dec 7, 2018
Publication date	Aug 1, 2023
Grant date	Aug 1, 2023

Abstract

Systems and methods for cache optimization are disclosed. A request for a user interface is received from a first user device. The request includes a user key. An interface key corresponding to an interface template of the requested user interface is generated from the user key. The interface template of the requested user interface is loaded. The interface template includes one or more edge side include (ESI) identifiers in the interface template. An element key corresponding to a first ESI element associated with a first of the one or more ESI identifiers is generated from the user key. The first ESI element is loaded and positioned at a location within the interface template identified by the first of the one or more ESI identifiers. A complete user interface is provided to the first user device. The complete user interface includes the interface template having the first ESI element positioned therein.

First claim

What is claimed is:

1. A system, comprising:
a memory resource storing instructions; and
one or more processors of a computing system coupled to the memory resource, the one or more processors are configured to execute the instructions to:
when a user system connects to the computing system, automatically assign the user system to one or more experiments of a set of experiments;
receive, from the user system, a user interface request including a user key associated with the one or more experiments;
based on the user key, generate an interface key corresponding to an interface template associated with the user interface request;
based at least on the interface key and by utilizing a cache system, implement a set of operations that generate a complete user interface that includes one or more edge side include (ESI) elements that are each associated with the one or more experiments;
provide the complete user interface to the user system;
monitor interactions between the user system and the complete user interface; and
based on monitoring the interactions between the user system and the complete user interface, determine one or more domain specific metrics associated with the one or more ESI elements.

2. The system of claim 1 , wherein the user system is assigned to the one or more experiments of a set of experiments randomly.

3. The system of claim 1 , wherein each experiment of the set of experiments are either associated with a control group or a variant group.

4. The system of claim 1 , wherein the user key includes one or more identifiers and one or more interface elements.

5. The system of claim 1 , wherein generating an interface key corresponding to the interface template associated with the user interface request includes:
truncating the user key to a predetermined position.

6. The system of claim 1 , wherein the set of operations includes:
based on the user key, generate an element key corresponding to a first ESI element associated with a first ESI identifier of the one or more ESI identifiers.

7. The system of claim 6 , wherein generating the element key corresponding to the first ESI element associated with a first ESI identifier of the one or more ESI identifiers includes:
truncating the user key to a predetermined location corresponding to the first ESI element.

8. The system of claim 7 , wherein the set of operations includes:
based at least on the interface key, loading, by utilizing the cache system, the interface template of the requested user interface, the interface template includes one or more edge side include (ESI) identifiers in the interface template.

9. The system of claim 8 , wherein the set of operations includes:
generating the complete user interface by loading the first ESI element into the interface template, the first ESI element being positioned at a location within the interface template identified by the first ESI identifier of the one or more ESI identifiers.

10. The system of claim 1 , wherein the one or more domain specific metrics includes at least one of engagement time, completion percentage, or processing time.

11. A computer-implemented method, comprising:
when a user computing system connects to a computing system, automatically assigning, by a processor of the computing system, the user computing system to one or more experiments of a set of experiments;
receiving, from the user computing system and by the processor, a user interface request including a user key associated with the one or more experiments;
based on the user key, generating, by the processor, an interface key corresponding to an interface template associated with the user interface request;
based at least on the interface key and by utilizing a cache system, implementing, by the processor, a set of operations that generate a complete user interface that includes one or more edge side include (ESI) elements that are each associated with the one or more experiments;
providing, by the processor and over one or more networks, the complete user interface to the user computing system;
monitoring, by the processor, interactions between the user computing system and the complete user interface; and
based on monitoring the interactions between the user computing system and the complete user interface, determining, by the processor, one or more domain specific metrics associated with the one or more ESI elements.

12. The computer-implemented method of claim 11 , wherein the user system is assigned to the one or more experiments of a set of experiments randomly.

13. The computer-implemented method of claim 11 , wherein each experiment of the set of experiments are either associated with a control group or a variant group.

14. The computer-implemented method of claim 11 , wherein the user key includes one or more identifiers and one or more interface elements.

15. The computer-implemented method of claim 11 , wherein generating an interface key corresponding to the interface template associated with the user interface request includes:
truncating the user key to a predetermined position.

16. The computer-implemented method of claim 11 , wherein the set of operations includes:
based on the user key, generate an element key corresponding to a first ESI element associated with a first ESI identifier of the one or more ESI identifiers.

17. The computer-implemented method of claim 16 , wherein generating the element key corresponding to the first ESI element associated with a first ESI identifier of the one or more ESI identifiers includes:
truncating the user key to a predetermined location corresponding to the first ESI element.

18. The computer-implemented method of claim 17 , wherein the set of operations includes:
based at least on the interface key, loading, by utilizing the cache system, the interface template of the requested user interface, the interface template includes one or more edge side include (ESI) identifiers in the interface template.

19. The computer-implemented method of claim 18 , wherein the set of operations includes:
generating the complete user interface by loading the first ESI element into the interface template, the first ESI element being positioned at a location within the interface template identified by the first ESI identifier of the one or more ESI identifiers.

20. A non-transitory computer readable medium having instructions stored thereon, wherein the instructions, when executed by a processor cause a computing system to perform operations comprising:
when a user computing system connects to a computing system, automatically assigning the user computing system to one or more experiments of a set of experiments;
receiving a user interface request including a user key associated with the one or more experiments;
based on the user key, generating an interface key corresponding to an interface template associated with the user interface request;
based at least on the interface key and by utilizing a cache system, implementing a set of operations that generate a complete user interface that includes one or more edge side include (ESI) elements that are each associated with the one or more experiments;
providing the complete user interface to the user computing system;
monitoring interactions between the user computing system and the complete user interface; and
based on monitoring the interactions between the user computing system and the complete user interface, determining one or more domain specific metrics associated with the one or more ES

Assignees

• Walmart Apollo Llc

Inventors

• Bitondo Stephen A
• Tang Anthony
• Sharma Shriram
• Subramanian Girish
• Le Duy

Classifications

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• G06F9/451

  Execution arrangements for user interfaces · CPC title

• G06F11/302

  where the computing system component is a software system · CPC title

• G06F11/3428

  Benchmarking · CPC title

• G06F12/0802

  Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches · CPC title