This paper describes a parallel algorithm solving the m-machines, n-jobs, permutation flow shop scheduling problem as well as its deployment on a grid of computers (grid'5000). Our algorithm is basically a paralle...
详细信息
ISBN:
(数字)9783642176258
ISBN:
(纸本)9783642176241
This paper describes a parallel algorithm solving the m-machines, n-jobs, permutation flow shop scheduling problem as well as its deployment on a grid of computers (grid'5000). Our algorithm is basically a parallelization of the well known Branch and Bound method, which is an exact method for solving combinatorial optimization problems. We present, in particular, a new strategy of parallelization which uses some directives of communication between all processors in order to update the value of the Upper Bound. The purpose is to obtain the optimal scheduling of all the jobs as quickly as possible by modifying and adapting the classical sequential Branch and Bound method. The deployment of our application on the grid gives good results and permits the resolution of new instances not yet resolved.
With the proliferation of gridcomputing, a large number of computational resources are available for solving complex scientific and engineering problems. Nevertheless, it is non-trivial to write, deploy, and test Gri...
详细信息
ISBN:
(纸本)9780769530642
With the proliferation of gridcomputing, a large number of computational resources are available for solving complex scientific and engineering problems. Nevertheless, it is non-trivial to write, deploy, and test grid applications over heterogeneous and distributed resources. Further complicating matters, programmers may need to manually manage variations in source code due to resource heterogeneity. This paper presents an implementation of an integrated grid development environment that leverages IBM's Eclipse IDE and our application development framework, Worqbench. It provides novel tools to develop and debug grid software. It regards resources as first-class objects in the IDE and allows tight integration between the test beds and the code development process. We discuss how the environment assists programmers in developing grid applications.
In this work we report on data gathered via a deployment of a monitoring and benchmarking infrastructure on two production grid platforms, Teragrid and Geon. Our result show that these production grids are rather unav...
详细信息
ISBN:
(纸本)9781424403431
In this work we report on data gathered via a deployment of a monitoring and benchmarking infrastructure on two production grid platforms, Teragrid and Geon. Our result show that these production grids are rather unavailable, with success rates for benchmark and application runs between 55% and 80%. We also found that performance fluctuation was in the 50% range, expectedly mostly due to batch schedulers. We also investigate whether the execution time of a typical grid application can be predicated based on previous runs of simple benchmarks. Perhaps surprisingly, we find that application execution time can be predicted with a relative error as low as 9%.
Now a days the power of distributedcomputing is explored the ventures of gridcomputing and cloud computing. gridcomputing is used to solve any large scale scientific problems by integrating geographically distribut...
详细信息
ISBN:
(纸本)9783642292187
Now a days the power of distributedcomputing is explored the ventures of gridcomputing and cloud computing. gridcomputing is used to solve any large scale scientific problems by integrating geographically distributed ideal resources. Cloud computing is the next generation of gridcomputing and also it is an on demand version of gridcomputing. Especially in gridcomputing, the research on identifying best resources is still on its way. In this paper. we are contributing a methodology to identify the best resources for computational grid. The proposed solution will focus and extract the trust of the resource with more accuracy.
An important characteristic of distributedgrids is that they allow geographically separated multicomputers to be tied together in a transparent virtual environment to solve large-scale computational problems. However...
详细信息
ISBN:
(纸本)0769520170
An important characteristic of distributedgrids is that they allow geographically separated multicomputers to be tied together in a transparent virtual environment to solve large-scale computational problems. However, many of these applications require effective runtime load balancing for the resulting solutions to be viable. Recently, we developed a latency tolerant partitioner, called MinEX, specifically for use in distributedgrid environments. This paper compares the performance of MinEX to that of METIS using simulated heterogeneous grid configurations. A solver for the classical N-body problem is implemented to provide a benchmark for the comparisons. Simulation results show that MinEX provides superior quality partitions while being competitive to METIS in speed of execution.
In global gridcomputing, users and resource providers organize various Virtual Organizations (VOs) to share resources and services. A VO organizes other sub-VOs for the purpose of achieving the VO goal, which forms h...
详细信息
ISBN:
(纸本)9781424415595
In global gridcomputing, users and resource providers organize various Virtual Organizations (VOs) to share resources and services. A VO organizes other sub-VOs for the purpose of achieving the VO goal, which forms hierarchical VO environments. Resource providers and VOs agree upon VO resource sharing policies, such as resource sharing amount. Thus, users in lower-layer VOs can access resources in higher-layer VOs to accomplish their common goals. In this paper, we deal with fair resource allocation problem in hierarchical VOs, so that an appropriate proportion of a VO resource for each lower-layer VO is analyzed. In addition, we provide a resource allocation scheme based on these predefined proportions. Simulation results show that the proposed approach gives better fairness as well as performance compared with other schemes.
The Big Data computing is one of hot spots of the internet of things and cloud computing. How to compute efficiently on the Big Data is the key of improving performance. By means of distributedcomputing or memory com...
详细信息
ISBN:
(纸本)9781509018932
The Big Data computing is one of hot spots of the internet of things and cloud computing. How to compute efficiently on the Big Data is the key of improving performance. By means of distributedcomputing or memory computing, many companies and institutions provide some technologies and produces. But they are invalid in the scene in which there are real-time demands in the low-configure cluster. To deal with the problem, this paper provides a distributedcomputing and memory computing-based effective solution (Objectification Parallel computing, OPC). In the solution, the data can be formatted into object. Then the objects are distributed stored in the computer memories and parallel compute to complete tasks. The OPC is applied to the Electric Asset Quality Supervision Manage System (EAQSMS) of State grid of China, the result shows that with PCs the system is efficiently available, reliable, and flexible expansible.
When several independent organizations, whose missions partially overlap, agree to gather together to collaborate in order to achieve a common goal, the resulting collaboration is often referred to in the literature a...
详细信息
ISBN:
(纸本)088986568X
When several independent organizations, whose missions partially overlap, agree to gather together to collaborate in order to achieve a common goal, the resulting collaboration is often referred to in the literature as virtual organization (VO). In this paper we propose a flexible and non-invasive access control infrastructure for VOs that enables member organizations to gain the advantages of the collaboration while preserving their authonomy. The infrastructure is described from the users' point of view and with reference to the European grid project EGEE [1].
This paper describes a metascheduler for high-performance computing (HPC) grids that is build upon a distributed architecture. It is modelled around cooperating peers represented by the local proxies deployed by parti...
详细信息
ISBN:
(纸本)9781424450824
This paper describes a metascheduler for high-performance computing (HPC) grids that is build upon a distributed architecture. It is modelled around cooperating peers represented by the local proxies deployed by participating sites. These proxies exchange job descriptions between themselves with the aim of improving user-, administration-, and grid-defined metrics. Relevant metrics can include, e.g., reduced job runtimes, improved resource utilization, and increased job turnover. The metascheduler uses peer-to-peer algorithms to discover under-utilized resources and unserviced jobs. A selection is made based on a simplified variant of the Analytic Hierarchy Process that we adapted to the special requirements imposed by the grid. It enables geographically distributed stakeholders to participate in the decision and supports dynamic evaluation of the necessary utility values. Finally, we identify four intrinsic problems that obstruct the implementation of metaschedulers in general.
gridcomputing and peer-to-peer computing are both hot topics at present. The convergence of the two systems is increasingly visible, and OGSA provides a framework for integrating grid and peer to peer. However, manag...
详细信息
ISBN:
(纸本)9783540732563
gridcomputing and peer-to-peer computing are both hot topics at present. The convergence of the two systems is increasingly visible, and OGSA provides a framework for integrating grid and peer to peer. However, managing trust is a key issue for peer-to-peer grid. This paper proposes a novel trust-based reputation system for peer-to-peer grid, which is based on Bayesian theory. Theoretical analysis and simulations prove that the trust-based reputation system in peer-to-peer grid can improve the performance of cooperation among gridpeers.
暂无评论