Sciweavers

294 search results - page 10 / 59
» queue 2007
Sort
View
PTS
2004
69views Hardware» more  PTS 2004»
15 years 1 months ago
On Testing Partially Specified IOTS through Lossless Queues
In this paper, we discuss how to test partially specified IOTS through lossless queues. A liberal assumption is made of the IOTS model by allowing both blocked and unspecified inpu...
Jiale Huo, Alexandre Petrenko
107
Voted
CATS
2007
15 years 1 months ago
On the Power of Structural Violations in Priority Queues
We give a priority queue that guarantees the worstcase cost of Θ(1) per minimum finding, insertion, and decrease; and the worst-case cost of Θ(lg n) with at most lg n + O( √ ...
Amr Elmasry, Claus Jensen, Jyrki Katajainen
PE
2007
Springer
95views Optimization» more  PE 2007»
14 years 12 months ago
SQF: A slowdown queueing fairness measure
Expected slowdown has been proposed as a criterion to evaluate queue fairness. In this work we examine how the constant slowdown principle can be used as a basis for a queueing fa...
Benjamin Avi-Itzhak, Eli Brosh, Hanoch Levy
93
Voted
MASCOTS
2004
15 years 1 months ago
A Bandwidth-Efficient Scheduler for MPLS DiffServ Networks
DiffServ networks support three forwarding classes: EF, AF and BE. Scheduling algorithms based on priority queueing such as Cisco LLQ and MDRR seem to be a natural choice to provi...
Ximing Zeng, Chung-Horng Lung, Changcheng Huang, A...
QUESTA
2007
95views more  QUESTA 2007»
14 years 12 months ago
Alternative proof and interpretations for a recent state-dependent importance sampling scheme
Recently, a state-dependent change of measure for simulating overflows in the two-node tandem queue was proposed by Dupuis et al. (Ann. Appl. Probab. 17(4):1306– 1346, 2007), to...
Pieter-Tjerk de Boer, Werner R. W. Scheinhardt