Abstract
Traditional publish/subscribe (pub/sub) systems may fail or cause longer message latency and higher computing resource usage in the presence of changes in the execution environment. We present the design and implementation of Mimosa Pudica, an adaptive and reliable middleware for adapting various changes in pub/sub systems. At the heart of Mimosa Pudica are two design ideas. First, the brokers can elect leaders to manage the network topology in a distributed manner. Second, software components can be relocated among brokers according to the user’s pre-defined rules. Through these two mechanisms, brokers can be connected in a self-adaptive manner to cope with failures and guarantee delivery of messages. In addition, brokers can effectively utilize their computing resources. Our experimental results of a large-scale pub/sub system show that in the presence of environmental changes, each self-adaptive process generates as few as 30 ms extra latency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Benzel, T.: The science of cyber security experimentation: the DETER project. In: ACSAC (2011)
Chand, R., Felber, P.: Xnet: a reliable content-based publish/subscribe system. In: SRDS pp. 264–273 (2004)
Chang, T., Duan, S., Meling, H., Peisert, S., Zhang, H.: P2S: a fault-tolerant publish/subscribe infrastructure. In: DEBS, pp. 189–197 (2014)
Damianou, N., Dulay, N., Lupu, E.C., Sloman, M.: The ponder policy specification language. In: Sloman, M., Lobo, J., Lupu, E.C. (eds.) POLICY 2001. LNCS, vol. 1995, pp. 18–38. Springer, Heidelberg (2001)
Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. JACM 35(2), 288–323 (1988)
Jerzak, Z., Fetzer, C.: State in publish/subscribe. In: DEBS, pp. 1–12 (2009)
Kazemzadeh, R.S., Jacobsen, H.-A.: Reliable and highly available distributed publish/subscribe service. In: SRDS, pp. 41–50 (2009)
Kazemzadeh, R.S., Jacobsen, H.-A.: Partition-tolerant distributed publish/subscribe systems. In: SRDS, pp. 101–110 (2011)
Sherafat Kazemzadeh, R., Jacobsen, H.-A.: Opportunistic multipath forwarding in content-based publish/subscribe overlays. In: Narasimhan, P., Triantafillou, P. (eds.) Middleware 2012. LNCS, vol. 7662, pp. 249–270. Springer, Heidelberg (2012)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)
Lupu, E., Sloman, M.: Conflicts in policy-based distributed systems management. IEEE Trans. Softw. Eng. 25(6), 852–869 (1999)
Sun, J., Satoh, I.: Dynamic deployment of software components for self-adaptive distributed systems. In: Fortino, G., Di Fatta, G., Li, W., Ochoa, S., Cuzzocrea, A., Pathan, M. (eds.) IDCS 2014. LNCS, vol. 8729, pp. 194–203. Springer, Heidelberg (2014)
Hiroki, T., et al.: A rule-based framework for managing context-aware services based on heterogeneous and distributed web services. In: SNPD, pp. 1–6 (2014)
McKinley, P.K., Sadjadi, S.M., Kasten, E.P., et al.: Cheng: composing adaptive software. IEEE Comput. 37(7), 56–64 (2004)
Zave, P., Jackson, M.: Four dark corners of requirements engineering. In: TOSEM, pp. 1–30 (1997)
Zhang, J., Cheng, B.H.: Model-based development of dynamically adaptive software. In: ICSE, pp. 371–380 (2006)
Zhang, K., Muthusamy, V., Jacobsen, H.: Total order in content-based publish/subscribe systems. In: ICDCS (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Duan, S., Sun, J., Peisert, S. (2015). Towards a Self-Adaptive Middleware for Building Reliable Publish/Subscribe Systems. In: Di Fatta, G., Fortino, G., Li, W., Pathan, M., Stahl, F., Guerrieri, A. (eds) Internet and Distributed Computing Systems. IDCS 2015. Lecture Notes in Computer Science(), vol 9258. Springer, Cham. https://doi.org/10.1007/978-3-319-23237-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-23237-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23236-2
Online ISBN: 978-3-319-23237-9
eBook Packages: Computer ScienceComputer Science (R0)