کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1702754 1012354 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Development of computational algorithm for multiserver queue with renewal input and synchronous vacation
ترجمه فارسی عنوان
توسعه الگوریتم محاسباتی برای صف چند سرور با ورودی تجدید و تعطیلات همزمان
کلمات کلیدی
صفهای با تعطیلات، زنجیره مارکوف، ماتریس پایه، گسترش سری تیلور، روشهای عددی، اندازه گیری عملکرد،
ترجمه چکیده
در این مقاله، ما یک الگوریتم محاسباتی جدید برای محاسبه توزیع استاتیک زنجیره مارکوف بر اساس یک روش سری تیلور ارائه می دهیم، جایی که ضرایب سری تیلور در قالب بسته از نظر ماتریس پایه زنجیره مارکوف بیان شده است. علاوه بر این، ما یک عبارت تقریبی برای مدت باقیمانده سری تیلور ارائه می دهیم که می تواند به صورت کارآمد محاسبه شود. به طور خاص، ما کاربرد چارچوب پیشنهادی را در تجزیه و تحلیل یک سیستم سرور چند سرور با تعطیلات همزمان نشان می دهیم. تنها فرض مورد نیاز چارچوب پیشنهاد شده این است که ورودی های ماتریس انتقال، توابع متمایز با توجه به پارامتر کنترل است. مثالهای عددی برای نشان دادن دقت روش پیشنهادی در نظر گرفته شده است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش مقاله
توسعه الگوریتم محاسباتی برای صف چند سرور با ورودی تجدید و تعطیلات همزمان
چکیده انگلیسی
In this paper, we develop a new computational algorithm for calculating the Markov chain stationary distribution based on a Taylor series approach, where the Taylor series coefficients are expressed in closed-form in terms of the fundamental matrix of the underlying Markov chain. Additionally, we provide an approximate expression for the remainder term of the Taylor series that can be computed in an efficient manner. Specifically, we demonstrate the application of the proposed framework in analyzing a multi-server queueing system with synchronous vacation. The only required assumption of the proposed framework is that the entries of the transition matrix are differentiable functions with respect to a control parameter. Numerical examples are sketched out to illustrate the accuracy of the proposed method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 40, Issue 2, 15 January 2016, Pages 1137-1156
نویسندگان
, ,