مقایسه الگوریتم های زمان بندی چند سروره با در نظر گرفتن الویت سرور

استفاده بهینه از منابع در یک شبکه ی داده، مستلزم طراحی یکپارچه ی الگوریتم های تخصیص منابع می باشد. مسئله تخصیص منابع به کاربران در لحظه ی ورود آنها به شبکه، از دیدگاه کنترل جریان مورد بررسی قرار می گیرد. برای این منظور، افزون بر لزوم حداکری از منابع شبکه، لازم است قیود کیفیت سرویس مربوط به هر محاوره لحاظ شود. اکنون که تلفن های هوشمند ما دارای چندین سرور از قبیل ( 4G، 3G، WiFi و ... ) هستند، ما یک سری الویت هایی داریم که مشخص می کند هر کاربر از چه سرورهایی برای سرویس می تواند استفاده کند. به طور مثال اگر رشته های ویدئویی را از طریق WiFi ارسال کنیم سریع تر خواهد بود، اما برای تماس های VOIP از 3G که اتصال پایدارتری دارد، بهره می بریم. اگرچه تاکنون تحقیقات گسترده ای در زمینه ی طراحی توأم الگوریتم های تخصیص امکانات انجام شده است، با این وجود هیچ یک از نظم های صف بندی نمی توانند الویت های یک کاربر در استفاده از بعضی سرورها را در برابر بقیه سرورها در نظر بگیرند. ما در این مقاله ضمن بررسی این موضوع و با استفاده از کنترلر ورودی سطل نشانه با ورودی پوآسن، به بررسی پاسخ این سؤال می پردازیم که چطور جریان داده در کاربردهای چندگانه نمی تواند به صورت منصفانه و کارآمد، سرورهای شبکه چندتایی را تقسیم و نرخ و تأخیر را برای هر جریان در زمانی که جریان ها تنها مجاز به استفاده از سرورهای خاصی می باشند، را تضمین می کند.

کلیدواژه ها:

زمان بند بسته ای ، صف بندی منصفانه ، سطل نشانه