کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6888553 697420 2015 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interpolation approximations for the steady-state distribution in multi-class resource-sharing systems
ترجمه فارسی عنوان
تقریبی بینابینی برای توزیع حالت پایدار در سیستم های چندرسانه ای به اشتراک گذاری منابع
کلمات کلیدی
ترافیک سبک، تقسیم اینترپالاسیون، اشتراک پردازنده تبعیض آمیز، سفارش تصادفی از خدمات،
ترجمه چکیده
ما یک سرور چند طبقه ای تک سرور داریم که اولویت های نسبی را در میان مشتریان کلاس های مختلف پیاده سازی می کند. این رشته ممکن است به یک مشتری در یک زمان در یک روش غیر پیشگیرانه خدمت کند، یا به طور همزمان به تمام مشتریان خدمت کند. تجزیه و تحلیل توزیع حالت پایدار صف صف و زمان انتظار در چنین سیستمی نتایج پیچیده ای است و در فرم های فرم بسته تنها در موارد خاص قابل دسترسی است. بنابراین ما قصد داریم تقریبی برای توزیع حالت پایدار این معیارهای عملکرد ارائه دهیم. ما برای اولین بار عملکرد در ترافیک نور را تجزیه و تحلیل می کنیم. با استفاده از نتایج شناخته شده در رژیم ترافیکی سنگین، ما سپس نشان می دهیم که چگونه یک تقارن مبتنی بر درونیابی که برای هر بار در سیستم معتبر است، ایجاد کنیم. مزیت رویکرد گرفته شده این است که آن وابسته به مدل نیست و بنابراین به طور بالقوه می تواند به سایر مدل های پیچیده پیچیده اعمال شود. ما از لحاظ عددی دقت تقریبی درون یابی را از طریق لحظات اول و دوم ارزیابی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
We consider a single-server multi-class queue that implements relative priorities among customers of the various classes. The discipline might serve one customer at a time in a non-preemptive way, or serve all customers simultaneously. The analysis of the steady-state distribution of the queue-length and the waiting time in such systems is complex and closed-form results are available only in particular cases. We therefore set out to develop approximations for the steady-state distribution of these performance metrics. We first analyze the performance in light traffic. Using known results in the heavy-traffic regime, we then show how to develop an interpolation-based approximation that is valid for any load in the system. An advantage of the approach taken is that it is not model dependent and hence could potentially be applied to other complex queueing models. We numerically assess the accuracy of the interpolation approximation through the first and second moments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 91, September 2015, Pages 56-79
نویسندگان
, , ,