Autonomous intelligent robotic systems that can survive in dynamic changing environments have yet to be realized. The robot must process incoming information, make decisions, and learn from previous actions concurrent...
详细信息
ISBN:
(纸本)1932415610
Autonomous intelligent robotic systems that can survive in dynamic changing environments have yet to be realized. The robot must process incoming information, make decisions, and learn from previous actions concurrently and in real time. Reliance on one all-encompassing system with one overburdened processor, no matter how fast, makes this goal unreachable. One of the primary reasons the goal is unreachable is that the knowledge base that the robot must access to make its decisions grows so large over time that simply searching the knowledge base for a decision becomes too time consuming for acceptable robotic behavior. One solution is to distribute the knowledge base among several processors and search in parallel. An experiment was contrived to test parallel searching algorithms which must search large databases of information, and provide some insight on performance of the underlying programming environment.
The distributed consensus problem is one of the most important problems in designing a fault-tolerant distributed system. In this paper, the consensus problem in a MultiCasting network (MCN) which is the most practica...
详细信息
ISBN:
(纸本)1932415610
The distributed consensus problem is one of the most important problems in designing a fault-tolerant distributed system. In this paper, the consensus problem in a MultiCasting network (MCN) which is the most practical network topology in the real world, and we also propose a new protocol Efficient MultiCasting Agreement Protocol (EMAP). Using EMAP, we only need one round of message exchange to get enough information in FCN, BCN, GCN and MCN. We also enlarge the fault tolerant capability by allowing both dormant faults and malicious faults exist in a multicasting network. In this paper, the protocols that we proposed use only one round to exchange messages and can tolerate the maximum number of allowable faulty communication media.
We address the problem of soft Quality of Service (QoS) requirements for multimedia applications (e.g., distance education, telemedicine, electronic commerce). These applications need to be able to co-exist with more ...
详细信息
ISBN:
(纸本)0769507719
We address the problem of soft Quality of Service (QoS) requirements for multimedia applications (e.g., distance education, telemedicine, electronic commerce). These applications need to be able to co-exist with more traditional applications for transaction and data processing and have soft real-time requirements. Unlike most other work in QoS management, we provide a framework that does not require users or application developers to have detailed knowledge of the resources needed and resource scheduling and allocation techniques in use. These underlying details are effectively hidden. In this paper, we describe our strategy, an architecture of services to support the strategy and a prototype.
In the past 20 years, researchers were able to demonstrate that the task of developing distributedapplications can be separated into two orthogonal parts: the computation and the coordination parts. Component-based s...
详细信息
ISBN:
(纸本)1892512459
In the past 20 years, researchers were able to demonstrate that the task of developing distributedapplications can be separated into two orthogonal parts: the computation and the coordination parts. Component-based software development (CBSD) adds another facet of this orthogonality. The main idea of CBSD, where (off-the-shelf) components are put together with minimum effort, is fundamentally a coordination problem - coordination is what allows components to be arranged into large ensembles. The task of developing component-based systems requires extended coordination mechanisms that are not available in any current coordination model. This paper describes how an extension to the LINDA coordination model, called LOGOP, can be used to provide a better mechanism for the engineering of component-based software.
distributed Query processing requires the transmission of data between computers in a distributed system. In view of this fact, we describe a method to minimize the response time and the transmission cost for the dist...
详细信息
ISBN:
(纸本)1932415602
distributed Query processing requires the transmission of data between computers in a distributed system. In view of this fact, we describe a method to minimize the response time and the transmission cost for the distributed query processing problem. We show that the distributed query processing problem can be transformed to a query graph and an optimal cost join program is that of finding a set of cuts to that graph. The algorithm dynamically searches for the global optimal solution on a minimum solution tree, which is a subset of the solution tree of the traditional branch-and-bound method. The optimality criteria are the equality of data transmission and minimum transmission cost.
In broadcast disks environment, conventional concurrency control mechanisms are not applicable because of asymmetric communication bandwidth between the server and mobile clients. Moreover, most of applications in bro...
详细信息
ISBN:
(纸本)1932415262
In broadcast disks environment, conventional concurrency control mechanisms are not applicable because of asymmetric communication bandwidth between the server and mobile clients. Moreover, most of applications in broadcast disks environment require real-time processing. In this paper, we propose a new concurrency control algorithm that can not only exploit the feature of broadcast disks environment but also acquire the correctness and the urgency of transactions. The algorithm allows the mobile client to validate and commit locally the read-only transactions. Furthermore, it can make the clients early detect the data conflict of update client transactions that would be happened at the server. These desirable features help client transactions to meet their deadlines.
The implementation of large-scale Monte Carlo computation on the grid benefits front state-of-the-art approaches to accessing a computational grid and requires scalable parallel random number generators with good qual...
详细信息
ISBN:
(纸本)1892512459
The implementation of large-scale Monte Carlo computation on the grid benefits front state-of-the-art approaches to accessing a computational grid and requires scalable parallel random number generators with good quality. The Globus software toolkit facilitates the creation and utilization of a computational grid for large distributed computational jobs. The Scalable parallel Random Number Generators (SPRNG) library is designed to generate practically infinite number of random number streams with favorable statistical properties for parallel and distributed Monte Carlo applications. Taking advantage of the facilities of the Globus toolkit and the SPRNG library, we implemented a tool we refer to as the Grid-Computing Infrastructure for Monte Carlo applications (GCIMCA). GCIMCA implements services specific to grid-based Monte Carlo applications, including the Monte Carlo subtask schedule service using the N-out-of-M strategy, the facilities of application-level checkpointing, the partial result validation service, and the intermediate value validation service. Based on these facilities, GCIMCA intends to provide a trustworthy grid-computing infrastructure for large-scale and high-performance distributed Monte Carlo computations.
Programmability and IEEE-standard floating point arithmetic makes the latest commodity graphics processors (GPUs) an attractive plaform for general parallel computing. In this paper we describe the implementation of t...
详细信息
ISBN:
(纸本)1932415262
Programmability and IEEE-standard floating point arithmetic makes the latest commodity graphics processors (GPUs) an attractive plaform for general parallel computing. In this paper we describe the implementation of the Warshall-Floyd algorithm on a class of GPUs. All-pairs shortest paths problem is relevant to many practical applications. Efficient GPU implementation of the Warshall-Floyd algorithm is challenging due to the algorithm's dynamic nature as well as limited GPU instruction set. GPU specific data organization, parallelization, and experimental results for several graphics accelerators are discussed Algorithm implementation on the GPU utilizes interpolators, vertex and fragment pipelines, as well as vector operations to maximize performance. Speed ups of up to 3x over a CPU implementation were achieved.
Ubiquitous computing (Ubi-Com) aims to cover the topics of seamless, secure, and intuitive access for distributedprocessing of various ubiquitous computing applications. Because the technology is evolving into the di...
详细信息
Ubiquitous computing (Ubi-Com) aims to cover the topics of seamless, secure, and intuitive access for distributedprocessing of various ubiquitous computing applications. Because the technology is evolving into the direction of wireless and the fast processing speed is also getting more attention, there have been many efforts to support the ubiquitous computing through distributed and parallelprocessing over the scattered networks. Specially, Ubiquitous Communication and Broadcasting are the core technologies for Ubi-Com. This special issue provides an international forum for the presentation and showcase of recent advances on various aspects of Ubiquitous Communication and Broadcasting (UCB). It will reflect the state-of-the-art of the computational methods, involving theory, algorithm, numerical simulation, error and uncertainty analysis and/or novel applications of new processingtechniques in engineering, science, and other disciplines related to the UCB.
In this paper we propose a protocol for service discovery in decentralized environments. Our protocol guarantees that service descriptions can be found by any node in the network. It is meant to be used by application...
详细信息
ISBN:
(纸本)1932415610
In this paper we propose a protocol for service discovery in decentralized environments. Our protocol guarantees that service descriptions can be found by any node in the network. It is meant to be used by applications which cannot afford central components, e.g. due to ad-hoc formation. The protocol makes use of the structured overlay network Chord. Chord has logarithmic performance for looking up keys with respect to the number of nodes and guarantees to retrieve any entry stored in the network. This would not be possible in an unstructured overlay network without flooding the whole network. Service descriptions are decomposed into portions which can be efficiently distributed and retrieved. Though this implies additional costs for publishing of service descriptions, it improves efficiency of lookup operations. We implemented a Java prototype of our protocol as a proof of concept based on TCP/IP.
暂无评论