Assigning customers to two parallel servers with resequencing

Nitin R. Gogate, Shivendra S. Panwar

Research output: Contribution to journalArticlepeer-review


In this letter, we consider the resequencing delay characteristics of a system with two heterogeneous servers serving a single queue with Poisson packet arrivals. An ordered delivery of packets is guaranteed at the receiver, hence packets arriving out of order suffer additional resequencing delay. We introduce the concept of threshold policies with variable routing positions and obtain analytical expressions for the end-to-end delay. With numerical examples we show that some improvement is obtained in the end-to-end delay values with variable routing position policies over fixed position routing policies. Further, initial simulation studies seem to indicate that this observation is true even with bursty arrivals.

Original languageEnglish (US)
Pages (from-to)119-121
Number of pages3
JournalIEEE Communications Letters
Issue number4
StatePublished - Apr 1999

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Assigning customers to two parallel servers with resequencing'. Together they form a unique fingerprint.

Cite this