By Topic

[1990] Proceedings. Second IEEE Workshop on Future Trends of Distributed Computing Systems

Sept. 30 1990-Oct. 2 1990

Filter Results

Displaying Results 1 - 25 of 74
  • Proceedings. Second IEEE Workshop on Future Trends of Distributed Computing Systems

    Publication Year: 1990
    Request permission for commercial reuse | PDF file iconPDF (166 KB)
    Freely Available from IEEE
  • An efficient broadcast protocol in networks with changing topologies

    Publication Year: 1990, Page(s):88 - 93
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (584 KB)

    The authors study the problem of broadcasting a message to all the nodes in a network with changing topologies. A broadcast protocol is said to be reliable if every node can receive the message in finite time. Previous results show that reliable protocols are possible if the network is eventually connected and each node has an infinite message buffer space. The authors present a two-phase protocol... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Asynchronous and synchronous transport experiment

    Publication Year: 1990, Page(s):261 - 265
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (236 KB)

    The authors describe a technique for mixing asynchronous and synchronous data streams on clear channels of any speed. Adaptive packet and circuit switching (APCS) is a hybrid switching format and protocol allowing packet and circuit switching between communication nodes in a private network. This technique is compatible with an integrated services digital network (ISDN) but also provides instantan... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A distributed routing scheme for networks of the future

    Publication Year: 1990, Page(s):81 - 87
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB)

    A dynamic multipath routing scheme for homogeneous high-speed networks is proposed. The fundamental objective is to bridge the gap between routing and congestion control as the network becomes congested. Because propagation delay far outshadows queuing and transmission delay in high-speed networks, the proposed routing scheme works as a shortest path (minimum delay) first algorithm under a light t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A protocol architecture for transport services in B-ISDN

    Publication Year: 1990, Page(s):428 - 434
    Cited by:  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    The specification and introduction of broadband technologies in local and wide area networks allow the development of novel applications and services. The analysis of these advanced applications and services results in a set of requirements for the transport-oriented functions in the reference model for advanced applications. A transport service derived from these requirements is defined for those... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and analysis of a class of hierarchical interconnection networks

    Publication Year: 1990, Page(s):369 - 373
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (208 KB)

    Most interconnection networks have either a large diameter value or relatively high connectivity. To overcome some of these problems, the authors present a class of hierarchical interconnection networks (HINs) which can be implemented by many existing topologies as the base of the HIN. A joint is defined as the common nodes and links between two successive levels of an HIN. In all existing HINs, o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and performance considerations in LAN-to-host interconnect gateway

    Publication Year: 1990, Page(s):254 - 260
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (428 KB)

    The author describes the characteristics of local area networks (LANs) and the host channel, and examines the issues that are important to the design and performance of a gateway between them. The particular design and implementation of the IBM 3172 LAN-to-host interconnect controller are used to demonstrate how these issues are considered. The hardware and software structures of IBM 3172 intercon... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An algorithm for the efficient utilization of bandwidth in the slotted ring

    Publication Year: 1990, Page(s):178 - 184
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    The author presents an algorithm, in the form of a medium-access protocol, that allows for the efficient utilization of the bandwidth of the slotted ring local area network (LAN) with minimally added overhead. This algorithm results in an improved performance over the entire workload range and under most workload conditions, therefore illustrating how far the performance of the slotted ring can go... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On optimizing test sequence generation for communicating systems

    Publication Year: 1990, Page(s):325 - 332
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB)

    The authors present a method to derive an optimal testing sequence from Extended Calculus for Communicating Systems (ECCS) specifications. The method is based on the theory of experiments which deals with the idea of defining a characterization set for each state of the protocol under test. The authors propose a definition of the characterization set tailored for ECCS processes and present algorit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Models and environments for designing open distributed systems using formal approaches

    Publication Year: 1990, Page(s):458 - 464
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    A discussion is presented of the main formal techniques developed for designing hierarchies of protocols and services in complex distributed systems. The corresponding approaches and tools are based on the use of formal techniques. Emphasis is on a coherent approach which allows simultaneous handling of function-related and time-related requirements. As a consequence, a state-based methodology is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A comparative performance analysis of distributed queue dual bus access control methods

    Publication Year: 1990, Page(s):75 - 80
    Cited by:  Papers (27)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (420 KB)

    Simulation results comparing several distributed queue dual bus (DQDB) medium access control methods are described. To address access fairness problems in the IEEE P802.6 proposed standard for DQDB metropolitan area networks (MANs), a method known as bandwidth balancing (BWB) was accepted as part of the draft proposed standard version 10 (D10). Another method, known as reservation request control ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Order notions and atomic multicast in distributed systems: a short survey

    Publication Year: 1990, Page(s):420 - 426
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    The understanding of precedence relations between events and the definition of high-level communication primitives are two main issues in the architecture and software engineering of distributed systems and distributed kernels. The author studies different mechanisms that allow timestamping of events produced by distributed executions. Their relative properties are analyzed in depth and some of th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient interprocessor communication in a tightly-coupled homogeneous multiprocessor system

    Publication Year: 1990, Page(s):362 - 368
    Cited by:  Papers (3)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    The authors illustrate the importance of using a system-oriented approach in developing a multiprocessor architecture. The study concerns the implementation of interprocessor communication in the Eindhoven multiprocessor system (EMPS). In the EMPS a truly distributed interrupt mechanism is available to operating system primitives for message passing and remote procedure calls. The distributed inte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Failure classification with respect to detection

    Publication Year: 1990, Page(s):47 - 53
    Cited by:  Papers (17)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    A comprehensive classification of failures in computing systems is discussed. The underlying guidelines are: (1) a failure classification must be independent of any particular system; that is, it should be able to be applied to every system; (2) a failure classification must be as detailed as possible; (3) treatment of failures following detection and other parameters, such as the severity of fail... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Availability and performance of self-healing telecommunications networks and their impact on IBM SNA session performance, availability and reliability

    Publication Year: 1990, Page(s):245 - 253
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    Self-healing telecommunications networks within AT&T are the bandwidth-management service (BMS) and bandwidth management service-extended (BMS-E). The authors summarize a self-healing network's capabilities and architecture, using BMS-E as an example. Error performance and availability objectives related to the self-healing characteristics are described. Appropriate physical and network contro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Systematic development of high-performance distributed system architectures

    Publication Year: 1990, Page(s):472 - 478
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The author presents a view of how performance requirements are considered in the design of distributed and contributed systems, using the formal language LOTOS that does not support the specification of performance constraints directly in language elements. The design trajectory covered in this approach is discussed in terms of specific transformation steps that are relevant to the fulfillment of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A benchmark for the performance evaluation of centralized and distributed transaction processing systems

    Publication Year: 1990, Page(s):488 - 493
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (404 KB)

    The authors outline the features of the transaction processing performance council (TPC) benchmark A and describe the implementation of the benchmark in a distributed transaction processing (TP) environment. TPC benchmark A simulates a TP environment and exercises key components of the system under test (SUT) using a simple, update-intensive transaction type. It is intended to simulate a class of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed debugging and Tumult

    Publication Year: 1990, Page(s):172 - 176
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    A description is given of Tumult (Twente university multicomputer) and its operating system, along with considerations about parallel debugging, examples of parallel debuggers, and the proposed debugger for Tumult. Problems related to debugging distributed systems and solutions found in other distributed debuggers are discussed. The following are the main features of the debugger: it is event base... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • LINDA meets functional programming

    Publication Year: 1990, Page(s):520 - 525
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    A notation for describing parallel evaluation of functional expressions is presented. The notation is an extension of a functional language by the LINDA concept. This concept introduces the notion of process and communication between processes by means of a so-called tuple space. The notation strictly distinguishes between processes which map tuple spaces to tuple spaces and pure functions defined... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The effects of high speed networking on the operation of a distributed system software design paradigm

    Publication Year: 1990, Page(s):161 - 164
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    The effect of high-speed networking on the operation of a previously developed paradigm (N.F. Schneidewind, 1989) for the system and software design of distributed systems is presented. The effect of high speed on the several design principles is discussed, along with the following design aspects: use of objects, use of generalized modules, control of module interaction, separation of control and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Protocol engineering for application layer protocols

    Publication Year: 1990, Page(s):315 - 324
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    A protocol engineering approach based on specifications in the broadband specification language, called π-language, is presented. This language aids in the design process of open systems interconnection (OSI) applications. The application layer structure is surveyed. The concepts of standards in that layer are presented with respect to the formal description of application protocols. The author... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bandwidth variation and control for ATM networks

    Publication Year: 1990, Page(s):450 - 456
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (436 KB)

    The asynchronous transfer mode (ATM) is considered a viable transport multiplexing technique for broadband integrated services digital networks (B-ISDNs). The impact on ATM network performance due to the varying bandwidth of services used is analyzed. A means of controlling the bandwidth crossover is presented. It is shown that, as more calls cross over from a lower to higher bandwidth, the networ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed computing applied to a VLSI chip

    Publication Year: 1990, Page(s):388 - 393
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB)

    The authors describes an adapter card that is designed to implement the distributed computing concepts in a very-large-scale-integrated (VLSI) chip. This design combines the advantages of both distributed computing implementation and VLSI technology for optimum speed and efficiency. The author also describes the state machines that are used in the VLSI chip to support the data rates required by th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DQDB/FBS: A fair MAC protocol stemming from DQDB fairness analysis

    Publication Year: 1990, Page(s):66 - 74
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (892 KB)

    DQDB (distributed queue dual bus) is a media access control (MAC) protocol which is being standardized in IEEE 802 as an 802.6 metropolitan area network (MAN) standard proposal. The authors analyze the major features responsible for unfairness in the DQDB MAC protocol with the bandwidth balancing mechanism disabled. For each of these factors mechanisms to reduce the unfairness are identified and a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some issues in the implementation of multimedia communication systems

    Publication Year: 1990, Page(s):4 - 13
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    Multimedia communications are presented as a major application of broadband digital networks. It is shown that building multimedia communication systems (MMCSs) requires much more than the presence of a high-bandwidth network. In order to study how broadband communication systems will deal with multimedia documents, the structure and characteristics of these documents must be first examined in det... View full abstract»

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