امروز: پنجشنبه 16 آذر 1402
سیستم صف mm1 در C پیاده سازی شده ونتایج شبیه سازی در کنار نتایج از فرمولهای نظری ریاصی نشان داده می شود مدل MM1 نشان دهنده این است که یک صف با یک سرویس دهنده، ظرفیت نامحدود و فراخوانی جمعیت نامحدود داریم که ورود به سیستم و خروج از سیستم نیز بر اساس مدل نمایی است
دسته بندی برنامه نویسی
بازدید ها 3,679
فرمت فایل rar
حجم فایل 56 کیلو بایت
تعداد صفحات فایل 1
32,400 تومان
پیاده سازی سیستم صف M/M/1

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

مدل‌های صف بندی می‌توانند از نمادهای کندال استفاده کنند:
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 تقریبآ برای بسیاری از شرایط مناسب است.

 

فایل های مرتبط ( 24 عدد انتخاب شده )

بالا