NDLI: REIK: A Novel P2P Overlay Network with Byzantine Fault Tolerance

Content Provider	IEEE Xplore Digital Library
Author	Yu, Jiguo Song, Jingjing Cao, Baoxiang
Copyright Year	2007
Abstract	Byzantine faults in a peer-to-peer (P2P) system are re- sulted from adversarial and inconsistent peer behaviors. Faulty peers can disrupt the routing functions in the peer joining and lookup schemes. Byzantine attackers may col- lude with each other to paralyze the entire P2P network op- erations. We discover a novel DHT-based overlay networks (REIK) with Byzantine fault tolerance. REIK based on a ring which embeds an inverse Kautz digraph IK(d, m), to enable multi-path P2P routing. The inverse Kautz network provides multiple entry points and multiple routes between node pair. The REIK overlay is the first constant degree and O(log n) diameter DHT scheme with constant congestion and Byzantine fault tolerance. For large d 2, the REIK overlays handle random and Byzantine faults effectively, far beyond the capability of Chord and CAN.
Starting Page	146
Ending Page	151
File Size	194791
Page Count	6
File Format	PDF
ISBN	0769530079
DOI	10.1109/SKG.2007.92
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-29
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Fault tolerance Network topology Peer to peer computing Fault detection Fault tolerant systems Communication system control Routing Information retrieval Indexing
Content Type	Text
Resource Type	Article

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

An efficient overlay network based on many rings which embed inverse Kautz digraphs

Fault-tolerant routing for P2P systems with unstructured topology

Fault-Tolerant Routing for P2P System with Structured Topology

Improvement of Network Load and Fault-Tolerant of P2P DHT Systems

CHypercube: A Novel P2P Overlay Network

An Efficient Search Algorithm for REIK Overlay Network

BGKR: A Novel P2P Network Based on Generalized Kautz and Ring with Constant Congestion

A Fault-Tolerant Routing Algorithm of P2P Network Based on Hierarchical Structure

Cone: A Topology-Aware Structured P2P System with Proximity Neighbor Selection

REIK: A Novel P2P Overlay Network with Byzantine Fault Tolerance

Similar Documents

An efficient overlay network based on many rings which embed inverse Kautz digraphs

Fault-tolerant routing for P2P systems with unstructured topology

Fault-Tolerant Routing for P2P System with Structured Topology

Improvement of Network Load and Fault-Tolerant of P2P DHT Systems

CHypercube: A Novel P2P Overlay Network

An Efficient Search Algorithm for REIK Overlay Network

BGKR: A Novel P2P Network Based on Generalized Kautz and Ring with Constant Congestion

A Fault-Tolerant Routing Algorithm of P2P Network Based on Hierarchical Structure

Cone: A Topology-Aware Structured P2P System with Proximity Neighbor Selection

REIK: A Novel P2P Overlay Network with Byzantine Fault Tolerance