Modeling the dynamics of caching in content-based publish/subscribe systems

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 478-485

  Sourlas, Vasilis ^a,b   Paschos, Georgios S ^a,b   Mannersalo, Petteri ^c   Flegkas, Paris ^a,b   Tassiulas, Leandros ^a,b  

^a UNIVERSITY OF THESSALY   (Greece)

^b CERTH ITI ^*  (Greece)

^c VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

analytical modeling; Markov chains; model verification and validation; pub sub systems

Indexed keywords

ABSORBING MARKOV CHAIN; ANALYTICAL MODELING; APPROXIMATE MODEL; CONTENT-BASED; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; DISCRETE-EVENT SIMULATORS; ESSENTIAL DYNAMICS; HEURISTIC APPROXIMATIONS; LIMITED CAPACITY; MARKOV CHAIN; MARKOVIAN; MATRIX ANALYTIC METHODS; MODEL VERIFICATION AND VALIDATION; PUB/SUB; PUBLISH/SUBSCRIBE; SURVIVAL TIME; SYSTEM MODELS;

MARKOV PROCESSES;

EID: 79959296364     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982291     Document Type: Conference Paper

References (10)

1. Baldoni R., Contenti M., Piergiovanni S.T. and Virgillito A., "Modeling publish/subscribe communication systems: towards a formal approach," Proceedings of the 8th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003), pp. 304-311, 2003.
2. Cilia M., Fiege L., Haul C., Zeidler A., and Buchmann A. P., "Looking into the past: enhancing mobile publish/subscribe middleware," Proceedings of the 2nd international Workshop on Distributed Event-Based Systems (DEBS 2003), pp. 1-8, San Diego, California, 2003.
3. Li G., Cheung A., Hou S., Hu S., Muthusamy V., Sherafat R., Wun A., Jacobsen H., and Manovski S., "Historic data access in publish/subscribe, " Proceedings of the 2007 inaugural international Conference on Distributed Event-Based Systems (DEBS 2007), pp. 80-84, Toronto, Canada, 2007.
4. Singh J., Eyers D. M., and Bacon J., "Controlling historical information dissemination in publish/subscribe," Proceedings of the 2008 Workshop on Middleware Security (MidSec 2008), pp. 34-39, Leuven, Belgium, 2008.
5. Sourlas V., Paschos G. S., Flegkas P. and Tassiulas L., "Caching in content-based publish/subscribe systems," in Proc. of IEEE Globecom 2009, Honolulu, HI, USA, 2009.
6. Carzaniga A., Rosenblum D. and Wolf A., "Design and evaluation of a wide-area event notification service," ACM Trans. On Computer Systems, vol. 19, pp. 332-383, 2001.
7. Eugster P. Th., Felber P. A., Guerraoui R. and Kermarrec A. M., "The many faces of publish/subscribe," ACM Computing Surveys, vol. 35, pp. 114-131, 2003.
8. Wang J., "A survey of web caching schemes for the Internet," ACM SIGCOMM Computer Communication Review, 29 (5), pp. 36-46, 1999.
9. Latouche G., Ramaswami V., "Introduction to Matrix Analytic Methods in Stochastic Modeling," SIAM, Philadelphia, 1999.
10. Neuts M., "Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach", Johns Hopkins, 1994.