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

ترجمه مقاله یک مدل تحلیلی شبکه صف بندی با ظرفیت محدود دربرگیرنده انتشار ازدحام و انسداد - نشریه الزویر
قیمت خرید این محصول
۴۱,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
یک مدل تحلیلی شبکه صف بندی با ظرفیت محدود دربرگیرنده انتشار ازدحام و انسداد
عنوان انگلیسی
An analytic finite capacity queueing network model capturing the propagation of congestion and blocking
صفحات مقاله فارسی
36
صفحات مقاله انگلیسی
12
سال انتشار
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
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است ✓
وضعیت ترجمه متون داخل تصاویر و جداول
ترجمه نشده است ☓
وضعیت ترجمه منابع داخل متن
ترجمه شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است ✓
ضمیمه
دارد و ترجمه شده است ✓
بیس
نیست ☓
مدل مفهومی
ندارد ☓
پرسشنامه
ندارد ☓
متغیر
ندارد ☓
رفرنس در ترجمه
در داخل متن و انتهای مقاله درج شده است
رشته و گرایش های مرتبط با این مقاله
مهندسی فناوری اطلاعات، شبکه های کامپیوتری
مجله
مجله اروپایی تحقیقات عملیاتی - 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. نتیجه گیری و کارهای آینده
تصاویر فایل ورد ترجمه مقاله (جهت بزرگنمایی روی عکس کلیک نمایید)

10634 IranArze     10634 IranArze1     10634 IranArze2

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

بدون دیدگاه