By Topic

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

14-16 April 1992

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
    Request permission for commercial reuse | PDF file iconPDF (83 KB)
    Freely Available from IEEE
  • The performance of multiple traders operating in the same domain

    Publication Year: 1992, Page(s):122 - 128
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A management paradigm in large distributed computing environment

    Publication Year: 1992, Page(s):129 - 134
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Application of autonomous decentralized system to the steel production computer control

    Publication Year: 1992, Page(s):419 - 423
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Message-based microkernel for real-time system

    Publication Year: 1992, Page(s):174 - 179
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting action management in heterogeneous distributed systems

    Publication Year: 1992, Page(s):142 - 148
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A stochastic performance modeling technique for deterministic medium access schemes

    Publication Year: 1992, Page(s):346 - 353
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Autonomous decentralized file system and its application

    Publication Year: 1992, Page(s):262 - 268
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A heuristic approach to path selection problem in concurrent program testing

    Publication Year: 1992, Page(s):86 - 92
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Monitoring multimedia systems

    Publication Year: 1992, Page(s):377 - 380
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and implementation of a distributed semaphore facility

    Publication Year: 1992, Page(s):180 - 184
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Internetworking across public ATM networks

    Publication Year: 1992, Page(s):150 - 157
    Cited by:  Papers (2)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Two classes of effective heuristics for time value functions based scheduling

    Publication Year: 1992, Page(s):354 - 361
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A service platform for distributed applications

    Publication Year: 1992, Page(s):11 - 17
    Cited by:  Papers (2)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed fault-tolerant routing in Kautz networks

    Publication Year: 1992, Page(s):297 - 303
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • EREBUS: a debugger for asynchronous distributed computing systems

    Publication Year: 1992, Page(s):93 - 98
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A system response time model for local area networks

    Publication Year: 1992, Page(s):382 - 388
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Support for consistency-preserving dynamic reconfigurations in distributed systems

    Publication Year: 1992, Page(s):185 - 191
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A demand driven access protocol for high speed networks

    Publication Year: 1992, Page(s):158 - 164
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed multimedia information presenting environment

    Publication Year: 1992, Page(s):364 - 369
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structured software fault-tolerance with BSM

    Publication Year: 1992, Page(s):278 - 286
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improving the performance of a distributed computing system through inconsistent caches

    Publication Year: 1992, Page(s):18 - 24
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Decomposition of object-oriented programs for fault tolerant computing in distributed environment

    Publication Year: 1992, Page(s):304 - 310
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.