Random early detection (RED) was proposed as an active gateway queue-management mechanism. This paper proposes to alter the RED design guideline that unconditionally allows transient congestion, and evaluates its impa...
详细信息
Random early detection (RED) was proposed as an active gateway queue-management mechanism. This paper proposes to alter the RED design guideline that unconditionally allows transient congestion, and evaluates its impacts. This unconditional allowance of transient congestion is shown to be harmful when the queue is near full, because it causes buffer overflow at a gateway. Buffer overflow at a gateway leads to the global synchronization and oscillation of traffic load on the network. To effectively prevent buffer overflow at a gateway, the RED framework is refined in such a way that the gateway can detect a transient congestion in a timely manner and take actions to quench it when the queue is near full. Based on our simulation results, two enhancements are made in estimating average queue size. Equipped with these enhancements, the refined RED can strike a good balance between the allowance of transient bursty traffic and the avoidance of buffer overflow. Using extensive simulations, the refined RED is comparatively evaluated against and is shown to be superior to the original RED.
Motion control and arcade games require a high bandwidth and periodic transfers to meet the needs of more precise control of motors, and more players and more complex graphics in arcade games. There is a common-memory...
详细信息
Motion control and arcade games require a high bandwidth and periodic transfers to meet the needs of more precise control of motors, and more players and more complex graphics in arcade games. There is a common-memory architecture called "Cyclic Memory" because the data is refreshed periodically which is well known in the field of real-time systems. IEEE 1394 has been drawing considerable attention as the need for connecting audio/visual electronics with a unified fast interface increases. We discuss the feasibility of Cyclic Memory on the IEEE 1394 with its isochronous mode. By analyzing the requirements of two prototypical applications, we evaluate the performance and other capabilities of IEEE 1394 and the other networks that have the functionality of Cyclic Memory and discuss their applicability. We also discuss the network reliability based on IEEE 1394 when it is applied to an actual motion control system.
There have been significant advances in methods for specifying and solving models that aim to predict the performance and dependability of computer systems and networks. At the same time, however, there have been dram...
详细信息
There have been significant advances in methods for specifying and solving models that aim to predict the performance and dependability of computer systems and networks. At the same time, however, there have been dramatic increases in the complexity of the systems whose performance and dependability must be evaluated, and considerable increases in the expectations of analysts that use performance/dependability evaluation tools. This paper briefly reviews the progress that has been made in the development of performance/dependability evaluation tools, and argues that the next important step is the creation of modeling frameworks and software environments that support multi-level, multi-formalism modeling and multiple solution methods within a single integrated framework. In addition, this paper presents an overview of the Mobius project, which aims to provide a modeling framework and software environment that support multiple modeling formalisms, methods for model composition and connection, and a way to integrate multiple analytical/numerical- and simulation-based model solution methods. Finally, it suggests research that must take place to make this aim a reality, and thus facilitate the performance and dependability evaluation of complex computer systems and networks.
This paper describes the basis for and preliminary implementation of a new fault injector, called Loki, developed specifically for distributed systems. Loki addresses issues related to injecting correlated faults in d...
详细信息
This paper describes the basis for and preliminary implementation of a new fault injector, called Loki, developed specifically for distributed systems. Loki addresses issues related to injecting correlated faults in distributed systems. In Loki, fault injection is performed based on a partial view of the global state of an application. In particular, facilities are provided to pass user-specified state information between nodes to provide a partial view of the global state in order to try to inject complex faults successfully. A post-runtime analysis, using an off-line clock synchronization and a bounding technique, is used to place events and injections on a single global time-line and determine whether the intended faults were properly injected. Finally, observations containing successful fault injections are used to estimate specified dependability measures. In addition to describing the details of our new approach, we present experimental results obtained from a preliminary implementation in order to illustrate Loki's ability to inject complex faults predictably.
作者:
L.A. ZadehProfessor in the Graduate School and Director
Berkeley Initiative in Soft Computing (BISC) Computer Science Division and the Electronics Research Laboratory Department of Electrical Engineering and Computer Science University of California Berkeley CA USA
With the increasing number of scientific applications manipulating huge amounts of data, effective data management is an increasingly important problem. Unfortunately, so far the solutions to this data management prob...
详细信息
With the increasing number of scientific applications manipulating huge amounts of data, effective data management is an increasingly important problem. Unfortunately, so far the solutions to this data management problem either require deep understanding of specific storage architectures and file layouts (as in high-performance file systems) or produce unsatisfactory I/O performance in exchange for ease-of-use and portability (as in relational DBMSs). In this paper we present a new environment which is built around an active meta-data management system (MDMS). The key components of our three-tiered architecture are user application, the MDMS, and a hierarchical storage system (HSS). Our environment overcomes the performance problems of pure database-oriented solutions, while maintaining their advantages in terms of ease-of-use and portability. The high levels of performance are achieved by the MDMS, with the aid of user-specified directives. Our environment supports a simple, easy-to-use yet powerful user interface, leaving the task of choosing appropriate I/O techniques to the MDMS. We discuss the importance of an active MDMS and show how the three components, namely application, the MDMS, and the HSS, fit together. We also report performance numbers from our initial implementation and illustrate that significant improvements are made possible without undue programming effort.
We developed an alternate method for density-based load estimation and applied it to estimate hip joint load distributions for two femora. Two-dimensional finite element models were constructed from single energy quan...
详细信息
Building dependable distributed systems from commercial off-the-shelf components is of growing practical importance. For both cost and production reasons, there is interest in approaches and architectures that facilit...
详细信息
Building dependable distributed systems from commercial off-the-shelf components is of growing practical importance. For both cost and production reasons, there is interest in approaches and architectures that facilitate building such systems. The AQuA architecture is one such approach; its goal is to provide adaptive fault tolerance to CORBA applications by replicating objects, providing a high-level method for applications to specify their desired dependability, and providing a dependability manager that attempts to reconfigure a system at runtime so that dependability requests are satisfied. This paper describes how dependability is provided in AQuA. In particular it describes Proteus, the part of AQuA that dynamically manages replicated distributed objects to make them dependable. Given a dependability request, Proteus chooses a fault tolerance approach and reconfigures the system to try to meet the request. The infrastructure of Proteus is described in this paper, along with its use in implementing active replication and a simple dependability policy.
暂无评论