Advertisement

PASS It ON (PASSION): An Adaptive Online Load-Balancing Algorithm for Distributed Range-Query Specialized Systems

  • Ioannis Konstantinou
  • Dimitrios Tsoumakos
  • Nectarios Koziris
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5333)

Abstract

A basic requirement for every P2P system is fault-tolerance. Since the primary objective is resource location and sharing, we require that this basic operation takes place in a reliable manner. In a variety of situations with skewed data accesses (e.g., [1], etc) the demand for content can become overwhelming for certain serving peers, forcing them to reject connections. In many cases, these skewed distributions take extreme forms: Flash crowds, regularly documented surges in the popularity of certain content, are also known to cause severe congestion and degradation of service [2]. Data replication techniques is one commonly utilized solution to remedy these situations. Nevertheless, there are cases in which the requested resources cannot be arbitrarily replicated. Distributed data-structures that support range-queries is such an example: The keys are stored in the network nodes so that a natural order is preserved. These structures can be very useful in a variety of situations: On-line games, web servers, data-warehousing, etc. In such cases, adaptive and on-line load-balancing schemes must be employed in order to avoid resource unavailability and performance in a variety of workloads[3,4].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cha, M., Kwak, H., Rodriguez, P., Ahn, Y., Moon, S.: I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: IMC 2007. Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (2007)Google Scholar
  2. 2.
    Jung, J., Krishnamurthy, B., Rabinovich, M.: Flash crowds and denial of service attacks: Characterization and implications for CDNs and web sites. In: WWW (2002)Google Scholar
  3. 3.
    Karger, D.R., Ruhl, M.: Simple efficient load-balancing algorithms for peer-to-peer systems. Theory of Computing Systems 39, 787–804 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ganesan, P., Bawa, M., Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. In: Proceedings of the Thirtieth international conference on Very large data bases, vol. 30, pp. 444–455 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ioannis Konstantinou
    • 1
  • Dimitrios Tsoumakos
    • 1
  • Nectarios Koziris
    • 1
  1. 1.Computing Systems Laboratory School of Electrical and Computer EngineeringNational Technical University of AthensGreece

Personalised recommendations