Predictable communication protocol processing in real-time Mach
Chen Lee,K. Yoshida,Clifford Wayne Mercer,Ragunathan Rajkumar +3 more
- 10 Jun 1996
- pp 220-229
TL;DR: This work describes the protocol processing architecture in the RT-Mach operating system, which allows the timing of protocol processing to be under strict application control and the benefits of this protocol architecture are demonstrated both under synthetic workloads and in a realistic distributed videoconferencing system.
read more
Abstract: Scheduling of many different kinds of activities takes place in distributed real time and multimedia systems. It includes scheduling of computations, window services, filesystem management, I/O services and communication protocol processing. We investigate the problem of scheduling communication protocol processing in real time systems. Communication protocol processing takes a relatively substantial amount of time and if not structured correctly, unpredictable priority inversion and undesirable timing behavior can result to applications communicating with other processors but are otherwise scheduled correctly. We describe the protocol processing architecture in the RT-Mach operating system, which allows the timing of protocol processing to be under strict application control. An added benefit is also obtained in the form of higher performance. This scheduling architecture is consistent with the: other RT-Mach scheduling mechanisms including fixed priority scheduling and processor reservation. The benefits of this protocol architecture are demonstrated both under synthetic workloads and in a realistic distributed videoconferencing system we have implemented in RT-Mach. End to end delays for both audio and video are as predicted even with other threads competing for the CPU and the network.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Resource containers: a new facility for resource management in server systems
Gaurav Banga,Peter Druschel,Jeffrey C. Mogul +2 more
- 22 Feb 1999
TL;DR: This work proposes and evaluates a new operating system abstraction called a resource container, which separates the notion of a protection domain from that of a resource principal, and enables fine-grained resource management in server systems and allow the development of robust servers, with simple and firm control over priority policies.
On quality of service optimization with discrete QoS options
Chen Lee,J. Lehoezky,Ragunathan Rajkumar,Daniel P. Siewiorek +3 more
- 02 Jun 1999
TL;DR: This paper tackles the problem of maximizing system utility by allocating a single finite resource to satisfy the QoS requirements of multiple applications along multiple QoS dimensions, and presents two near-optimal algorithms to solve this problem.
242
Real-Time Operating Systems
TL;DR: It is argued that the small, proprietary kernels are predictable, but offer little help to the real-time systems designer and implementor in producing predictable applications.
150
Portable RK: a portable resource kernel for guaranteed and enforced timing behavior
Shuichi Oikawa,Ragunathan Rajkumar +1 more
- 02 Jun 1999
TL;DR: The evaluation results show that Portable RK in the form of Linux/RK gives direct control over timely resource utilization by applications and that its overhead costs are small enough to be negligible.
124
End-host architecture for QoS-adaptive communication
Tarek Abdelzaher,Kang G. Shin +1 more
- 03 Jun 1998
TL;DR: The authors propose a QoS-optimization algorithm and communication subsystem architecture that provides each client its contracted QoS, while adapting gracefully to transient overload and resource shortage, and implemented and evaluated the architecture on a Pentium-based PC platform running under The Open Group MK7.2 kernel.
114
References
•Book
The design and implementation of the 4.3BSD UNIX operating system
Samuel J. Leffler
- 01 Jan 1989
TL;DR: This book describes the design and implementation of the BSD operating system--previously known as the Berkeley version of UNIX, and is widely used for Internet services and firewalls, timesharing, and multiprocessing systems.
722
Real-Time Mach: Towards a Predictable Real-Time System.
Hideyuki Tokuda,Tatsuo Nakajima,Prithvi Rao +2 more
- 01 Jan 1990
TL;DR: The objective of Real-Time Mach is to develop a real-time version of the Mach kernel which provides users with a predictable and reliable distributed real- time computing environment.
287
Kernel Support for Live Digital Audio and Video
Kevin Jeffay,Donald L. Stone,F. Donelson Smith +2 more
- 18 Nov 1991
TL;DR: An experimental environment consisting of a number of workstations interconnected with a 16 Mbit token ring has been created and used to evaluate quantitatively the performance of the kernel and conferencing application, as well as the quality of the conferences they are capable of supporting.
Multimedia conferencing in the Etherphone environment
TL;DR: A Sparcstation facility called Phoenix is described that extends the Etherphone software architecture to permit more flexible conferencing and to control Sparc station-based Ethernet audio transmission, and the integration of the Phoenix capabilities with Macaw, the earlier video extensions.
195
Kernel support for live digital audio and video
TL;DR: An experimental environment consisting of a number of workstations interconnected with a 16 Mbit token ring has been created and used to evaluate quantitatively the performance of the kernel and conferencing application, as well as the quality of the conferences they are capable of supporting.
92