Efficient path selection for QoS routing in load balancing

Man Ching Yuen, Chi Chung Cheung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

In this paper, we propose a new efficient QoS path searching algorithm called the largest widest shortest path with limited choices (LWSP-LC) for load balancing in the Internet. This algorithm is modified from the widest shortest path (WSP) with two important modifications: our algorithm considers an addition parameter in the path selection criteria and searches the optimal path from very limited choices. By comparing with the WSP, our simulation results show that the LWSP-LC has a lower computational complexity, which is up to 100 times less than the WSP, without any performance degradation.

Original languageEnglish
Title of host publicationAPCC 2003 - 9th Asia-Pacific Conference on Communications, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003, Proceedings
EditorsMahamod Ismail, Khairil Anuar, Hairul Azhar B. Abdul Rashid, Ashraf Gasim Elsid Abdalla
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages988-992
Number of pages5
ISBN (Electronic)0780381149, 9780780381148
DOIs
Publication statusPublished - 21 Sep 2003
Externally publishedYes
Event9th IEEE Asia-Pacific Conference on Communications, APCC 2003, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003 - Penang, Malaysia
Duration: 21 Sep 200324 Sep 2003

Publication series

NameAPCC 2003 - 9th Asia-Pacific Conference on Communications, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003, Proceedings
Volume3

Conference

Conference9th IEEE Asia-Pacific Conference on Communications, APCC 2003, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003
CountryMalaysia
CityPenang
Period21/09/0324/09/03

Keywords

  • Bandwidth
  • Computational complexity
  • Computational modeling
  • Degradation
  • Information technology
  • IP networks
  • Load management
  • Quality of service
  • Routing
  • Web and internet services

ASJC Scopus subject areas

  • Communication
  • Computer Networks and Communications

Cite this