An Arrival Distribution for the Equilibrium Expected Waiting Time in a Discrete-Time Single-Server Queue with Acceptance Period and Poisson Population of Customers

摘要：

　　This paper considers a discrete-time first-come first-served single-server queue with an acceptance period.Customers arrive at the system within an acceptance period.The number of arriving customers is Poisson distributed,and their service times are independent and identically distributed with a general distribution.It is assumed that each customer chooses its arrival time slot with the goal of minimizing its expected waiting time.For this queueing model,we obtain an arrival distribution of customers for the equilibrium expected waiting time,called an equilibrium arrival distribution for short.Through some numerical examples,we show that the large variation of service times causes the rush of customers to the opening slot.

关键词： Discrete-time queue Poissonian population General service time Game theory Nash equilibrium Transient analysis

作者: Yutaka Sakuma Hiroyuki Masuyama Emiko Fukuda

作者单位: Department of Computer Science National Defense Academy of Japan,Kanagawa 239-8686 Japan Department of Systems Science,Graduate School of Informatics Kyoto University,Kyoto 606-8501 Japan Department of Industrial Engineering and Economics Tokyo Institute of Technology,Tokyo 152-8552 Japa

会议类型: 国际会议

会议名称: The 12th International Conference on Queueing Theory and Network Applications(第十二届排序理论与网络应用国际会议)(QTNA 2017)

会议地点: 河北秦皇岛

会议语种:英文

页码: 176-179

在线出版日期: 2017-08-21（万方平台首次上网日期，不代表论文的发表时间）