arrow
返回

Violation probability in processor-sharing queues

delete2008-09-01
delete1
delete
OA
AI
S
Scott Jordan
DOI:10.1109/TAC.2008.929875delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Processor-sharing queues are often used to model file transmission in networks. While sojourn time is a common performance metric in the queueing literature, average transmission rate is the more commonly discussed metric in the networking literature. Whereas much is known about sojourn times, there is little known about the average service rate experienced by jobs in processor-sharing queues. We focus here upon performance requirements in the form of an upper bound on the probability of failing to achieve a specified minimum transmission rate or a specified minimum average rate. For an M/G/1 processor-sharing queue, we give a closed-form expression for this violation probability. We derive closed-form expressions for the marginal service rate with respect to the violation probability and to the minimum transmission rate, and characterize when each is binding. We then consider the effect of using connection access control by modeling an M/G/1/K processor-sharing queue, and discuss the relationship between queue service rate, queue limit, violation probability, and blocking probability. Finally, we consider a two-class discriminatory processor-sharing queue, and discuss what combinations of class weighting and service rate can be used to achieve specified minimum rate violation probabilities for both classes.
Keyword:
discriminatory processor-sharing (DPS)
transmission control protocol (TCP)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

One-dimensional magnetism of a linear chain compound containing yttrium(III) and a nitronyl nitroxide radical
err2002-05-01
err0
PREAI
errCristiano Benelli; Andrea Caneschi; Dante Gatteschi; Luca Pardi; Paul Rey
err分享
err收藏
err分享
err收藏
Music-supported therapy in the rehabilitation of subacute stroke patients: A randomized controlled trial
err2018-07-01
err0
PREAI
errJ. Grau-Sánchez; E. Duarte; N. Ramos-Escobar; J. Sierpowska; N. Rueda; S. Redon; M. Veciana de las Heras; J. Pedro; T. Särkämö; A. Rodriguez-Fornells
err分享
err收藏
Anaemia and its effects on tumour regression grade and survival following chemotherapy in adenocarcinoma of the oesophagus
err2018-10-01
err0
errOAAI
errAlexander N. C. Boucher; Oliver Ng; John H. Saunders; Austin G. Acheson; Simon L. Parsons
err分享
err收藏
err分享
err收藏
Synthesis, Antibacterial Activity, Interaction with Nucleobase and Molecular Docking Studies of 4-Formylbenzoic Acid Based Thiazoles
err2016-07-29
err0
PREAI
errKrzysztof Z. Laczkowski; Anna Biernasiuk; Angelika Baranowska-Laczkowska; Konrad Misiura; Anna Malm; Tomasz Plech; Agata Paneth
err分享
err收藏
学者 查看更多内容