Skip to main content
SpringerLink
Log in

Quality of Availability: Replica Placement for Widely Distributed Systems

  • Conference paper
  • First Online:
Book cover Quality of Service — IWQoS 2003 (IWQoS 2003)

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

Included in the following conference series:

Abstract

In this paper, we take an availability-centric view on Quality of Service (QoS) and focus on the issues of providing availability guarantees for widely distributed systems such as web servers and peer-to-peer (P2P) file sharing systems. We propose a concept called Quality of Availability (QoA) in which the availability is treated as a new controllable QoS parameter. The newly refined fine-grained availability definitions and QoA metrics enable the specification and evaluation of the different level of availability for different users and applications. We tackle specifically the replica placement (RP) problem where our focus is on choosing the number and location of replicas while (1) meeting different availability QoS requirement levels for all individual users and (2) taking the intermittent connectivity of system nodes explicitly into account. We decompose the RP problem into two sub-problems: (1) improving QoA and (2) guaranteeing QoA. We investigate a number of simulations - for full and partial replication models and static and dynamic placements - to compare and evaluate the achieved availability QoS of the developed RP algorithms. Our proposed QoA concept and model can be used as a base mechanism for further study on the effectiveness of realistic replication schemes on both availability and performance QoS for widely distributed systems.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Zheng Wang. Internet QoS: Architectures and Mechanisms for Quality of Service. Lucent Technologies, 2001.

    Google Scholar 

  2. J. Schmitt. Heterogeneous Network QoS Systems. Kluwer Academic Pub., June 2001. ISBN 0-793-7410-X.

    Google Scholar 

  3. H. Schulzrinne. “QoS over 20 Years”. Invited Talk in IWQoS’01. Karlsruhe, Germany, 2001.

    Google Scholar 

  4. HP Forum. Providing Open Architecture High Availability Solutions, Revision 1.0, Feb. 2001. document available at <http://www.mcg.mot.com/us/products/ solutions/ha_solutions_OnlinePDF.pdf

    Google Scholar 

  5. G. Coulouris, J. Dollimore and T. Kindberg. Distributed Systems, 3rd Ed., Addison-Wesley, 2001.

    Google Scholar 

  6. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. “Search and replication in unstructured peer-to-peer networks.” In Proc. of the 16th annual ACM International Conf. on Supercomputing (ICS’02), New York, USA, June 2002.

    Google Scholar 

  7. E. Cohen and S. Shenker. Replication Strategies in unstructured peer-to-peer networks. In Proc. of ACM SIGCOMM’02, Pittsburgh, USA, Aug. 2002.

    Google Scholar 

  8. Gnutella. http://www.gnutella.com/.

    Google Scholar 

  9. KaZaA. http://www.kazaa.com/.

    Google Scholar 

  10. G. On, J. Schmitt and R. Steinmetz. “On Availability QoS for Replicated Multimedia Service and Content.” in LNCS 2515 (IDMS-PROMS’02), pp. 313–326, Portugal, Nov. 2002.

    MATH  Google Scholar 

  11. Christos H. Papadimitrio and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, ISBN 0-13-152462-3, 1982.

    Google Scholar 

  12. C. Lucet and J.-F. Manouvrier. “Exact Methods to compute Network Reliability”. In Proc. of 1st International Conf. on Mathematical Methods in Reliability, Bucharest, Roumanie, Sep. 1997.

    Google Scholar 

  13. LEDA-the library of efficient data types and algorithms. Algorithmic Solutions Software GmbH. software available at <http://www.algorithmic-solutions.com/

    Google Scholar 

  14. J. Kangasharju, J. Roberts and K.W. Ross. “Object Replication Strategies in Content Distribution Networks”, Computer Communications, Vol.25(4), pp. 376–383, March 2002.

    Article  Google Scholar 

  15. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt and L. Zhang. “On the Placement of Internet Instrumentation”, In Proc. of IEEE INFOCOM’00, Mar. 2000.

    Google Scholar 

  16. S. Jamin, C. Jin, A. R. Kurc, D. Raz, Y. Shavitt. “Constrained Mirror Placement on the Internet”, In Proc. of IEEE INFOCOM’01, pp. 31–40, 2001.

    Google Scholar 

  17. P. Krishnan, D. Raz and Y. Shavitt. “The Cache Location Problem”, In IEEE/ACM Transactions on Networking, 8(5), pp. 568–582, Oct. 2000.

    Article  Google Scholar 

  18. J. Kangasharju, K.W. Ross, and D. Turner. Optimal Content Replication in P2P Communities. Manuscript. 2002.

    Google Scholar 

  19. G. On, J. Schmitt and R. Steinmetz. “Admission Controlled Replica Placement algorithms.” Technical Report KOM-TR-2003-7, April. 2003.

    Google Scholar 

  20. Haifeng Yu and Amin Vahdat. “Minimal Replication Cost for Availability” In Proc. of the 21th ACM Symposium on Principles of Distributed Computing (PODC), July 2002.

    Google Scholar 

  21. N. Mladenovic, M. Labbe and P. Hansen. “Solving the p-Center Problem with Tabu Search and Variable Neighbourhood Search” July 2000. paper available at <http://www.crt.umontreal.ca/>

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Darmstadt University of Technology, Germany

    Giwon On, Jens Schmitt & Ralf Steinmetz

Authors
  1. Giwon On
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jens Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ralf Steinmetz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, 27599-3175, USA

    Kevin Jeffay

  2. Computer Science Division, EECS Department, University of California at Berkeley, 645 Soda Hall, Berkeley, CA, 94720-1776, USA

    Ion Stoica

  3. Center for Internet Research, International Computer Science Institute, 1947 Center Street, Suite 600, Berkeley, CA, 94704, USA

    Klaus Wehrle

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

On, G., Schmitt, J., Steinmetz, R. (2003). Quality of Availability: Replica Placement for Widely Distributed Systems. In: Jeffay, K., Stoica, I., Wehrle, K. (eds) Quality of Service — IWQoS 2003. IWQoS 2003. Lecture Notes in Computer Science, vol 2707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44884-5_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-44884-5_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40281-7

  • Online ISBN: 978-3-540-44884-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation