تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله یک مدل تحلیلی شبکه صف بندی با ظرفیت محدود دربرگیرنده انتشار ازدحام و انسداد – نشریه الزویر

عنوان فارسی: یک مدل تحلیلی شبکه صف بندی با ظرفیت محدود دربرگیرنده انتشار ازدحام و انسداد
عنوان انگلیسی: An analytic finite capacity queueing network model capturing the propagation of congestion and blocking
تعداد صفحات مقاله انگلیسی : 12 تعداد صفحات ترجمه فارسی : 36 (1 صفحه رفرنس انگلیسی)
سال انتشار : 2009 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : pdf فرمت ترجمه مقاله : pdf و ورد تایپ شده با قابلیت ویرایش
فونت ترجمه مقاله : بی نازنین سایز ترجمه مقاله : 14
نوع مقاله : ISI نوع نگارش : مقالات پژوهشی (تحقیقاتی)
پایگاه : اسکوپوس نوع ارائه مقاله : ژورنال
ایمپکت فاکتور(IF) مجله : 4.712 در سال 2019 شاخص H_index مجله : 226 در سال 2020
شاخص SJR مجله : 2.205 در سال 2019 شناسه ISSN مجله : 0377-2217
شاخص Q یا Quartile (چارک) : Q1 در سال 2019 کد محصول : 10634
محتوای فایل : zip حجم فایل : 2.02Mb
رشته و گرایش های مرتبط با این مقاله: مهندسی فناوری اطلاعات، شبکه های کامپیوتری
مجله: مجله اروپایی تحقیقات عملیاتی - European Journal of Operational Research
دانشگاه: سوئیس
کلمات کلیدی: صف بندی، صف بندی شبکه، ظرفیت محدود، انسداد
کلمات کلیدی انگلیسی: Queueing - Queueing networks - Finite capacity - Blocking
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است ✓
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است ☓
وضعیت ترجمه منابع داخل متن: ترجمه شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓
ضمیمه: دارد و ترجمه شده است ✓
بیس: نیست ☓
مدل مفهومی: ندارد ☓
پرسشنامه: ندارد ☓
متغیر: ندارد ☓
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.ejor.2008.04.035
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. مقدمه

2. چارچوب کلی

3. مروری بر ادبیات

3.1. روش های دقیق

3.2. روش های تقریبی

4. مدل

4.1. معادلات توازن کلی

4.2. نرخ های گذر

4.3. سیستم معادلات

5. اعتبارسنجی

5.1. اعتبارسنجی در مقابل روش های قبلی

5.2. اعتبارسنجی در مقابل نتایج شبیه سازی

5.3. همگرایی اجراهای اعتبارسنجی

5.4. آزمایشات در شبکه های بزرگ

6. مطالعه موردی

6.1. شبکه های HUG

6.2. مقایسه با نتایج شبیه سازی

6.3. تحلیل ازدحام

7. نتیجه گیری و کارهای آینده

نمونه متن انگلیسی

Abstract

Analytic queueing network models often assume infinite capacity queues due to the difficulty of grasping the between-queue correlation. This correlation can help to explain the propagation of congestion. We present an analytic queueing network model which preserves the finite capacity of the queues and uses structural parameters to grasp the between-queue correlation. Unlike pre-existing models it maintains the network topology and the queue capacities exogenous. Additionally, congestion is directly modeled via a novel formulation of the state space of the queues which explicitly captures the blocking phase. The model can therefore describe the sources and effects of congestion.

The model is formulated for networks with an arbitrary topology, multiple server queues and blocking-after-service. It is validated by comparison with both pre-existing methods and simulation results. It is then applied to study patient flow in a network of units of the Geneva University Hospital. The model has allowed us to identify three main sources of bed blocking and to quantify their impact upon the different hospital units.

1. Introduction

Detecting the sources and effects of congestion within a network allows us to better understand its behavior and to improve its performance. The study of congestion is relevant in a variety of sectors ranging from the analysis of spillbacks (i.e. the backwards propagation of congestion) in urban traffic or pedestrian traffic (Cheah and Smith, 1994) to that of hospital bed blocking (Koizumi et al., 2005) or prison cell blocking (Korporaal et al., 2000).

The most common approach to analyze network congestion is the development of simulation models that capture the details of the underlying system. They are cumbersome to use within an optimization framework. On the other hand, analytic models naturally fit within such a framework but are rarely developed due to the complexity of modeling the propagation of congestion while preserving a flexible model. We focus on analytic models and more specifically on analytic queueing network models.

