For more information about this meeting, contact Manfred Denker.
|Title:||Maximum pressure policies for stochastic processing networks|
|Seminar:||Seminar on Probability and its Application|
|Speaker:||Jiangang Dai, Georgia Institute of Technology|
|The Seminar meets already on Tuesday this week at 4:15 pm!!!
This is a joint Probability and Operations Research Seminar
Mathematics Department and Department of Industrial and Manufacturing Engineering
Tuesday, October 4, at 4:15 pm to 5:30 pm, in 102 Leonhard Building. Speaker is
Dr. Jiangang (Jim) Dai
Edenfield Professor, School of Industrial and Systems Engineering
Georgia Institute of Technology
A processing network is a system that takes materials of various kinds as inputs, and uses processing resources to produce other materials as outputs. These networks model complex systems including semiconductor wafer fabrication facilities, networks of data switches, and large-scale call centers. Key performance measures of such a network include throughput and average cycle time. Elements of an operational policy may include input control, sequencing, and routing; the choice of such a policy can dramatically affect network performance.
In this talk, we will first show that even in simple networks, commonly used operational policies such as first-in-first-out sequencing may perform badly, failing to achieve even "throughput optimality." We then introduce a family of policies known as maximum pressure policies. Such a policy needs only local or semi-local congestion information to be implemented. Often, its implementation does not require arrival rate information which can be difficult to be estimated reliably.
We show that maximum pressure policies are always throughput optimal, regardless of the processing network's topology or parameter values. Such a policy is further shown to asymptotically minimize a certain diffusion-scaled quadratic holding cost when the network satisfies a heavy traffic condition and a complete resource pooling condition.
This talk is based on joint works with Wuqin Lin at Kellogg School of Business of Northwestern University.|
Room Reservation Information
|Date:||10 / 07 / 2011|
|Time:||02:20pm - 03:20pm|