Routing of voice and data in burst-switched networks

Basil Maglaris, Robert R. Boorstyn, Shivendra Panwar, Theodore Spirtos, Peter O'Reilly, Carolyn Jack

Research output: Contribution to journalArticle

Abstract

The static and centralized routing of voice and data traffic in burst switched networks is addressed. Since voice and data have markedly different traffic characteristics and performance requirements, their interaction in a unified switching and transmission structure greatly affects their performance. Voice performance in a burst switched network is primarily measured by end-to-end freeze-out, while figures-of-merit for data include end-to-end delay and stability that may be jeopardized due to the interaction with the higher-priority voice traffic. It is assumed that the routing allows random bifurcation in voice and data paths and preemptive priorities for voice requirements. A study is made of routing of voice only, by using a multicommodity flow model with linearized link losses and average network loss as a minimization objective. Solving the resulting linear program, it is observed that optimal routing strategies prefer to freeze a requirement at an early stage of its path rather than those requirements that are close to their destinations. A study is made of the voice-data interaction at the link level using an available fluid-flow model, and the combined link performance is translated as a maximum flow constraint on a link. This constraint may have undesirable effects on the voice, such as introducing routes with flow absorbing loops, and unfair freezing of some requirements. All conflicting multiple objectives and constraints are included in a linear programming formulation, and it is shown how parameters can be tuned to produce desirable voice and data paths.

Original languageEnglish (US)
Pages (from-to)889-897
Number of pages9
JournalIEEE Transactions on Communications
Volume38
Issue number6
StatePublished - Jun 1990

Fingerprint

Switching networks
Freezing
Linear programming
Flow of fluids

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Maglaris, B., Boorstyn, R. R., Panwar, S., Spirtos, T., O'Reilly, P., & Jack, C. (1990). Routing of voice and data in burst-switched networks. IEEE Transactions on Communications, 38(6), 889-897.

Routing of voice and data in burst-switched networks. / Maglaris, Basil; Boorstyn, Robert R.; Panwar, Shivendra; Spirtos, Theodore; O'Reilly, Peter; Jack, Carolyn.

In: IEEE Transactions on Communications, Vol. 38, No. 6, 06.1990, p. 889-897.

Research output: Contribution to journalArticle

Maglaris, B, Boorstyn, RR, Panwar, S, Spirtos, T, O'Reilly, P & Jack, C 1990, 'Routing of voice and data in burst-switched networks', IEEE Transactions on Communications, vol. 38, no. 6, pp. 889-897.
Maglaris B, Boorstyn RR, Panwar S, Spirtos T, O'Reilly P, Jack C. Routing of voice and data in burst-switched networks. IEEE Transactions on Communications. 1990 Jun;38(6):889-897.
Maglaris, Basil ; Boorstyn, Robert R. ; Panwar, Shivendra ; Spirtos, Theodore ; O'Reilly, Peter ; Jack, Carolyn. / Routing of voice and data in burst-switched networks. In: IEEE Transactions on Communications. 1990 ; Vol. 38, No. 6. pp. 889-897.
@article{7b345c15948c484ea01653d60070578d,
title = "Routing of voice and data in burst-switched networks",
abstract = "The static and centralized routing of voice and data traffic in burst switched networks is addressed. Since voice and data have markedly different traffic characteristics and performance requirements, their interaction in a unified switching and transmission structure greatly affects their performance. Voice performance in a burst switched network is primarily measured by end-to-end freeze-out, while figures-of-merit for data include end-to-end delay and stability that may be jeopardized due to the interaction with the higher-priority voice traffic. It is assumed that the routing allows random bifurcation in voice and data paths and preemptive priorities for voice requirements. A study is made of routing of voice only, by using a multicommodity flow model with linearized link losses and average network loss as a minimization objective. Solving the resulting linear program, it is observed that optimal routing strategies prefer to freeze a requirement at an early stage of its path rather than those requirements that are close to their destinations. A study is made of the voice-data interaction at the link level using an available fluid-flow model, and the combined link performance is translated as a maximum flow constraint on a link. This constraint may have undesirable effects on the voice, such as introducing routes with flow absorbing loops, and unfair freezing of some requirements. All conflicting multiple objectives and constraints are included in a linear programming formulation, and it is shown how parameters can be tuned to produce desirable voice and data paths.",
author = "Basil Maglaris and Boorstyn, {Robert R.} and Shivendra Panwar and Theodore Spirtos and Peter O'Reilly and Carolyn Jack",
year = "1990",
month = "6",
language = "English (US)",
volume = "38",
pages = "889--897",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Routing of voice and data in burst-switched networks

AU - Maglaris, Basil

AU - Boorstyn, Robert R.

AU - Panwar, Shivendra

AU - Spirtos, Theodore

AU - O'Reilly, Peter

AU - Jack, Carolyn

PY - 1990/6

Y1 - 1990/6

N2 - The static and centralized routing of voice and data traffic in burst switched networks is addressed. Since voice and data have markedly different traffic characteristics and performance requirements, their interaction in a unified switching and transmission structure greatly affects their performance. Voice performance in a burst switched network is primarily measured by end-to-end freeze-out, while figures-of-merit for data include end-to-end delay and stability that may be jeopardized due to the interaction with the higher-priority voice traffic. It is assumed that the routing allows random bifurcation in voice and data paths and preemptive priorities for voice requirements. A study is made of routing of voice only, by using a multicommodity flow model with linearized link losses and average network loss as a minimization objective. Solving the resulting linear program, it is observed that optimal routing strategies prefer to freeze a requirement at an early stage of its path rather than those requirements that are close to their destinations. A study is made of the voice-data interaction at the link level using an available fluid-flow model, and the combined link performance is translated as a maximum flow constraint on a link. This constraint may have undesirable effects on the voice, such as introducing routes with flow absorbing loops, and unfair freezing of some requirements. All conflicting multiple objectives and constraints are included in a linear programming formulation, and it is shown how parameters can be tuned to produce desirable voice and data paths.

AB - The static and centralized routing of voice and data traffic in burst switched networks is addressed. Since voice and data have markedly different traffic characteristics and performance requirements, their interaction in a unified switching and transmission structure greatly affects their performance. Voice performance in a burst switched network is primarily measured by end-to-end freeze-out, while figures-of-merit for data include end-to-end delay and stability that may be jeopardized due to the interaction with the higher-priority voice traffic. It is assumed that the routing allows random bifurcation in voice and data paths and preemptive priorities for voice requirements. A study is made of routing of voice only, by using a multicommodity flow model with linearized link losses and average network loss as a minimization objective. Solving the resulting linear program, it is observed that optimal routing strategies prefer to freeze a requirement at an early stage of its path rather than those requirements that are close to their destinations. A study is made of the voice-data interaction at the link level using an available fluid-flow model, and the combined link performance is translated as a maximum flow constraint on a link. This constraint may have undesirable effects on the voice, such as introducing routes with flow absorbing loops, and unfair freezing of some requirements. All conflicting multiple objectives and constraints are included in a linear programming formulation, and it is shown how parameters can be tuned to produce desirable voice and data paths.

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

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

M3 - Article

VL - 38

SP - 889

EP - 897

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 6

ER -