Queuing systems with multi-type jobs and multi-type servers

Add to your list(s) Download to your calendar using vCal

• Prof. Gideon Weiss, University Haifa
• Thursday 04 February 2010, 15:00-16:00
• Seminar Room 1, Isaac Newton Institute for Mathematical Sciences.

If you have a question about this talk, please contact Neil Walton.

assignments. This is a common situation in manufacturing, call centers with skill based routing, matching of parent-child in adoption or matching in kidney transplants etc. We consider the case of first come first served policy: jobs are assigned to the first available feasible server in order of their arrivals. We will survey some results for three different situations: For stable system, in which there is enough capacity to serve all jobs with no congestion, we discuss a product form solution. For an overloaded system with reneging, we emphasize a global first come first served property under fluid scaling. For a balanced model we consider the matching of an infinite sequence of jobs and an infinite sequence of servers, and discuss its modeling by some Markov chains. This talk surveys work with Rene Caldentey and Ed Kaplan, and work by Jeremy Visschers, Ivo Adan and Cor Hurkens, and by Rishy Talreja and Ward Whitt.

This talk is part of the Optimization and Incentives Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge talks
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Economics and Computer Science Talks
• Hanchen DaDaDash
• Interested Talks
• Optimization and Incentives Seminar
• School of Physical Sciences
• Seminar Room 1, Isaac Newton Institute for Mathematical Sciences
• Statistical Laboratory info aggregator
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.