Load distribution fairness in P2P data management systems

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 396-405

  Pitoura, Theoni ^a   Triantafillou, Peter ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; ONLINE SYSTEMS; QUERY PROCESSING; SCALABILITY; STATISTICAL METHODS;

GINI COEFFICIENT (G); LOAD DISTRIBUTION; QUERY LOAD DISTRIBUTION; RELIABLE METRIC;

INFORMATION MANAGEMENT;

EID: 34548804905     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367885     Document Type: Conference Paper

References (27)

1. Adamic,L. Zipf Power-Laws, and Pareto. http://www.hpl.hp.com/ research/idl/papers/ranking/ranking.html
2. Alon, N., Duffield, N., Lund, C., Thorup, M. Estimating arbitrary subset sums with few probes, In Proc of PODS'05.
3. Aspnes, J., Kirsch, J., Krishnamurthy, A. Load balancing and locality in range-queriable data structures. In Proc of PODC'04.
4. Awan, A., Ferreira, R., Jagannathan, S., Grama, A. Distributed Uniform Sampling in Real-World Networks. Purdue Univ. CSD Technical Report (CSD-TR-04-029), 04.
5. Bash,B., Byers, J., Considine, J. Approximately Uniform Random Sampling in Sensor Networks. First Workshop on Data Management for Sensor Networks (DMSN),2004.
6. Bharambe, A., Agrawal, M., Seshan, S., Mercury: Suppporting Scalable Multi-Attribute Range Queries, In Proc of SIGCOMM 04.
7. Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S., Web Caching and Zipf-like Distributions: Evidence and Implications, In Proc of IEEE INFOCOM, 1999.
8. Brys, G., Hubert, M., Struyf, A., A Comparison of Some New Measures of Skewness, ICORS, 2001
9. Choi,B.,Park, J., Zhang, Z., Adaptive Random Sampling for Load Change Detection, Extended abstract, SIGM 2003.
10. Damgaard, C., Weiner, J., Describing Inequality in Plant Size or Fecundity, Ecology 81, 2000 (pp. 1139-1142).
11. Ganesan, P., Bawa, M., and Garcia-Molina, H. Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems. In Proc. VLDB, 2004.
12. Gkantsidis, C., Mihail, M., Saberi, A., Random walks in peer-to-peer networks, IEEE INFOCOM 2004.
13. Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., and Stoica, I. Load balancing in dynamic structured P2P systems. IEEE INFOCOM, 2004.
14. Gopalakrishnan, V., Silaghi, B., Bhattacharjee, B., and Keleher, P. Adaptive replication in peer-to-peer systems. In Proc. of ICDCS, 2004.
15. He, G., Hou, J., An in-depth, analytical study of sampling techniques for self-similar Internet traffic, In Proc of ICDCS,2005 (pp 404-413).
16. King, V., Saia, J. Choosing a Random Peer. In Proc of PODC'04, July 2004 (pp125-130).
17. Mondal, A., Goda, K., Kitsuregawa, M. Effective Load-Balancing via Migration and Replication in Spatial Grids. In Proc of DEXA, 2003 (pp 202-211).
18. Naor, M., Wieder, U. Novel Architectures for P2P Applications: the Continuous-Discrete Approach. In Proc of ACMSPAA, June 2003.
19. Padmanabhan, V., and Qiu, Lili: The Content and Access Dynamic of a Busy Web Site: Findings and Implications, In Proc of SIGCOMM, 2000.
20. Palmer, C., Faloutsos, C., Density Biased Sampling: An improved method for data mining and clustering, In Proc of SIGMOD, May 2000.
21. Pitoura, T., Ntarmos, N., and Triantafillou, P.: Replication, Load Balancing and Efficient Range Query Processing in DHTs. In Proc. of EDBT 2006, 2006.
22. Saroiu, S., Gummadi, P., and Gribble, S.: A measurement study of peer-to-peer file sharing systems. In Proc. of MMCN, 2002.
23. Seshadri, S., and Naughton, J. Sampling issues in parallel database systems. In Proc. of EDBT, 1992.
24. Shorrocks, A. Inequality Decomposition by Population Subgroup, Econometrica, 52(6), 1369-85, 1984.
25. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., and Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of SIGCOMM 01.
26. Triantafillou, P, Xiruhaki, C., Koubarakis, M, and Ntarmos,N.Towards High Performance Peer-to-Peer Content and Resource Sharing Systems. In Proc. of CIDR, 2003.
27. Wang, X., Zhang, Y., Li, X., Loguinov, D. On Zone-Balancing of Peer to Peer Networks: Analysis of Random Node Join. SIGMETRICS/Performance, June 2004.