|
With the growing use of the Internet, the network evolution
trends to be wide band and intelligent. In the existing
multimedia network, many type of servicerequires real-time
delivery, such as EDI, teleconference and video on demand.So,
besides upgrading the hardware processing speed, the future
network must provide real-time communication and efficient
resource management. The ATM network was originally developed
for use in the telecommunication network, but dueto it's
capability of providng QoS guarantee, it has been used for real-
time communication in data communication networks. In order to
provide real-time QoS guarantee in ATM network, an additional
scheduling module must be employed to handle the diverse types
of traffic. In this thesis, we develop the frame-based priority
queue(FBPQ) which combines the framing strategy and priority
queueing concept to develop an efficient cell scheduling scheme
for real-time QoS requirements. Considering implementation
complexity, we use both the static and dynamic priority
scheduling to implement the FBPQ. We show that FSPQ(frame static
priority queue) can enlarge the admission region of the original
frame based scheme(S&G, TCRM) and with proper buffering scheme,
it may outperform the rate-monotonic scheme. FDPQ(frame dynamic
priority queue) adopt the framing mechanism as a rate controller
and use earlist-deadline-first service schedulingdiscipline to
achieve the user's QoS reqirments. Both of our proposed
schemesare efficient and simple, and thus are very at tractive
for hardware implementation in high-speed network.
|