Strategic parameter-driven routing models for multidestination traffic in telecommunication networks

Young Lee, James M. Tien

Research output: Contribution to journalArticle

Abstract

We present mathematical models that determine the optimal parameters for strategically routing multidestination traffic in an end-to-end network setting. Multidestination traffic refers to a traffic type that can be routed to any one of a multiple number of destinations. A growing number of communication services is based on multidestination routing. In this parameter-driven approach, a multidestination call is routed to one of the candidate destination nodes in accordance with predetermined decision parameters associated with each candidate node. We present three different approaches: 1) a link utilization (LU) approach, 2) a network cost (NC) approach, and 3) a combined parametric (CP) approach. The LU approach provides the solution that would result in an optimally balanced link utilization, whereas the NC approach provides the least expensive way to route traffic to destinations. The CP approach, on the other hand, provides multiple solutions that help leverage link utilization and cost. The LU approach has in fact been implemented by a long distance carrier, resulting in a considerable efficiency improvement in its international direct services, as summarized herein.

Original languageEnglish
Pages (from-to)720-728
Number of pages9
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume31
Issue number5
DOIs
StatePublished - Oct 1 2001
Externally publishedYes

Fingerprint

Telecommunication networks
Costs
Mathematical models
Communication

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Artificial Intelligence
  • Human-Computer Interaction

Cite this

@article{240c4b04aca448c59593f4cb066ba9cb,
title = "Strategic parameter-driven routing models for multidestination traffic in telecommunication networks",
abstract = "We present mathematical models that determine the optimal parameters for strategically routing multidestination traffic in an end-to-end network setting. Multidestination traffic refers to a traffic type that can be routed to any one of a multiple number of destinations. A growing number of communication services is based on multidestination routing. In this parameter-driven approach, a multidestination call is routed to one of the candidate destination nodes in accordance with predetermined decision parameters associated with each candidate node. We present three different approaches: 1) a link utilization (LU) approach, 2) a network cost (NC) approach, and 3) a combined parametric (CP) approach. The LU approach provides the solution that would result in an optimally balanced link utilization, whereas the NC approach provides the least expensive way to route traffic to destinations. The CP approach, on the other hand, provides multiple solutions that help leverage link utilization and cost. The LU approach has in fact been implemented by a long distance carrier, resulting in a considerable efficiency improvement in its international direct services, as summarized herein.",
author = "Young Lee and Tien, {James M.}",
year = "2001",
month = "10",
day = "1",
doi = "10.1109/3477.956033",
language = "English",
volume = "31",
pages = "720--728",
journal = "IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics",
issn = "1083-4419",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Strategic parameter-driven routing models for multidestination traffic in telecommunication networks

AU - Lee, Young

AU - Tien, James M.

PY - 2001/10/1

Y1 - 2001/10/1

N2 - We present mathematical models that determine the optimal parameters for strategically routing multidestination traffic in an end-to-end network setting. Multidestination traffic refers to a traffic type that can be routed to any one of a multiple number of destinations. A growing number of communication services is based on multidestination routing. In this parameter-driven approach, a multidestination call is routed to one of the candidate destination nodes in accordance with predetermined decision parameters associated with each candidate node. We present three different approaches: 1) a link utilization (LU) approach, 2) a network cost (NC) approach, and 3) a combined parametric (CP) approach. The LU approach provides the solution that would result in an optimally balanced link utilization, whereas the NC approach provides the least expensive way to route traffic to destinations. The CP approach, on the other hand, provides multiple solutions that help leverage link utilization and cost. The LU approach has in fact been implemented by a long distance carrier, resulting in a considerable efficiency improvement in its international direct services, as summarized herein.

AB - We present mathematical models that determine the optimal parameters for strategically routing multidestination traffic in an end-to-end network setting. Multidestination traffic refers to a traffic type that can be routed to any one of a multiple number of destinations. A growing number of communication services is based on multidestination routing. In this parameter-driven approach, a multidestination call is routed to one of the candidate destination nodes in accordance with predetermined decision parameters associated with each candidate node. We present three different approaches: 1) a link utilization (LU) approach, 2) a network cost (NC) approach, and 3) a combined parametric (CP) approach. The LU approach provides the solution that would result in an optimally balanced link utilization, whereas the NC approach provides the least expensive way to route traffic to destinations. The CP approach, on the other hand, provides multiple solutions that help leverage link utilization and cost. The LU approach has in fact been implemented by a long distance carrier, resulting in a considerable efficiency improvement in its international direct services, as summarized herein.

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

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

U2 - 10.1109/3477.956033

DO - 10.1109/3477.956033

M3 - Article

C2 - 18244836

AN - SCOPUS:0035481228

VL - 31

SP - 720

EP - 728

JO - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

JF - IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

SN - 1083-4419

IS - 5

ER -