Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Maximizing Profit in Overloaded Networks Matthew Andrews

Summary: Maximizing Profit in Overloaded Networks
Matthew Andrews
Bell Laboratories, Lucent Technologies
Murray Hill, NJ 07974.
Email: andrews@research.bell­labs.com
Abstract--- We consider the problem of scheduling data in
overloaded networks. We wish to maximize the total profit of
data that is served.
We first consider a single server that has to schedule data over
time­varying channels. This model is motivated by scheduling in
wireless networks. Our objective is to maximize
i log R i (t)
where R i (t) is the total amount of data scheduled to user i
by time t. In contrast to most previous work we assume that
the channel conditions are defined by an adversary rather than
a stationary, stochastic process. We give lower bounds on how
competitive an online algorithm can be and show that the bounds
are nearly matched by a simple randomized algorithm.
We also consider a situation in which packets with associated


Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories


Collections: Mathematics; Computer Technologies and Information Sciences