Logo der Universität Wien

Upcoming events:


 

 

Approximating The FCFS Stochastic Matching Model With Ohm's Law (Operations Research and Control Systems)

by Prof. Edward Kaplan (Yale School of Management, USA)

 

Date:          18th December 2017 - Time: 16:00 - 17:30

Location:      seminar room (DB gelb 03) 
                   TU Vienna 
                   (Wiedner Hauptstraße 8, wing B (yellow area), 3rd floor)

 

Abstract:

The FCFS stochastic matching model, where each server in an infinite sequence is matched to the first eligible customer from a second infinite sequence, developed from queueing problems addressed by Kaplan (1984) in the context of public housing assignments. The goal of this model is to determine the matching rates between eligible customer- and server-types, that is, the fraction of all matches that occur between type-i customers and type-j servers. This model was solved in a beautiful paper by Adan and Weiss (2012), but the resulting equation for the matching rates is quite complicated, involving the sum of permutation-specific terms over all permutations of the server-types. Here we develop an approximation for the matching rates based on Ohm's Law that in some cases reduces to exact results, and via analytical, numerical, and simulation examples is shown to be highly accurate. As our approximation only requires solving a system of linear equations, it provides an accurate and tractable alternative to the exact solution.

(joint work with Mohammad Fazel-Zarandi)


Games, Dynamics and Optimization GDO2018 conference

  Date:          13.- 15.3.2018

  Location:    Oskar-Morgenstern-Platz 1, 1090 Wien

The aim of this conference is to bring together excellent researchers interested in dynamical system approaches to Optimization and Games.

Further Information!

 


 

 

Faculty of Business, Economics and Statistics
University of Vienna
Oskar-Morgenstern-Platz 1
A-1090 Vienna


T: +43-1-4277-38092
F: 43-1-4277-838094
University of Vienna | Universitätsring 1 | 1010 Vienna | T +43-1-4277-0