• DocumentCode
    2052637
  • Title

    Large deviation in a two-servers system with dynamic routing

  • Author

    Pechersky, E.A. ; Suhov, Y.M. ; Vvedenskaya, N.D.

  • Author_Institution
    Inst. for Inf. Transmission Problems, Moscow, Russia
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    114
  • Abstract
    A system with two infinite-buffer FCFS servers is analyzed and the arrival is formed by three independent Poisson flows Ξi, of rates λi, i = 0,1,2, each with IID task service times. The tasks from Ξi are directed to server i, i = 1,2. The tasks from Ξ0 are directed to the server that has the shorter workload in the buffer at the time of arrival. We analyze the large deviation probabilities for the virtual waiting time in flow Ξ0 in the stationary regime.
  • Keywords
    buffer storage; probability; queueing theory; stochastic processes; telecommunication network routing; IID task service time; Poisson flow; dynamic routing; first come first served; infinite-buffer FCFS server; large deviation probability; two-server system; Delay effects; Information analysis; Laboratories; Laplace equations; Probability distribution; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365151
  • Filename
    1365151
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2052637