检索结果-内蒙古大学图书馆

On improving resource utilization and system throughput of master slave job scheduling in heterogeneous systems

JOURNAL OF SUPERCOMPUTING 2008年第1期45卷 129-150页

作者： Hsu, Ching-Hsien Chen, Tai-Lung Park, Jong-Hyuk Chung Hua Univ Dept Comp Sci & Informat Engn Hsinchu Taiwan Chung Hua Univ Inst Engn & Sci Hsinchu Taiwan Kyungnam Univ Dept Comp Sci & Engn Masan South Korea

The rapid advances of network technologies shed light on many aspects of the practicability of large scale ubiquitous computing. grid technology has been recognized as an efficient solution to coordinate large-scale shared resources and execute complex applications in heterogeneous network environments. The problem of resource management and task allocation has always been one of the main challenges. In this paper, we present an efficient task allocation strategy for distributing tasks onto computing nodes in the underlying heterogeneous networks. The contribution of the proposed technique is to minimize average turnaround time by dispatching tasks to processors with smallest communication ratio. System throughput could be also enhanced by dispersing processor idle time. The proposed technique can be applied to heterogeneous cluster systems as well as computational grid environments, in which the communication costs vary in different clusters. Experimental results show that the proposed scheme outperforms other previous algorithms in terms of throughput and turnaround time.

关键词： heterogeneous network task allocation computational grid resource management

来源：评论

学校读者我要写书评

暂无评论

A scheduling strategy for finite element analysis on the computational grid

引用

High Technology Letters 2005年第3期11卷 268-273页

作者： Weng Chuliang（翁楚良） Lu Xinda Yue Ying Department of Conlputer Science and Engineering Shanghai Jiaotong University Shanghai 200030 P.R. China CAD Engineering Center Southwest Jiaotong University Chengdu 610031 P.R. China

The computational grid provides a promising platform for the deployment of various high-performance computing applications. A grid system consists of heterogeneous resource domains, while the computational tasks of finite element analysis may differ in demand of computing power. The cost-effective utilization of resources in the grid can be obtained through scheduling tasks to optimal resource domains. Firstly, a cost-effective scheduling strategy is presented for finite element applications. Secondly, aiming at the conjugate gradient solver stemming from finite element analysis, a performance evaluation formula is presented for determining optimal resouree domains, which is derived from phase parallel model and takes the heterogeneous characteristic of resource domains into account. Finally, experimental results show that the presented formula delivers a good estimation of the actual execution time, and indicate that the presented formula can be used to determine optimal resource domains in the grid environment.

关键词： computational grid scheduling algorithm performance evaluation conjugate gradient method

来源：评论

学校读者我要写书评

暂无评论

ON THE EFFICACY OF COMPUTATION OFFLOADING DECISION-MAKING STRATEGIES

引用

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS 2008年第4期22卷 460-479页

作者： Gurun, Selim Wolski, Rich Krintz, Chandra Nurmi, Dan Univ Calif Santa Barbara Dept Comp Sci Santa Barbara CA 93106 USA

We present a framework for making computation offloading decisions in computational grid settings in which schedulers determine when to move parts of a computation to more capable resources to improve performance. Such schedulers must predict when an offloaded computation will outperform one that is local by forecasting the local cost (execution time for computing locally) and remote cost (execution time for computing remotely and transmission time for the input/output of the computation to/from the remote system). Typically, this decision amounts to predicting the bandwidth between the local and remote systems to estimate these costs. Our framework unifies such decision models by formulating the problem as a statistical decision problem that can either be treated "classically" or using a Bayesian approach. Using an implementation of this framework, we evaluate the efficacy of a number of different decision strategies (several of which have been employed by previous systems). Our results indicate that a Bayesian approach employing automatic change-point detection when estimating the prior distribution is the best performing approach.

关键词： computational grid computation offloading remote execution network prediction RPC

来源：评论

学校读者我要写书评

暂无评论

Multi-level scheduling for global optimization in grid computing

引用

COMPUTERS & ELECTRICAL ENGINEERING 2008年第3期34卷 202-221页

