Search
Skip to Search Results-
2006
Harms, Janelle, Li, Yuxi, Holte, Robert
Technical report TR06-22. QoS routing has been shown to be NP-hard. A recent study of its hardness shows that the ``worst-case'' may not occur in practice [13]. This suggests that there may exist fast exact algorithms for the multi-constraint shortest path (MCSP) problem, an instance of QoS...
-
Multipath Oblivious Routing for Traffic Engineering - Stable and Robust Routing in Changing and Uncertain Environments
Download2006
Li, Yuxi, Bai, Baochun, Harms, Janelle, Holte, Robert
Technical report TR06-11. Intra-domain traffic engineering is essential for the operation of an Internet Service Provider (ISP). Demand-oblivious routing (Applegate and Cohen 2003) promises excellent performance guarantee with changing and uncertain traffic demands. However, it is non-trivial...
-
2005
Li, Yuxi, Harms, Janelle, Holte, Robert
Technical report TR05-24. Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the traffic pattern and/or the current network information such as load and remaining energy level (in an energy constrained...