Performance comparison of competitive on-line routing and state-dependent routing

Lisa Zhang, Matthew Andrews, William Aiello, Sandeep Bhatt, K. R. Krishnan

Research output: Contribution to conferencePaper

13 Citations (Scopus)

Abstract

Classic circuit-switched telephone networks as well as modern Broadband Integrated Services Digital Networks (B-ISDN) need good admission control and routing strategies to guarantee an efficient use of the network resource. We compare the performance of two nongreedy strategies, competitive on-line routing (COL) and state-dependent routing (SDR), by using an extensive set of simulations. In most of our experiments, SDR has a noticeable performance advantage over COL and SDR-ADAPT (the adaptive version of SDR) by knowing the traffic in advance. Algorithm SDR-ADAPT outperforms COL for the majority of our networks, which indicates the usefulness of adapting to the traffic information. Algorithm COL, however, has performance guarantees even without any statistical assumptions on the traffic.

Original languageEnglish (US)
Pages1813-1819
Number of pages7
StatePublished - Dec 1 1997
Externally publishedYes
EventProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3) - Phoenix, AZ, USA
Duration: Nov 3 1997Nov 8 1997

Other

OtherProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3)
CityPhoenix, AZ, USA
Period11/3/9711/8/97

Fingerprint

Telephone lines
Broadband networks
Voice/data communication systems
Telephone
Access control
Networks (circuits)
Experiments

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Zhang, L., Andrews, M., Aiello, W., Bhatt, S., & Krishnan, K. R. (1997). Performance comparison of competitive on-line routing and state-dependent routing. 1813-1819. Paper presented at Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, .
Zhang, Lisa ; Andrews, Matthew ; Aiello, William ; Bhatt, Sandeep ; Krishnan, K. R. / Performance comparison of competitive on-line routing and state-dependent routing. Paper presented at Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, .7 p.
@conference{66be8f0226d542bd960f154a55fec0c3,
title = "Performance comparison of competitive on-line routing and state-dependent routing",
abstract = "Classic circuit-switched telephone networks as well as modern Broadband Integrated Services Digital Networks (B-ISDN) need good admission control and routing strategies to guarantee an efficient use of the network resource. We compare the performance of two nongreedy strategies, competitive on-line routing (COL) and state-dependent routing (SDR), by using an extensive set of simulations. In most of our experiments, SDR has a noticeable performance advantage over COL and SDR-ADAPT (the adaptive version of SDR) by knowing the traffic in advance. Algorithm SDR-ADAPT outperforms COL for the majority of our networks, which indicates the usefulness of adapting to the traffic information. Algorithm COL, however, has performance guarantees even without any statistical assumptions on the traffic.",
author = "Lisa Zhang and Matthew Andrews and William Aiello and Sandeep Bhatt and Krishnan, {K. R.}",
year = "1997",
month = "12",
day = "1",
language = "English (US)",
pages = "1813--1819",
note = "Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3) ; Conference date: 03-11-1997 Through 08-11-1997",

}

Zhang, L, Andrews, M, Aiello, W, Bhatt, S & Krishnan, KR 1997, 'Performance comparison of competitive on-line routing and state-dependent routing' Paper presented at Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, 11/3/97 - 11/8/97, pp. 1813-1819.

Performance comparison of competitive on-line routing and state-dependent routing. / Zhang, Lisa; Andrews, Matthew; Aiello, William; Bhatt, Sandeep; Krishnan, K. R.

1997. 1813-1819 Paper presented at Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Performance comparison of competitive on-line routing and state-dependent routing

AU - Zhang, Lisa

AU - Andrews, Matthew

AU - Aiello, William

AU - Bhatt, Sandeep

AU - Krishnan, K. R.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Classic circuit-switched telephone networks as well as modern Broadband Integrated Services Digital Networks (B-ISDN) need good admission control and routing strategies to guarantee an efficient use of the network resource. We compare the performance of two nongreedy strategies, competitive on-line routing (COL) and state-dependent routing (SDR), by using an extensive set of simulations. In most of our experiments, SDR has a noticeable performance advantage over COL and SDR-ADAPT (the adaptive version of SDR) by knowing the traffic in advance. Algorithm SDR-ADAPT outperforms COL for the majority of our networks, which indicates the usefulness of adapting to the traffic information. Algorithm COL, however, has performance guarantees even without any statistical assumptions on the traffic.

AB - Classic circuit-switched telephone networks as well as modern Broadband Integrated Services Digital Networks (B-ISDN) need good admission control and routing strategies to guarantee an efficient use of the network resource. We compare the performance of two nongreedy strategies, competitive on-line routing (COL) and state-dependent routing (SDR), by using an extensive set of simulations. In most of our experiments, SDR has a noticeable performance advantage over COL and SDR-ADAPT (the adaptive version of SDR) by knowing the traffic in advance. Algorithm SDR-ADAPT outperforms COL for the majority of our networks, which indicates the usefulness of adapting to the traffic information. Algorithm COL, however, has performance guarantees even without any statistical assumptions on the traffic.

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

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

M3 - Paper

SP - 1813

EP - 1819

ER -

Zhang L, Andrews M, Aiello W, Bhatt S, Krishnan KR. Performance comparison of competitive on-line routing and state-dependent routing. 1997. Paper presented at Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, .