پیاده سازی سیستم صف M/M/N
پیاده سازی سیستم صف M/M/N
| دسته بندی | برنامه نویسی |
| فرمت فایل | rar |
| حجم فایل | 59 کیلو بایت |
| تعداد صفحات | 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/N نشان دهنده این است که یک صف با یک سرویس دهنده، ظرفیت نامحدود و فراخوانی جمعیت نامحدود داریم. در حالیکه ورود هنوز بر اساس پواسون است. به این معناکههر دو جریان بین ورود و زمان سرویس به صورت توزیع نماییاست.
مطالب زیر را حتما بخوانید:
قوانین ارسال دیدگاه در سایت