Modeling the dynamics of caching in content-based publish/subscribe systems
Ημερομηνία
2011Λέξη-κλειδί
Επιτομή
This paper considers cache dimensioning in the context of publish/subscribe (pub/sub) systems. We assume that each broker is equipped with a limited capacity cache and it decides upon a policy for caching and prioritizing messages. By using a request mechanism defined on top of the native pub/sub communication, a client may also request earlier published information. To study the survival time of published messages, a Markovian system model capturing the essential dynamics is defined. The model has a modular generic form which admits a variety of different policies and thus enables the calculation of their performance. For systems without message replication between the caching brokers, the distribution of message survival time is found using matrix analytic methods for solving absorbing Markov chains. For the general problem with messages copied from caches, we propose a heuristic approximation based on estimating the mean rate of copies. The approximate model is evaluated by a discrete event simulator and it is shown that for a wide set of parameters, the approximation provides a good basis for dimensioning the caches in the content-based pub/sub systems. © 2011 ACM.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Optimal experimental design for structural health monitoring applications
Lam, H. F.; Papadimitriou, C.; Ntotsios, E. (2008)Successful structural health monitoring and condition assessment depends to a large extent on the sensor and actuator networks place on the structure as well as the excitation characteristics. An optimal experimental design ... -
The migration of the UTHBAL hydrologic model into OpenMI
Loukas, A.; Kokkinos, K.; Vasiliades, L.; Liakopoulos, A. (2008)This paper deals with the implementation and the migration into OpenMI of a monthly conceptual hydrological model, called UTHBAL. The model has been developed by Loukas et al. [2003, 2007] and now is implemented under the ... -
Inter-comparison of statistical downscaling methods for projection of extreme flow indices across Europe
Hundecha Y., Sunyer M.A., Lawrence D., Madsen H., Willems P., Bürger G., Kriaučiūnienė J., Loukas A., Martinkova M., Osuch M., Vasiliades L., von Christierson B., Vormoor K., Yücel I. (2016)The effect of methods of statistical downscaling of daily precipitation on changes in extreme flow indices under a plausible future climate change scenario was investigated in 11 catchments selected from 9 countries in ...