PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

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 Abstract: 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

Room Number:MB106
Date:10 / 07 / 2011
Time:02:20pm - 03:20pm