آخرین خبرها
خانه / برنامه نویسی / پیاده سازی سیستم صف M/M/1

پیاده سازی سیستم صف M/M/1

پیاده سازی سیستم صف M/M/1

دسته بندیبرنامه نویسی
فرمت فایلrar
حجم فایل۵۶ کیلو بایت
تعداد صفحات۱
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود

در نظریع صف، ازمدل صف بندیبرای تخمین وضعیت صف بندی واقعی سیستماستفاده می‌شود. بنابراین رفتار صف می‌تواند یک آنالیز ریاضی داشته باشد. در مدل‌های صف بندی به ما اجازه می‌دهد که تصمیم گیری کنیم بر تعداد مفید مقیاس‌های اندازه گیری کارایی وضعیت ثابت که شامل: میانگین تعداد (عناصر) در صف یا سیستم میانگین زمان صرف شده در صف یا سیستم توزیع آماری تعداد (مشتریان، بسته،…) یا زمان احتمال پر یا خالی بودن صف احتمال یافتن در صف/سیسنم در وضعیت خاص این مقیاس‌های اندازه گیری کارایی، برای مسائل و مشکلاتی که به وسیله وضعیت صف بندی ایجاد شده‌اند بسیار مهم هستند. این مسائل و مشکلات غالبآ مرتبط است به عدم رضایت مشتریان از سرویس ارائه شده یا می‌تواند از مسائل ریشه‌ای مانند زیان‌های اقتصادی در تجارت باشد. انالیزهای مربوط به مدل‌های صف بندی به ما اجازه می‌دهد موضوعات صف بندی مختلف را برای مشخص کردن و ادغام کردن اهداف برای تغییر ارزیابی‌ها ایجاد کنیم.

مدل‌های صف بندی می‌توانند از نمادهای کندال استفاده کنند:
A/B/S/K//N/D
که در آن:

  • A: نشان دهنده توزیع فاصله زمانی ورود
  • B: نشان دهنده توزیع زمان سرویس
  • S: نشان دهنده تعداد سرویس دهنده‌ها
  • K: نشان دهنده طرفیت سیستم
  • N: نشان دهنده فراخوانی جمعیت
  • D: نشان دهنده انضباط فرض شده برای سرویس

در بسیاری از مواقع اعضای (مشتریان) قدیمی حذف می‌شوند. بنابراین نمادها عبارتنداز A/B/S و هم چنین فرض می‌کنیم ظرفیت سیستم و تعداد فراخوانی جمعیت بی نهایت و انضباط فرض شده برای سرویس از نوع صف(رایانه) می‌باشد.

نمادهای استاندارد که برای توزیع وجود دارد عبارتنداز:

  • M: برای توزیع پواسن، توزیع نمایی(markovian)
  • Ek: برای توزیع ارلانگ
  • D: برای توزیع Degenerat
  • G: برای توزیع عمومی(Global)
  • Ph: برای توزیع نوع بار

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

پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود

درباره‌ی netmanager

حتما ببینید

کد الگوریتم NSGA-II به زبان متلب

کد الگوریتم NSGA-II به زبان متلب دسته بندی برنامه نویسی فرمت فایل zip حجم فایل …

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *