Sciweavers

294 search results - page 10 / 59
» queue 2007
Sort
View
PTS
2004
69views Hardware» more  PTS 2004»
13 years 10 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
CATS
2007
13 years 10 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»
13 years 8 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
MASCOTS
2004
13 years 10 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»
13 years 8 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