• DocumentCode
    3152179
  • Title

    Transient queue length distribution of the shortest queue model

  • Author

    Cheng, Junxiang ; Li, Ming

  • Author_Institution
    Sch. of Math. & Inf. Sci., Henan Polytech. Univ., Jiaozuo, China
  • fYear
    2011
  • fDate
    16-18 April 2011
  • Firstpage
    1863
  • Lastpage
    1865
  • Abstract
    In this paper, we consider a service systems consisting of two parallel servers. Each server has a queue with infinite capacity. The arrival process of customers is a renewal process and the service times of customers are independent and exponentially distributed with different parameter in different queue. A new arrival join the shortest of two queues, where in case of both queues have equal length, the arrival join any of the two queues according to some arbitrary probability distribution. Jockeying between the queues is not allowed. By Markov skeleton processes theory, we obtain the transient queue length distribution, and show that it is the minimal nonnegative solution of a backward equation.
  • Keywords
    Markov processes; queueing theory; Markov skeleton processes theory; arbitrary probability distribution; infinite capacity; parallel servers; service systems; shortest queue model; transient queue length distribution; Equations; Markov processes; Mathematical model; Queueing analysis; Servers; Skeleton; Transient analysis; backward equation; markov skeleton process; shortest queue model; transient queue length distributin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
  • Conference_Location
    XianNing
  • Print_ISBN
    978-1-61284-458-9
  • Type

    conf

  • DOI
    10.1109/CECNET.2011.5768427
  • Filename
    5768427