A novel bio-inspired load balancing algorithm with QoS assurance for large-scale peer-to-peer systems

Authors:
Azzedine Boukerche;Hengheng Xie;Ming Zhang
Affiliations:
University of Ottawa, Ottawa, Ontario, Canada;University of Ottawa, Ottawa, Ontario, Canada;University of Ottawa, Ottawa, Ontario, Canada
Venue:
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Year:
2009

Citing 11
Cited 0

QoS-aware service composition for large-scale peer-to-peer systems

Grid resource management
An approach for QoS-aware service composition based on genetic algorithms

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery

IEEE/ACM Transactions on Networking (TON)
Different Approaches to Semantic Web Service Composition

ICIW '08 Proceedings of the 2008 Third International Conference on Internet and Web Applications and Services
Scalable QoS Content-Aware Load Balancing Algorithm for a Web Switch Based on Classical Policies

AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications
A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems

IEEE Transactions on Parallel and Distributed Systems
An Efficient Time Management Scheme for Large-Scale Distributed Simulation Based on JXTA Peer-to-Peer Network

DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Design of A QoS-Aware Service Composition and Management System in Peer-to-Peer Network Aided by DEVS

DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Distributed multimedia service composition with statistical QoS assurances

IEEE Transactions on Multimedia
Preemption-Aware Instantaneous Request Call Routing for Networks With Book-Ahead Reservation

IEEE Transactions on Multimedia
Optimized routing for providing ethernet LAN services

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quality of Service(QoS) is attracting more and more attention in many areas, including entertainment, emergency services and transaction services, and so on. Therefore, the study of QoS-aware systems is becoming an important research topic in the area of distributed systems. In terms of load balancing, most of the existing QoS related load balancing algorithms focus on Routing Mechanism and Traffic Engineering. However, research on QoS-aware task scheduling and service migration is very limited. In this paper, we propose a task scheduling algorithm using dynamic QoS properties, and we develop a Genetic Algorithm based Services Migration scheme aiming to optimize the performance of our proposed QoS-aware distributed service-based system. In order to verify the efficiency of our scheme, we implement a prototype of our algorithm using a P2P-based JXTA technique, and do an emulation test and a simulation test in order to help analyze our solution. We compare our service-migration-based algorithm with non-migration and non-load-balancing approaches, and find that our solution is much better than the other two in terms of QoS success rate.