By Topic

IEEE Transactions on Parallel and Distributed Systems

Issue 10 • Date Oct 2000

Filter Results

Displaying Results 1 - 7 of 7
  • Phase clocks for transient fault repair

    Publication Year: 2000, Page(s):1048 - 1057
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (196 KB)

    Phase clocks are synchronization tools that implement a form of logical time in distributed systems. For systems tolerating transient faults by self-repair of damaged data, phase clocks can enable reasoning about the progress of distributed repair procedures. This paper presents a phase clock algorithm suited to the model of transient memory faults in asynchronous systems with read/write registers... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Complexity of minimum length scheduling for precedence constrained messages in distributed systems

    Publication Year: 2000, Page(s):1090 - 1102
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (256 KB)

    Switching networks are the core of many communication and multiprocessor systems. In these systems, a set of entities (communication equipment or processors) communicate through the switching network by exchanging messages. Simultaneous transmission or reception of two 01 more different messages through an input or output port results in the corruption of the messages (also called collision), whic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Concurrent exception handling and resolution in distributed object systems

    Publication Year: 2000, Page(s):1019 - 1032
    Cited by:  Papers (21)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (616 KB)

    We address the problem of how to handle exceptions in distributed object systems. In a distributed computing environment, exceptions may be raised simultaneously in different processing nodes and thus need to be treated in a coordinated manner. Mishandling concurrent exceptions can lead to catastrophic consequences. We take two kinds of concurrency into account: 1) Several objects are designed col... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A protocol-centric approach to on-the-fly race detection

    Publication Year: 2000, Page(s):1058 - 1072
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    We present the design and evaluation of a new data-race-detection technique. Our technique executes at runtime rather than post-mortem, and handles unmodified shared-memory applications that run on top of CVM, a software distributed shared memory system. We do not assume explicit associations between synchronization and shared data, and require neither compiler support nor program source. Instead,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interpreting stale load information

    Publication Year: 2000, Page(s):1033 - 1047
    Cited by:  Papers (28)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (392 KB)

    In this paper, we examine the problem of balancing load in a large-scale distributed system when information about server loads may be stale. It is well-known that sending each request to the machine with the apparent lowest load can behave badly in such systems, yet this technique is common in practice. Other systems use round-robin or random selection algorithms that entirely ignore load informa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time CORBA

    Publication Year: 2000, Page(s):1073 - 1089
    Cited by:  Papers (15)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1164 KB)

    This paper presents a survey of results in developing Real-Time CORBA, a standard for real-time management of distributed objects. This paper includes background on two areas that have been combined to realize Real-Time CORBA: the CORBA standards that have been produced by the international Object Management Group; and techniques for distributed real-time computing that have been produced in the r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A simple parallel algorithm to draw cubic graphs

    Publication Year: 2000, Page(s):1009 - 1018
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (236 KB)

    The main contribution of this work is to offer a simple and cost-efficient parallel algorithm that, given an arbitrary n-vertex cubic graph G as input, produces an orthogonal grid drawing of G in O(log n) time, using n processors on an EREW PRAM. Our algorithm matches the time and cost performance of the best previously-known algorithm while at the same time improving the constant factors involved... View full abstract»

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

Aims & Scope

IEEE Transactions on Parallel and Distributed Systems (TPDS) is published monthly. It publishes a range of papers, comments on previously published papers, and survey articles that deal with the parallel and distributed systems research areas of current importance to our readers. Particular areas of interest include, but are not limited to:

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
David Bader
College of Computing
Georgia Institute of Technology