Thesis Defense :: Dynamic Scheduling of Open Multiclass Queueing Networks in a Slowly Changing Environment

Event Details
  • Date/Time:
    • Thursday September 30, 2004
      3:00 pm - 12:00 am
  • Location: Groseclose, Room 226A
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: Thesis Defense :: Dynamic Scheduling of Open Multiclass Queueing Networks in a Slowly Changing Environment

Full Summary: Thesis Defense :: Dynamic Scheduling of Open Multiclass Queueing Networks in a Slowly Changing Environment

We study the scheduling policies for high-speed communication networks with time varying traffic patterns. We model such networks as open multiclass queueing networks operating in a slowly changing environment.

We assume that there are finite environment states and the changing environment is modeled as a general stochastic process which takes discrete values. At each state of the environment, the network operates as a queueing network where each server may serve multiple classes of customers. In this study, we establish a framework to search for asymptotically optimal scheduling policies for such queueing networks. We first show that open queueing networks in a slowly changing environment can be approximated by their fluid analog, stochastic fluid models, when the network speed increases. Given a solution of the stochastic fluid model, we provide a method to derive suitable scheduling policies for the original queueing networks. We further show that the queueing networks operating under the derived policies converge to the corresponding stochastic fluid model . This result implies that the derived scheduling policies are asymptotically optimal if the given stochastic fluid model solution is optimal. We also study a stochastic fluid model to investigate the optimal resource allocation policies of Web servers serving heterogeneous classes where the Web servers may be overloaded and operate under Quality of Service contracts.

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:39am
  • Last Updated: Oct 7, 2016 - 9:52pm