ISyE Seminar Series - MAXIMIZING QUEUEING NETWORK UTILITY SUBJECT TO STABILITY

Event Details
  • Date/Time:
    • Thursday December 1, 2005 - Wednesday November 30, 2005
      10:00 am - 11:00 pm
  • Location: IC 117
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: ISyE Seminar Series - MAXIMIZING QUEUEING NETWORK UTILITY SUBJECT TO STABILITY

Full Summary: ISyE Seminar Series - MAXIMIZING QUEUEING NETWORK UTILITY SUBJECT TO STABILITY

We study a model which accommodates a wide range of seemingly very different resource allocation problems in communication networks. Some examples: utility based congestion control of complex time-varying
(wireless) networks, minimizing average power consumption in wireless networks, scheduling in wireless systems subject to power consumption and/or traffic rate constraints.

The model is a controlled queueing network, where controls have dual
effect. In addition to determining exogenous customer arrival rates,
service rates at the nodes, and (possibly random) routing of customers among the nodes, each control decision produces a certain vector of "commodities." The set of available control choices depends on the underlying random network mode. Network "utility" is a concave
function of the vector of long-term average rates at which commodities are produced. The goal is maximize utility while keeping network queues stable. We introduce a very parsimonious dynamic control policy,
called Greedy Primal-Dual algorithm, and prove its asymptotic optimality. Although the model is formulated in terms
of a queueing network, the algorithm can be viewed as a dynamic mechanism for solving rather general convex optimization problems.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:37am
  • Last Updated: Oct 7, 2016 - 9:52pm