Communications 1A New Multiservice Provisioning Mechanism with Service Curves Assurance for Per-class Scheduling Delay Guarantees

Class-based traffic treatment frameworks, such as Differentiated Service, have been proposed to solve the scalability problem of flow-based approach for quality of service (QoS) provisioning. While these frameworks provide service differentiation according to traffic classes, providing QoS guarantee for individual flows within a class remains a challenging problem. In this paper, we present a novel multiservices mechanism which is able to provide Service Curves assurance for per-flow deterministic delay guarantees. The core component of this mechanism is a new packet scheduling algorithm, called Flow-state-dependent Packet Scheduling (FDPS), to handle different flows within the same class to provide end-to-end scheduling delay bound guarantees. The mechanism is based on an analysis that guides the flow admission control operation for class-based queueing delay bound. Using packets ’ flow-state, FDPS provides fine granularity packet service differentiation within each class. By means of this property, the proposed mechanism achieves per-flow end-to-end delay bound independent of the number of intermediate nodes along the path of the flow. Another notable feature is that it can be integrated into DiffServ framework as an enhancement for deterministic QoS guarantees. We mathematically analyze the performance of this mechanism to demonstrate its enhancements and use ns-2 simulation experiments to validate the analytical results