作者： Li Chunlin Li Layuan Wuhan Univ Technol Dept Comp Sci Wuhan 430063 Peoples R China

The paper presents a multi-level scheduling algorithm for global optimization in grid computing. This algorithm provides a global optimization through a cross-layer optimization realized by decomposing the optimization problem in different sub-problems each of them corresponding to one among the grid layers such as application layer, collective layer and fabric layer. The QoS of an abstraction level is a utility function that assigns at every level a different value and that depends on the kind of task that is executed on the grid. The global QoS is given by processing of the utility function values of the three different levels, using the Lagrangian method. Multi-level QoS scheduling algorithm is evaluated in terms of system efficiency and their economic efficiency, respectively. Economic efficiency includes user utility, service provider's revenue and grid global utility. System efficiency includes execution success ratio and resource allocation ratio. (C) 2007 Elsevier Ltd. All rights reserved.

关键词： multi-level scheduling computational grid QoS

来源：评论

学校读者我要写书评

暂无评论

computational FLUID DYNAMICS MODELLING OF FOREBAY HYDRODYNAMICS CREATED BY A FLOATING JUVENILE FISH COLLECTION FACILITY AT THE UPPER BAKER RIVER DAM, WASHINGTON

引用

RIVER RESEARCH AND APPLICATIONS 2008年第9期24卷 1288-1309页

作者： Khan, Liaqat A. Roy, Elizabeth W. Rashid, Mizan ENSR Redmond WA 98052 USA

The Upper Baker River Dam utilizes a combination of a floating surface collector (FSC) and a guide net to facilitate the downstream migration of anadromous juvenile fish. The FSC generates attraction currents by withdrawing water from the forebay, upstream of the guide net. The withdrawn water is discharged at the rear of the FSC by two pumps. A three-dimensional (3D) computational fluid dynamics (CFD) model of the forebay of the dam is presented in this paper. The objective was to investigate forebay hydrodynamics generated by the FSC and operation of the powerhouse. The CFD model, consisting of approximately one million computational cells, was validated against field data. Model results were analyzed, using a recently proposed strain-velocity-pressure (SVP) hypothesis, to identify hydrodynamic cues responsible for attracting juvenile fish to the FSC. The CFD model indicates that the FSC pumps generated high velocity jets dominate the circulation pattern downstream of the guide net. Upstream of the guide net, the velocities are weak, except in the region impacted by attraction currents. The sweeping and normal velocities on the guide net are smaller than those suggested by regulatory agencies for designing screens at juvenile fish collection facilities. Copyright (C) 2008 John Wiley & Sons, Ltd.

关键词： computational fluid dynamics computational grid model validation juvenile fish passage facility floating surface collector forebay hydrodynamics

来源：评论

学校读者我要写书评

暂无评论

Scheduling Algorithms for Dedicated Nodes in Alchemi grid

Scheduling Algorithms for Dedicated Nodes in Alchemi Grid

引用

IEEE International Conference on System, Man, and Cybernetic

作者： Stanfel, Zeljko Martinovic, Goran Hocenski, Zeljko JJ Strossmayer Univ Osijek Fac Elect Engn Osijek Croatia

ISBN: (纸本)9781424423835

computational grids are useful tools for bringing supercomputing power to users by using idle resources in the network. In the following paper we give a short overview of architecture of the Alchemi grid developed on Net platform. We created a grid application, which utilizes Rabin-Karp string searching algorithm to test Alchemi grid performances in situation when requests put diverse demands for computing resources to the different grid nodes. Scheduling and dispatching jobs to the computing resources is a critical activity of the grid software. We present a scheduling algorithm which showed performance improvements to the original algorithm shipped with Alchemi grid software.

关键词： computational grid dedicated resources scheduling

来源：评论

学校读者我要写书评

暂无评论

Biomedical Text Mining Using a grid Computing Approach

引用

4th International Conference on Intelligent Computing

作者： Castellano, Marcello Mastronardi, Giuseppe Decataldo, Giacinto Pisciotta, Luca Tarricone, Gianfranco Cariello, Lucia Bevilacqua, Vitoantonio Politecn Barivia Orabona Dipartimento Elettrotecn & Elettron I-70125 Bari 4 Italy

