کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897591 1446032 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Class clustering destroys delay differentiation in priority queues
ترجمه فارسی عنوان
خوشه بندی کلاس، تمایز تاخیر در صف های اولویت را از بین می برد
کلمات کلیدی
صف اولویت، چند طبقه، زمان گسسته همبستگی بین کلاسیک، تماشای تاخیر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper considers a discrete-time priority queueing model with one server and two types (classes) of customers. Class-1 customers have absolute (service) priority over class-2 customers. New customer batches enter the system at the rate of one batch per slot, according to a general independent arrival process, i.e., the batch sizes (total numbers of arrivals) during consecutive time slots are i.i.d. random variables with arbitrary distribution. All customers entering the system during the same time slot (i.e., belonging to the same arrival batch) are of the same type, but customer types may change from slot to slot, i.e., from batch to batch. Specifically, the types of consecutive customer batches are correlated in a Markovian way, i.e., the probability that any batch of customers has type 1 or 2, respectively, depends on the type of the previous customer batch that has entered the system. Such an arrival model allows to vary not only the relative loads of both customer types in the arrival stream, but also the amount of correlation between the types of consecutive arrival batches. The results reveal that the amount of delay differentiation between the two customer classes that can be achieved by the priority mechanism strongly depends on the amount of such interclass correlation (or, class clustering) in the arrival stream. We believe that this phenomenon has been largely overlooked in the priority-scheduling literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 235, Issue 1, 16 May 2014, Pages 149-158
نویسندگان
, , ,