NDLI: The grid, the load and the gradient : A bio-inspired approach to load balancing

Content Provider	Springer Nature Link
Author	Brocco, Amos
Copyright Year	2012
Abstract	An important concern for an efficient use of distributed computing is dealing with load balancing to ensure all available nodes and their shared resources are equally exploited. In large scale systems such as volunteer computing platforms and desktop grids, centralized solutions may introduce performance bottlenecks and single points of failure. Accordingly fully distributed alternatives have been considered, due to their inherent robustness and reliability. In extremely dynamic contexts, scheduling middlewares should adapt their job scheduling policies to the actual availability and overcome the volatility and heterogeneity typical of the underlying nodes. To deal with the dynamicity of a large pool of resources, self-organizing and adaptive solutions represent a promising research direction. Solutions based on bio-inspired methodologies are particularly suitable, as they inherently provide the desired features. In this paper we present a fully distributed load balancing mechanism, called ozmos, which aims at increasing the efficiency of distributed computing systems through peer-to-peer interaction between nodes. The proposed algorithm is based on a Chord overlay, and employs ant-like agents to spread information about the current load on each node, to reschedule tasks from overloaded systems to underloaded ones, and to relocate incompatible tasks on suitable resources in heterogeneous grids. By means of several evaluation scenarios we demonstrate the effectiveness of the proposed solution in achieving system-wide load balancing, both with homogeneous and heterogeneous resources. In particular we consider the load balancing performance of our approach, its scalability, as well as its communication efficiency.
Starting Page	69
Ending Page	85
Page Count	17
File Format	PDF
ISSN	15677818
Journal	Natural Computing
Volume Number	12
Issue Number	1
e-ISSN	15729796
Language	English
Publisher	Springer Netherlands
Publisher Date	2012-04-28
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Load balancing Distributed computing Peer-to-peer networks Theory of Computation Evolutionary Biology Processor Architectures Artificial Intelligence (incl. Robotics) Statistical Physics, Dynamical Systems and Complexity
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids

Preface: nature inspired solutions for high performance computing

A cognitive-inspired algorithm for growing networks

Approximating Mexican highways with slime mould

Foreword: asynchronous cellular automata and nature-inspired computation

Description and composition of bio-inspired design patterns: a complete overview

Distributed quantum programming

Non-conventional computing paradigms

Editorial: Computing with biomolecules

The grid, the load and the gradient : A bio-inspired approach to load balancing

Similar Documents

A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids

Preface: nature inspired solutions for high performance computing

A cognitive-inspired algorithm for growing networks

Approximating Mexican highways with slime mould

Foreword: asynchronous cellular automata and nature-inspired computation

Description and composition of bio-inspired design patterns: a complete overview

Distributed quantum programming

Non-conventional computing paradigms

Editorial: Computing with biomolecules

The grid, the load and the gradient : A bio-inspired approach to load balancing