首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Optimal order for two servers in tandem
Authors:Genji Yamazaki  Hiroshi Ito
Institution:(1) Department of Engineering Management, Tokyo Metropolitan Institute of Technology, 191 Hino, Tokyo, Japan
Abstract:We consider two servers (serveri, i=1, 2) in tandem for which the order of servers can be changed. Server 1 has a general service time distribution and server 2 has either its lsquoshiftedrsquo or lsquotruncatedrsquo distribution. This permits that the service times at the two servers are overlapping. An unlimited queue is allowed in front of the first server. For the systems having zero buffer capacity between the servers, we show that the sojourn time of every customer is stochastically minimized under any arrival process if server 2 is first. For the systems with infinite buffer capacity and a Poisson arrivals, we show that this order of servers minimizes mean customer delay when traffic is light. Several numerical examples are presented to demonstrate that this optimal order is invariant under any arrival process (the interarrival times are i.i.d. r.v.'s) and mild traffic condition.Research funded by NEC Corporation C & C Laboratory.
Keywords:Tandem queue  optimal order  stochastic ordering  light traffic
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号