skip to Main Content
عملکرد صف تک سرور با اولویت‌های تصادفی از پیش تعیین‌شده

عملکرد صف تک سرور با اولویت‌های تصادفی از پیش تعیین‌شده

عنوان انگلیسی: The performance of a single-server queue with preemptive random priorities
سال نشر: ۲۰۱۶
نویسنده: Moshe Haviv
تعداد صفحه فارسی: ۱۶ – تعداد صفحه انگلیسی: ۹
دانشگاه: Department of Statistics and the Federmann Center for the Study of Rationality, The Hebrew University of Jerusalem, Israel
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: ترجمه پلاس

چکیده

گروه‌هایی که در آن‌ها مشتریان متعلق به طبقات مختلف دارای سطوح اولویت متفاوت هستند، موضوعی قدیمی است. معمولا یک نفر به دنبال عملکرد هر کلاس با توجه به سطح اولویت آن است. ما در اینجا یک مدل جدید را پیشنهاد می‌کنیم. به طور خاص، ما مدل صف M / G / 1 را در نظر می‌گیریم که در آن همه مشتریان از پیش تعیین‌شده یک‌سان هستند، اما قبل از پیوستن به صف آن‌ها یک سطح اولویت تصادفی (‏از پیش تعیین‌شده)‏را ترسیم می‌کنند. ما تبدیل لاپلاس – استیلتز (‏LST)‏یک مشتری را با توجه به پارامتر اولویت خود استخراج می‌کنیم. از آن به بعد LST یک مشتری اختیاری می‌تواند ادغام شود. ما دلایلی را ارایه می‌کنیم که بینشی را در مورد مدل فراهم می‌کنند.توجه ویژه ای به مورد خدمات نمایی (صف M / M / 1) و یافتن اولین لحظه انتظار صورت می گیرد.مربوطه یعنی FCFS First-Come First-Served FCFS و Last-Come First-Served with Preemption Resume (LCFS -PR) (یا معادل آن ، برنامه پردازش اجباری Egaletari (EPS)).به طور خاص ، می دانیم که چگونه این مدل وسط جاده است " به این معنی که میانگین زمان اقامت بین وسایل نقلیه در نهایت نشان می‌دهیم که چگونه طرح

Abstract

Queues in which customers who belong to different classes have different priority levels is an old subject. Usually one looks for the performance of each class given its priority level. We suggest here a new model. Specifically, we consider the M/G/1 queue model in which all customers are identical ex-ante, but prior to joining the queue they draw a random (preemptive) priority level. We derive the Laplace–Stieltjes transform (LST) of a customer given his drawn priority parameter. From that the LST of an arbitrary customer can be integrated out. We present a number of proofs that provide some insight into the model. Special attention is given to the case of exponential service (the M/M/1 queue) and to finding the first moment of waiting. In particular, we show that the model is ä middle of the road” one in the sense that the mean sojourn time lies between the corresponding means under the First-Come First-Served FCFS and the Last-Come First-Served with Preemption Resume (LCFS-PR) (or
۱۷۰,۰۰۰ ریال – خرید
امتیاز شما:
Back To Top