1. Implement a simple pull-based cache invalidation scheme by using CSIM20. In the scheme, a node generates a query and sends a request message to a server if the queried data item is not found in its local cache. If the node generates a query that can be answered by its local cache, it sends a check message to the server for validity. The server replies to the node with a requested data item or a confirm message. A set of data items is updated in the server. This scheme ensures a strong consistency that guarantees to access the most updated data items.2. Refer to the following technical paper and its simulation models (e.g., server, client, caching, data query and update, etc.):
G. Cao, “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” ACM Mobicom, pp. 200-209, 2000
For the sake of simplicity, use the following simulation parameters. Run your simulation several times by changing the simulation parameters (e. g. , T_query and T_update). Y ou can make an assumption and define your own parameter(s). Then draw result graphs in terms of (i) cache hit ratio and (ii) query delay by changing mean query generation time and mean update arrival time, similar to Figs. 3 and 4 in the paper. Note that remove a cold state before collecting any results.
attached pic for Parameter
### Submit the followings
Source code(s)
Project report (e.g., MS word file) including,
o Instruction on how to run your program.
o Brief explanations of major functionalities, such as server(), client(), data_query() and data_update(), caching(), etc.
o Three result graphs and their explanation
Cache hit: T_query = 10s, T_update = 5, 10, 20, 100, 200s
Query delay: T_update = 10s, T_query = 5, 10, 25, 50, 100s
Query delay: T_query = 10s, T_update = 5, 10, 20, 100, 200s
o Any assumption and implementation issue.
o Anything you want to add about the completion of the program
Please note the program need to run on my server too and will need screen shots from your server too, without a working with the right output code the question won’t be paid
Uncategorized
1. Implement a simple pull-based cache invalidation scheme by using CSIM20. In t
- Posted
- AuthoradminX
- Length345 words
- Reading time2 min
Make your next academic task easier to manage
Tell us what you are working on and take the next step with Treatisely.