By Topic

Autonomous Decentralized Systems, 1993. Proceedings. ISADS 93., International Symposium on

Date March 30 1993-April 1 1993

Filter Results

Displaying Results 1 - 25 of 57
  • Proceedings ISADS 93. International Symposium on Autonomous Decentralized Systems (Cat. No.93TH0502-5)

    Publication Year: 1993
    Request permission for commercial reuse | PDF file iconPDF (111 KB)
    Freely Available from IEEE
  • A modeling framework for group behaviors and its application to cooperative problem solving

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

    A cooperative computation model, Cellula, is presented. It is aimed at establishing a design framework for complex distributed systems. It is designed to organize many autonomous individuals into a group and to coordinate them or make them cooperate. Cellula has two principal components: a cell for group abstraction and a tuple (keyed-value) for pattern-directed communication. The structure of Cel... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Randomized coordination in an autonomous decentralized system

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

    The performance of a randomized coordination mechanism for resource access in an autonomous decentralized system is investigated. Given n users and r resources, each user decides to access a resource with probability α, and each resource is selected with equal likelihood. The goal is to select α so that mutually conflicting decisions, where multiple users try to acces... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Autonomous decentralized systems: Concept, data field architecture and future trends

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

    The concept of autonomous decentralized systems (ADSs) and their data field (DF) architecture are presented. An autonomous subsystem is defined as having autonomous controllability and autonomous coordinability, and a system is understood as the result of integration of autonomous subsystems. Autonomous subsystems are mutually connected through the DF, where all of the data are broadcast, and each... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synchronization mechanism of autonomous decentralized systems modelled by state machine decomposable nets

    Publication Year: 1993, Page(s):255 - 261
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    A stronger necessary and sufficient condition for a net to be a state machine allocatable (SMA) net is derived, and a modified condition that can be verified in polynomial time and space is obtained. A complete structural characterization of SMA nets that can be used to design a live and safe free choice system by strongly connected state machine (SCSM) composition techniques is obtained. Dynamica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using huge address spaces to construct cooperative systems

    Publication Year: 1993, Page(s):85 - 92
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (660 KB)

    An operating system-level mechanism for memory management that enables processes to freely share and transfer arbitrary data structures in both the primary and secondary storage is presented. By using wide address spaces provided by 64-b processors, the proposed system structures the address space of each process as a set of hierarchical 'regions' of virtual memory pages. In order to avoid possibl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On a self-organizing property of genetic algorithms

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

    The dynamics of a genetic algorithm (GA) is investigated from the viewpoint of self-organization. The dynamics of the simple GA is modeled by difference equations. The equations are examined by computer simulation, and it is shown that the GA selects a genotype robust to a mutation. This property becomes remarkable when a crossover operator is introduced. The GA is applied to a simple optimization... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An object-oriented approach to software development for autonomous decentralized systems

    Publication Year: 1993, Page(s):37 - 43
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (636 KB)

    Most distributed computing systems are required to be reliable, adaptable, and expandable to dynamically changing environments. A type of system with online maintainability, expandability, and testability and fault tolerant capability, called an autonomous decentralized system (ADS), is discussed. Although the hardware and system software of ADSs support the online properties, systematic developme... View full abstract»

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

    Publication Year: 1993, Page(s):225 - 231
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (552 KB)

    A method for defining coordination in computer-supported cooperative work (CSCW) systems is presented. General coordination semantics defined in terms of speech acts and general modules that can implement such semantics are described. The general objects achieve flexibility by separating coordination knowledge into its local and global components and distributing this knowledge among system object... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Slot reuse based on address comparison in the DQDB protocol

    Publication Year: 1993, Page(s):262 - 265
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    The DQDB (distributed queue dual bus) MAC (media access control) protocol (IEEE 802.6 MAN) is modified to use a single slot as many times as possible on the fly, based on the assumption that all the nodes have their own addresses in an ascending (or descending) order in the direction of data flow. Every node compares the destination address of a slot with its own address to determine the reusabili... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using traders for autonomous service provision in intelligent networks

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

    The evolution of the telecommunications environment toward an open distributed processing system, influenced by the recent developments in the framework of open distributed processing (ODP) and intelligent networks (INs), is addressed. The trader is a component for solving autonomy issues, since entities/objects which register for cooperation with other entities at the trader are limiting their au... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of social matching algorithms for distributed and autonomous environments

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

    The authors discuss the design of distributed and autonomous algorithms for producing social matching such as dancing pairs from groups of boys and girls, roommates for a boy dormitory, and job placement in the employment market in message-exchange network environments. The matching process must preserve personal privacy, stability of matching, preference-based autonomous behavior, and conformabil... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time system development: The programming model of MARS

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

    The systematic development of fault-tolerant real-time systems with guaranteed timeliness requires an appropriate system architecture and a rigorous design methodology. Those services of the architecture that help to simplify the work of the real-time programmer are described, taking the MARS architecture as an example. Programming in the large activities, i.e., the systematic derivation of task t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for the development of object-oriented distributed systems

    Publication Year: 1993, Page(s):44 - 51
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    A framework for the development of distributed object-oriented systems in heterogeneous environments is presented. This model attempts to incorporate concepts of distributed computing technology together with software engineering methods. A tool has been developed to enforce the model by means of a high-level specification language and an automatic code generator. However, it is emphasized that th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A procedure-forwarding mechanism for supporting group work

    Publication Year: 1993, Page(s):232 - 238
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (596 KB)

    The authors designed a procedure-forwarding mechanism and developed an electronic mail system named PilotMail. PilotMail provides the basis of an asynchronous communication environment suitable for group work in which a sender can guide receiver's behavior. Also realized was a communication environment in which speaking and acting are well coordinated on the basis of the integration of the procedu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Generation and coordination of bipedal locomotion through global entrainment

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

    G. Taga et al. (1991) proposed that bipedal locomotion is realized as a global limit cycle generated through global entrainment between the neural system composed of neural oscillators and the physical system. Here, the walking movement is shown to be robust against spatiotemporal changes in environmental constraints such as mechanical perturbations and irregular terrain. It is demonstrated that s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Inherent fault tolerance in decentralized process-control systems

    Publication Year: 1993, Page(s):267 - 274
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB)

    It is desirable to use redundant components to minimize the time required to accomplish a mission while at the same time ensuring that the mission will be completed in spite of failures. This characteristic is a fundamental requirement of the inherent fault tolerance approach. The authors first define inherently fault tolerant (IFT) programs and then review some theoretical aspects, namely, the co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting user autonomy and object sharing in distributed systems: The RHODOS trading service

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

    It is demonstrated that the design of a naming facility for the RHODOS system that provides the maximum possible autonomy and flexibility to users yet at the same time allows them to share all accessible objects is feasible. It is shown that autonomy and sharing can be achieved if four basic constructs are introduced. First, two groups of sharable objects are distinguished in the RHODOS domain: th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Decentralized monitoring and diagnosis of manufacturing processes

    Publication Year: 1993, Page(s):384 - 389
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    A decentralized control method that augments Boolean logic control to provide greatly enhanced diagnostics and monitoring of systems with discrete-valued sensors and actuators is described. Unlike conventional Boolean logic, where logic is associated with the actuators, a behavior and timing model is described for both sensors and actuators, called control elements (CEs). The behavior model is def... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recursive distributed programming schemes

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

    Distributed recursive waves, a distributed programming scheme based on a procedure that calls n (or none) concurrent executions of itself, is defined. Three kinds of recursive waves (sequential, based on a tree, based on a flooding) and the example of a distributed recursive termination, respectively, are presented. Distributed recursive programming provides a natural style for writing di... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Overhead reduction in distributed simulation

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

    Optimistic distributed discrete-event simulation incurs significant memory overhead because it stores state vectors with each processed but uncommitted message. The authors propose an application-independent scheme that substantially reduces this overhead, while also improving the simulation performance. Global control in optimistic simulation is replaced by local conservative control, and the con... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On-line software expansion in large-scale widely distributed systems

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

    To expand software easily, the construction of large-scale widely distributed systems should be based on the concept of autonomous decentralized systems. It is proposed that the software expansion methods should be variable, according to the characteristics of software. Two types of software, online control software and human service software, are derived from the analysis of software characterist... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Negotiation and conflict resolution within a community of cooperative agents

    Publication Year: 1993, Page(s):421 - 427
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    UPShell, a tool for building up coarse grain semiautonomous cooperating agents (which are expert systems) is presented. Negotiation and conflict resolution protocols have been integrated into the agents, whose architecture is also presented. Several basic functionalities dealing with task scheduling as well as cooperation policies are briefly specified. A realistic scenario, involving a sophistica... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hybrid cell: An implementation of an object based strongly distributed system

    Publication Year: 1993, Page(s):52 - 61
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (924 KB)

    The cell is a framework for the design of strongly distributed object based systems that preserves the autonomy of the nodes. The hybrid system was transformed to a cell prototype with the introduction of a membrane providing the services of type matching, object mapping, and connection trading. A type matching language was designed, and the connection and trading protocols were defined View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • In search of service engineering-The RACE experience

    Publication Year: 1993, Page(s):12 - 19
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    The RACE Programme, a major European effort to develop and implement advanced broadband communications called IBC (integrated broadband communications), is discussed. The concept of IBC denotes the integration of broadband data, audio, and image communications. It is suggested that the key problem is to master growing system complexity in order to deliver an integrated set of capabilities (service... View full abstract»

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