| Improving Linux Response Time with a Resource Kernel |
Dr. Douglas Locke, of TimeSys (May 10, 2000)
Response time is rapidly becoming more and more critical in ever-increasing numbers of applications, whether their developers think of them as real-time or not. Developers can now ensure that response times can be predictably met, without depending only on error-prone testing and tuning at the end of the system integration cycle. This is being increasingly recognized as the only prudent way to build a responsive system.
The fastest-growing operating system platform for servers and embedded systems is clearly Linux. Supported by a vast army of programmers and many well-known companies, and with its open source and low cost, it is literally conquering the hearts and minds of system integrators everywhere. However, Linux was designed to optimize system throughput, not to provide bounded response time.
At the same time, bounded response time is being widely recognized as a critical component of more and more servers and embedded systems. Telecommunications switching and server systems must support multiple simultaneous QoS requirements. Multimedia transmission and presentation requires bounded audio and video packet handling. Internet service providers frequently wish to differentiate customers with varying QoS requirements. B2B e-commerce sites must provide response-time limited interfaces. Industrial controllers must handle assembly, process control, and inventory within tight response times. The list goes on and on.
As vendors begin releasing Linux distributions targeted toward embedded systems, and claim they are usable for real-time systems, the key question must be whether they include the required technology to support bounded response times, yet are still able to leverage the full power of Linux. System failures illustrate that not only hard real-time systems, but also soft real-time systems need critical predictability support from their infrastructure. A system operating in a response-time limited environment must therefore include support for both hard and soft time constraints.
Linux already provides all of the capabilities expected of a multi-tasking general-purpose operating system. These include (but are not limited to) extensive support for multi-threading, multi-processing, simultaneous users, memory management and protection, architecture-independent features, POSIX support, multiple file systems, network support, and much more.
However, like other time-sharing operating systems, Linux contains many structural elements that severely limit its ability to meet response time constraints, including a non-preemptible kernel, FIFO I/O and message queues, lack of bounded priority inversion support, and primitive, fairness-optimized scheduling mechanisms.
TimeSys Corporation has now incorporated a critical set of components into its TimeSys Linux/RT offering that, together, offer a scalable, highly innovative approach to meeting time constraints. These components can be combined in critical ways to handle a wide variety of application requirements. The most critical of these components is the Resource Kernel (RK) that was originally developed at Carnegie Mellon University.
RK is a Linux Loadable Kernel Module (LKM) that coordinates with the standard Linux kernel to replace some of the most critical functions needed to meet bounded time constraints. LKMs are object modules that can be loaded (inserted) into or removed from the kernel at run-time. For example, RK supports Fixed-Priority Scheduling (with 256 priorities) and priority inheritance that can be used for constructing systems providing guaranteed bounded response time by using analytic techniques such as Rate Monotonic Analysis. In addition, it supports a set of high-resolution timer functions.
However, a unique capability of the RK is its support for a Temporal Firewall. This capability allows an application to reserve CPU capacity (future releases of the TimeSys Resource Kernel will include support for disk and network capacity reservations as well) that can be guaranteed to remain available to the application, even if another high-priority application attempts to monopolize the CPU.
All of the components making up TimeSys Linux/RT are packaged as Linux loadable kernel modules in order to allow the application to be positioned among a wide range of memory footprints. From the application's point of view, the system calls made available by these modules are indistinguishable from the system calls in the kernel itself.
With the power of the Resource Kernel, and the other additions made by TimeSys, Linux has become an important operating system not only for embedded applications, but also for both soft and hard real-time systems.
Author's Bio: Dr. C. Douglass Locke is VP of Technology at TimeSys Corporation. He received a Ph.D in Computer Science from Carnegie-Mellon University, writing his dissertation on real-time scheduling. He has more than 30 years experience in specifying, architecting, designing, and implementating a wide span of real-world applications including space flight, aircraft, shipboard, submarine, command & control, and information systems. Dr. Locke has served on various real-time standardization committees including POSIX, Real-Time CORBA, Real-Time UML, and Real-Time Java.
Related stories:
Linux/RK -- a Linux Resource Kernel
TimeSys announces availability of Linux/RT 1.0
New real-time Linux distribution breaks the mold
(Click here for further information)
|
|
|
7 Advantages of D2D Backup
For decades, tape has been the backup medium of choice. But, now, disk-to-disk (D2D) backup is gaining in favor. Learn why you should make the move in this whitepaper.
4 Legal Reasons to Control Internet Access
The Internet is obviously a valuable resource for many organizations. However, many are exposed to legal liability concerns because they fail to control Internet access. Learn if you're safe in this white paper.
Rapidly Resolve J2EE Application Problems
Whether you are in the process of building J2EE applications or have J2EE applications already running in production, you must ensure that they deliver the expected ROI. Learn how in this white paper.
Load Testing 2.0 for Web 2.0
There are many unknowns in stress testing Web 2.0 applications. Find out how to test the performance of Web 2.0 in this white paper.
Build Better Games Online
For the game infrastructure providers, life is complex. Making money from games has become more complicated. Why? Find out in this white paper.
Building a Virtual Infrastructure from Servers to Storage
This white paper discusses the virtual storage solutions that reduce cost, increase storage utilization, and address the challenges of backing up and restoring Server environments.
Gaining Faster Wireless Connections with WiMAX
Welcome to what is quickly becoming the hyperconnected world where anything that would benefit from being connected to the network will be connected. Learn more in this white paper.
Is Your Desktop a Security Threat?
The new wave of sophisticated crimeware not only targets specific companies, but also targets desktops and laptops as backdoor entryways into those business’ operations and resources. Learn how to stay safe in this white paper.
Increasing SAN Reliability by 100 Percent
Storage area networks (SAN) are a strong part of storage plans. Learn how to increase your reliability and uptime by 100 percent in this case study.
|
|
|
|
|
Use of this site is governed by our Terms of
Service and Privacy Policy.
Except where otherwise specified, the contents of this site are copyright © 1999-2008
Ziff Davis Enterprise Holdings Inc. All Rights Reserved.
Reproduction in whole or in part in any form or medium without express written permission of Ziff Davis Enterprise is
prohibited. Linux is a registered trademark of Linus Torvalds. All other marks are the property of their respective owners.
news feed