کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430183 687830 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic
چکیده انگلیسی

The well-known Generalized Processor Sharing (GPS) scheduling principle and its variants have received tremendous research efforts due to their appealing properties of fairness, traffic isolation, and work conservation. Traffic self-similarity is highly detrimental to the performance of scheduling mechanisms and communication networks. This paper proposes a novel and heuristic flow-decomposition approach to performance modeling of the GPS system under self-similar traffic. Based on the comprehensive analysis of the excess service sharing behavior of traffic flows, we decompose the GPS system equivalently into a group of single-server single-queue systems. Extensive simulation experiments are used to validate the correctness of the proposed flow-decomposition approach as well as the analytical performance results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 74, Issue 6, September 2008, Pages 1055-1066