Optimal anticipative congestion control of flows with time-varying input stream

Jacko, Peter and Sansò, Brunilde (2012) Optimal anticipative congestion control of flows with time-varying input stream. Performance Evaluation, 69 (2). pp. 86-101. ISSN 0166-5316

Full text not available from this repository.

Abstract

This paper is concerned with a new type of congestion control method that we call anticipative congestion control, which exploits probabilistic information available at a network node about congestion at other nodes. Motivated by the Internet flows behaving according to the Transmission Control Protocol, we consider a flow with time-varying input stream. We design a Markov decision process model for flow admission control and characterize the Whittle index in a closed form. This index measures the efficiency of flow data transmission at a router. We prove that such an index policy is optimal and that it further implies optimality of threshold policies. We apply the results to obtain an expression of the index for a single-bottleneck flow under several types of fairness criteria.

Item Type:
Journal Article
Journal or Publication Title:
Performance Evaluation
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1708
Subjects:
?? markov decision processthreshold policyrestless banditswhittle indexcongestion controlactive queue managementfairnesstransmission control protocol (tcp)explicit congestion notification (ecn)hardware and architecturemodelling and simulationsoftwarecomputer ??
ID Code:
65373
Deposited By:
Deposited On:
26 Jun 2013 15:21
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Jul 2024 14:03