The State-Dependent M/G/1 Queue with Orbit: Analysis and Strategic Customer Behavior

29 Pages Posted: 19 Dec 2016

See all articles by Opher Baron

Opher Baron

University of Toronto - Rotman School of Management

Antonis Economou

University of Athens

Athanasia Manou

Koc University

Date Written: December 14, 2016

Abstract

We consider a state-dependent single server queue with orbit. This is a versatile model for the study of service systems, where the server needs a non-negligible time to retrieve waiting customers every time he completes a service. This situation arises typically when the customers are not physically present at a system, but they have a remote access to it, as in a call center station, a communication node etc. We introduce a probabilistic approach for the performance evaluation of this queueing system, that we refer to as the Queueing Markov Chain Decomposition approach. Then, we use the results to characterize and compute the equilibrium strategies for the customers' joining/balking dilemma under a natural reward-cost structure. Finally, we discuss the applicability of the Queueing Markov Chain Decomposition approach for the performance evaluation and strategic analysis of general non-Markovian service systems.

Keywords: state-dependent queueing system; orbit; retrial queue; non-negligible retrieval time; steadystate distribution; conditional sojourn time distributions; strategic customers; equilibrium strategies; statedependent arrivals; state-dependent services; balking; Queueing Markov Chain Decomposition

Suggested Citation

Baron, Opher and Economou, Antonis and Manou, Athanasia, The State-Dependent M/G/1 Queue with Orbit: Analysis and Strategic Customer Behavior (December 14, 2016). Available at SSRN: https://ssrn.com/abstract=2887379 or http://dx.doi.org/10.2139/ssrn.2887379

Opher Baron (Contact Author)

University of Toronto - Rotman School of Management ( email )

Antonis Economou

University of Athens ( email )

5 Stadiou Strt
Athens, 12131
Greece

Athanasia Manou

Koc University ( email )

Rumelifeneri Yolu
34450 Sar?yer
Istanbul, 34450
Turkey

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
110
Abstract Views
735
Rank
460,555
PlumX Metrics