The effect of preemptive queuing in a priority-based real-time network

Author

Fellman, Ronald D. ; Grygiel, Robert ; Chu, Isaac

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA

fYear

1995

fDate

6-10 Nov 1995

Firstpage

322

Lastpage

325

Abstract

The paper shows how to make efficient use of priority queues within a real-time multiprocessor system. Simulations show the effect of using priority queues at the entrance to the interprocessor communications network and in the packet switches within this network. Results demonstrate performance improvement when priority queues buffer data at the network entrances. However, results also show that the use of priority queues within the network may degrade performance

Keywords

multiprocessor interconnection networks; packet switching; performance evaluation; queueing theory; real-time systems; virtual machines; data buffering; interprocessor communications network entrance; packet switches; performance improvement; preemptive queuing; priority-based real-time network; real-time multiprocessor system; simulations; Admission control; Computational modeling; Delay; Intelligent networks; Multiprocessing systems; Real time systems; Statistics; Stochastic processes; Switches; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering of Complex Computer Systems, 1995. Held jointly with 5th CSESAW, 3rd IEEE RTAW and 20th IFAC/IFIP WRTP, Proceedings., First IEEE International Conference on

Conference_Location

Ft. Lauderdale, FL

Print_ISBN

0-8186-7123-8

Type

conf

DOI

10.1109/ICECCS.1995.479352

Filename

479352