✦ LIBER ✦

Average-Case Analysis of Priority Trees: A Structure for Priority Queue Administration

✍ Scribed by A. Panholzer; H. Prodinger

Publisher: Springer
Year: 1998
Tongue: English
Weight: 315 KB
Volume: 22
Category: Article
ISSN: 0178-4617
DOI: 10.1007/pl00009243

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Analysis of an algorithm for priority qu

Analysis of an algorithm for priority queue administration

✍ Arne Jonassen; Ole-Johan Dahl 📂 Article 📅 1975 🏛 Springer Netherlands 🌐 English ⚖ 693 KB

Level crossing analysis of priority queu

Level crossing analysis of priority queues and a conservation identity for vacation models

✍ J. George Shanthikumar 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 464 KB

Analysis of transmission delay for a str

Analysis of transmission delay for a structured-priority packet-switching system

✍ Sung Jo Hong; Hideaki Takagi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 966 KB

We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poisson process. The switch transmits queued packets on a priority basis with three ph

An average case analysis of a greedy alg

An average case analysis of a greedy algorithm for the on-line Steiner tree problem

✍ Ying Teh Tsai; Chuan Yi Tang; Yunn Yen Chen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 719 KB