Skip to main content
SpringerLink
Log in

Towards a Self-Adaptive Middleware for Building Reliable Publish/Subscribe Systems

  • Conference paper
  • First Online:
Internet and Distributed Computing Systems (IDCS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9258))

Included in the following conference series:

  • 832 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benzel, T.: The science of cyber security experimentation: the DETER project. In: ACSAC (2011)

    Google Scholar 

  2. Chand, R., Felber, P.: Xnet: a reliable content-based publish/subscribe system. In: SRDS pp. 264–273 (2004)

    Google Scholar 

  3. Chang, T., Duan, S., Meling, H., Peisert, S., Zhang, H.: P2S: a fault-tolerant publish/subscribe infrastructure. In: DEBS, pp. 189–197 (2014)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. JACM 35(2), 288–323 (1988)

    Article  MathSciNet  Google Scholar 

  6. Jerzak, Z., Fetzer, C.: State in publish/subscribe. In: DEBS, pp. 1–12 (2009)

    Google Scholar 

  7. Kazemzadeh, R.S., Jacobsen, H.-A.: Reliable and highly available distributed publish/subscribe service. In: SRDS, pp. 41–50 (2009)

    Google Scholar 

  8. Kazemzadeh, R.S., Jacobsen, H.-A.: Partition-tolerant distributed publish/subscribe systems. In: SRDS, pp. 101–110 (2011)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  11. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    Article  Google Scholar 

  12. Lupu, E., Sloman, M.: Conflicts in policy-based distributed systems management. IEEE Trans. Softw. Eng. 25(6), 852–869 (1999)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. McKinley, P.K., Sadjadi, S.M., Kasten, E.P., et al.: Cheng: composing adaptive software. IEEE Comput. 37(7), 56–64 (2004)

    Article  Google Scholar 

  16. Zave, P., Jackson, M.: Four dark corners of requirements engineering. In: TOSEM, pp. 1–30 (1997)

    Google Scholar 

  17. Zhang, J., Cheng, B.H.: Model-based development of dynamically adaptive software. In: ICSE, pp. 371–380 (2006)

    Google Scholar 

  18. Zhang, K., Muthusamy, V., Jacobsen, H.: Total order in content-based publish/subscribe systems. In: ICDCS (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Davis, 1 Shields Ave, Davis, CA, 95616, USA

    Sisi Duan & Sean Peisert

  2. National Institute of Informatics, The Graduate University for Advanced Studies, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan

    Jingtao Sun

Authors
  1. Sisi Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingtao Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sean Peisert
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sisi Duan .

Editor information

Editors and Affiliations

  1. School of Systems Engineering, University of Reading, Reading, Berkshire, United Kingdom

    Giuseppe Di Fatta

  2. Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, University of Calabria Dipartimento di Ingegneria Informat, Rende, Italy

    Giancarlo Fortino

  3. School of Logistics and Engineer, University of Technology Wuhan, Wuhan, China

    Wenfeng Li

  4. CSIRO ICT, Acton, Australia

    Mukaddim Pathan

  5. School of Systems Engineering, University of Reading, Whiteknights, Reading, United Kingdom

    Frederic Stahl

  6. Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, University of Calabria, Rende, Italy

    Antonio Guerrieri

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation