By Topic

Advances in Parallel and Distributed Systems, 1993., Proceedings of the IEEE Workshop on

Date 6-6 Oct. 1993

Filter Results

Displaying Results 1 - 25 of 29
  • Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems

    Publication Year: 1993
    Request permission for commercial reuse | PDF file iconPDF (162 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1993, Page(s): 170
    Request permission for commercial reuse | PDF file iconPDF (41 KB)
    Freely Available from IEEE
  • Automatic prefetching in a WAN

    Publication Year: 1993, Page(s):8 - 12
    Cited by:  Papers (2)  |  Patents (32)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    File systems have become slow relative to processor, memory and network speeds. The high latencies of distributed file systems (particularly wide area file systems) have only exacerbated the problem. The authors believe that file system prefetching provides an effective method for alleviating the latency bottleneck. File system prefetching requires knowledge of future file accesses. The authors ar... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Data allocation in mobile computing: A project description

    Publication Year: 1993, Page(s):89 - 94
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (488 KB)

    Users of mobile computers will soon have access to shared online databases via wireless networks. The authors are developing a system that dynamically allocates and deallocates copies of the data-items in these databases to mobile computers, for optimizing cost and performance. This dynamic allocation of data-items to mobile computers is guided by input from the users concerning the type of wirele... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transaction processing in mobile computing environment

    Publication Year: 1993, Page(s):77 - 82
    Cited by:  Papers (34)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    Distributed systems are expected to support mobile computations executed over a computer network of fixed and mobile hosts. The authors examine the requirements for structuring such mobile computations that access shared data in a database, argue that open-nesting can better facilitate these requirements, and propose an Open-Nested Transaction model in a mobile environment using the notion of Repo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new token based distributed mutual exclusion algorithm

    Publication Year: 1993, Page(s):164 - 169
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (524 KB)

    The authors present a new token based distributed mutual exclusion algorithm for a distributed computer system of N sites. The proposed algorithm is based on timestamps and the theory of finite projective planes. It also makes use of a “Token Queue” which is part of the token and contains a list of all sites which are requesting the token. The algorithm is deadlock free, free from star... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On benchmarking the ORACLE parallel server on nCUBE2

    Publication Year: 1993, Page(s):108 - 113
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (460 KB)

    Massively Parallel Processor (MPP) architectures have been proposed as a promising alternative to mainframe computers for the largest database and transaction processing tasks. An example of this trend is the implementation of ORACLE parallel database server on several massively parallel machines like Meiko, nCUBE2, and KSR. While many claims have been made for the performance of ORACLE on MPP pla... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource and service trading in a heterogeneous large distributed system

    Publication Year: 1993, Page(s):2 - 7
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    The authors describe a new class of name and resource management facility - a trading service - which allows users of a heterogeneous large distributed system to share resources and services (resources) which are not available in their local systems. A distributed implementation of a trading service which provides name and location transparency to users is presented. This trading service is based ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PolySchmues: An integrated framework for distributed multimedia applications

    Publication Year: 1993, Page(s):64 - 69
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB)

    Availability of high-speed networks and increasingly powerful workstations has spawned new opportunities for research in distributed systems. Distributed collaborative systems using multiple media exploit high-speed, high-bandwidth communication capabilities to allow cooperative work across a wide area network. Realization of such systems requires resolution of several research problems including ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PVM communication performance in a switched FDDI heterogeneous distributed computing environment

    Publication Year: 1993, Page(s):13 - 19
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (428 KB)

    The Parallel Virtual Machine (PVM) message passing system developed at Oak Ridge National Laboratories has gained widespread acceptance and usage in the parallel programming community. The authors describe the results of performance tests of PVM in a switched FDDI heterogeneous distributed computing environment. They aim to provide insight into how parallel programs, particularly those employing P... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal within a constant schedules for forest dags on parallel architectures

    Publication Year: 1993, Page(s):158 - 163
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB)

    The authors provide optimal within a constant explicit upper bounds on the makespan of schedules for bounded degree forest structured programs on mesh arrays of processors with links of unit bandwidth and arbitrary positive integer propagation delay, and provide polynomial time algorithms to find schedules with makespan matching these bounds. Thus, The authors provide the first polynomial time app... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Critical issues in the design of large-scale distributed systems

    Publication Year: 1993, Page(s):28 - 33
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (584 KB)

    The requirements for the design of large-scale, complex, software-intensive applications include real-time, time-critical, performance, dependability, security, and financial limitations. These requirements have put dramatic burdens on the systems engineers in designing these applications. In order to eliminate the system engineering shortcomings, technology must be developed to: (1) provide a rig... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementing synchronous network model on a FIP network

    Publication Year: 1993, Page(s):20 - 27
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    The authors show why the synchronous network model is well-suited for periodic real-time systems and address problems that arise when the synchronous model is implemented on a real-time network. It is thus an attempt which aims at applying well-known concepts of distributed systems to real-time systems. The synchronous network model is extensively used in distributed systems for developing distrib... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • WANCE: A wide area network communication emulation system

    Publication Year: 1993, Page(s):40 - 45
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (652 KB)

    Experimentation in wide area computer networks such as the Internet is difficult. One difficulty is the lack of experimental hosts for individual researches or research groups. The authors have developed a new approach to overcome this problem. The approach is to emulate a remote site using one local machine, and to emulate a true Internet communication environment in a local area network, by rota... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Data reorganization in parallel database systems

    Publication Year: 1993, Page(s):102 - 107
    Cited by:  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (480 KB)

    Parallel database systems are suitable for use in applications with high capacity and high performance and availability requirements. The trend in such systems is to provide efficient online capability for performing various system administration functions such as, index creation and maintenance, backup/restore, reorganization, and gathering of statistics. For some of these functions the online ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On parallel retrievals using distributed memory computers

    Publication Year: 1993, Page(s):96 - 101
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The authors introduce an efficient indexing organization which provides for parallel retrievals. Given a p-processor massively parallel computer, the organization allows a maximum of p retrievals to be performed concurrently and thus achieves an approximate speed up of p in the best case. The index structure is based on the multi-B-tree index structure. It is compatible with current automatic retr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Caching location data in mobile networking

    Publication Year: 1993, Page(s):71 - 76
    Cited by:  Papers (2)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (452 KB)

    Each Location Directory (LD) provides the information to locate the forwarding address of a Mobile Host (MH) in a mobile networking system. The LD should be updated when the MH moves from one access zone to another access zone. If an Internet Access Point (IAP) (or base station) could cache some useful LD information entries, then, after receiving a packet from an MH in its access zone, the IAP co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A hierarchical asynchronous replication protocol for large scale systems

    Publication Year: 1993, Page(s):152 - 157
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    The authors present a new asynchronous replication protocol that is especially suitable for wide area and mobile systems, and allows reads and writes to occur at any replica. Updates reach other replicas using a propagation scheme based on nodes organized into a logical hierarchy. The hierarchical structure enables the scheme to scale well for thousands of replicas, while ensuring reliable deliver... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The varieties of single system image

    Publication Year: 1993, Page(s):59 - 63
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (420 KB)

    A single system image is the illusion that a collection of otherwise independent computing engines is a single computational resource. But any single system image has a boundary: Within it one perceives unity; outside it there is multiplicity. So many single system images can co-exist in one system. The types of single systems images can be arranged in a hierarchy, ranging from application-level t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Metrics for distributed C3 systems: Rationale and approach

    Publication Year: 1993, Page(s):34 - 39
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    The empirical nature of distributed computing techniques used in developing Command, Control, and Communication (C3) systems requires a comprehensive definition, implementation, and usage of metrics to ascertain how the system meets its functional and performance requirements. The additional objectives of adaptive fault-resistance and resource management need new metrics that are dynami... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Building a large-scale distributed object system for a multilingual programming environment

    Publication Year: 1993, Page(s):46 - 51
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    Object-oriented programming techniques are increasingly gaining attention as a solution to some of the software engineering problems plaguing the construction of large software projects. Unfortunately, object-oriented interfaces are usually only enforced and usable through language mechanisms, making it impossible for components in a large-scale distributed environment to interact. The authors are... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • EUIm: A message passing library for the IBM power visualization system

    Publication Year: 1993, Page(s):53 - 58
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    The author describes ongoing work to port a message passing library standardized for existing distributed memory machines to shared memory architectures, termed EUIm. This research has practical value since applications primarily intended for distributed memory, EUI based message passing systems can now port to shared memory architectures, such as the IBM Power Visualization System (PVS). This imp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Disconnected operation in a multi-user software development environment

    Publication Year: 1993, Page(s):146 - 151
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (596 KB)

    Software Development Environments have traditionally relied upon a central project database and file repository, accessible to a programmer's workstation via a local area network connection. The introduction of powerful mobile computers has demonstrated the need for a new model, which allows for machines with transient network connectivity to assist programmers in product development. The authors ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust coordination in distributed multi-server systems

    Publication Year: 1993, Page(s):133 - 138
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    One way of substantially improving the reliability and performance of parallel and distributed applications is to replicate a server over multiple machines. Examples of multiple server systems include operating system support for parallel machines, distributed database systems, and multi-agent robotic and manufacturing systems. Coordination is required for parallel access to shared resources such ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A generic log-service supporting fast recovery in distributed fault-tolerant systems

    Publication Year: 1993, Page(s):121 - 126
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    Logs are an important facility for fault-tolerant distributed systems since they allow to reliably store information that is needed to provide a global consistent system state also in the presence of failures. The authors focus on the problem of fast recovery after a node crash. The approach is mainly based on minimizing the number of log records to be retrieved. This is achieved by periodically d... View full abstract»

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