مشخصات مقاله:
عنوان فارسی مقاله:
پیاده سازی مدل شبکه صف مارکوین با زنجیره های بسته چندگانه
عنوان انگلیسی مقاله:
Implementation ofMarkovian Queueing NetworkModel with Multiple Closed Chains
کلمات کلیدی مقاله:
انتقال (گذر) – زنجیره مارکوف – توزیع مرزی – زنجیره های فرعی بسته و باز – شبکه صف بندی
مناسب برای رشته های دانشگاهی زیر:
ریاضی – کامپیوتر
مناسب برای گرایش های دانشگاهی زیر:
مهندسی نرم افزار – مهندسی الگوریتم ها و محاسبات – تحقیق در عملیات
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1. مقدمه
2. مروری بر ادبیات
3. محاسبه عددی
4. نمایش گرافیکی
5. نتیجه گیری
منابع
قسمتی از مقاله انگلیسی و ترجمه آن:
Abstract
Mathematical strategy portrays the performance evaluation of computer and communication system and it deals with the stochastic properties of the multiclass Markovian queueing system with class-dependent and server-dependent service times. An algorithm is designed where the job transitions are characterized by more than one closed Markov chain. Generating functions are implemented to derive closed form of solutions and product form solution with the parameters such as stability, normalizations constant and marginal distributions. For such a system with N servers and L chains, the solutions are considerably more complicated than those for the systems with one sub-chain only. In Multi-class queueing network, a job moves from a queue to another queue with some probability after getting a service. A multiple class of customer could be open or closed where each class has its own set of queueing parameters. These parameters are obtained by analyzing each station in isolation under the assumption that the arrival process of each class is a state-dependent Markovian process along with different service time distributions. An algorithmic approach is implemented from the generating function representation for the general class of Networks. Based on the algorithmic approach it is proved that how open and closed sub-chain interact with each other in such system. Specifically, computation techniques are provided for the calculation of the Markovian model for multiple chains and it is shown that these algorithms converge exponentially fast
چکیده
استراتژی ریاضیاتی ارزیابی عملکرد رایانه و سیستم ارتباطی را به تصویر می کشد و با ویژگی های تصادفی سیستم صف بندی مارکوف چند کلاسه همراه با زمان های سرویس وابسته به کلاس و وابسته به سرور سر و کار دارد. الگوریتمی طراحی شده است که در آن انتقال های کار توسط بیش از یک زنجیره مارکوف بسته انجام می شود. تولید توابع برای استخراج شکل بسته راه حل ها و راهکار حاصلضرب همراه با پارامترهایی چون پایداری، ثابت نرمالیزه کردن و توزیع های مجانبی پیاده سازی می شوند. برای چنین سیستمی همراه با N سرور و L زنجیره، راهکارها به طور قابل توجهی پیچیده تر از راهکارهای ارائه شده برای سیستم های دارای یک زنجیره فرعی هستند. در شبکه صف بندی چند کلاسه، یک کار از یک صف به صف دیگر به همراه برخی احتمالات پس از دستیابی به یک سرویس حرکت می کند. یک کلاس چندتایی از مشتری بسته یا باز می شود به طوری که هر کلاس دارای مجموعه پارامترهای صف بندی خاص خودش است. این پارامترها با تحلیل هر ایستگاه تحت این فرض انجام می شود که فرآیند ورود هر کلاس یک فرآیند مارکوف مستقل از حالت همراستا با توزیع زمان مختلف سرویس است. یک روش الگوریتمی از نمایش تولید تابع برای کلاس عمومی شبکه ها پیاده سازی شده است. براساس این روش الگوریتمی، نحوه تعامل زنجیره های فرعی باز و بسته با یکدیگر در چنین سیستمی اثبات شده است. به ویژه، تکنیک های محاسباتی برای محاسبه مدل مارکوف برای زنجیره های متعدد فراهم شده است و نشان داده شده است که این الگوریتم ها به سرعت به طور نمایی همگرا می شوند.