Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
0-7803-7016-3/01/$10.00 2001 IEEE Window-Based Congestion Control with
 

Summary: 0-7803-7016-3/01/$10.00 2001 IEEE
Window-Based Congestion Control with
Heterogeneous Users
Richard J. La and Venkat Anantharam
Department of Electrical Engineering and Computer Sciences
University of California at Berkeley
hyongla, ananth @eecs.berkeley.edu
Abstract--
We investigate the fundamental problem of achieving the system optimal
rates, which maximize the total user utility, in a distributed network envi-
ronment using only the information available at the end hosts. This is done
by decomposing the overall system problem into subproblems for the net-
work and for the individual users and introducing an incentive-compatible
pricing scheme. The users are to solve the problem of maximizing individ-
ual net utility, which is their utility less the amount they pay. This is done
using a window based algorithm. We provide an algorithm for the network
to adjust its prices and the users to adjust their window sizes such that at
an equilibrium the system optimum is achieved. It is notable that our al-
gorithm does not require any explicit feedback from the network and can
be deployed over the Internet with modifications only at the end hosts. Our

  

Source: Anantharam, Venkat - Department of Electrical Engineering and Computer Sciences, University of California at Berkeley
La, Richard J. - Institute for Systems Research & Department of Electrical and Computer Engineering, University of Maryland at College Park

 

Collections: Computer Technologies and Information Sciences; Engineering