The sub-subsections below describe the Current demAnd Rather Than futurE (CARTE) algorithm we developed to evaluate the impacts on the VoD proxy performance generated by the use of the design features previously mentioned.
The following sub-subsection ("Synthesis and simulation flows") presents the flows for synthesis and simulation using our tool.
The "Caching logic" sub-subsection explains in more detail the caching decision logic employed by CARTE, presenting mathematical descriptions on how our algorithm works.
For this reason, we chose to employ this scheme as a base for the implementation of our algorithm, described in a complementary manner in the next sub-subsection.
The "Basics of the measurement process" sub-subsection details the general measurement process, exposing the main concepts and simulation alternatives used for data acquisition.
Finally, the "Validation of the performance data" sub-subsection describes the process used to validate the data produced by the simulator.
The "Video organization" sub-subsection shows how the algorithm logically divides the videos into smaller chunks and discusses the basics of the caching priority binding for each kind of chunk.
According to the video organization strategy described in the previous sub-subsection, the binding of priorities to memory spaces in our system considers that: Blocks that are currently being read by one or more clients cannot be discarded from memory.
For this purpose, we instantiate a PISA architecture following the same strategy we used to perform the SIMPRO validation (described in the "Validation of the performance data" sub-subsection).
MS: according to the explanations made in the sub-subsection entitled "Synthesis and simulation flows" ("Methods" section), we set the standard value for MS parameter to the maximum quantity of RAM available on the computer utilized to perform the experiments, allowing the execution of simulations with the highest possible workloads.
NV: taking into account the information provided in the sub-subsection entitled "Synthesis and simulation flows" ("Methods" section), the standard configuration was inspired by the quantity of new (and highly popular) videos introduced daily/weekly by the VoD providers7 [340 41] 41].
