Sciweavers

191 search results - page 7 / 39
» Multipartite priority queues
Sort
View
RTAS
1997
IEEE
13 years 11 months ago
Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches
ÐWith effective packet-scheduling mechanisms, modern integrated networks can support the diverse quality-of-service requirements of emerging applications. However, arbitrating bet...
Sung-Whan Moon, Kang G. Shin, Jennifer Rexford
EPEW
2006
Springer
13 years 9 months ago
The Impact of Buffer Finiteness on the Loss Rate in a Priority Queueing System
This paper discusses five different ways to approximate the loss rate in a fundamental two class priority system, where each class has its own finite capacity buffer, as well as an...
Jeroen Van Velthoven, Benny Van Houdt, Chris Blond...
SWAT
1992
Springer
101views Algorithms» more  SWAT 1992»
13 years 11 months ago
Parallel Algorithms for Priority Queue Operations
This paper presents parallel algorithms for priority queue operations on a p-processor EREWPRAM. The algorithms are based on a new data structure, the Min-path Heap (MH), which is...
Maria Cristina Pinotti, Geppino Pucci
QUESTA
2002
38views more  QUESTA 2002»
13 years 7 months ago
Two-Class Priority Queueing System with State-Dependent Arrivals
In this paper, we present a performance analysis of a 2-dimensional preemptive priority queueing system with state-dependent arrivals. Using a Markovian formulation we first comput...
Gabriel R. Bitran, René Caldentey
JCIT
2010
156views more  JCIT 2010»
13 years 2 months ago
An M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
We consider an M/G/1 queue with general retrial times where the blocked customers may balk the system, or join the priority queue, or enter the orbit. As soon as a customer is ser...
Peishu Chen, Yijuan Zhu