Load Balancing and Range Queries in P2P Systems Using P-Ring

被引：12

作者：

Crainiceanu, Adina ^{[1
]}

Linga, Prakash

Machanavajjhala, Ashwin

Gehrke, Johannes ^{[2
]}

Shanmugasundaram, Jayavel

机构：

[1] USN Acad, Annapolis, MD 21402 USA

[2] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA

来源：

ACM TRANSACTIONS ON INTERNET TECHNOLOGY | 2011年 / 10卷 / 04期

基金：

美国国家科学基金会;

关键词：

Algorithms; Management; Performance; Peer-to-peer systems; range queries; load balancing; indexing;

D O I：

10.1145/1944339.1944343

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In peer-to-peer (P2P) systems, computers from around the globe share data and can participate in distributed computation. P2P became famous, and infamous, due to file-sharing systems like Napster. However, the scalability and robustness of these systems make them appealing to a wide range of applications. This article introduces P-Ring, a new peer-to-peer index structure. P-Ring is fully distributed, fault tolerant, and provides load balancing and logarithmic search performance while supporting both equality and range queries. Our theoretical analysis as well as experimental results, obtained both in a simulated environment and on PlanetLab, show the performance of our system.

引用

页数：30

共 50 条

[41] P2P Queries Routing Using Distributed Knowledge
Ismail, Anis
Barbar, Aziz
Ismail, Ziad
DIGITAL ENTERPRISE AND INFORMATION SYSTEMS, 2011, 194 : 144 - +
[42] On the Design of a Performance-Aware Load Balancing Mechanism for P2P Grid Systems
Yu, You-Fu
Huang, Po-Jung
Lai, Kuan-Chou
Yang, Chao-Tung
Li, Kuan-Ching
ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2009, 5529 : 269 - +
[43] Load Balancing of P2P MMORPG Systems with Hierarchical Area-of-Interest Management
Fujita, Satoshi
2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 149 - 154
[44] A distributed and cooperative load balancing mechanism for large-scale P2P systems
Murata, Y
Inaba, T
Takizawa, H
Kobayashi, H
INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2006, : 126 - 129
[45] Behavior of agent based dynamic load balancing algorithm for heterogeneous P2P systems
Saruladha, K.
Santhi, G.
ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 109 - +
[46] Improved load balancing algorithms in DHT-based dynamic P2P systems
Song, Jin-Woo
Yang, Sung-Bong
PROCEEDINGS OF THE FIFTH IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INTERNET, AND INFORMATION TECHNOLOGY, 2006, : 218 - +
[47] PRoBe: Multi-dimensional range queries in P2P networks
Sahin, OD
Antony, S
Agrawal, D
El Abbadi, A
WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005, 2005, 3806 : 332 - 346
[48] Processing rank-aware queries in P2P systems
Hose, Katja
Karnstedt, Marcel
Koch, Anke
Sattler, Kai-Uwe
Zinn, Daniel
DATABASES, INFORMATION SYSTEMS, AND PEER-TO-PEER COMPUTING, 2007, 4125 : 171 - +
[49] Schemas and queries over P2P
Furtado, P
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 808 - 817
[50] An optimal load balancing strategy for P2P network using chicken swarm optimization
Kumar, Dharmendra
Pandey, Mayank
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2022, 15 (01) : 666 - 688

← 1 2 3 4 5 →