Search
Now showing items 1-10 of 18
Congestion control of TCP flows in Internet routers by means of index policy
(2013-12-31)
In this paper we address the problem of fast and fair transmission of flows in a router, which is a fundamental issue in networks like the Internet. We model the interaction between a source using the Transmission Control ...
Optimal congestion control of TCP flows for internet routers
(2012-12-31)
In this work we address the problem of fast and fair transmission of flows in a router, which is a fundamental issue in networks like the Internet. We model the interaction between a TCP source and a bottleneck queue with ...
Properties of the gittins index with application to optimal scheduling
(2011-12-31)
We consider the optimal scheduling problem for a single-server queue without arrivals. We allow preemptions, and our purpose is to minimize the expected flow time. The optimal nonanticipating discipline is known to be the ...
Competition yields efficiency in load balancing games
(2011-12-31)
We study a nonatomic congestion game with N parallel links, with each link under the control of a profit maximizing provider. Within this 'load balancing game', each provider has the freedom to set a price, or toll, for ...
Load balancing in processor sharing systems
(2011-12-31)
We investigate optimal load balancing strategies for a multi-class multi-server processor-sharing system with a Poisson input stream, heterogeneous service rates, and a server-dependent holding cost per unit time. Specifically, ...
A nearly-optimal index rule for scheduling of users with abandonment
(2011-12-31)
We analyze a comprehensive model for multi-class job scheduling accounting for user abandonment, with the objective of minimizing the total discounted or time-average sum of linear holding costs and abandonment penalties. ...
Resource-sharing in a single server with time-varying capacity
(2011-12-31)
We investigate the problem of sharing the resources of a single server with time-varying capacity with the objective of minimizing the mean delay. We formulate the resource allocation problem as a Markov Decision Process. ...
Heavy-traffic analysis of a multiple-phase network with discriminatory processor sharing
(2011-12-31)
We analyze a generalization of the discriminatory processor-sharing (DPS) queue in a heavy-traffic setting. Customers present in the system are served simultaneously at rates controlled by a vector of weights. We assume ...
Price of anarchy in non-cooperative load balancing games
(2011-12-31)
We investigate the price of anarchy of a load balancing game with K dispatchers. The service rates and holding costs are assumed to depend on the server, and the service discipline is assumed to be processor-sharing at ...