On the Optimal Design of a Bipartite Matching Queueing System

2021 ◽  
Author(s):  
Philipp Afèche ◽  
René Caldentey ◽  
Varun Gupta

Designing Fair and Efficient Matching Service Systems

1990 ◽  
Vol 27 (02) ◽  
pp. 401-408
Author(s):  
Nico M. Van Dijk ◽  
Eric Smeitink

We study a queueing system with a finite number of input sources. Jobs are individually generated by a source but wait to be served in batches, during which the input of that source is stopped. The service speed of a server depends on the mode of other sources and thus includes interdependencies. The input and service times are allowed to be generally distributed. A classical example is a machine repair system where the machines are subject to shocks causing cumulative damage. A product-form expression is obtained for the steady state joint queue length distribution and shown to be insensitive (i.e. to depend on only mean input and service times). The result is of both practical and theoretical interest as an extension of more standard batch service systems.


1971 ◽  
Vol 8 (01) ◽  
pp. 202-207
Author(s):  
B. W. Conolly

Summary A certain single server queueing system with negative exponential service with mean rate nμ, when the system contains n customers, and Poisson arrivals, is formally equivalent to the infinite capacity system M/M/∞. This equivalence is exploited to yield in a very simple manner results for the single server system which were previously obtained by difficult analysis (see Hadidi (1969)).


1971 ◽  
Vol 8 (1) ◽  
pp. 202-207 ◽  
Author(s):  
B. W. Conolly

SummaryA certain single server queueing system with negative exponential service with mean rate nμ, when the system contains n customers, and Poisson arrivals, is formally equivalent to the infinite capacity system M/M/∞. This equivalence is exploited to yield in a very simple manner results for the single server system which were previously obtained by difficult analysis (see Hadidi (1969)).


1990 ◽  
Vol 27 (2) ◽  
pp. 401-408
Author(s):  
Nico M. Van Dijk ◽  
Eric Smeitink

We study a queueing system with a finite number of input sources. Jobs are individually generated by a source but wait to be served in batches, during which the input of that source is stopped. The service speed of a server depends on the mode of other sources and thus includes interdependencies. The input and service times are allowed to be generally distributed. A classical example is a machine repair system where the machines are subject to shocks causing cumulative damage. A product-form expression is obtained for the steady state joint queue length distribution and shown to be insensitive (i.e. to depend on only mean input and service times). The result is of both practical and theoretical interest as an extension of more standard batch service systems.


2016 ◽  
Vol 116 (1) ◽  
pp. 147-169 ◽  
Author(s):  
Miao Yu ◽  
Jun Gong ◽  
Jiafu TANG

Purpose – The purpose of this paper is to provide a framework for the optimal design of queueing systems of call centers with delay information. The main decisions in the design of such systems are the number of servers, the appropriate control to announce delay anticipated. Design/methodology/approach – This paper models a multi-server queueing system as an M/M/S+M queue with customer reactions. Based on customer psychology in waiting experiences, a number of different service-level definitions are structured and the explicit computation of their performance measures is performed. This paper characterizes the level of satisfaction with delay information to modulate customer reactions. Optimality is defined as the number of agents that maximize revenues net of staffing costs. Findings – Numerical studies show that the solutions to optimal design of staffing levels and delay information exhibit interesting differences, especially U-shaped curve for optimal staffing level. Experiments show how call center managers can determine economically optimal anticipated delay and number of servers so that they could control the trade-off between revenue loss and customer satisfaction. Originality/value – Many results that pertain to announcing delay information, customer reactions, and links to satisfaction with delay information have not been established in previous studies, however, this paper analytically characterizes these performance measures for staffing call centers.


2015 ◽  
Vol 752-753 ◽  
pp. 1374-1378
Author(s):  
Fei Zhang ◽  
Yang Xu

To realize the optimum parameters combination of product-service systems, a method based on the customer demands was referred. Firstly the customer demands and characteristic were divided into three types. Secondly using the combination of quantitative and qualitative method, the model of different customer satisfaction function to meet the various demands was established through data fitting. Finally more accurate and reasonable parameter combination model was achieved by building the optimal design model to meet the customer demands. Taken the grader company as an example, the validity of this method was proved.


Sign in / Sign up

Export Citation Format

Share Document