標題: Admission control for ATM networks using rate monotonic traffic scheduling algorithm
作者: Lee, TH
Chang, AB
交大名義發表
傳播研究所
National Chiao Tung University
Institute of Communication Studies
公開日期: 1997
摘要: Rate monotonic scheduling algorithm had been shown [1] to be the optimum static priority assignment scheme for an environment where packets are of variable length and a higher priority packet can preempt a lower priority one without causing any loss. It is optimum in the sense that if a set of m constant bit rate connections are schedulable (i.e., every packet is served before its succeeding packet arrives) with any static priority assignment scheme, then they are schedulable with rate monotonic scheduling algorithm. In this paper, we study the schedulability issue of rate monotonic scheduling algorithm for ATM networks where all packets are of the same length. We prove a necessary and sufficient condition for a set of m constant bit rate connections to be rate monotonic schedulable. Based on the necessary and sufficient condition, we design a simple admission control algorithm. We also present a sufficient condition which can be used for fast admission control if there are only a few possible periods for the connections.
URI: http://hdl.handle.net/11536/19617
ISBN: 0-7803-4199-6
期刊: GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3
起始頁: 1355
結束頁: 1360
Appears in Collections:Conferences Paper