NDLI: Stochastic Relay Routing in Peer-to-Peer Networks

Content Provider	IEEE Xplore Digital Library
Author	Xiaojun Hei Haiqing Song
Copyright Year	2006
Description	Author affiliation: Lingnan College, Sun Yat-sen University, No.135, West Xin'gang Road, Guangzhou, China. songhq@mail.sysu.edu.cn (Haiqing Song) \|\| Department of Electrical & Electronic Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. heixj@ee.ust.hk (Xiaojun Hei)
Abstract	Network Address Translation (NAT) commonly prevents nodes without globally valid IP addresses from establishing direct Internet paths. In peer-to-peer networks, peers may utilize intermediate nodes as relays for this NAT traversal. We develop a stochastic relay routing algorithm for selecting appropriate relay nodes. The proposed relay routing algorithm is constructed in a stochastic programming framework by leveraging the actual delay of local links and the statistical delay distributions of non-local overlay links. Single or multiple paths are established via relays between two peers for achieving packet delivery with low delay and small loss. The simulation results showed that the proposed stochastic single/multi-path routing algorithm achieved a much lower packet delay than deterministic shortest path algorithms, which utilize average link delays. We demonstrated the effectiveness of the path diversity provided by our algorithm in reducing packet loss significantly via simulations. Our algorithm is fully distributed and requires only accurate local information. The employment of our algorithm is beneficial for provisioning real-time streaming applications in peer-to-peer networks.
Starting Page	1065
Ending Page	1070
File Size	201703
Page Count	6
File Format	PDF
ISBN	1424403553
ISSN	81649547
DOI	10.1109/ICC.2006.254888
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-11
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Stochastic processes Relays Routing Peer to peer computing Delay Network address translation Forward error correction Performance loss Ad hoc networks Streaming media
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

Multiple description video multicast in wireless ad hoc networks

An Internet SIP Gateway for Ad-hoc Networks

Video-Cooperative Design for Ad Hoc Networks

Video Transmission over Ad Hoc Networks Using Multiple Description Coding and Clustering-based Multiple Paths

Priority Linear Coding Based Opportunistic Routing for Video Streaming in Ad Hoc Networks

Forward Correction and Fountain codes in Delay Tolerant Networks

Streaming of H.264 video using scalable multiple descriptions and rateless codes

Distributed Rate-Distortion Optimization for Rateless Coded Scalable Video in Mobile Ad Hoc Networks

A Simulation Study on Multipoint-To-Point Video Streaming Over Mobile Ad Hoc Networks

Stochastic Relay Routing in Peer-to-Peer Networks

Similar Documents

Multiple description video multicast in wireless ad hoc networks

An Internet SIP Gateway for Ad-hoc Networks

Video-Cooperative Design for Ad Hoc Networks

Video Transmission over Ad Hoc Networks Using Multiple Description Coding and Clustering-based Multiple Paths

Priority Linear Coding Based Opportunistic Routing for Video Streaming in Ad Hoc Networks

Forward Correction and Fountain codes in Delay Tolerant Networks

Streaming of H.264 video using scalable multiple descriptions and rateless codes

Distributed Rate-Distortion Optimization for Rateless Coded Scalable Video in Mobile Ad Hoc Networks

A Simulation Study on Multipoint-To-Point Video Streaming Over Mobile Ad Hoc Networks

Stochastic Relay Routing in Peer-to-Peer Networks