By Topic

# Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems

## Filter Results

Displaying Results 1 - 25 of 59
• ### Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems (Cat. No.91TH0427-5)

Publication Year: 1992
| PDF (83 KB)
• ### The performance of multiple traders operating in the same domain

Publication Year: 1992, Page(s):122 - 128
Cited by:  Patents (1)
| | PDF (516 KB)

The authors consider the case of trading in an environment of autonomous components. Trading is the process of matching a service request with the offers to support that particular service made by potential servers. In the case of multiple matching offers a selection of the most suitable server can be made according to the properties of the server. Among the possible selection policies the authors... View full abstract»

• ### A management paradigm in large distributed computing environment

Publication Year: 1992, Page(s):129 - 134
Cited by:  Papers (2)  |  Patents (1)
| | PDF (492 KB)

The experience with the development and application of a cooperation multi-agent framework (CMAF) derived mainly from integrated technologies of distributed processing system, knowledge-based system, and object-oriented programming style is reported. At the same time, a two-level control mechanism which contains meta-planning and local-planning is also proposed to achieve the high degree of goodne... View full abstract»

• ### An optimal distributed algorithm for failure-driven leader election in bounded-degree networks

Publication Year: 1992, Page(s):136 - 141
Cited by:  Papers (5)  |  Patents (2)
| | PDF (444 KB)

The authors consider the leader election problem in point-to-point network where the number of communication links for each node is bounded. Instead of focusing on electing a leader as an initialization step, this paper emphasizes the election of the leader in a fault-tolerant distributed system where the election is triggered by the failure or the abdication of the current leader; it is assumed t... View full abstract»

• ### Application of autonomous decentralized system to the steel production computer control

Publication Year: 1992, Page(s):419 - 423
Cited by:  Papers (5)
| | PDF (276 KB)

In recent years, computer systems for information management and control have requirements for high reliable systems. Consequently hardware reliability has been highly increased, but system failures caused by failure of software modification or software function expansion have been increased. Therefore, online software maintainability and expandability is highly required to fulfil the requirements... View full abstract»

• ### Message-based microkernel for real-time system

Publication Year: 1992, Page(s):174 - 179
| | PDF (344 KB)

This paper describes the design and implementation of the basic primitives and major components of the message-based microkernel for real-time systems to find out its shortcomings and ways to improve them. The real-time OS with message-based microkernel enables a user to add or change the system services easily for special purposes. But it has rather large overhead of interrupt latency and system ... View full abstract»

• ### Supporting action management in heterogeneous distributed systems

Publication Year: 1992, Page(s):142 - 148
Cited by:  Papers (4)
| | PDF (664 KB)

An action scheme is proposed that reflects the cooperation with other autonomous database systems and other models of data repositories like file systems or object stores. It is provided by the operating system level to support this kind of heterogeneity. Its key feature is that the provided mechanisms for recoverability are designed in an orthogonal manner meaning that it is not presupposed to co... View full abstract»

• ### A stochastic performance modeling technique for deterministic medium access schemes

Publication Year: 1992, Page(s):346 - 353
Cited by:  Papers (2)
| | PDF (628 KB)

This paper introduces a modeling technique for deterministic medium access schemes to communication channels. The presented approach is based on the extension of deterministic and stochastic Petri nets (DSPNs) by marking-dependent firing delays of deterministic transitions. This extension allows a compact DSPN representation of deterministic medium access schemes. To illustrate the benefit of the ... View full abstract»

• ### Autonomous decentralized file system and its application

Publication Year: 1992, Page(s):262 - 268
Cited by:  Papers (2)
| | PDF (568 KB)

From the standpoint of system construction/expansion, it is required that a computer system is flexible and tolerant for change of the system structure and has software productivity. A computer system is also required to be easily operated by users regardless of its structure and status. In order to achieve these requirements, the EVERUN (EVEr RUNning) computer system has been developed based on t... View full abstract»

• ### A heuristic approach to path selection problem in concurrent program testing

Publication Year: 1992, Page(s):86 - 92
Cited by:  Papers (2)
| | PDF (604 KB)

Repeated execution of a concurrent program with the same input may produce different sequence of rendezvous, thus making different output. The output of a concurrent program executed is determined by both the statements traversed by each task and the sequence of rendezvous. The traversed statements of each task constitute a task path, all task paths in an execution instance constitute a concurrent... View full abstract»

• ### Monitoring multimedia systems

Publication Year: 1992, Page(s):377 - 380
| | PDF (260 KB)

As part of a multimedia project research is being done in the area of monitoring and debugging. The monitor to be discussed in this paper is intended for use in distributed systems, in particular in a network of multimedia workstations. The monitor is the first phase in the development of a multimedia debugger. It taps (selected) information streams, tasks, communications, etc. The monitor then di... View full abstract»

• ### Design and implementation of a distributed semaphore facility

Publication Year: 1992, Page(s):180 - 184
| | PDF (468 KB)

This paper describes a distributed semaphore facility called DISEM. DISEM supports semaphore mechanism in a distributed workstations environment, it is implemented at the application level for workstations running a version or a derivative of UNIX operating system which support BSD sockets and System V IPCs. In addition, DISEM also provides fault tolerant service in case a workstation crashes. Gen... View full abstract»

• ### Internetworking across public ATM networks

Publication Year: 1992, Page(s):150 - 157
Cited by:  Papers (2)  |  Patents (4)
| | PDF (608 KB)

The emergence of public ATM networks, such as B-ISDN and SMDS, is considered to have a high impact on future internetworking environments. This paper presents a new bridging architecture designed for that purpose and discusses its feasibility in TCP/IP networks. The new architecture, called Open Bridging, uses special capabilities of public ATM networks, such as the hierarchical addressing mechani... View full abstract»

