Replica-aided load balancing in overlay networks

Authors:
Yuehua Wang;Zhong Zhou;Ling Liu;Wei Wu
Affiliations:
State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China and School of Computer Science and Engineering, Beihang University, Beijing 100191, China;State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China and School of Computer Science and Engineering, Beihang University, Beijing 100191, China;College of Computing, Georgia Institute of Technology, Atlanta, GA30332, USA;State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China and School of Computer Science and Engineering, Beihang University, Beijing 100191, China
Venue:
Journal of Network and Computer Applications
Year:
2013

Citing 26
Cited 0

A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Preserving Privacy in Environments with Location-Based Applications

IEEE Pervasive Computing
P2P M-commerce in pervasive environments

ACM SIGecom Exchanges - Mobile commerce
Towards the Next-Generation Grid: A Pervasive Environment for Knowledge-Based Computing

ITCC '03 Proceedings of the International Conference on Information Technology: Computers and Communications
Adaptive Replication in Peer-to-Peer Systems

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
BYPASS: Topology-Aware Lookup Overlay for DHT-based P2P File Locating Services

ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems

IEEE Transactions on Parallel and Distributed Systems
Load balancing in dynamic structured peer-to-peer systems

Performance Evaluation - P2P computing systems
Replication Methods for Load Balancing on Distributed Storagesin P2P Networks*The earlier version of this paper was presented at the 2005 International Symposium on Applications and the Internet (SAINT2005).

IEICE - Transactions on Information and Systems
Load Balancing in a Cluster Computer

PDCAT '06 Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies
Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems

Theory of Computing Systems
A study of the contribution made by evolutionary learning on dynamic load-balancing problems in distributed computing systems

Expert Systems with Applications: An International Journal
Decentralized Bootstrapping in Pervasive Applications

PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
GeoGrid: A Scalable Location Service Network

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Online balancing of range-partitioned data with applications to peer-to-peer systems

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
P2P multicast for pervasive ad hoc networks

Pervasive and Mobile Computing
Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks

Journal of Parallel and Distributed Computing
PICO: A Middleware Framework for Pervasive Computing

IEEE Pervasive Computing
Algorithms and performance of load-balancing with multiple hash functions in massive content distribution

Computer Networks: The International Journal of Computer and Telecommunications Networking
DARC: A Dynamic Architecture for Reconfiguration of Web Servers Clusters Using Multiagent Systems

ICNS '09 Proceedings of the 2009 Fifth International Conference on Networking and Services
A Diffusive Load Balancing Scheme for Clustered Peer-to-Peer Systems

ICPADS '09 Proceedings of the 2009 15th International Conference on Parallel and Distributed Systems
Mind the data skew: distributed inferencing by speeddating in elastic regions

Proceedings of the 19th international conference on World wide web
A parameter-free load balancing mechanism for P2P networks

IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment

PAAP '10 Proceedings of the 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming
VirtualRank: A Prediction Based Load Balancing Technique in Virtual Computing Environment

SERVICES '11 Proceedings of the 2011 IEEE World Congress on Services
Saturn: Range Queries, Load Balancing and Fault Tolerance in DHT Data Systems

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, there have been rapid advances in network infrastructure and technologies for end-user communication. However, because of network dynamics and resource limitation, providing scalable end-user communication services is challenging when the applications are utilized on a large-scale. To address this challenge, a replica-aided load balancing scheme (RALB) is proposed for enabling the nodes in an overlay networks to support the communication applications for a large number of users. This paper makes three unique contributions. First, we study the existing load balancing schemes and identify their weakness in handling time-varying workloads with frequent load fluctuations. Second, we introduce a sophisticated cost model for load balancing cost estimation, which captures the dependencies between the factors (e.g., the load, message number, and link latency). Third, we propose a performance tuning technique to minimize the load balancing cost. The extensive experiments show that RALB effectively reduces the load imbalance and eliminates the load balancing cost when compared to the existing load balancing schemes.