کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4960099 1445969 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers
ترجمه فارسی عنوان
صف تکراری چند سرور با روند ورود به مارکوویچ، زمان سرویس فاز و بافرهای محدود
کلمات کلیدی
صف بندی چند سرور یکپارچه کردن صف، فرایند ورود مارکویچ، توزیع زمان سرویس فاز، روش ماتریکس تحلیلی،
ترجمه چکیده
ما چند خط سرور را در نظر می گیریم که در آن هر دو ایستگاه یک بافر محدود دارند و تمام زمان های خدمات فاز نوع توزیع می شوند. مشتریان ورودی وارد ایستگاه اول صف می شوند اگر فضای بافر در دسترس باشد یا در غیر این صورت از بین برود. پس از اتمام سرویس در ایستگاه اول، مشتریان به ایستگاه دوم، اگر فضای بافر در دسترس هستند، به ایستگاه دوم، در غیر این صورت یک سرور در ایستگاه اول مسدود می شود تا فضای بافر در ایستگاه دوم در دسترس باشد. ما یک تجزیه و تحلیل محاسباتی دقیق از اندازه های مختلف عملکرد حالت پایدار مانند احتمالات از دست دادن و مسدود کردن، انتظارات و لحظات بالاتر از تعداد مشتریان در صف ها و در کل سیستم را با مدل سازی صف تودم به عنوان یک سطح وابسته به شبه تولد- فرآیند مرگ و مرگ و استفاده از روش های ماتریس-تحلیلی مناسب. نتایج عددی برای نمونه های منتخب منتخب ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
صف تکراری چند سرور با روند ورود به مارکوویچ، زمان سرویس فاز و بافرهای محدود
چکیده انگلیسی
We consider multi-server tandem queues where both stations have a finite buffer and all services times are phase-type distributed. Arriving customers enter the first queueing station if buffer space is available or get lost otherwise. After completing service in the first station customers proceed to the second station if buffer space is available, otherwise a server at the first station is blocked until buffer space becomes available at the second station. We provide an exact computational analysis of various steady-state performance measures such as loss and blocking probabilities, expectations and higher moments of numbers of customers in the queues and in the whole system by modeling the tandem queue as a level-dependent quasi-birth-and-death process and applying suitable matrix-analytic methods. Numerical results are presented for selected representative examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 256, Issue 1, 1 January 2017, Pages 187-195
نویسندگان
, ,