NDLI: Optimal sliding-window strategies in networks with long round-trip delays

Content Provider	IEEE Xplore Digital Library
Author	Libman, L. Orda, A.
Copyright Year	2003
Description	Author affiliation: Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel (Libman, L.; Orda, A.)
Abstract	A method commonly used for packet flow control over connections with long round-trip delays is "sliding windows". In general, for a given loss rate, a larger window size achieves a higher average throughput, but also a higher rate of spurious packet transmissions, rejected by the receiver merely for arriving out-of-order. We analyze the problem of optimal flow control quantitatively, for a connection that has a cost per unit time and a cost for every transmitted packet (these costs can have generic interpretations, not necessarily in terms of money). The optimal strategy is defined as one that minimizes the expected cost/throughput ratio, and is allowed to transmit several copies of a packet within a window. We derive bounds on the performance of the optimal strategy; in particular, we show that the optimal cost/throughput ratio increases merely logarithmically with the time price. We present a method for computing the optimal strategy, and demonstrate that a simple and efficient 'greedy' algorithm is sufficient to find a near-optimal solution.
Sponsorship	IEEE Comput. Soc. IEEE Commun. Soc. Nat. Sci. Foundation
Starting Page	2057
Ending Page	2067
File Size	514151
Page Count	11
File Format	PDF
ISBN	0780377524
ISSN	0743166X
DOI	10.1109/INFCOM.2003.1209227
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Throughput Cost function Propagation losses Out of order Optimal control Propagation delay Forward error correction Protocols Satellites
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

Abstract Optimal sliding-window strategies in networks with long round-trip delays q (2004)

Optimal Sliding-Window Strategies in Networks with Long Round-Trip Delays (2003)

Optimal FEC strategies in connections with large delay-bandwidth products

Optimal packet-level fec strategies in connections with large delay-bandwidth products

Performance evaluation of TCP throughput on wireless cellular networks

Retransmission strategies for wireless connections with resource-limited devices

Avoiding spurious TCP timeouts in wireless networks by delay injection

A new protocol for flow control in ATM networks

Reliable multicast over satellite networks

Optimal sliding-window strategies in networks with long round-trip delays

Similar Documents

Abstract Optimal sliding-window strategies in networks with long round-trip delays q (2004)

Optimal Sliding-Window Strategies in Networks with Long Round-Trip Delays (2003)

Optimal FEC strategies in connections with large delay-bandwidth products

Optimal packet-level fec strategies in connections with large delay-bandwidth products

Performance evaluation of TCP throughput on wireless cellular networks

Retransmission strategies for wireless connections with resource-limited devices

Avoiding spurious TCP timeouts in wireless networks by delay injection

A new protocol for flow control in ATM networks

Reliable multicast over satellite networks

Optimal sliding-window strategies in networks with long round-trip delays