We seek to build CIS research systems within a flexible, open architecture. In this paper, we outline our solutions to the problems of system design, construction, and integration in this environment: building distrib...
详细信息
One-phase commit protocols substantially reduce the overheads of transaction commit processing, making them attractive for incorporation in distributed real-time databases. A major obstacle, however is that these prot...
详细信息
One-phase commit protocols substantially reduce the overheads of transaction commit processing, making them attractive for incorporation in distributed real-time databases. A major obstacle, however is that these protocols significantly increase the occurrence of priority inversions. This arises from the cohorts of each distributed transaction being in a prepared state for extended periods of time, during which their data locks cannot be pre-empted. We present a new one-phase real-time commit protocol, called PEP (short for PROMPT-EP, where PROMPT = "Permits Reading Of Modified Prepared-data for Timeliness", which is a real-time commit protocol, and EP = "Early Prepare", which is a one-phase commit protocol). PEP addresses the above-mentioned problem by suitably utilizing our previously proposed prepared data-borrowing technique. A simulation-based evaluation of PEP for real-time applications with firm deadlines demonstrates that, for a variety of environments, it substantially reduces the number of killed transactions as compared to its multi-phase counterparts. In fact, PEP often provides better performance than even an equivalent centralized system.
A solution method for solving Markov chains for a class of stochastic process algebra terms is presented. The solution technique is based on a reformulation of the underlying continuous-time Markov chain (CTMC) in ter...
详细信息
The paper presents the ECHOES' (EduCational Hypermedia On-linE System) training environment, its architecture and the services offered to the users. The main objective of the ECHOES project is to build a distribut...
详细信息
The paper presents the ECHOES' (EduCational Hypermedia On-linE System) training environment, its architecture and the services offered to the users. The main objective of the ECHOES project is to build a distributed dynamic environment for educating and supporting technicians in using and repairing complex industrial artefacts. To pursue this objective, computer Web based training, virtual reality and multi agent systems are integrated and synthesised in the ECHOES environment. These technologies are used to aid users at different levels of complexity, starting from the novice, who wants to quickly develop a global functional view of complex systems, up to the technician, who needs a strong conceptual understanding of complex equipment. The user interaction with the system is agent based and the chosen interface is that of the visit metaphor within a 2D or 3D environment, in order to leave the trainee or the technician free in exploring the environment.
Atomic broadcast primitives allow fault-tolerant cooperation between sites in a distributed system. Unfortunately, the delay incurred before a message can be delivered makes it difficult to implement high performance,...
详细信息
Atomic broadcast primitives allow fault-tolerant cooperation between sites in a distributed system. Unfortunately, the delay incurred before a message can be delivered makes it difficult to implement high performance, scalable applications on top of atomic broadcast primitives. A new approach has been proposed which, based on optimistic assumptions about the communication system, reduces the average delay for message delivery. We develop this idea further and present a replicated database architecture that employs the new atomic broadcast primitive in such a way that the coordination phase of the atomic broadcast is fully overlapped with the execution of transactions, providing high performance without relaxing transaction correctness.
This paper describes a standard interoperability model based on a knowledge representation language such as Conceptual Graphs (CGs). In particular, it describes how an Electronic Data Interchange (EDI) mapping facilit...
详细信息
Within the Input/Output Automata framework, we state and prove a general abstraction theorem giving conditions for preservation of safety properties from one automaton to another. We use our abstraction theorem to ver...
详细信息
Strictly engineering aspects of Available Transmission Capacity (ATC) are analyzed first. Non-linear network theory is used to provide several key conditions under which one could define a notion of Available Transmis...
详细信息
Strictly engineering aspects of Available Transmission Capacity (ATC) are analyzed first. Non-linear network theory is used to provide several key conditions under which one could define a notion of Available Transmission Capacity (ATC) and specific novel algorithms for its evaluation. Next, the fundamental problem which prevents one from developing an economically efficient distributed transmission market based on the Available Transmission Capacity (ATC) is identified. It is suggested that for an electric power network of an arbitrary topology it is not possible to map the computed ATC onto its market value. All findings are illustrated using examples of small power systems.
暂无评论