Making paths explicit in the Scout operating system
Published 28 October 1996
David Mosberger, Larry Peterson
Citations285
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The potential advantages of a path-based OS structure are articulated, the specific path architecture implemented in the Scout OS is described, and the advantages in a particular application domain---receiving, decoding, and displaying MPEG-compressed video are demonstrated.
Abstract
No abstract available.
Keywords
Computer Science
Elsevier eBooksScheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
3,241 Citations2002C. L. Liu, J. W. Layland
Integrated Services in the Internet Architecture: an Overview
3,161 Citations1994Robert Braden, David D. Clark +1 more
This memo discusses a proposed extension to the Internet architecture and protocols to provide integrated services, i.e., to support real- time as well as the current non-real-time service of IP.
IRE Transactions on Communications SystemsOSI Reference Model--The ISO Model of Architecture for Open Systems Interconnection
1,463 Citations1980Horst Zimmermann
This paper presents the model of architecture for Open Systems Interconnection developed by SC16, and some indications are also given on the initial set of protocols which will-likely be developed in this OSI Reference Model.
Efficient software-based fault isolation
1,217 Citations1993Robert Wahbe, Steven Lucco +2 more
It is demonstrated that for frequently communicating modules, implementing fault isolation in software rather than hardware can substantially improve end-to-end application performance.
Architectural considerations for a new generation of protocols
1,061 Citations1990Dav Clark, David L. Tennenhouse
This paper identifies two new design principles, Application Level Framing and Integrated Layer Processing, and identifies the presentation layer as a key aspect of overall protocol performance.
Communications of the ACMThe UNIX time-sharing system
970 Citations1983Dennis M. Ritchie, Ken Thompson
Computer Networks: A Systems Approach
964 Citations1996Larry Peterson, Bruce S. Davie
The BSD packet filter: a new architecture for user-level packet capture
870 Citations1993Steven McCanne, Van Jacobson
The BSD Packet Filter (BPF) uses a new, register-based filter evaluator that is up to 20 times faster than the original design, and uses a straighforward buffering strategy that makes its overall performance up to 100 times better than Sun's NIT running on the same hardware.
IEEE Transactions on Software EngineeringThe x-Kernel: an architecture for implementing network protocols
788 Citations1991N.C. Hutchinson, Larry Peterson
The authors' experience implementing and evaluation several protocols in the x-Kernel shows that this architecture is general enough to accommodate a wide range of protocols, yet efficient enough to perform competitively with less-structured operating systems.
Fbufs: a high-bandwidth cross-domain transfer facility
333 Citations1993Peter Druschel, Larry Peterson
The requirements for a cross-domain transfer facility are outlined, the design of the fbuf mechanism that meets these requirements are described, and the impact of fbufs on network performance is experimentally quantified.
A stream input-output system
249 Citations1990Dennis M. Ritchie
In a new version of the Unix operating system, a flexible coroutine-based design replaces the traditional rigid connection between processes and terminals or networks, providing interprocess communication.
ACM Transactions on Computer SystemsFile-system development with stackable layers
202 Citations1994John Heidemann, Gerald J. Popek
By lowering barriers to new filing design, stackable layering offers the potential of broad third-party file-system development not feasible today.
Communications of the ACMModularization and hierarchy in a family of operating systems
193 Citations1976A. N. Habermann, Lawrence Flon +1 more
This paper describes the design philosophy used in the construction of a family of operating systems and shows that the concepts of module and level do not coincide in a hierarchy of functions.
Optimistic incremental specialization
193 Citations1995Calton Pu, Tito Autrey +7 more
The ideas outlined in this paper allow the conventional kernel design tenet of “optimi zing for the common case” to be extended to the domain of adaptive operating systems and it is shown that aggressive use of specialization can produce in-kernel implementations of operating system functionality with performance comparable to user-level implementations.
ACM SIGCOMM Computer Communication ReviewExperiences with a high-speed network adaptor
176 Citations1994Peter Druschel, Larry Peterson +1 more
DPF
172 Citations1996Dawson Engler, M. Frans Kaashoek
A new packet-filter system that provides both the traditional flexibility of packet filters and the speed of hand-crafted demultiplexing routines, and achieves high performance by using a carefully-designed declarative packet- filter language that is aggressively optimized using dynamic code generation.
Communications of the ACMPilot
169 Citations1980David D. Redell, Yogen K. Dalal +6 more
The Pilot operating system provides a single-user, single language environment for higher level software on a powerful personal computer, whose features include virtual memory, a large “flat” file system, streams, network communication facilities, and concurrent programming support.
The Spring Nucleus: A Microkernel for Objects
143 Citations1993Graham Hamilton, Panos Kougiouris
This paper discusses the design rationale for the nucleus's IPC facilities and how they fit into the overall Spring programming model, and describes how the internal structure of the nucleus is organized to support fast cross-address-space calls.
Scout: a communications-oriented operating system
140 Citations2002Allen Brady Montz, David Mosberger +3 more
The principle scout abstraction (the path) is an attempt to capture all of the operating system infrastructure necessary to insure that a given network connection can achieve high and predictable performance in the face of other connections and other system loads.
IEEE/ACM Transactions on NetworkingIncreasing network throughput by integrating protocol layers
132 Citations1993Mark B. Abbott, Larry Peterson
A widely-applicable technique for integrating protocols that not only improves performance, but also preserves the modularity of protocol layers by automatically integrating independently expressed protocols is introduced.
PATHFINDER: A Pattern-Based Packet Classifier
131 Citations1994Mary L. Bailey, Burra Gopal +3 more
A performance study shows that the software implementation is about twice as fast as existing mechanisms, and that the hardware implementation is currently able to keep up with OC-12 network links and is likely to operate at gigabit speeds in the near future.
A framework for protocol composition in Horus
122 Citations1995Robbert van Renesse, Ken Birman +3 more
The work contributes a standard framework for protocol development and experimentation, provides a high performance implementation of the virtual synchrony model, and introduces a methodology for increasing the robustness of the protocol development process.
Efficient packet demultiplexing for multiple endpoints and large messages
117 Citations1994Masanobu Yuhara, Brian N. Bershad +2 more
A new packet filter mechanism that efficiently dispatches incoming network packets to one of multiple endpoints, for example address spaces, and provides an associative match function that enables similar but not identical filters to be combined together into a single filter.
Synthesis: an efficient implementation of fundamental operating system services
99 Citations1992Henry Massalin
The Synthesis kernel combines several new techniques to provide high performance without sacrificing the expressive power or security of the system, and is a significant performance improvement over traditional operating system implementations in addition to providing new services.
Evolving mach 3.0 to a migrating thread model
92 Citations1994Bryan Ford, Jay Lepreau
A migrating-thread model is superior to a static model, that kernel-visible RPC is a prerequisite for this improvement, and that it is feasible to improve existing operating systems in this manner.
Analysis of techniques to improve protocol processing latency
71 Citations1996David Mosberger, Larry Peterson +2 more
It is found that the memory system---which has long been known to dominate network throughput---is also a key factor in protocol latency, and improving instruction cache effectiveness can greatly reduce protocol processing overheads.
An Architectural Overview Of The Alpha Real-Time Distributed Kernel
64 Citations1997Raymond K. Clark, E. Douglas Jensen +1 more
Alpha is a non-proprietary experimental operating system kernel which extends the realtime domain to encompass distributed applications, such as for telecommunications, factory automation, and defense, which cannot be combined and scaled up cost-effectively to accommodate distributed real-time systems.
Processor capacity reserves: an abstraction for managing processor usage
49 Citations2002Clifford W. Mercer, Stefan Savage +1 more
The reservation mechanism provides a way for application programs to specify their reservation requests and incorporates a scheduling framework which supports an admission control policy and the scheduler enforces reservations by relegating reserves to a time-sharing pool after their reservations have been consumed.
Masking the overhead of protocol layering
47 Citations1996Robbert van Renesse
This paper presents some insights in the design of protocols, and how these insights can be used to mask the overhead of layering, in a way similar to client caching in a file system.
Lecture notes in computer scienceSupport for user-centric modular real-time resource management in the Rialto operating system
26 Citations1995Michael B. Jones, P. Leach +2 more
Path IDS: a mechanism for reducing network software latency
9 Citations1995Jonathan Kay