كران بالاي طول صف در روش زمان‌بندي "سرويس هجومي تنظيم شده"

Upper Bound for Queue length in Regulated Burst Service Scheduling

با توجه به نقش تضمين كيفيت سرويس در شبكه‌هاي كامپيوتري و مخابراتي جديد براي سرويسهاي چند رسانه‌اي، تحقيق بر روي روشهاي ارائه سرويس تضمين شده به ترافيك‌هاي متنوعي كه در شبكه‌ها جاري هستند، از جايگاه ويژه‌اي برخوردار است. روشهاي زمانبندي در اين ميان به دليل نقش مهم‌شان، بيشتر مورد توجه قرار گرفته‌اند. براي ارائه سرويس به جريان‌هاي ترافيكي هجومي روشي به نام زمانبندي با هجمه تنظيم شده كه به اختصار RBSS ناميده شده است، ارائه شده است. مهمترين ويژگي روش RBSS لحاظ نمودن پارامتر هجمه علاوه بر نرخ در كيفيت سرويس است. در اين مقاله سعي شده است با يك تحليل رياضي به كمك تئوري جبر شبكه، كران بالاي طول صف در روش زمانبندي مورد اشاره به دست آيد. ويژگي مهم اين روش دخالت دادن طول صف در فرآيند تصميم‌گيري زمانبند است كه باعث مي‌شود محاسبه منحني سرويس به يك نامساوي ديفرانسيلي منجر شود و محاسبه كران بالاي طول صف را نسبت به روشهاي مشابه با دشواريهاي بيشتري روبرو سازد. براي سهولت در محاسبات، در اين مقاله فرض كرده‌ايم كه منحني ترافيك ورودي براي هر محاوره حالت خطي داشته باشد.

Quality of Service (QoS) provisioning is very important in next computer/communication networks because of increasing multimedia services. Hence, very investigations are performed in this area. Scheduling algorithms effect QoS provisioning. Lately, a scheduling algorithm called Regulated Burst Service Scheduling (RBSS) suggested by author in [1] to provide a better service to bursty and delay sensitive services such as video. One of the most significant feature in RBSS is considering burstiness of arrival traffic in scheduling algorithm. In this paper, an upper bound of queue length or buffer size and service curve are calculated by Network Calculus analysis for RBSS. Because in RBSS queue length is a parameter that is considered in scheduling arbitrator, analysis results a differential inequality to obtain service curve. To simplify, arrival traffic is assumed to be linear that is defined in the paper clearly. This paper help to analysis delay in RBSS for different traffic with different specifications. Therefore, QoS provisioning will be evaluated.