distributed coordination is critical for a multi-robot system in collective cleanup task under a dynamic environment. In traditional methods, robots easily drop into premature convergence. In this paper, we propose a ...
详细信息
ISBN:
(纸本)9780769550947
distributed coordination is critical for a multi-robot system in collective cleanup task under a dynamic environment. In traditional methods, robots easily drop into premature convergence. In this paper, we propose a swarm-intelligence based algorithm to reduce the expectation time for searching targets and removing. We modify the traditional PSO algorithm with a random factor to tackle premature convergence problem, and it can achieve a significant improvement in multi-robot system. It performs well even in a obstacle environment. the proposed method has been implemented on self-developed simulator for searching task. the simulation results demonstrate the feasibility, robustness, and scalability of our proposed method than previous methods.
this paper proposes a fully distributed scalable resilient routing scheme for virtual networks using switches. the scheme is very easy to implement and does not require global information on the state of the network. ...
详细信息
ISBN:
(纸本)9780769550947
this paper proposes a fully distributed scalable resilient routing scheme for virtual networks using switches. the scheme is very easy to implement and does not require global information on the state of the network. Failures are treated purely locally, and the other nodes in the network do not need to know anything about it or to undertake special actions. In contrast to conventional IP routing schemes, each node routes the traffic on the basis of the entering arc and on the destination. We show that this is sufficient for dealing with all single link/node failure situations in the network, assuming that the network is two-link (respectively two-node) connected.
the proceedings contain 15 papers. the special focus in this conference is on Advanced Data Mining and applications. the topics include: Towards graph summary and aggregation;a new structure for shortest path query;pa...
ISBN:
(纸本)9783642416286
the proceedings contain 15 papers. the special focus in this conference is on Advanced Data Mining and applications. the topics include: Towards graph summary and aggregation;a new structure for shortest path query;parallel simrank computing on large scale dataset on map reduce;on-demand interdomain path building protocol;an automatic spell checker framework for Malay language blogs;finding and extracting academic information from conference web pages;a new tag recommendation algorithm and recommender enhancement with data fusion techniques;multi-influences co-existence based independent cascade model;herd behavior analysis based on evolutionary game theory in the decision-making of innovation adoption;informatization in grain circulation of china;effective location-based image retrieval based on geo-tags and visual features;large-screen intelligent display platform for run-time data visualization and a pork traceability framework based on internet of things.
the rise of Integrated Application Workflows (IAWs) for processing data prior to storage on persistent media prompts the need to incorporate features that reproduce many of the semantics of persistent storage devices....
详细信息
the competitiveness of the aviation maintenance companies is strictly connected to the security, the quality, the efficiency, the costs and the speed of the maintenance processes. this entails a critical role for the ...
详细信息
ISBN:
(纸本)9780769550947
the competitiveness of the aviation maintenance companies is strictly connected to the security, the quality, the efficiency, the costs and the speed of the maintenance processes. this entails a critical role for the planning of maintenance activities. A specific resource allocation problem for aeronautical maintenance activities is described and a combination of a dynamic programming strategy and an agent-oriented approach for the planning of these activities is proposed. Since the dynamic programming algorithm presented is inherently parallelizable then a multi-agent strategy that allows distributedcomputing is *** A coordination mechanism guarantees the actions of multiple agents lead to a global solution. Agent-based methods inherently overcome the limitations of centralized load-balancing and they can adaptively execute on dynamic networks of workstations.
the proceedings contain 109 papers. the topics discussed include: considering an elastic scaling model for cloud security;security risk analysis as a service;evaluating security mechanisms implemented on public platfo...
ISBN:
(纸本)9781908320209
the proceedings contain 109 papers. the topics discussed include: considering an elastic scaling model for cloud security;security risk analysis as a service;evaluating security mechanisms implemented on public platform-as-a-service cloud environments case study: windows azure;a framework for assuring the conformance of cloud-based email;characteristics analysis for the Cyberlockers files: study on rapidgator speedyshare and 1 fichier;DA5DCSWS: a distributed architecture for semantic web services discovery and composition;ProtoML: a rule-based validation language for Google protocol buffers;the hybrid model for web services security: access control and information flow control;indirect NFC-login;labeled clustering: a unique method to label unsupervised classes;a workflow for parallel and distributedcomputing of large-scale genomic data;and Internet unite-and-conquer architecture.
Opportunistic grid computing is an interesting paradigm when it is necessary to obtain high performance computing with low cost investment. On the other hand, advance reservation is very useful when QoS and efficient ...
详细信息
ISBN:
(纸本)9780769550947
Opportunistic grid computing is an interesting paradigm when it is necessary to obtain high performance computing with low cost investment. On the other hand, advance reservation is very useful when QoS and efficient scheduling are desired in a multi-scheduling environment. However, it is not conventional to use advance reservation with opportunistic grid computing due to instability of the environment. In this article, we propose a new advanced reservation approach which offers to a user the possibility to select resources in advance for a future utilization in opportunistic grid computing. therefore, the main goal of this proposal is to offer a best effort feature to a user since these types of environments, it is not possible to provide QoS, because there is no guarantees of resources availability. In addition, we propose the insertion of a mechanism which searches for free time interval and allocates rejected reservations at period of time available closest to the requested. Preliminary results shows the success of the proposal through a case study.
Ceph is an emerging open-source paralleldistributed file and storage system. By design, Ceph leverages unreliable commodity storage and network hardware, and provides reliability and fault-tolerance via controlled ob...
详细信息
the study of the Permutation Flow Shop Problem (PFSP) is still of great interest in the community. Reducing the execution time of some very costly instances and/or solving new unresolved instances remain a challenge. ...
详细信息
ISBN:
(纸本)9780769550947
the study of the Permutation Flow Shop Problem (PFSP) is still of great interest in the community. Reducing the execution time of some very costly instances and/or solving new unresolved instances remain a challenge. the PFSP consists on scheduling n jobs in m machines with makespan criterion. Our approach to resolve this problem is based on a paralleldistributed solution based on Branch and Bound method. In a previous work, we proposed a first algorithm called GAUUB that distributes the tasks among all processors while updating the new current better Upper Bound (UB). this algorithm GAUUB allowed us, in one hand, to reduce significantly the run times of several benchmark instances and on the other hand, to resolve new instances. In this work, we propose another version of this algorithm (called GALB) that improves the load balancing of tasks among the available processors. Our objective is to have all processors terminating at almost the same time and such that improving run time. In this paper, we will present detailed description of GALB as well as an exhaustive evaluation study based on the well known Taillard's Benchmarks and performed on the French national grid (Grid'5000).
Energy efficiency is now used as an important metric for evaluating a computing system. However, saving energy is a big challenge due to many constraints. For example, in one of the most popular distributed processing...
详细信息
ISBN:
(纸本)9781479924189
Energy efficiency is now used as an important metric for evaluating a computing system. However, saving energy is a big challenge due to many constraints. For example, in one of the most popular distributed processing frameworks, Hadoop, three replicas of each data block are randomly distributed in order to improve performance and fault tolerance. But such a mechanism limits the largest number of machines that can be turned off to save energy without affecting the data availability. To overcome this limitation, previous research introduces a new mechanism called covering subset which maintains a set of active nodes to ensure the immediate availability of data, even when all other nodes are turned off. this covering subset based mechanism works smoothly if no failure happens. However, a node in the covering subset may fail. In this paper, we study the energy-efficient failure recovery in Hadoop clusters. Rather than only using the replication as adopted by a Hadoop system by default, we investigate both replication and erasure coding as possible redundancy mechanisms. We develop failure recovery algorithms for both systems and analytically compare their energy efficiency.
暂无评论