Fast Admission Control for Rate Monotonic Schedulers

スポンサーリンク

概要

• 論文の詳細を見る

• Rate monotonic traffic scheduling algorithm had been shown to be the optimal static priority assignment scheme. The system model studied in [1] can be considered (although not realistic) as a preemptive multiplexer which accepts constant bit rate connections that generate packets periodically. The multiplexer adopts a service discipline such that a lower priority packet can be preempted at any stage by a higher priority one without any loss. The constraint is that every packet has to complete its service before the arrival of its succeeding packet generated by the same connection. In this paper, we study the schedulability problem of rate monotonic schedulers for a fixed-length packet switched network such as the ATM network. A necessary and sufficient condition for a set of m constant bit rate connections to be rate monotonic schedulable is first dcrivcd and then utilized to design fast admission control algorithms. One of our algorithms computes in advance the minimum period of a connection which can be accepted given a set of existing connections.

• 社団法人電子情報通信学会の論文
• 1999-01-25

著者

• Lee Tsern-huei

  Faculty Of National Chiao Tung University

• Chang An-bang

  Institute Of Of Communication Engineering National Chiao Tung University

関連論文

• Fast Admission Control for Rate Monotonic Schedulers
• A Minimum Output Burstiness Traffic Scheduling Algorithm

スポンサーリンク