ISBN: (纸本)9783540859833

Extracting useful information from a very large amount of biomedical texts is an important and difficult activity in biomedicine field. Data to be examined are generally unstructured and the available computational resources do not still provide adequate mechanisms for retrieving and analyse very large amount of contents. In this paper we present a rule-based system for Text Mining process applied in biomedical textual documents. This application requires a strongly use of the computational resource to perform intensive operations. We propose a grid computing approach to improve application performance.

关键词： Text Mining computational grid SIMD Knowledge Discovery Biomedical Document Analysis

来源：评论

学校读者我要写书评

暂无评论

Agent framework to support the computational grid

引用

JOURNAL OF SYSTEMS AND SOFTWARE 2004年第1-2期70卷 177-187页

作者： Li, CL Li, LY Wuhan Univ Technol Dept Comp Sci Wuhan 430063 Peoples R China

This paper presents an agent-based computational grid (ACG), which applies the concept of computational grid to agents. The ACG system is to implement a uniform higher-level management of the computing resources and services on the grid, and provide users with a consistent and transparent interface for accessing such services. All entities in the grid environment including computing resources and services can be represented as agents. Each entity is registered with a grid service manager. Service requestor agent locates a specific grid service by submitting requests to the grid service manager with descriptions of required services. XML is used to describe both grid service descriptions and service requestor agent's queries. An ACG grid service can be a service agent that provides the actual grid service to the other grid member. In this paper, firstly, the conceptual model about ACG grid is described, and then the design and implementation are given. Finally, some conclusions are given. (C) 2003 Elsevier Inc. All rights reserved.

关键词： agent service computational grid service discovery

来源：评论

学校读者我要写书评

暂无评论

Competitive proportional resource allocation policy for computational grid

引用

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE 2004年第6期20卷 1041-1054页

作者： Li, CL Li, LY Wuhan Univ Technol Dept Comp Sci Wuhan 430063 Peoples R China

This paper presents a competitive proportional resource allocation in computational grid. A system model is described that allows agents representing various grid resources, which owned by different real world enterprises, to coordinate their resource allocation decisions without assuming a prion cooperation. The grid task agents buy resources to complete tasks. grid resource agents charge the task agents for the amount of resource capacity allocated. Two types of optimization problems related to grid task agent are proposed. Given grid resource agent's pricing policy, the task agent optimization problem is to complete its job as quickly as possible when spending the least possible amount of money. Given specified amount of time to complete jobs, the task agent optimization problem is to minimize the cost accrued. This paper provides a price-directed proportional resource allocation algorithm for solving the grid task agent resource allocation problem. Experiments are made to compare the performance of the price-directed resource allocation with conventional Round-Robin allocation. The results of experiment show the price-directed allocation has better performance than usual Round-Robin allocation. (C) 2004 Elsevier B.V. All rights reserved.

关键词： computational grid proportional resource allocation agent utility function competitive

来源：评论

学校读者我要写书评

暂无评论

Human in computational grid establishment

Human in computational grid establishment

引用

IEEE International Conference on Systems, Man and Cybernetics

作者： Martinovic, G Budin, L Josip Juraj Strossmayer Univ Osijek Fac Elect Engn Osijek Croatia

ISBN: (纸本)0780385667

Fast computer networks and overperformanced computers enable computational grid establishment on non-dedicated and geographically distributed computers. This causes an increase in dynamic heterogeneity which makes resource management much more difficult. An additional problem is represented by a strong dependency of resource availability on a human as their owner. Concession of resources to the grid is basically computer supported cooperative work. The described meeting scheduling model points out properties of a human, application requests, organizational and timing properties of meetings, as well as scheduling. Resource selection is also done based on properties of the owner. Evaluation of the proposed approach is carried out on the basis of results obtained in a simplified testing environment Extending the mapping procedure by the meeting scheduling model makes success of the application execution in non-dedicated environment comparable to the execution on reserved resources.

关键词： computational grid human meeting scheduling non-dedicated resources

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：