In Grid applications the heterogeneity and potential-failures of the computing infrastructure poses significant challenges to efficient scheduling. Performance models have been shown to be useful in providing predicti...
详细信息
ISBN:
(纸本)0780390741
In Grid applications the heterogeneity and potential-failures of the computing infrastructure poses significant challenges to efficient scheduling. Performance models have been shown to be useful in providing predictions on which schedules can be based [1, 2] and most such techniques can also take account of failures and degraded service. However when several alternative schedules are to be compared it is vital that the analysis of the models does not become so costly as to out-weigh the potential gain of choosing the best schedule. Moreover it is vital that the modelling approach can scale to match the size and complexity of realistic applications. In this paper we present a novel method of modelling job execution on Grid compute clusters. As previously we use Performance Evaluation Process Algebra (PEPA) [3] as the system description formalism, capturing both workload and. computing fabric. the novel feature is that we make a continuous approximation of the state space underlying the PEPA model and represent it as a set of ordinary differential equations (ODEs) for solution, rather than a continuous time, but discrete state space, Markov chain.
MOSIX is a cluster management system that uses process migration to allow a Linux cluster to perform like a parallel computer. Recently it has been extended with new features that could make a grid of Linux clusters r...
详细信息
ISBN:
(纸本)0780390741
MOSIX is a cluster management system that uses process migration to allow a Linux cluster to perform like a parallel computer. Recently it has been extended with new features that could make a grid of Linux clusters run as a cooperative system of federated clusters. On one hand, it supports automatic workload distribution among connected clusters that belong to different owners, while still preserving the autonomy of each owner to disconnect its cluster from the grid at any time, without sacrificing migrated processes from other clusters. Other new features of MOSIX include grid-wide automatic resource discovery;a precedence scheme for local processes and among guest processes (from other clusters);flood control;a secure ran-time environment (Sandbox) which prevents guest processes from accessing local resources in a hosting system, and support of cluster partitions. the resulting grid management system is suitable to create an intra-organizational high-performance computational grid, e.g., in an enterprise or in a campus. the paper presents enhanced and new features of MOSIX and their performance.
A Locality-based Clustering peer-to-peer Overlay networks (LCO) architecture is introduced in this paper. LCO differs from the pure unstructured P2P networks such as Gnutella in two key aspects. First, LCO partitions ...
详细信息
ISBN:
(纸本)0780390741
A Locality-based Clustering peer-to-peer Overlay networks (LCO) architecture is introduced in this paper. LCO differs from the pure unstructured P2P networks such as Gnutella in two key aspects. First, LCO partitions peers into clusters such that peers belonging to the same cluster are relatively close to one another in terms of network latency. Multiple floods are initiated for one query, withthe character that each flood is restricted within one cluster, hence reducing the unnecessary traffic produced by the topology mismatching between the P2P logical overlay network and the physical underlying network. Second, an efficient inter-cluster index scheme is used in LCO such that the search scope can be retained even though only a few clusters are directly probed. Our simulation results indicate that LCO is efficient in both resource usage and data retrieval.
the parallelization and performance of an implicit, unstructured, time-dependent Computational Fluid Dynamics (CFD) code is described. parallelization of the code is done within the PETSc framework using a single-prog...
详细信息
We analize in this paper the possibility of simulating the parallel architecture SIMD-MC2, also known as the two-dimensional mesh, with P systems with dynamic communication graphs. We illustrate this simulation for an...
详细信息
Security considerations play an increasingly important role for distributedcomputing. In today's Internet age, academia requires sharing, distributing, merging, changing information, linking applications and othe...
详细信息
Sensor networks are increasingly being used for applications which require fast processing of data, such as multimedia processing. distributedcomputing can be used on a sensor network to reduce the completion time of...
详细信息
A fundamental problem in communication networks is wavelength assignment (WA): given a set of routing paths on a network, assign a wavelength to each path such that the paths withthe same wavelength are edge-disjoint...
详细信息
ISBN:
(纸本)0769523129
A fundamental problem in communication networks is wavelength assignment (WA): given a set of routing paths on a network, assign a wavelength to each path such that the paths withthe same wavelength are edge-disjoint, using the minimum number of wavelengths. the WA problem is NP-hard for a tree of rings network which is well used in practice. In this paper, we give an efficient algorithm which solves the WA problem on a tree of rings with an arbitrary (node) degree by at most 3L wavelengths and achieves an approximation ratio of 2.75 asymptotically, where L is the maximum number of paths on any link in the network. the 3L upper bound is tight that there are instances of the WA problem that require at least 3L wavelengths even on a tree of rings with degree four. We also give a 3L and 2-approximation algorithm for the WA problem on a tree of rings with degree at most six. Previous results include: 4L (resp. 3L) wavelengths for trees of rings with arbitrary degrees (resp. degree at most eight), and 2-approximation (resp. 2.5-approximation) algorithm for trees of rings with degree four (resp. six).
An overview of the Strategic Objective on Advanced Grid Technologies, Systems and Services under the IST (Information Society Technologies) thematic priority of the 6th European RTD Framework Programme (2002-2006) wil...
详细信息
An overview of the Strategic Objective on Advanced Grid Technologies, Systems and Services under the IST (Information Society Technologies) thematic priority of the 6th European RTD Framework Programme (2002-2006) will be provided. the evolution and progress since the 5th Framework Programme will be sketched. the presentation will include a brief description of the portfolio of 12 new projects - with a total EU funding of 52 million € - that were launched in the 2nd half of 2004. Latest strategic planning activities with regard to the Strategic Objective - particularly in the context of the European Research Area - will be covered in relative details. the related topics (S.O. 2.5.4) of the IST Work Programme 2005- 2006 - as specified for Call 5 - will be addressed in an exhaustive manner. Future perspectives for the 7th Framework Programme (2007-2013) regarding the ICT technology pillar on/ Software, Grids, Security and Dependability/ as laid out in the Commission proposal of April 2005 will be outlined on a high level. A question and answer time will follow the presentation.
this paper investigates an emerging class of search algorithms, in which high-level domain independent heuristics, called hyper-heuristics, iteratively select and execute a set of application specific but simple searc...
详细信息
暂无评论