Queues with skill based routing under FCFS - ALIS (Assign Longest Idle Server) regime

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

• Gideon Weiss, The University of Haifa
• Monday 25 October 2010, 14:30-15:30
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

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

We consider a system where jobs of several types are served by servers of several types, and a bipartite graph between server types and job types describes feasible 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 consider two types of policies for assigning customers to idle servers – a random assignment and assignment to the longest idle server (ALIS) We survey some results for four different situations: - For a loss system we find conditions for reversibility and insensitivity. - For a manufacturing type system, in which there is enough capacity to serve all jobs, we discuss a product form solution and waiting times. - For an infinite matching model in which an infinite sequence of customers of i.i.d. types, and infinite sequence of servers of i.i.d. types are matched according to first come first, we obtain a product form stationary distribution for this system, which we use to calculate matching rates. - For a call center model with overload and abandonments we make some plausible observations

This talk surveys joint work with Ivo Adan, Rene Caldentey, Cor Hurkens, Ed Kaplan and Damon Wischik, as well as work by Jeremy Visschers, 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
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• Optimization and Incentives Seminar
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.