Large deviation in a two-servers system with dynamic routing

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

Research output: Contribution to journalConference article

Abstract

We analyze a system with two infinite-buffer FCFS servers. The arrival is formed by three independent Poisson flows Ei, of rates λ i, i = 0, 1, 2, each with IID task service times. The tasks from Ei are directed to server i, i = 1, 2. The tasks from E0 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 E0 HO in the stationary regime.

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Oct 20 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: Jun 27 2004Jul 2 2004

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Large deviation in a two-servers system with dynamic routing'. Together they form a unique fingerprint.

  • Cite this