دانلود رایگان ترجمه مقاله زمان‌ بندی پویای کیفیت خدمات آگاهانه (آی تریپل ای ۲۰۱۷)

مبتدی (مناسب برای درک مفهوم کلی مطلب) 

ارائه‌دهنده خدمات تقاضای هر سرویس را از این شبکه جمع‌آوری می‌کند. به‌طور مستقیم، تقاضای خدمات در ارائه‌دهنده خدمات به تقاضای کاربر و وضعیت شبکه ارتباطی بستگی دارد،

جایی که I تعداد کاربران و SN (t) وضعیت شبکه است، وضعیت شبکه برای زمان‌های مختلف به دلایل متفاوت مانند فاصله کاربر و موقعیت پاسخ متغیر است؛ و ما فرض می‌کنیم که پردازش وضعیت شبکه یک زنجیره مارکوف ارگومیک فازی با فضای وضعیت SN است. با پیروی از معادله ۱ و معادل ۲ و بدون ایجاد ابهام، می‌توانیم به دست آوریم.

B. فرمول نویسی نرخ خدمات
بگذارید bk (t) نرخ خدمات باشد، مقدار دسته‌ای که می‌تواند ارائه شود، در بخش t و SD (t) وضعیت ارائه‌دهنده سرویس SD هست. فرض کنید که SD (t) وضعیت محدود یک زنجیره مارکوف تصادفی با فضای حالت SD است. حالت سیستم که با S نشان داده می‌شود، وضعیت شبکه و حالت ارائه‌دهنده خدمات یعنی S(t)=(SN(t), SD(t)) را شامل می‌شود. در این مورد، می‌توانیم S = SNX SD را به دست آوریم که به شکل قبلی ناشناخته است.
اپراتور ارائه‌دهنده خدمات باید منابع را به هر تقاضایی اختصاص دهد که هزینه خاصی را به ارمغان می‌آورد. فرض کنیم که هزینه خدمت نوع k در بخش t برابر است با ck(t) و مقدار cmax محدودی وجود دارد که ۰≤ck(t)≤cmax را برای تمام k و همه t برآورده می‌سازد. علاوه بر این، بردار c (t) به‌صورت (c1(t), c2(t),..,cK(t)), نشان داده می‌شود و فرض کنید که بردار هزینه متعلق به مجموعه‌ای از هزینه C است، یعنی c (t ) C. نرخ خدمات توسط با بردار هزینه و وضعیت ارائه‌دهنده خدمات تعیین می‌شود،

وضعیت ارائه‌دهنده خدمات به جنبه‌های بسیاری از ارائه‌دهنده خدمات اشاره می‌کند، مانند منابعی که می‌تواند اختصاص داده شود، قیمت برق و غیره. فرض می‌کنیم که نرخ خدمات bk (t) می‌تواند به‌طور مداوم تقسیم شود و با حداکثر مقدار bmax محدود می‌شود.
. پویایی و پایداری صف
qk(t) را به‌عنوان پشتیبان صف سرویس نوع k در ارائه‌دهنده خدمات در بخش t نشان می‌دهیم. برای سرویس نوع k، پویای صف آینده qk(t) با تقاضای کاربر ak (t) و نرخ سرویس ) bk (t بر اساس معادله پویای زیر، به دست می‌آید.

۳٫ الگوریتم قیمت‌گذاری و زمان‌بندی پویای QOS آگاهانه
در الگوریتم‌های کنونی، پشتیبانی صف واقعی اغلب نقش متغیر تصمیمی را بازی می‌کند. بااین‌حال، این الگوریتم‌ها تمام صف‌های خدمات را به همان اندازه مهم می‌دانند و برای بررسی شرایط مختلف QoS شکست می‌خورند. برای غلبه بر این کمبود، مفهوم QoS آگاهانه را معرفی می‌کنیم و الگوریتم QDPSA را پیشنهاد می‌کنیم.

A. پویایی صف QOS آگاهانه
برای خدمات نوع k، پشتیبانی صف QoS آگاهانه Qk(t) را به‌صورت تابع خطی از طول صف qk(t) تعریف می‌کنیم. این تابع خطی تضمین می‌کند که اگر qk(t) برابر با صفر باشد، Qk(t) هم برابر با صفر است.

B. الگوریتم قیمت‌گذاری و زمان‌بندی پویای QoS آگاهانه
به‌جای استفاده از صف واقعی، QoS صف آگاهانه را برای شبیه‌سازی الگوریتم قیمت‌گذاری و زمان‌بندی پویا معرفی می‌کنیم. الگوریتم حاصل از دو بخش تشکیل‌شده است. الگوریتم قیمت‌گذاری پویا QoS: در ابتدای هر بخش t، ارائه‌دهنده خدمات، وضعیت و تمام Qk(t) است و قیمت (t) pk را برای به حداقل رساندن بیان زیر انتخاب می‌کند.

الگوریتم زمان‌بندی پویای QoS: در ابتدای هر بخش t، ارائه‌دهنده خدمات، وضعیت ارائه‌دهنده خدمات و تمامی Qk(t) مشاهده می‌شود و بردار هزینه c(t) را برای به حداقل رساندن بیان زیر، انتخاب می‌کند.
پارامتر V> 0 یک متغیر کنترل است که می‌تواند به مقادیر مختلف تنظیم شود تا بازده صف را برای سود کوتاه‌مدت خدمات بازاریابی کند.