Skip to main content
SpringerLink
Log in

A Model and a Design Approach to Building QoS Adaptive Systems

  • Conference paper
Architecting Dependable Systems II

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3069))

Abstract

This chapter addresses the task of building Internet-based service provisioning systems where the quality of services (QoS) provided should not be perturbed due to changes in execution environments and user requirements. Specifically, it presents a system architecture and identifies a model appropriate for developing distributed programs that would implement the system. The model abstracts the network performance and dependability guarantees typically offered by the Internet service providers and is termed the probabilistic asynchronous model. The protocols for this model are shown to be derivable from those developed for the well-known classical models, namely: the synchronous and the asynchronous models. A protocol for reliable broadcast is derived from a synchronous protocol, together with QoS management algorithms. The system architecture prescribes the role of QoS management algorithms to be: feasibility evaluation on QoS requests from the end users, and adapting system protocols in response to changes in the environments.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arvind, K.: Probabilistic Clock Synchronisation in Distributed Systems. IEEE Transactions in Parallel and Distributed Systems 5(5), 475–487 (1994)

    Google Scholar 

  2. Birman, K., et al.: Bimodal Multicast. ACM Transactions on Computer Systems 17(2), 41–88 (1999)

    Article  MathSciNet  Google Scholar 

  3. Birman, K., Joseph, T.: Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems 5(1), 47–76 (1987)

    Article  Google Scholar 

  4. Bracha, G., Toueg, S.: Asynchronous consensus and Broadcast Protocols. The Journal of the ACM 32, 824–840 (1985)

    Article  MathSciNet  Google Scholar 

  5. Chandra, T.D., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM 43(2), 225–267 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest Failure Detector for Solving Consensus. Journal of the ACM 43(4), 685–722 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chen, W., Toueg, S., Aguilera, M.K.: On the Quality of Service of Failure Detectors. IEEE Transactions on Computers 51, 561–580 (2002)

    Article  MathSciNet  Google Scholar 

  8. Cherkasova, L., Fu, Y., Tang, W., Vahdat, A.: Measuring and Characterizing End-to-End Internet Service Performance. ACM Transactions on Internet Technology 3(4) (November 2003)

    Google Scholar 

  9. Cristian, F.: Probabilistic Clock Synchronisation. Distributed Computing 3(3), 146–158 (1989)

    Article  MATH  Google Scholar 

  10. Cristian, F., Fetzer, C.: The Timed Asynchronous Distributed System Model. IEEE Transactions on Parallel and Distributed Systems 10(6), 642–657 (1999)

    Article  Google Scholar 

  11. Di Ferdinando, A., Ezhilchelvan, P.D., Mitrani, I.: Performance Evaluation of a QoSAdaptive Reliable Multicast Protocol. Technical Report CS-TR-833, School of Computing Science, University of Newcastle (April 2004)

    Google Scholar 

  12. Ezhilchelvan, P.D., Mostefaoui, A., Raynal, M.: Randomized Multivalued Consensus. In: The proceedings of the fourth International IEEE Symposium on Object oriented Real-time Computing (ISORC), May 2001, pp. 195–201 (2001)

    Google Scholar 

  13. Ezhilchelvan, P.D., Shrivastava, S.K.: rel/REL: A Family of Reliable Multicast Protocols for Distributed Systems. Distributed Systems Engineering 6, 323–331 (1994)

    Article  Google Scholar 

  14. Floyd, S., et al.: A reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. SIGCOMM Computer Communications Review 25(4), 342–356 (1995)

    Article  Google Scholar 

  15. Gibbens, R., et al.: Fixed Point Models for the end-to-end performance analysis of IP Networks. In: Proceedings of the thirteenth ITC Specialist Seminar: IP Traffic Measurement Modelling and Management, Montrey, USA (September 2000)

    Google Scholar 

  16. Guerraoui, R.: Revisiting the relationship between Non-blocking Atomic Commitment and Consensus. In: Proceedings of the Ninth International Workshop on Distributed Algorithms, September 1995, Springer, Heidelberg (1995)

    Google Scholar 

  17. Gupta, I., Birman, K., Van Renesse, R.: Fighting Fire with Fire: Using a Randomised Gossip to Combat Stochastic Scalability Limits. Quality and Reliability Engineering International 18, 165–184 (2002)

    Article  Google Scholar 

  18. Hadzilacos, V., Toueg, S.: Fault-Tolerant Broadcasts and Related Problems. In: Mullender, S. (ed.) Distributed Systems, pp. 97–146. Addison-Wesley, Reading (1993)

    Google Scholar 

  19. Hermant, J.-F., Le Lann, G.: Fast Asynchronous Consensus in Real-Time Distributed Systems. IEEE Transactions on Computers 51(8), 931–944 (2002)

    Article  Google Scholar 

  20. Hiltunen, M., et al.: Real-Time Dependable Channels: Customising QoS Attributes for Distributed Systems. IEEE Trans. on Parallel and Distributed Systems 10(6), 600–612 (1999)

    Article  Google Scholar 

  21. Jacobson, V.: Congestion Avoidance and Control. In: The proceedings of the SIGCOMM symposium, August 1988, pp. 314–332 (1988)

    Google Scholar 

  22. Kopetz, H.: Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Dordrecht (1997) ISBN 0-7923-9894-7

    MATH  Google Scholar 

  23. Miley, M.: Reinventing Business: Application Service Providers. ORACLE Magazine, pp. 48-52 (December 2000)

    Google Scholar 

  24. Mishra, S., Fetzer, C., Cristian, F.: The Timewheel Group Communication System. IEEE Transactions on Computers 51(8), 883–889 (2002)

    Article  Google Scholar 

  25. Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. John Wiley & Sons, Chichester (2000) ISBN 0-471-31974-0

    Book  Google Scholar 

  26. Pease, M., Shostak, R., Lamport, L.: Reaching Agreement in the Presence of Faults. Journal of the ACM 27(2), 228–234 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  27. Pias, M., Wilbur, S.: EdgeMeter: Distributed Network metering. In: Proceedings of the IEEE Openarch 2001 conference, Anchorage, Alaska (April 2001)

    Google Scholar 

  28. Verissimo, P., Casimiro, A.: The Timely Computing Base Model and Architecture. IEEE Transaction on Computing Systems 51(8), 916–930 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science, Newcastle University, UK

    Paul D. Ezhilchelvan & Santosh Kumar Shrivastava

Authors
  1. Paul D. Ezhilchelvan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Santosh Kumar Shrivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Laboratory, University of Kent,  

    Rogério de Lemos

  2. School of Computing Science, University of Newcastle upon Tyne, NE1 7RU, Newcastle upon Tyne, UK

    Cristina Gacek

  3. Computer Science School, Newcastle University, UK

    Alexander Romanovsky

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ezhilchelvan, P.D., Shrivastava, S.K. (2004). A Model and a Design Approach to Building QoS Adaptive Systems. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds) Architecting Dependable Systems II. Lecture Notes in Computer Science, vol 3069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25939-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25939-8_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23168-4

  • Online ISBN: 978-3-540-25939-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation