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.
Scheduling a collection of tasks on a multiprocessor, consisting of p processors, that minimizes the maximum completion time has attracted a lot of attention in the literature [12]. In this paper, we introduce a new p...
详细信息
the proceedings contains 36 papers from the Fifthinternationalsymposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. Topics discussed include: load sharing and scheduling in distri...
详细信息
the proceedings contains 36 papers from the Fifthinternationalsymposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. Topics discussed include: load sharing and scheduling in distributed systems;parallel and distributed system simulation;high-speed communication network controllers;teletraffic modeling methodology;scientific visualization tools;asynchronous transfer mode (ATM) networks;multiprocessing systems design and analysis;network topology design and modeling;and fault-tolerant systems.
Living organisms regulate the expression of genes using complex interactions of transcription factors, messenger RNA and active protein products. Due to their complexity, gene-regulatory networks are not fully underst...
详细信息
ISBN:
(纸本)0780390741
Living organisms regulate the expression of genes using complex interactions of transcription factors, messenger RNA and active protein products. Due to their complexity, gene-regulatory networks are not fully understood, however, various modeling approaches can be used to gain insight into their function and operation. this paper describes an ongoing study to use evolutionary algorithms to create computational models of gene-regulatory networks based on observed microarray data. Because of the computational requirements of this approach (which requires the discovery of gene network topologies), it is critical that it is implemented on a computing platform capable of delivering significant compute power. We discuss how this can be achieved using distributed and grid computing technology. In particular we investigate how Condor and JavaSpaces technology is suited to the requirements of our modeling approach.
distributed computation models have been widely used to enhance the performance of traditional evolutionary algorithms, and have been implemented on parallel computers to speed up the computation. In this paper, we in...
详细信息
ISBN:
(纸本)9789898111302
distributed computation models have been widely used to enhance the performance of traditional evolutionary algorithms, and have been implemented on parallel computers to speed up the computation. In this paper, we introduce a multi-agent model conceived as a conceptual and practical framework for distributed genetic algorithms used both to reduce execution time and get closer to optimal solutions. Instead of using expensive parallelcomputing facilities, our distributed model is implemented on easily available networked personal computers (PCs). In order to show that the parallel co-evolution of different sub-populations may lead to an efficient search strategy, we design a new information exchange strategy based on different dynamic migration window methods and a selective migration model. To evaluate the proposed approach, different kinds of experiments have been conducted on an extended set of Capacitated Arc Routing Problem(CARP). Obtained results are useful for optimization practitioners and show the efficiency of our approach.
Memory reliability will be one of the major concerns for future HPC and Exascale systems. this concern is mostly attributed to the expected massive increase in memory capacity and the number of memory devices in Exasc...
详细信息
ISBN:
(纸本)9781509021406
Memory reliability will be one of the major concerns for future HPC and Exascale systems. this concern is mostly attributed to the expected massive increase in memory capacity and the number of memory devices in Exascale systems. For memory systems Error Correcting Codes (ECC) are the most commonly used mechanism. However state-of-the art hardware ECCs will not be sufficient in terms of error coverage for future computing systems and stronger hardware ECCs providing more coverage have prohibitive costs in terms of area, power and latency. Software-based solutions are needed to cooperate with hardware. In this work, we propose a Cyclic Redundancy Checks (CRCs) based software mechanism for task-parallel HPC applications. Our mechanism incurs only 1.7% performance overhead with hardware acceleration while being highly scalable at large scale. Our mathematical analysis demonstrates the effectiveness of our scheme and its error coverage. Results show that our CRCbased mechanism reduces the memory vulnerability by 87% on average with up to 32-bit burst (consecutive) and 5-bit arbitrary error correction capability.
Field Programmable Gate Array (FPGA) is an effective device to realize real-time parallel processing of vast amounts of video data because of the fine-grain reconfigurable structures. this paper presents a kind of par...
详细信息
ISBN:
(纸本)9780769541105
Field Programmable Gate Array (FPGA) is an effective device to realize real-time parallel processing of vast amounts of video data because of the fine-grain reconfigurable structures. this paper presents a kind of parallel processing construction of Sobel edge detection enhancement algorithm, which can quickly get the result of one pixel in only one clock periods. the algorithm is designed with a FPGA chip called XC3S200- 5ft256, and it can process 1024x1024x8 Gray Scale Image successfully. the design can locate the edge of the gray image quickly and efficiently.
the emergence of inexpensive and low-power wireless communication hardware and various handheld, wearable, and embedded computing technologies is making computing and communication devices more mobile and ubiquitous. ...
详细信息
ISBN:
(纸本)0769510655
the emergence of inexpensive and low-power wireless communication hardware and various handheld, wearable, and embedded computing technologies is making computing and communication devices more mobile and ubiquitous. Due to the mobility and high-density of network-enabled devices, short range mobile ad hoc networks (MANET) are instantaneously and autonomously formed to facilitate exchange of information. In MANET, interactions among the devices are driven by constantly changing contextual and environmental conditions. rather than by the applications resident on the devices. this trend makes Autonomous Decentralized Systems (ADS) a desirable architecture for facilitating ad hoc communication among mobile devices. In this paper, Reconfigurable Context-Sensitive Middleware (RCSM) is presented to facilitate ADS applications in MANET.
the revolution in computing brought about by the Internet is changing the nature of computing from a personalized computing environment to a ubiquitous computing environment in which both data and computational resour...
详细信息
ISBN:
(纸本)9729881618
the revolution in computing brought about by the Internet is changing the nature of computing from a personalized computing environment to a ubiquitous computing environment in which both data and computational resources are network-distributed. Client-server communications protocols permit parallel ad hoc queries of frequently-updated databases, but they do not provide the functionality to automatically perform continual queries to track changes in those data sources through time. the lack of persistence of the state of data resources requires users to repeatedly query databases and manually compare the results of searches through time. To date, continual query systems have lacked both external and internal scalability. Herein we describe CQServer, a scalable, platform- and implementation-independent system that uses a distributed object infrastructure for heterogeneous enterprise computation of both content- and time-based continual queries.
Given the contemporary complexities within the realm of digital forensics, distributedcomputing emerges as an imperative for effective password cracking. When confined to exclusively utilizing open-source software fo...
详细信息
ISBN:
(纸本)9798350386783;9798350386776
Given the contemporary complexities within the realm of digital forensics, distributedcomputing emerges as an imperative for effective password cracking. When confined to exclusively utilizing open-source software for password-cracking endeavors, it becomes evident that hashcat stands out unequivocally due to its exceptional speed and an extensive repertoire of supported hash formats. Traditionally, Hashcat is able to support a distributed hash-cracking system via overlays. In the paper, we show how to make hashcat parallel intuitively by introducing a message-passing interface (MPI) and provide a working solution for performing different cracking attacks. Experimental results of multiple cracking tasks demonstrate that the proposed approach is effective.
暂无评论