Abstract
In this paper we provide a survey of three classes of combinatorial optimization problems that arise in communication network analysis. These problems, referred to as QoS (Quality of Service) route selection problems, have assumed great importance in view of the stringent demands imposed on communication protocols to provide certain quality of service guarantees. We first give a broad overview of advances in these areas and then provide a discussion of algorithms that are of fundamental importance and significance to the networking community as well as operations research and computer science and engineering communities.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - IEEE International Symposium on Circuits and Systems |
Pages | 164-167 |
Number of pages | 4 |
DOIs | |
State | Published - 2005 |
Event | IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan Duration: May 23 2005 → May 26 2005 |
Other
Other | IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 |
---|---|
Country/Territory | Japan |
City | Kobe |
Period | 5/23/05 → 5/26/05 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering