NDLI: Gossiping protocols for hybrid grid resource scheduling

Please wait, while we are loading the content...

Gossiping protocols for hybrid grid resource scheduling

Content Provider	Springer Nature Link
Author	Erdil, Değer Cenk Lewis, Michael J.
Copyright Year	2009
Abstract	Grid resource providers can use gossiping to disseminate their available resource state to remote regions of the grid to attract application load. Pairwise gossiping protocols exchange information about limited subsets of other resources between pairs of potentially remote participants. In epidemic gossiping protocols, the provider disseminates information to multiple neighbors, who in turn forward it to their neighbors, and so on. One important metric for these protocols is their coverage, which characterizes how many and which resources receive the information. Coverage characteristics of epidemic protocols are non-uniform, concentrated within the vicinity of a disseminating node; they can exhibit bi-modal behavior where information either reaches distant nodes or dies out quickly. Pairwise gossiping protocols, on the other hand, provide a more uniform coverage, but it can take longer for the dissemination to reach desired uniformity. In this paper, we study performance characteristics of three gossiping protocols: (1) epidemic gossiping, (2) pairwise gossiping, and (3) adaptive information dissemination (which is based on a form of epidemic gossiping). We report experimental results based on our simulation framework that compare the three protocols in terms of packet overhead and query satisfaction rates. We show that pairwise gossiping protocols work best when resource distribution on the grid is uniform, and that they can be configured to perform well in support of grid scheduling. We also verify this behavior under typical node failures of real-world production grids.
Starting Page	298
Ending Page	310
Page Count	13
File Format	PDF
ISSN	19366442
Journal	Peer-to-Peer Networking and Applications
Volume Number	2
Issue Number	4
e-ISSN	19366450
Language	English
Publisher	Springer US
Publisher Date	2009-03-06
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Grid resource scheduling Gossiping protocols Information dissemination Epidemic gossiping Pairwise gossiping Signal, Image and Speech Processing Computer Communication Networks Information Systems and Communication Service Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

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

Simulating peer-to-peer cloud resource scheduling

EUE principle of resource scheduling for live streaming systems underlying CDN-P2P hybrid architecture

An efficient peer-to-peer and distributed scheduling for cloud and grid computing

Distributed hybrid P2P networking systems

Peer sampling with improved accuracy

Special issue on information dissemination and new services in P2P systems

IDispatcher: A unified platform for secure planet-scale information dissemination

Pulp: An adaptive gossip-based dissemination protocol for multi-source message streams

NodeWiz: Fault-tolerant grid information service

Gossiping protocols for hybrid grid resource scheduling

Similar Documents

Simulating peer-to-peer cloud resource scheduling

EUE principle of resource scheduling for live streaming systems underlying CDN-P2P hybrid architecture

An efficient peer-to-peer and distributed scheduling for cloud and grid computing

Distributed hybrid P2P networking systems

Peer sampling with improved accuracy

Special issue on information dissemination and new services in P2P systems

IDispatcher: A unified platform for secure planet-scale information dissemination

Pulp: An adaptive gossip-based dissemination protocol for multi-source message streams

NodeWiz: Fault-tolerant grid information service

Gossiping protocols for hybrid grid resource scheduling