Siavash Khorsandi - Amirkabir University of Technology, Tehran, Iran
Mohammad Radfar - Amirkabir University of Technology, Tehran, Iran

This paper presents a near-exact analysis of the Generalized Processor Sharing (GPS) scheduler under Markov Modulated Fluid Sources (MMFS) and its applications for traffic engineering in Differentiated Service (Diff-Serve) IP networks are discussed. Due to complexity of the GPS system, all previous works are based on so called bounding approach providing upper bound using deterministic analysis or decomposition techniques. These bounds are in general quite loose and result in overly conservative resource provisioning. In this paper, a novel approach is used to obtain near-exact solutions for queue length distribution of each session. The analysis applies to the general case of N parallel queues with multi-class non-homogeneous sources and non-rate-proportional weight setting of sessions. Numerical results for traffic engineering under various system and traffic parameters are reported.

MPLS, Generalized Processor Sharing, Traffic Engineerin g, Fluid Model