• ### Two classes of effective heuristics for time value functions based scheduling

Publication Year: 1992, Page(s):354 - 361
| | PDF (608 KB)

In real-time computing system each task is associated with a function (time value function TVF) whose value at time t gives the award that the system receives if the corresponding task is achieved by this time. The authors investigate the NP-hard scheduling problem which consists in maximizing the sum of these awards. First on a theoretical point of view, they define an optimal decomposition : the... View full abstract»

• ### An architecture for multimedia data stream handling and its implication for multimedia transport service interfaces

Publication Year: 1992, Page(s):269 - 275
Cited by:  Papers (4)
| | PDF (632 KB)

A multimedia software system architecture should reflect that-for performance reasons-digital audio and video data is routed through different paths in a computer than traditional data. The author proposes a multimedia architecture based on the notion of stream handlers' which generate, filter, forward or consume multimedia data within a real-time environment. Stream handlers provide control oper... View full abstract»

• ### A service platform for distributed applications

Publication Year: 1992, Page(s):11 - 17
Cited by:  Papers (2)  |  Patents (6)
| | PDF (616 KB)

The paper presents the main rationales and design concepts for an architecture and service platform for the development of distributed applications in a cooperative open environment. This environment can be characterised as a service market' where various services are offered at different costs and with different qualities. Suitable servers must be selected from a large, varying number of compone... View full abstract»

• ### Distributed fault-tolerant routing in Kautz networks

Publication Year: 1992, Page(s):297 - 303
Cited by:  Papers (3)
| | PDF (616 KB)

For a Kautz network with faulty components the authors propose a distributed fault-tolerant routing scheme, called DFTR, in which each nonfaulty node knows no more than the condition of its links and adjacent nodes. They construct rooted tree for a given destination in the Kautz network, and use it to develop DFTR such that a faulty component will never be encountered more than once. In DFTR, each... View full abstract»

• ### EREBUS: a debugger for asynchronous distributed computing systems

Publication Year: 1992, Page(s):93 - 98
Cited by:  Papers (1)
| | PDF (480 KB)

This paper addresses the problem of debugging distributed programs executed on distributed memory parallel computers with message-passing interprocess communication. The main issues of debugging such programs are exposed. Principles for designing and implementing a debugger for programs specified in the Estelle language are presented. All the described solutions have been implemented in a distribu... View full abstract»

• ### A system response time model for local area networks

Publication Year: 1992, Page(s):382 - 388
Cited by:  Papers (1)
| | PDF (368 KB)

There are several issues that confront LAN management with respect to allocating servers and files in a LAN. These are: how many servers should be used for a given number of user computers? Should files be replicated on the servers to provide better performance or should the available servers store different files in order to maximize the number and variety of programs on the LAN? What should be t... View full abstract»

• ### Support for consistency-preserving dynamic reconfigurations in distributed systems

Publication Year: 1992, Page(s):185 - 191
| | PDF (556 KB)

The author presents a model with its linguistic and operational support for implementing consistency-preserving reconfigurations of distributed applications. This model extends the configuration-programming approach, where a distributed program is implemented at a programming and a configuration level and where dynamic changes are expressed only at the configuration level, i.e. as modifications of... View full abstract»

• ### A demand driven access protocol for high speed networks

Publication Year: 1992, Page(s):158 - 164
Cited by:  Patents (2)
| | PDF (496 KB)

A demand driven access (DDA) protocol for fiber-optic slotted rings is presented. The proposed protocol is simple and distributed. Under light load conditions, the protocol allows for efficient use of the available bandwidth since no overhead is incurred. In effect, the protocol is demand driven since access arbitration is only activated as the load increases in order to guarantee all nodes a maxi... View full abstract»

• ### Distributed multimedia information presenting environment

Publication Year: 1992, Page(s):364 - 369
Cited by:  Papers (1)  |  Patents (1)
| | PDF (412 KB)

Many multimedia systems are focusing on the techniques of teleconferencing applications and discussing the general reference architectures. Generally speaking, a distributed multimedia application is constructed of four layers: the interactive layer, the data composition layer, the network transport layer and the database management system (DBMS) layer. Although these layers are the well-known ref... View full abstract»

• ### Structured software fault-tolerance with BSM

Publication Year: 1992, Page(s):278 - 286
Cited by:  Papers (2)
| | PDF (748 KB)

This paper presents a structured way of inserting software redundancy in programs and to describe the solutions provided for programming software fault-tolerance techniques. It is based on a data-flow like programming paradigm, which is more suitable to implement fault-tolerant systems, with high levels of flexibility and performability, than conventional imperative programming paradigms. The prop... View full abstract»

• ### Improving the performance of a distributed computing system through inconsistent caches

Publication Year: 1992, Page(s):18 - 24
| | PDF (392 KB)

In a server client based distributed computing system, data can be cached at the clients to increase read efficiency and system scalability. When the consistency of the caches can be relaxed and the inconsistency controlled, the performance of the distributed system can be further improved. The authors elaborate on this concept and present a prototype system which they have constructed to show the... View full abstract»

• ### Decomposition of object-oriented programs for fault tolerant computing in distributed environment

Publication Year: 1992, Page(s):304 - 310
Cited by:  Patents (1)
| | PDF (556 KB)

This paper describes a program decomposition scheme that decomposes a C++ program into a set of concurrent tasks to support fault tolerant computing in distributed environments. This scheme consists of a C++ analyzer for program decomposition and a set of mechanisms to perform run-time object backup and error recovery. The analyzer uses a weighted-object approach to decompose an object into a set ... View full abstract»