An Optimized Clustering and Selective Probing Framework to Support Internet Quality-of-Service Routing

Abstract

The advent of multimedia applications has triggered widespread interest in quality-of-service (QoS) support. An Internet-based QoS framework, Differentiated Services (DiffServ), has been proposed. The framework focuses mainly on packet scheduling. As such, it decouples routing from QoS provisioning. This typically results in inefficient routes, thereby limiting the ability of the network to support QoS requirements and to manage resources efficiently. This article proposes a scalable, clustering, and selective probing framework to assist in identifying and selecting routing paths that are very likely to meet the QoS requirements of the underlying application. The proposed approach can be seamlessly integrated into the DiffServ framework to extend its ability to support QoS requirements. A description of the basic components of the framework is provided. Scalability is achieved using a clustering algorithm, referred to as d-median, to reduce signaling and routers overhead. A thorough study to evaluate the performance of d-median is conducted. The results of the study show that, for power-law graphs such as the Internet, the d-median clustering-based approach outperforms existing clustering methods.

QoEScope: Adaptive IP service management for heterogeneous enterprise networks

“…This problem can be mitigated by incorporating various probing optimization techniques [11] or certain passive measurement schemes [18] in the existing literature. We do not seek to address this problem in the paper, but leave further exploration in this direction for future work.…”