NDLI: Throughput and Latency in Finite-Buffer Line Networks

Content Provider	IEEE Xplore Digital Library
Author	Vellambi, B.N. Torabkhani, N. Fekri, F.
Copyright Year	1963
Abstract	This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary distribution of an underlying irreducible Markov chain that models the system exactly. Using simple strategies, bounds on the throughput capacity are derived. The work then presents two iterative schemes to approximate the steady-state distribution of node occupancies by decoupling the chain to smaller queueing blocks. These approximate solutions are used to understand the effect of buffer sizes on throughput capacity and the distribution of packet delay. Using the exact modeling for line networks, it is shown that the throughput capacity is unaltered in the absence of hop-by-hop feedback provided packet-level network coding is allowed. Finally, using simulations, it is confirmed that the proposed framework yields accurate estimates of the throughput capacity and delay distribution and captures the vital trends and tradeoffs in these networks.
Sponsorship	IEEE Information Theory Society
Starting Page	3622
Ending Page	3643
Page Count	22
File Size	1404645
File Format	PDF
ISSN	00189448
Volume Number	57
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Markov processes Throughput Steady-state Delay Queueing analysis Electromagnetic compatibility Buffer storage throughput capacity Finite buffer line network Markov chain network coding packet delay
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

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

On Coding for Delay—Network Coding for Time-Division Duplexing

Buffer-Aware Network Coding for Wireless Networks

Exact Delay Analysis of Packet-Switching Concentrating Networks

Stable Throughput for Multicast With Random Linear Coding

On Throughput Optimality With Delayed Network-State Information

Adaptive protocol for full-duplex two-way systems with the buffer-aided relaying

Steady-State Throughput Analysis of Network Coding Nodes Employing Stop-and-Wait Automatic Repeat Request

Buffer Asymptotics for Coding Over Networks

Multicast Queueing Delay: Performance Limits and Order-Optimality of Random Linear Coding

Throughput and Latency in Finite-Buffer Line Networks

Similar Documents

On Coding for Delay—Network Coding for Time-Division Duplexing

Buffer-Aware Network Coding for Wireless Networks

Exact Delay Analysis of Packet-Switching Concentrating Networks

Stable Throughput for Multicast With Random Linear Coding

On Throughput Optimality With Delayed Network-State Information

Adaptive protocol for full-duplex two-way systems with the buffer-aided relaying

Steady-State Throughput Analysis of Network Coding Nodes Employing Stop-and-Wait Automatic Repeat Request

Buffer Asymptotics for Coding Over Networks

Multicast Queueing Delay: Performance Limits and Order-Optimality of Random Linear Coding

Throughput and Latency in Finite-Buffer Line Networks