the proceedings contain 86 papers. the topics discussed include: self-stabilizing distributed algorithms for networks;feature extraction and coverage problems in distributed sensor networks;a self-stabilizing algorith...
ISBN:
(纸本)3540747419
the proceedings contain 86 papers. the topics discussed include: self-stabilizing distributed algorithms for networks;feature extraction and coverage problems in distributed sensor networks;a self-stabilizing algorithm for 3-edge-connectivity;architecture-based optimization for mapping scientific applications to imagine;implementation and optimization of sparse matrix-vector multiplication on imagine stream processor;a mutual exclusion algorithm for mobile agents-based applications;a distributed metaheuristic for solving a real-world scheduling-routing-loading problem;key-attributes based optimistic data consistency maintenance method;parallelization strategies for the points of interests algorithm on the cell processor;and RWA algorithm for scheduled lightpath demands in WDM networks.
distributed Sensor Network is a classical area of multidisciplinary science. this needs a special type of computing, communication and sensing. this talk presents some new results on the following topics: 1) An optimi...
详细信息
ISBN:
(纸本)9783540747413
distributed Sensor Network is a classical area of multidisciplinary science. this needs a special type of computing, communication and sensing. this talk presents some new results on the following topics: 1) An optimization framework based on mathematical programming for maximizing the coverage probability of a sensor field under the constraints of investment limit;2) Feature extraction using sensor networks.
Regular path queries are the building block of almost any mechanism for querying semistructured data. Despite the fact that the main applications of such data are distributed, there are only few works dealing with dis...
详细信息
ISBN:
(纸本)9783540747666
Regular path queries are the building block of almost any mechanism for querying semistructured data. Despite the fact that the main applications of such data are distributed, there are only few works dealing withdistributed evaluation of regular path queries. In this paper we present a message-efficient and truly distributed algorithm for computing the answer to regular path queries in a multi-source semistructured database setting. Our algorithm is general as it works for the larger class of weighted regular path queries on weighted (as well) semistructured databases.
In recent years, grid and mesh structures have received increasing attention. the mesh based multicomputers are the future of processing. As we slowly reach natural limits of semi-conductor spatial density supercomput...
详细信息
ISBN:
(纸本)9783540747666
In recent years, grid and mesh structures have received increasing attention. the mesh based multicomputers are the future of processing. As we slowly reach natural limits of semi-conductor spatial density supercomputer design depends more heavily on parallel and distributedprocessing. this paper concerns mesh allocation algorithms effectiveness assessment and the experimentation system that was developed to provide testing environment. Most focus was put on creation of such a system that would represent the highest scope of real supercomputers inner working routines and at the same time supply a way to input measured processing data as a base of allocation algorithm load computation. In investigations reported different allocation algorithms, including own WSBA, and various task parameters are considered.
the present work describes the design of a distributed agent system devoted to the Dial-a-Ride Problem. this routing and scheduling problem consists in finding a set of routes and schedules for each vehicle that satis...
详细信息
ISBN:
(纸本)9783540747413
the present work describes the design of a distributed agent system devoted to the Dial-a-Ride Problem. this routing and scheduling problem consists in finding a set of routes and schedules for each vehicle that satisfies a set of trip requests comming from users. the agent system distributes an improved insertion heuristic for the scheduling of passengers' trip requests over a fleet of vehicles. Agents make use of the contract-net protocol as base coordination mechanism for the planning and scheduling of passenger trips.
Heterogeneous Networks of Workstations (NOWs) offer a cost-effective solution for parallelprocessing. the completion time of a parallel task over NOWs depends on how the task is divided and distributed among the hete...
详细信息
ISBN:
(纸本)9783540747413
Heterogeneous Networks of Workstations (NOWs) offer a cost-effective solution for parallelprocessing. the completion time of a parallel task over NOWs depends on how the task is divided and distributed among the heterogeneous workstations. In this paper we present a distribution scheme which attempts to minimize the task's completion time over a heterogeneous NOWs. the scheme is based on the idea of distributing fixed time slices of work as opposed to fixed work slices. Our simulations show that the proposed scheme outperforms both fixed and variable work distribution schemes commonly in use. the scheme is very simple and requires no active monitoring of the network. Furthermore it is adaptive and copes very well withthe changes in background loads on workstations and network interference.
Scaling up to large multimedia databases with high dimensional metadata descriptions while providing fast content-based retrieval (CBR) is getting increasingly important for many applications. To address this objectiv...
详细信息
ISBN:
(纸本)9783540747666
Scaling up to large multimedia databases with high dimensional metadata descriptions while providing fast content-based retrieval (CBR) is getting increasingly important for many applications. To address this objective, we strive to exploit the popular parallel shared-nothing architecture. In this context, a major problem is data allocation on the different nodes in order to yield efficient parallel content-based retrieval. In this paper, assuming a clustering process and based on a complexity analysis of CBR, we propose a data allocation method with an optimal number of clusters and nodes. We validated our method through experiments with different high dimensional synthetic databases and implemented a query processing algorithm for full k nearest neighbors.
the paper describes XML-based information structures (metamodels) and software services both developed to search, collect and aggregate data of drug clinical usage and represent the information to users in a comprehen...
详细信息
ISBN:
(纸本)9783540747666
the paper describes XML-based information structures (metamodels) and software services both developed to search, collect and aggregate data of drug clinical usage and represent the information to users in a comprehensible way. these tools provide biomedical professionals with more complete, detailed and actual information on possible adverse events related to drug administration and thus support the evidence-based pharmacology and more personalized healthcare. Grid provides implementation of these tools on base of multi-agent system technology enabling information processing in loosely coupled data space.
Stream data are often transmitted over a distributed network, but in many cases, are too voluminous to be collected in a central location. Instead, we must perform distributed computations, guaranteeing high quality r...
详细信息
ISBN:
(纸本)9783540747666
Stream data are often transmitted over a distributed network, but in many cases, are too voluminous to be collected in a central location. Instead, we must perform distributed computations, guaranteeing high quality results in real-time even as new data arrive. In this paper, firstly, we formalize the problem of continuous outlier detection over distributed evolving data streams. then, two novel outlier measures and algorithms are proposed which can identify outliers in a single pass. Furthermore, our experiments with synthetic and real data show that the proposed methods are both efficient and effective compared with existing outlier detection algorithms.
暂无评论