|
|
کران بالای طول صف در روش زمانبندی سرویس هجومی تنظیم شده
|
|
|
|
|
نویسنده
|
دانشور فرزانگان محمود ,سعیدی حسین
|
منبع
|
روش هاي هوشمند در صنعت برق - 1394 - دوره : 6 - شماره : 24 - صفحه:43 -50
|
|
|
چکیده
|
با توجه به نقش تضمین کیفیت سرویس در شبکههای کامپیوتری و مخابراتی جدید برای سرویسهای چند رسانهای، تحقیق بر روی روشهای ارائه سرویس تضمین شده به ترافیکهای متنوعی که در شبکهها جاری هستند، از جایگاه ویژهای برخوردار است. روشهای زمانبندی در این میان به دلیل نقش مهمشان، بیشتر مورد توجه قرار گرفتهاند. برای ارائه سرویس به جریانهای ترافیکی هجومی روشی به نام زمانبندی با هجمه تنظیم شده که به اختصار rbss نامیده شده است، ارائه شده است. مهمترین ویژگی روش rbss لحاظ نمودن پارامتر هجمه علاوه بر نرخ در کیفیت سرویس است. در این مقاله سعی شده است با یک تحلیل ریاضی به کمک تئوری جبر شبکه، کران بالای طول صف در روش زمانبندی مورد اشاره به دست آید. ویژگی مهم این روش دخالت دادن طول صف در فرآیند تصمیمگیری زمانبند است که باعث میشود محاسبه منحنی سرویس به یک نامساوی دیفرانسیلی منجر شود و محاسبه کران بالای طول صف را نسبت به روشهای مشابه با دشواریهای بیشتری روبرو سازد. برای سهولت در محاسبات، در این مقاله فرض کردهایم که منحنی ترافیک ورودی برای هر محاوره حالت خطی داشته باشد
|
کلیدواژه
|
زمانبندی، جریان ترافیکی هجومی، جبر شبکه، کیفیت سرویس
|
آدرس
|
دانشگاه آزاد اسلامی واحد نجف آباد, دانشکده مهندسی برق, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی برق, ایران
|
|
|
|
|
|
|
|
|
|
|
Upper Bound for Queue length in Regulated Burst Service Scheduling
|
|
|
Authors
|
Saeedi Hossein ,Daneshvar Farzanegan Mahmood
|
Abstract
|
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.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|