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

نویسندگان

  • حسین سعیدی استاد- داانشکده مهندسی برق، دانشگاه صنعتی اصفهان، اصفهان، ایران
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

زمان‌بندی منصفانه برای سرویس‌های IPTV در شبکه‌های اترنت غیرفعال نوری

یکی از راهکارهای پیاده‌سازی سرویس IPTV، استفاده از ساختارهای ساده شبکه غیرفعال نوری است. در این شبکه‌ها، الگوریتم‌های زمان‌بندی بسته، نقش مهمی را در فراهم آوردن سطوح مورد نیاز QOS بازی می‌کنند. الگوریتم چرخش نوبتی وزن‌دار، یکی از متداول‌ترین الگوریتم‌ها در این زمینه است. در این مقاله، روش وزن‌دهی جدیدی برای الگوریتم چرخش نوبتی وزن‌دار معرفی خواهد شد که در آن وزن هر صف، در هر دور به‌طور پویا تعی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 6  شماره 24

صفحات  43- 50

تاریخ انتشار 2016-01-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023