NDLI: Optimizing cluster formation in super-peer networks via local incentive design

Content Provider	Springer Nature Link
Author	Kurve, Aditya Griffin, Christopher Miller, David J. Kesidis, George
Copyright Year	2013
Abstract	A super-peer based overlay network architecture for peer-to-peer (P2P) systems allows for some nodes, known as the super-peers, that are more resource-endowed than others, to assume a higher share of workload. Ordinary peers are connected to the super-peers and rely on them for their transactional needs. Many criteria for a peer to choose its super-peer have been explored, some of them based on physical proximity, semantic proximity, or by purely random choice. In this paper, we propose an incentive-based criterion that uses semantic similarities between the content interests of the peers and, at the same time, encourages even load distribution across the super-peers. The incentive is achieved via a game theoretic framework that considers each peer as a rational player, allowing stable Nash equilibria to exist and hence guarantees a fixed point in the strategy space of the peers. This guarantees convergence (assuming static network parameters) to a locally optimal assignment of peers to super-peers with respect to a global cost that approximates the average query resolution time. We also show empirically that the local cost framework that we employ performs closely to (and in some cases better than) a similar scheme based on the formulation of a centralized cost function that requires the peers to know an additional global parameter.
Starting Page	1
Ending Page	21
Page Count	21
File Format	PDF
ISSN	19366442
Journal	Peer-to-Peer Networking and Applications
Volume Number	8
Issue Number	1
e-ISSN	19366450
Language	English
Publisher	Springer US
Publisher Date	2013-04-19
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Super-peers Game theory Optimization Graph partitioning Self-organizing networks Communications Engineering, Networks Information Systems and Communication Service Computer Communication Networks Signal, Image and Speech Processing
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

Efficient search based on content similarity over self-organizing P2P networks

An analysis of peer-to-peer networks with altruistic peers

Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees

A scalable and automatic mechanism for resource allocation in self-organizing cloud

A dynamic coalition formation game for search efficient adaptive overlay construction in unstructured peer-to-peer networks

An incentive game based evolutionary model for crowd sensing networks

Optimizing BitTorrent-like peer-to-peer systems in the presence of network address translation devices

An incentive scheduling mechanism for peer-to-peer video streaming

SocialTrust: Enabling long-term social cooperation in peer-to-peer services

Optimizing cluster formation in super-peer networks via local incentive design

Similar Documents

Efficient search based on content similarity over self-organizing P2P networks

An analysis of peer-to-peer networks with altruistic peers

Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees

A scalable and automatic mechanism for resource allocation in self-organizing cloud

A dynamic coalition formation game for search efficient adaptive overlay construction in unstructured peer-to-peer networks

An incentive game based evolutionary model for crowd sensing networks

Optimizing BitTorrent-like peer-to-peer systems in the presence of network address translation devices

An incentive scheduling mechanism for peer-to-peer video streaming

SocialTrust: Enabling long-term social cooperation in peer-to-peer services

Optimizing cluster formation in super-peer networks via local incentive design