7. Conclusions and future work

We have presented an analytic queueing network model that preserves the finite capacity property of the real system. The model is formulated for multiple server finite capacity queueing networks with an arbitrary topology and blocking-after-service. The model is based on a decomposition of the network into single queues. The structural parameters of the queues are approximated so that they can account for the between-queue correlation. Unlike pre-existing methods the network topology and its configuration (number of queues and their capacity) are preserved throughout the analysis thus no constraints need to be checked a posteriori.

نمونه متن ترجمه

چکیده

مدل تحلیلی شبکه صف بندی معمولاً به دلیل مشکل بودن فهمیدن همبستگی بین صف ها فرض می کند که ظرفیت صف بندی بی نهایت می باشد. این همبستگی می تواند به توضیح انتشار ازدحام کمک کند. ما یک مدل برای شبکه صف بندی تحلیلی ارائه می دهیم که ظرفیت محدود صف ها را حفظ می کند و از پارامترهای ساختاری برای فهمیدن همبستگی بین صف ها استفاده می کند. برخلاف مدل های موجود قبلی توپولوژی شبکه و ظرفیت برون زایی صف ها حفظ می گردد. علاوه بر این، ازدحام مستقیماً توسط فرمولبندی جدید فضای حالت صف ها که به طور صریح فاز انسداد را مشخص می نمایند، مدلسازی می شود. بنابراین مدل می تواند منابع و اثرات ازدحام را توصیف نماید.

این مدل برای شبکه ها با توپولوژی دلخواه، چندین سرور برای صف و انسداد بعد از خدمات فرمولبندی می شود. این روش با مقایسه با مدل های موجود و نتایج شبیه سازی اعتبارسنجی گردید. سپس این روش برای مطالعه جریان بیمار در شبکه ای از واحدهای بیمارستان دانشگاه جنوا کاربردی گردید. این مدل به ما اجازه داده است که سه منبع اصلی انسداد تخت ها و تاثیر آن ها بر واحدهای مختلف بیمارستانی را کمی سازی نماییم.

1. مقدمه

یافتن منبع و اثرات ازدحام در داخل یک شبکه به ما اجازه می دهد تا رفتار آن را بهتر بشناسیم و عملکرد آن را بهبود بخشیم. مطالعه ازدحام در بخش های متنوعی کاربرد دارد، مانند تحلیل سرریز بازگشتی (انتشار بازگشتی ازدحام) در ترافیک شهری یا ترافیک پیاده رو ها (چه و اسمیت، 1994) و انسداد تخت های بیمارستانی (کوزومی و همکارانش، 2005) یا انسداد سلول های زندان (کورپورال و همکارانش، 2000).

متداول ترین رویکرد برای تحلیل ازدحام شبکه توسعه یک مدل شبیه سازی می باشد که جزئیات سیستم را در نظر بگیرد. استفاده از آن ها در یک چارچوب بهینه سازی طاقت فرسا می باشد. از سویی دیگر، مدل های تحلیلی به طور طبیعی برای این چارچوب مناسب می باشند، اما چنین مدل هایی به دلیل پیچیدگی مدلسازی انتشار ازدحام همزمان با حفظ انعطاف پذیری مدل به ندرت توسعه داده شده اند. ما بر روی مدل های تحلیلی و به طور خاص بر مدل های تحلیلی شبکه های صف بندی تمرکز می نماییم.

7. نتیجه گیری و کارهای آینده

ما یک مدل شبکه صف بندی تحلیلی ارائه دادیم که ویژگی محدود بودن ظرفیت یک سیستم واقعی را حفظ می نماید. این مدل برای چندین سرور با ظرفیت صف بندی محدود با توپولوژی دلخواه و سرویس بعد از انسداد فرمولبندی گردید. این مدل مبتنی بر تجزیه شبکه به صف بندی های واحد می باشد. پارامترهای ساختاری صف بندی به طور تقریبی به صورتی هستند که می توانند همبستگی بین صف بندی ها را لحاظ نمایند. برخلاف روش های قبلی توپولوژی شبکه و پیکربندی آن (تعداد صف بندی ها و پیکربندی آن ها) در طول تحلیل حفظ شده و نیاز به چک کردن هیچ قیدی از پیش نمی باشد.

تصاویر فایل ورد ترجمه مقاله (جهت بزرگنمایی روی عکس کلیک نمایید)

10634 IranArze     10634 IranArze1     10634 IranArze2