Performance Evaluation of Multicast Communication in Packet-Switched Networks

Marko Schuba, Boudewijn R.H.M. Haverkort, Gaby Schneider

Research output: Contribution to journalArticleScientificpeer-review

Abstract

In this paper we describe the theoretical background and practical application of QNA-MC (queueing network analyser supporting multicast), a tool for the analytical evaluation of multicast protocols. QNA-MC is based on the QNA method, which (approximately) analyses open networks of GI|G|m queues. In contrast to standard QNA, QNA-MC allows for the specification and evaluation of multicast routes. As in real multicast communication, packets leaving a particular node can be copied and deterministically routed to several other nodes. In order to analyse such queueing networks, QNA-MC converts the multicast routes to a suitable input for standard QNA. From the results delivered by QNA, QNA-MC then derives several performance measures for multicast streams in the network. A validation of QNA-MC, via a comparison to simulation results, shows that QNA-MC yields very good results. Finally, we give a detailed application example by evaluating different multicast routing algorithms for a realistic video conferencing scenario in the European MBONE.
Original languageEnglish
Pages (from-to)61-80
Number of pages20
JournalPerformance Evaluation
Volume39
Issue number1/4
DOIs
Publication statusPublished - Feb 2000
Externally publishedYes

Fingerprint

Queueing networks
Packet networks
Multicast
Performance Evaluation
Queueing Networks
Communication
Video conferencing
Routing algorithms
Multicast Routing
Evaluation
Routing Algorithm
Vertex of a graph
Specifications
Performance Measures
Convert
Queue

Keywords

  • EWI-978
  • IR-55820

Cite this

@article{a5cc2b0b7b6b416eb0b5335e63790a30,
title = "Performance Evaluation of Multicast Communication in Packet-Switched Networks",
abstract = "In this paper we describe the theoretical background and practical application of QNA-MC (queueing network analyser supporting multicast), a tool for the analytical evaluation of multicast protocols. QNA-MC is based on the QNA method, which (approximately) analyses open networks of GI|G|m queues. In contrast to standard QNA, QNA-MC allows for the specification and evaluation of multicast routes. As in real multicast communication, packets leaving a particular node can be copied and deterministically routed to several other nodes. In order to analyse such queueing networks, QNA-MC converts the multicast routes to a suitable input for standard QNA. From the results delivered by QNA, QNA-MC then derives several performance measures for multicast streams in the network. A validation of QNA-MC, via a comparison to simulation results, shows that QNA-MC yields very good results. Finally, we give a detailed application example by evaluating different multicast routing algorithms for a realistic video conferencing scenario in the European MBONE.",
keywords = "EWI-978, IR-55820",
author = "Marko Schuba and Haverkort, {Boudewijn R.H.M.} and Gaby Schneider",
note = "Imported from DIES",
year = "2000",
month = "2",
doi = "10.1016/S0166-5316(99)00058-9",
language = "English",
volume = "39",
pages = "61--80",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "1/4",

}

Performance Evaluation of Multicast Communication in Packet-Switched Networks. / Schuba, Marko; Haverkort, Boudewijn R.H.M.; Schneider, Gaby.

In: Performance Evaluation, Vol. 39, No. 1/4, 02.2000, p. 61-80.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Performance Evaluation of Multicast Communication in Packet-Switched Networks

AU - Schuba, Marko

AU - Haverkort, Boudewijn R.H.M.

AU - Schneider, Gaby

N1 - Imported from DIES

PY - 2000/2

Y1 - 2000/2

N2 - In this paper we describe the theoretical background and practical application of QNA-MC (queueing network analyser supporting multicast), a tool for the analytical evaluation of multicast protocols. QNA-MC is based on the QNA method, which (approximately) analyses open networks of GI|G|m queues. In contrast to standard QNA, QNA-MC allows for the specification and evaluation of multicast routes. As in real multicast communication, packets leaving a particular node can be copied and deterministically routed to several other nodes. In order to analyse such queueing networks, QNA-MC converts the multicast routes to a suitable input for standard QNA. From the results delivered by QNA, QNA-MC then derives several performance measures for multicast streams in the network. A validation of QNA-MC, via a comparison to simulation results, shows that QNA-MC yields very good results. Finally, we give a detailed application example by evaluating different multicast routing algorithms for a realistic video conferencing scenario in the European MBONE.

AB - In this paper we describe the theoretical background and practical application of QNA-MC (queueing network analyser supporting multicast), a tool for the analytical evaluation of multicast protocols. QNA-MC is based on the QNA method, which (approximately) analyses open networks of GI|G|m queues. In contrast to standard QNA, QNA-MC allows for the specification and evaluation of multicast routes. As in real multicast communication, packets leaving a particular node can be copied and deterministically routed to several other nodes. In order to analyse such queueing networks, QNA-MC converts the multicast routes to a suitable input for standard QNA. From the results delivered by QNA, QNA-MC then derives several performance measures for multicast streams in the network. A validation of QNA-MC, via a comparison to simulation results, shows that QNA-MC yields very good results. Finally, we give a detailed application example by evaluating different multicast routing algorithms for a realistic video conferencing scenario in the European MBONE.

KW - EWI-978

KW - IR-55820

U2 - 10.1016/S0166-5316(99)00058-9

DO - 10.1016/S0166-5316(99)00058-9

M3 - Article

VL - 39

SP - 61

EP - 80

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 1/4

ER -