Virtual input queued packet switches with non-uniform arrivals and bursty service

Itamar Elhanany; Ortal Arazi; Michael Kahane

Virtual input queued packet switches with non-uniform arrivals and bursty service

Itamar Elhanany, Ortal Arazi, Michael Kahane

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper presents a performance analysis of output queued packet switch architectures employing virtual input queueing (VIQ), whereby arrival rates are non-uniformly distributed between the sources and the service intervals are bursty. In particular, we study the case of a two-state Markov-modulated service discipline, reflecting on several pragmatic scenarios such as noisy packet radio networks. We show that by exploiting an extended Markov-modulated service process and the Geo/GI/1 queueing model, closed-form expressions for the mean queueing latencies can be obtained. The methodology established in this paper can be extended to derive additional performance metrics and expected behavior of more complex packet switching architectures.

Original language	English
Title of host publication	11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004
Pages	93-96
Number of pages	4
State	Published - 1 Dec 2004
Externally published	Yes
Event	11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004 - Tel Aviv, Israel Duration: 13 Dec 2004 → 15 Dec 2004

Publication series

Name	11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004

Conference

Conference	11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004
Country/Territory	Israel
City	Tel Aviv
Period	13/12/04 → 15/12/04

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{7257354dbe2e42dfa65a5c27fdcaf1b0,

title = "Virtual input queued packet switches with non-uniform arrivals and bursty service",

abstract = "This paper presents a performance analysis of output queued packet switch architectures employing virtual input queueing (VIQ), whereby arrival rates are non-uniformly distributed between the sources and the service intervals are bursty. In particular, we study the case of a two-state Markov-modulated service discipline, reflecting on several pragmatic scenarios such as noisy packet radio networks. We show that by exploiting an extended Markov-modulated service process and the Geo/GI/1 queueing model, closed-form expressions for the mean queueing latencies can be obtained. The methodology established in this paper can be extended to derive additional performance metrics and expected behavior of more complex packet switching architectures.",

author = "Itamar Elhanany and Ortal Arazi and Michael Kahane",

year = "2004",

month = dec,

day = "1",

language = "English",

isbn = "0780387155",

series = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004",

pages = "93--96",

booktitle = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004",

note = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004 ; Conference date: 13-12-2004 Through 15-12-2004",

}

Elhanany, I, Arazi, O & Kahane, M 2004, Virtual input queued packet switches with non-uniform arrivals and bursty service. in 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004., MB2.4, 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004, pp. 93-96, 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004, Tel Aviv, Israel, 13/12/04.

Virtual input queued packet switches with non-uniform arrivals and bursty service. / Elhanany, Itamar; Arazi, Ortal; Kahane, Michael.
11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004. 2004. p. 93-96 MB2.4 (11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Virtual input queued packet switches with non-uniform arrivals and bursty service

AU - Elhanany, Itamar

AU - Arazi, Ortal

AU - Kahane, Michael

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper presents a performance analysis of output queued packet switch architectures employing virtual input queueing (VIQ), whereby arrival rates are non-uniformly distributed between the sources and the service intervals are bursty. In particular, we study the case of a two-state Markov-modulated service discipline, reflecting on several pragmatic scenarios such as noisy packet radio networks. We show that by exploiting an extended Markov-modulated service process and the Geo/GI/1 queueing model, closed-form expressions for the mean queueing latencies can be obtained. The methodology established in this paper can be extended to derive additional performance metrics and expected behavior of more complex packet switching architectures.

AB - This paper presents a performance analysis of output queued packet switch architectures employing virtual input queueing (VIQ), whereby arrival rates are non-uniformly distributed between the sources and the service intervals are bursty. In particular, we study the case of a two-state Markov-modulated service discipline, reflecting on several pragmatic scenarios such as noisy packet radio networks. We show that by exploiting an extended Markov-modulated service process and the Geo/GI/1 queueing model, closed-form expressions for the mean queueing latencies can be obtained. The methodology established in this paper can be extended to derive additional performance metrics and expected behavior of more complex packet switching architectures.

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

M3 - Conference contribution

AN - SCOPUS:27644486632

SN - 0780387155

SN - 9780780387157

T3 - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004

SP - 93

EP - 96

BT - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004

T2 - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004

Y2 - 13 December 2004 through 15 December 2004

ER -

Virtual input queued packet switches with non-uniform arrivals and bursty service

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this