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.
Ubiquitous computing (ubicomp) relies on the computation distributed over the environment to simplify the tasks performed by its users. A smart space is an instance of a ubiquitous environment, composed of a dynamic a...
详细信息
ISBN:
(纸本)9781479924813
Ubiquitous computing (ubicomp) relies on the computation distributed over the environment to simplify the tasks performed by its users. A smart space is an instance of a ubiquitous environment, composed of a dynamic and heterogeneous set of devices that interact to support the execution of distributed smart applications. In this context, mobile devices provide new resources when they join the environment, which disappear when they leave it. this introduces the challenge of self-adaptation, in which smart applications may either include new resources as they become available or replace them when they become unavailable. Ubiquitous games combine ubicomp and computer game technologies to enrich user's experience and fun. Such games may benefit from different input and output resources offered by mobile devices. To support the development and deployment of ubiquitous games, this work presents the uOS middleware. Using a DSOA (Device Service Oriented Architecture) based architecture and lightweight service discovery protocols, uOS ensures compatibility among resources, providing resource rerouting between heterogeneous and limited software and hardware platforms. the uMoleHunt game is presented to illustrate the practical application of uOS.
In the paper we propose an approach for organizing user tasks on high performance computing systems of cluster type based on dataflow control. this mechanism helps to represent clusters as data file manipulation autom...
详细信息
ISBN:
(纸本)9783642399572;9783642399589
In the paper we propose an approach for organizing user tasks on high performance computing systems of cluster type based on dataflow control. this mechanism helps to represent clusters as data file manipulation automata so every user task on remote supercomputers may be described from the point of their input and output files and meta data of these files. Also we present a particular description of a user task file processing mechanism for the system review both from metainformation point of view and dataflow point of view.
the Quadratic Assignment Problem (QAP) is one of the hardest among the combinatorial optimization problems with wide practical applications. It is impossible to solve it by exact methods, since it is a NP-hard problem...
详细信息
ISBN:
(纸本)9781479909247;9781479909230
the Quadratic Assignment Problem (QAP) is one of the hardest among the combinatorial optimization problems with wide practical applications. It is impossible to solve it by exact methods, since it is a NP-hard problem. this paper presents a parallel algorithm for solving the QAP based on well-known meta-heuristics, which are combined and improved, to reach the best possible results. there is detailed description of whole algorithm with explanation of impact of individual steps. Outcomes of the algorithm are compared with several other algorithms on some instances of QAPLIB. As it is obvious from summary, proposed algorithm achieves better results than other algorithms.
In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in distributedcomputing with non-dedicated and heterogeneous resources (clusters, CPU nodes equipped with multicore processors,...
详细信息
ISBN:
(纸本)9783642399572;9783642399589
In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in distributedcomputing with non-dedicated and heterogeneous resources (clusters, CPU nodes equipped with multicore processors, networks etc.). A single slot is a time span that can be assigned to a task, which is a part of a job. the job launch requires a co-allocation of a specified number of slots starting synchronously. the challenge is that slots associated with different resources of distributed computational environments may have arbitrary start and finish points that do not match. Some existing algorithms assign a job to the first set of slots matching the resource request without any optimization (the first fit type), while other algorithms are based on an exhaustive search. In this paper, algorithms for effective slot selection of linear complexity on an available slots number are studied and compared with known approaches. the novelty of the proposed approach consists of allocating alternative sets of slots. It provides possibilities to optimize job scheduling.
this paper presents a new form of consensus that allows nodes to agree locally on the extent of crashed regions in networks of arbitrary size. One key property of our algorithm is that it shows local complexity, i.e. ...
详细信息
ISBN:
(纸本)9783642399572;9783642399589
this paper presents a new form of consensus that allows nodes to agree locally on the extent of crashed regions in networks of arbitrary size. One key property of our algorithm is that it shows local complexity, i.e. its cost is independent of the size of the complete system, and only depends on the shape and extent of the crashed region to be agreed upon. In this paper, we motivate the need for such an algorithm, formally define this new consensus problem, propose a fault-tolerant solution, and prove its correctness.
this topic provides a forum for presentation of new results and practical experience in the development of parallel and distributed programs. the development of high-performance, correct, portable, and scalable parall...
详细信息
ISBN:
(纸本)9783642400476
this topic provides a forum for presentation of new results and practical experience in the development of parallel and distributed programs. the development of high-performance, correct, portable, and scalable parallel programs is a hard task, requiring advanced algorithms, realistic modeling, adequate programming abstractions and models, efficient design tools, high performance languages and libraries, and experimental evaluation. Current challenges in this topic are concerned with improved solutions for conciliating the transparency and expressiveness of the programming abstractions and models, with new issues arising in modern applications with increasing problem size and complexity, and in heterogeneous computing infrastructures with varying performance, scalability, failure and dynamic behaviors. this motivates for example, abstractions for handling concurrency, parallelism and distribution, and support for predictable performance, self-adaptation, fault-tolerance, and large-scale deployment.
the paper presents a formalism and a tool for modelling and analysis of distributed real-time systems of mobile agents. For that we use a time extension of our Resource Driven Automata Nets (TRDA-nets) formalism. A TR...
详细信息
ISBN:
(纸本)9783642399572;9783642399589
the paper presents a formalism and a tool for modelling and analysis of distributed real-time systems of mobile agents. For that we use a time extension of our Resource Driven Automata Nets (TRDA-nets) formalism. A TRDA-net is a two-level system. the upper level represents distributed environment locations with a net of active resources. On the lower level agents are modeled by extended finite state machines, asynchronously consuming/producing shared resources through input/output system ports (arcs of the system net). We demonstrate modelling facilities of the formalism and show that specific layers of TRDA-nets can be translated into Timed Automata, as well as into Time Petri nets, thus TRDA-nets integrate merits of both formalisms.
An approach to program design and synthesis using algebra-algorithmic specifications and rewriting rules techniques is proposed. An algebra-algorithmic toolkit based on the approach allows building syntactically corre...
详细信息
A considerable enhancement is proposed for the Differential Evolution Entirely parallel (DEEP) method developed recently. A new selection rule was implemented in order to increase the robustness of DEEP. To simplify t...
详细信息
ISBN:
(纸本)9783642399572;9783642399589
A considerable enhancement is proposed for the Differential Evolution Entirely parallel (DEEP) method developed recently. A new selection rule was implemented in order to increase the robustness of DEEP. To simplify the approach a population is not divided now into branches, instead of it, several oldest individuals are substituted withthe same number of the best ones after the predefined number of iterations. the individuals are selected on the basis of the number of generations, in which they survived without any change. We demonstrate how the enhanced DEEP provides new solutions to problems with several objective functions.
暂无评论