ارائه یک الگوریتم زمانبندی عادل برای سوئیچهای سلولی با صف ورودی

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,271

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCEE08_146

تاریخ نمایه سازی: 1 اسفند 1386

چکیده مقاله:

درنیای کنونی ارتباطات نقش عمده ای در زندگی انسان بر عهده دارد و از این میان می توان به اینترنت به عنوان یک شبکه جهانی و فراگیر اشاره کرد که رشد آن به صورت نمایی و روز افزون است. با افزایش تعداد کاربران در این شبکه بزرگ، ارائه راه حل هایی که بتواند مشکلات ترافیکی آن را حل کند ضروری بنظر میرسد. برای این منظور چند راه حل وجود دارد که یکی زا انها استفاده از وسائل سوییچینگ سریع به منظور دستیابی به سرعت و کارایی بالا است. در طراحی مسیریاب های امروزی از ساختار سویچهای با صف ورودی استفاده می شود. هرچه تعداد پورتهای ورودی، خروجی و سرعت این وسایل بیشتر می شود مساله زمانبندی در انها بیشتر مورد توجه واقع می گیرد. در این مقاله یک الگوریتم زمانبندی برای ترافیک متحدالشکل ارائه شده است که دارای سرعت و عدالت بیشتر نسبت به سایر الگوریتمها می باشد. این الگوریتم برای زمابندی از دو واحد طول سلول سر صف و تعداد سلولهای موجود دریک صف بهره می برد و سعی می کند عدالت را با واحد وزنی سن برقرار نماید و با استفاده از واحد تعداد سلول هر صف پورتهای با ترافیک بالا را نیز مد نظر قرار میدهد. بر اساس نتایج حاصل از شبیه سازی در محیط Sim[1] الگوریتم پیشنهادی در مقایسه با سایر الگوریتم های موجود دارای کارایی بهتر در تاخیر و تغییرات تاخیر می باشد.

نویسندگان

رضا سعیدی نیا

کارشناسی ارشد دانشگاه علم و صنعت ایران

محمدرضا سمیعی

کارشناس ارشد دانشگاه آزاد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • م.فتحی و ر. سعیدی نیا _ «ارائه یک الگوریتم زمانبندی ... [مقاله کنفرانسی]
  • I.Keslassy, M.Kodialam, T.V.Lakshman, D.Stiliadis, "On Guaranteed Smooth Scheduling For Input-Queued ...
  • V.Tabatabaee, L.Tassiulas, "MNCM a new class of efficient scheduling algorithms ...
  • S.Sarkar, " Optimum Scheduling and memory management in Input Queued ...
  • M.Andrews, M.Vojnovic, "Scheduling Reserved traffic in Input-Queued Switches: New delay ...
  • Paolo Giaccone, "Queuing and scheduling algorithms for high performance routers" ...
  • N.Mckeown, "Scheduling algorithms for Input-Queued Cell switches" , Ph.D. Thesis, ...
  • M. Ajmone Marsan, A. Bianco, P. Giaccone, E. Leonardi, F. ...
  • نمایش کامل مراجع