DMCA
Evaluation of Admission Policies in ATM Based Embedded Hard Real-Time Systems (1994)
| Venue: | In Proc. of the 19th IEEE Con5 on Local Computer Networks |
| Citations: | 4 - 4 self |
BibTeX
@TECHREPORT{Raha94evaluationof,
author = {Amitava Raha and Nicholas Malcolm and Wei Zhao},
title = {Evaluation of Admission Policies in ATM Based Embedded Hard Real-Time Systems},
institution = {In Proc. of the 19th IEEE Con5 on Local Computer Networks},
year = {1994}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we study the effect of the output link scheduling discipline of an ATM switch on the ability of an ATM LAN to admit real-time connections. Three output link scheduling policies are studied: First Come First Served (FCFS), Round Robin (RR), and Packet-by-packet Generalized Processor Sharing (PGPS). We derive connection admission criteria for the three scheduling policies. To evaluate the performance of the three scheduling policies, we introduce the metric of admission probability. The admission probability gives the probability that a randomly chosen set of real-time connections will be admitted into the network. The admission probability allows system designers to study the performance of different scheduling policies over a wide range of network loads. We observe that the performance of the three scheduling policies is sensitive to message deadlines. When the deadlines are small, PGPS outperforms both RR and FCFS, and RR outperforms FCFS. When the deadlines are large, a...
