Assigning customers to two parallel servers with resequencing

Nitin R. Gogate, Shivendra Panwar

Research output: Contribution to journalArticle

Abstract

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
Volume3
Issue number4
DOIs
StatePublished - Apr 1999

Fingerprint

Routing
Servers
End-to-end Delay
Server
Customers
Queue
Siméon Denis Poisson
Receiver
Simulation Study
Numerical Examples
Policy
Concepts
Observation

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Assigning customers to two parallel servers with resequencing. / Gogate, Nitin R.; Panwar, Shivendra.

In: IEEE Communications Letters, Vol. 3, No. 4, 04.1999, p. 119-121.

Research output: Contribution to journalArticle

@article{698ec799655f43238134a1903c6ac091,
title = "Assigning customers to two parallel servers with resequencing",
abstract = "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.",
author = "Gogate, {Nitin R.} and Shivendra Panwar",
year = "1999",
month = "4",
doi = "10.1109/4234.757208",
language = "English (US)",
volume = "3",
pages = "119--121",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Assigning customers to two parallel servers with resequencing

AU - Gogate, Nitin R.

AU - Panwar, Shivendra

PY - 1999/4

Y1 - 1999/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033358449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033358449&partnerID=8YFLogxK

U2 - 10.1109/4234.757208

DO - 10.1109/4234.757208

M3 - Article

VL - 3

SP - 119

EP - 121

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 4

ER -