MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  , Hakan Deli��c 2

Download:
Download as a PDF | Download as a PS
by Shanuj V. Sarin, Jung H. Kim
http://www.busim.ee.boun.edu.tr/~delic/TR.ps
Add To MetaCart

Abstract:

Three new ring access protocols, including a novel preemption scheme based on priority scheduling which we call "soft preemption", are presented for slotted-ring networks where stations generate multiple-priority messages. The first of the two nonpreemptive protocols always empties the highpriority queue before releasing low-priority packets into the ring, whereas the second one assumes a desirable, but not strict, delay deadline on the low-priority waiting times. The preemptive ring access protocol follows preemption rules based on delay deadlines imposed on the waiting times of both priority classes. We investigate the expected delays of all the protocols via simulations and present a graphical comparison, highlighting improvements in the waiting times of high- and low-priority packets. Sarin, Deli��c and Kim: Slotted-ring local area networks with multiple priority stations 2

Citations

1267 Data Networks – Bertsekas, Gallager - 1992
78 Metaring: A Full-Duplex Ring with Fairness and Spatial Reuse – Cidon, Ofek - 1990
17 Orwell: A protocol for an integrated service local network – Falconer, Adams - 1985
14 A method for the delay analysis of random multiple-access algorithms whose delay process is regenerative – Georgiades, Merakos, et al. - 1987
12 High performance optical, local and metropolitan area networks – Karol, Gitlin - 1990
6 Erasure node: Performance improvements for the – Rodrigues - 1990
5 A Class of Scheduling Policies for Mixed Data with Renewal Arrival Processes – Deli��c, Papantoni-Kazakos - 1993
5 A Multiclass Priority-based Slotted-Ring LAN and its Analysis – Mukherjee, Tripathi, et al. - 1993
3 Un (1993):"Analysis of M/G/1 Queue under a Combined Preemptive /Nonpreemptive Discipline – Cho, K
3 The Cambridge Ring- A Local Network", in Advanced Techniques for Microprocessor Systems – Hopper - 1980
2 An Optimal Policy for Competitive Processing of High- and Low-Priority Arrivals – Deli��c, Papantoni-Kazakos - 1991
2 Nonpreemptive Slotted-Ring Local Area Networks for Users with Priority Messages – Deli��c, Sarin - 1995
2 Analysis of a Delay Dependent Priority Discipline in an Integrated Multiclass Traffic Fast Packet Switch – Lim, Kobza - 1990
2 Soft Preemption in Slotted-Ring Local Area Networks – Sarin, Deli��c - 1996