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
  • Using Petri nets as a model for Petri nets

    Publication Year: 1992, Page(s):41 - 47
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (436 KB)

    This paper deals with the study of behavioral equivalences between labeled (place/transition) Petri nets preserving the causal relationship among transition firings. This is achieved by defining a very slight modification in the conventional Petri net formalism, leading to associating an additional information to each token of the net. Following this approach, bisimulation equivalences are defined... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed program reliability analysis

    Publication Year: 1992, Page(s):395 - 401
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (536 KB)

    This paper presents an algorithm for computing the distributed program reliability in distributed computing systems (DCS). The algorithm, called FREA (fast reliability evaluation algorithm), is based on the generalized factoring theorem with several incorporated reliability-preserving reductions to speedup the reliability evaluation. The effect of file distributions, program distributions, and var... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reviewing recovery-management under real-time requirements in distributed systems

    Publication Year: 1992, Page(s):214 - 220
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (616 KB)

    Dependencies between computations may lead to unpredictable behaviour of the commit/abort protocols possibly contradicting given real-time requirements. Moreover, it is even possible that the protocols do not terminate. By using redundant dependency storing and by restricting concurrency without isolating computations from each other efficient commit/abort protocols can be provided. Obviously, the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for software development for distributed parallel computing systems

    Publication Year: 1992, Page(s):240 - 246
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (628 KB)

    A framework for software development for distributed parallel computing systems based on the parallel object-oriented functional computational model PROOF is presented. The authors approach enables programming to be independent of the configuration of the computing system on which the program is executed. In their approach, the programmer does not need to be bothered by the parallelism in the appl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards a synthetical approach for the construction of distributed applications

    Publication Year: 1992, Page(s):50 - 56
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (636 KB)

    The paper introduces a new approach which supports the designer of a distributed application in the specification and implementation of different aspects namely application-, management- and communication-oriented aspects. Since these aspects are interrelated in many ways, the authors also address different kinds of relationships. In particular, they sketch out how the management and communication... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Incorporating GUI in integration of molecular biology databases

    Publication Year: 1992, Page(s):404 - 410
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (400 KB)

    The authors describe a loose coupling approach to integrate molecular biology databases that is based on concepts from graphical user interfaces. The system allows the user to custom build a graphical environment in which a uniform set of commands is provided for all the databases chosen to be members of that environment. The paper also includes preliminary description of a system, currently under... View full abstract»

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

    Publication Year: 1992, Page(s):221 - 225
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (320 KB)

    The authors consider a class of processes which is characterized by very long running times and very large data dependencies. Such processes exploit the availability of all system resources on the executing host. The long running times imply a need for undivided CPU bandwidth as well as an intolerance for system faults. The authors consider the problem of supporting the execution of such heavyweig... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model and methodology for distributed integration

    Publication Year: 1992, Page(s):247 - 252
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (404 KB)

    The authors identify some of the problems in integration. They give a survey of the various integration strategies that have been proposed in the literature. The success of these integration strategies depends heavily on the characteristics of the application and choosing the appropriate strategy has been for the most part done subjectively. What is needed is a general model which allows the autho... 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.
  • On the use of pre-defined implementation constructs in distributed systems design

    Publication Year: 1992, Page(s):114 - 120
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (516 KB)

    This paper introduces the concept of pre-defined implementation constructs (PDICs) as a method for distributed systems design. It discusses how PDICs should be selected and used, and shows the applicability of this method on basis of a middle size design example: the implementation of a sliding window protocol View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Group orientation: a paradigm for distributed systems of the nineties

    Publication Year: 1992, Page(s):57 - 63
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (588 KB)

    Increasing use of distributed systems, with the corresponding decentralization of activities, stimulates the need for structuring those activities around groups of participants, for reasons of consistency, user-friendliness, performance and dependability. Two very diverse fields illustrate this trend: computer supported cooperative group working; distributed computer control. This paper discusses ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constructing an X-based teleconferencing system

    Publication Year: 1992, Page(s):370 - 376
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (496 KB)

    A teleconferencing system making use of computers and network communication lets people participate in a conference without staying together. During the conference, participants communicate with one another through electronic devices such as terminal, mouse, etc., and network. The authors present the construction of a teleconferencing system based on a standard software system, X/Window System. It... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A loosely-coupled parallel graphics architecture based on a conflict-free multiport frame buffer

    Publication Year: 1992, Page(s):411 - 418
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (556 KB)

    This paper describes a parallel computer architecture for real-time image synthesis. The architecture is based on a loosely-coupled array of general purpose processors equipped with a novel frame buffer subsystem called a conflict-free multiport frame buffer (CFMFB) which enables every processor to write any region of the screen without access conflicts. An efficient polygon rendering method using... 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.
  • Using dummy reads to maintain consistency in heterogeneous database systems

    Publication Year: 1992, Page(s):312 - 317
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (536 KB)

    A distributed heterogeneous database system is a collection of interconnected local database systems with diverse properties and local autonomy. In such a system, it is difficult to maintain consistency without compromising local autonomy. A global concurrency control protocol is proposed that maintains consistency without compromising local autonomy. The scheme is based on the observation that su... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • IN and TMN-key concepts for future telecom networks

    Publication Year: 1992, Page(s):200 - 205
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (572 KB)

    A number of different concepts has been developed for the provision of future open service environments. The most important concepts identified in this context are the intelligent network (IN) architecture, which allows for the flexible and uniform provision of a variety of future telecommunication services by the definition of functional network elements and a set of generic service building bloc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reduction of useless services with timing constraints

    Publication Year: 1992, Page(s):226 - 231
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (388 KB)

    A distributed computing system consists of objects and messages which are transmitted between objects. An object can request other objects to do some services by passing messages through a communication system. Usually, the services are done if the message transmission on the communication system is reliable. However, in some applications with timing constraints, a service may be of no value if it... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Managing personal files across independent file management units

    Publication Year: 1992, Page(s):254 - 261
    Cited by:  Patents (15)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (644 KB)

    This paper presents the design and implementation of the PFS personal file management system. PFS provides transparent and reliable access to personal files that are dispersed across reliable independent file servers. PFS is unique and practical since it runs on variations of the Unix system, it does not modify the operating system kernel, and more importantly, it operates in environments in which... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model for dynamic configuration of light-weight protocols

    Publication Year: 1992, Page(s):100 - 106
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (632 KB)

    This paper discusses the configuration of light-weight protocols. As opposed to other proposals which introduce a predetermined protocol hierarchy, the configuration is dynamic in the sense that an application can specify requirements of the underlying services and the configuration of a protocol is done with respect to these requirements. The approach discussed in this paper introduces a model fo... 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.
  • 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.
  • 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.
  • Towards open CSCW systems

    Publication Year: 1992, Page(s):4 - 10
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (576 KB)

    Applications designed to support the work of groups is becoming increasingly important to future distributed systems. This paper considers the role of distributed systems within the development of cooperative systems. In particular, the authors focus on the need to provide open CSCW systems and their impact on distributed systems. The work currently being undertaken in open distributed systems (OD... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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.