.png){kind=icon}
返回
Priority Queueing for Packets With Two Characteristics
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2017.2782771.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Modern network elements are increasingly required to deal with heterogeneous traffic. Recent works consider processing policies for buffers that hold packets with different processing requirements (number of processing cycles needed before a packet can be transmitted out) but uniform value, aiming to maximize the throughput, i.e., the number of transmitted packets. Other developments deal with packets of varying value but uniform processing requirement (each packet requires one processing cycle); the objective here is to maximize the total transmitted value. In this paper, we consider a more general problem, combining packets with both nonuniform processing and nonuniform values in the same queue. We study the properties of various processing orders in this setting. We show that in the general case, natural processing policies have poor performance guarantees, with linear lower bounds on their competitive ratio. Moreover, we show several adversarial lower bounds for every priority queue and even for every online policy. On the positive side, in the special case when only two different values are allowed, 1 and V, we present a policy that achieves competitive ratio (1 + (W + 2/V)), where W is the maximal number of required processing cycles. We also consider copying costs during admission.
Keyword:
Computer networks
algorithm design and analysis
approximation algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
分享收藏tBuOSiMe3, a facile oxygen-transfer reagent. Preparation of WOCl4, WOCl3dme, MoOCl3dme, [WOCl2dme]2O and [MoOCl2dme]2O by oxygen-transfer reactions (dme = 1,2-dimethoxyethane).png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏The role of mast cells in non-ablative laser resurfacing with 1,320 nm neodymium:yttrium–aluminium–garnet laser非剥脱性激光换肤中，1,320 nm钕:钇铝石榴石激光下肥大细胞的作用
PREAI
分享收藏Preoperative and Postoperative Topical Tretinoin on High-Tension Excisional Wounds and Full-Thickness Skin Grafts in a Porcine Model: A Pilot Study术前和术后局部维A酸在高张力切除性伤口和全厚皮片移植的猪模型中的应用：一项初步研究
PREAI
分享收藏
分享收藏
查看更多内容