NDLI: Fair K Mutual Exclusion Algorithm for Peer to Peer Systems

Content Provider	IEEE Xplore Digital Library
Author	Reddy, V.A. Mittal, P. Gupta, I.
Copyright Year	2008
Description	Author affiliation: Univ. of Illinois, Champaign, IL (Reddy, V.A.; Mittal, P.; Gupta, I.)
Abstract	k-mutual exclusion is an important problem for resource-intensive peer-to-peer applications ranging from aggregation to file downloads. In order to be practically useful, k-mutual exclusion algorithms not only need to be safe and live, but they also need to be fair across hosts. We propose a new solution to the k-mutual exclusion problem that provides a notion of time-based fairness. Specifically, our algorithm attempts to minimize the spread of access time for the critical resource. While a client's access time is the time between it requesting and accessing the resource, the spread is defined as a system-wide metric that measures some notion of the variance of access times across a homogeneous host population, e.g., difference between max and mean. We analytically prove the correctness of our algorithm, and evaluate its fairness experimentally using simulations. Our evaluation under two settings - a LAN setting and a WAN based on the King latency data set - shows even with 100 hosts accessing one resource, the spread of access time is within 15 seconds.
Starting Page	655
Ending Page	662
File Size	318447
Page Count	8
File Format	PDF
ISBN	9780769531724
ISSN	10636927
DOI	10.1109/ICDCS.2008.76
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-17
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Radiation detectors Pediatrics Safety Heuristic algorithms Motion pictures Servers Classification algorithms peer to peer systems mutual exlusion
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture 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

A distributed K-mutual exclusion algorithm

Performance evaluation of a fair fault-tolerant mutual exclusion algorithm

A fair starvation-free prioritized mutual exclusion algorithm for distributed systems

Priority inheritance and ceilings for distributed mutual exclusion

LagOver: Latency Gradated Overlays

Video-on-Demand Networks: Design Approaches and Future Challenges

Shared-memory mutual exclusion: major research trends since 1986

Fast and fair mutual exclusion for shared memory systems

A new voting-based mutual exclusion algorithm for distributed systems

Fair K Mutual Exclusion Algorithm for Peer to Peer Systems

Similar Documents

A distributed K-mutual exclusion algorithm

Performance evaluation of a fair fault-tolerant mutual exclusion algorithm

A fair starvation-free prioritized mutual exclusion algorithm for distributed systems

Priority inheritance and ceilings for distributed mutual exclusion

LagOver: Latency Gradated Overlays

Video-on-Demand Networks: Design Approaches and Future Challenges

Shared-memory mutual exclusion: major research trends since 1986

Fast and fair mutual exclusion for shared memory systems

A new voting-based mutual exclusion algorithm for distributed systems

Fair K Mutual Exclusion Algorithm for Peer to Peer Systems