مقاله انگلیسی رایگان در مورد سیاست مسیریابی پویا برای به حداقل رساندن زمان انتظار – الزویر ۲۰۲۱

elsevier

 

مشخصات مقاله
ترجمه عنوان مقاله سیاست مسیریابی پویا برای به حداقل رساندن زمان انتظار در یک سیستم چند سروری چند کلاسه
عنوان انگلیسی مقاله Dynamized routing policies for minimizing expected waiting time in a multi-class multi-server system
انتشار مقاله سال ۲۰۲۲
تعداد صفحات مقاله انگلیسی ۱۲ صفحه
هزینه دانلود مقاله انگلیسی رایگان میباشد.
پایگاه داده نشریه الزویر
نوع نگارش مقاله
مقاله پژوهشی (Research Article)
مقاله بیس این مقاله بیس نمیباشد
نمایه (index) Scopus – Master Journals List – JCR
نوع مقاله ISI
فرمت مقاله انگلیسی  PDF
ایمپکت فاکتور(IF)
۴٫۰۰۸ در سال ۲۰۲۰
شاخص H_index ۱۵۲ در سال ۲۰۲۰
شاخص SJR ۱٫۵۰۶ در سال ۲۰۲۰
شناسه ISSN ۰۳۰۵-۰۵۴۸
شاخص Quartile (چارک) Q2 در سال ۲۰۲۰
فرضیه ندارد
مدل مفهومی ندارد
پرسشنامه ندارد
متغیر ندارد
رفرنس دارد
رشته های مرتبط مهندسی کامپیوتر
گرایش های مرتبط معماری سیستم های کامپیوتری، مهندسی نرم افزار
نوع ارائه مقاله
ژورنال
مجله  کامپیوترها و تحقیق در عملیات – Computers & Operations Research
دانشگاه University of California, Irvine, United States of America
کلمات کلیدی زمان انتظار صف، سیاست مسیریابی، برنامه نویسی محدب، ترابری مورد تقاضا، مرکز تماس
کلمات کلیدی انگلیسی Expected queue waiting time, Routing policy, Convex programming, Transportation on demand, Call center
شناسه دیجیتال – doi
https://doi.org/10.1016/j.cor.2021.105545
کد محصول E15808
وضعیت ترجمه مقاله  ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید.
دانلود رایگان مقاله دانلود رایگان مقاله انگلیسی
سفارش ترجمه این مقاله سفارش ترجمه این مقاله

 

فهرست مطالب مقاله:
Abstract
Keywords
Introduction
Literature review
Problem
Optimal static policy
Dynamic routing policies
Experiments
Fire stations case
Conclusions
CRediT authorship contribution statement
Appendix A. Proof of Proposition 1 : Binding coverage constraint
Appendix B. Proof of Proposition 2:  Convexity
Appendix C. Illustrations of key routing policies
Appendix D. XRand map and the corresponding static routing map
Online Supplementary Appendix. Supplementary data
References

بخشی از متن مقاله:
Abstract
Minimizing queue waiting time in multi-class multi-server systems, where the service time depends both on the job type and the server type, has wide applications in transportation systems such as emergency networks and taxi networks, service systems such as call centers, and distributed computing platforms. However, the optimal dynamic policy for this problem is not known and remains a hard open problem. In our approach, we develop a math program to model a static variant of this routing problem and use the solution from this math program to construct several novel dynamic policies. In three categories, namely, (i) policies that do not block jobs, (ii) policies that block jobs statically (i.e., blocking jobs using a predetermined blocking probability), and (ii) policies that block jobs dynamically (i.e., blocking jobs when all feasible servers are busy), we compare the performance of our policies with Fastest-Server-First (FSF), a well-known routing policy for such problems in practice and in the literature. Our experiments show that our proposed overflow dynamic routing policies outperform FSF and its extensions, FSFStaticBlock and FSFDynamicBlock. Moreover, to showcase our methodology, we apply our proposed policies to the problem of assigning fire incidents in Irvine, CA, to fire stations.
Introduction
We study the problem of minimizing expected waiting time in a multi-class multi-server queueing system, where service times are both job-type and server-type dependent. For this queueing system the service time that a job experiences depends on the routing decision, i.e., the server to which the job is routed. This endogeneity of service time, i.e., the dependency of the service time on the routing decision, complicates the routing problem. In fact, the optimal dynamic policy for this queueing system is unknown (Mehrotra et al., 2012). Nevertheless, simple greedy dynamic policies can perform reasonably well in such settings, and provide a meaningful practical benchmark. In our context, a simple greedy dynamic policy which is commonly implemented in practice is the Fastest-Server-First (FSF) policy, which always routes each arriving job to an available (i.e., not busy) server that is the fastest at handling this job type. While the FSF policy is known to be near-optimal for the single job-type special case (i.e., it is provably optimal in the Halfin–Whitt regime), we will demonstrate that its performance is suboptimal when there are multiple job types.

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *