*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
A push pull multi-class queueing system with infinite supply of work
GUEST LECTURER
Dr. Gideon Weiss
AFFILIATION
University of Haifa
ABSTRACT
Multi-class queueing networks with infinite supply of work provide a new paradigm for queueing systems under balanced heavy traffic. In particular, they allow full utilization of the servers without congestion, and the balanced heavy traffic arises naturally, and is not the result of exogenous arrivals.
In this talk we focus on the following illustrative example: We consider a multi-class queueing system with two service stations and four classes, where there are two streams of customers, one stream is processed first in station 1 and then in station 2, the other stream moves in the opposite direction. This push pull system is distinguished from the network of Rybko and Stolyar in that be assume that there is an unlimited number of customers available in each of the two streams. Hence, both service stations can be busy all the time, i.e. work at utilization rho=1. We assume processing times are memory-less. We find a family of generalized threshold policies for which this system is stable, i.e. positive recurrent, with this full utilization. We derive the steady state distribution for some of these policies.
Joint work with Anastasia Kopzon
DATE & TIME
Wednesday, May 16, 2007 -- 11:00 AM
DURATION
1 hour
LOCATION
Room 228 Executive Classroom, Main bldg
CONTACT PERSON
Alex Shapiro
