2010 Fifth Annual ChinaGrid Conference最新文献_第4页

Energy-Optimization Scheduling of Task Dependent Graph on DVS-Enabled Cluster System 支持dvs的集群系统任务依赖图的能量优化调度

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.16

Yan Ma, Bin Gong, Lida Zou

{"title":"Energy-Optimization Scheduling of Task Dependent Graph on DVS-Enabled Cluster System","authors":"Yan Ma, Bin Gong, Lida Zou","doi":"10.1109/ChinaGrid.2010.16","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2010.16","url":null,"abstract":"At present, power management in High-Performance Computing (HPC) environment is becoming a hot topic owning to its high operation cost, low reliability and environmental impact. In this paper, we investigate energy minimization scheduling algorithm of data dependent tasks in DVS-Enabled cluster system. Considering the data-intensive characteristics, the proposed EOTD (Energy Optimization scheduling for Task Dependent graph) algorithm adopts task clustering to reduce data transmission time and communication energy consumption. In order to decrease dynamic power of processing elements, it uses one of the power-saving techniques in system level—Dynamic Voltage Scaling while not violating the deadline users specify. Moreover, on the premise that application execution is predictive and exclusive for processing elements, we employ Dynamic Power Management and Binary Search technique to reduce the static power of idle processing elements and last find the optimal number of processing elements. EOTD algorithm not only optimizes the energy consumption of task dependent graph, but also satisfies the QoS requirements service level agreement gives. Compared with VM and LJ-VM algorithm, experimental results demonstrate that EOTD algorithm can achieve larger energy optimization in less optimizing time.","PeriodicalId":429657,"journal":{"name":"2010 Fifth Annual ChinaGrid Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130251293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

A Comprehensive Task Scheduling Algorithm in Grid 网格环境下的综合任务调度算法

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.34

Guowei Yang, Yanming Shen, Keqiu Li, W. Qu

{"title":"A Comprehensive Task Scheduling Algorithm in Grid","authors":"Guowei Yang, Yanming Shen, Keqiu Li, W. Qu","doi":"10.1109/ChinaGrid.2010.34","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2010.34","url":null,"abstract":"Grid is evolving to a more efficient global computing infrastructure by introducing more and more task scheduling algorithms. With the grid expansion and users’ requirements in an intuitive way, a new robust multi-criteria scheduling algorithm is needed. Resource brokers should provide a more comprehensive solution for users. Multiple scheduling criteria addressed by the related grid research include execution time, the cost of running a task on a machine and reliability. The existing scheduling approaches are usually dedicated to single criterion or certain criterion pairs that require users to define one’s preferences. These requirements are often not feasible for users and these algorithms often cannot find the solutions that fully satisfy users’ various requirements. The grid scheduling problem is NP-hard in the traditional grid system. In this paper, we propose a flexible and general requirement specification method based on N-constraint, and we model the problem as an extension of the Multidimensional Multiple-Choice Knapsack Problem. Further more, we propose a multi-criterion scheduling heuristic called N-Variable Constraints Algorithm (NVCA) based on dynamic programming for the optimal solution, dedicated to the problem model defined by us. Finally, promising results demonstrate the effectiveness of the proposed method with comparison to other existing methods.","PeriodicalId":429657,"journal":{"name":"2010 Fifth Annual ChinaGrid Conference","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130314700","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Java Multi Threaded Based Parallel Remote Sensing Image Interpretation in Desktop Grid 基于Java多线程的桌面网格并行遥感图像解译

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.27

Congfeng Jiang, Xianghua Xu, Jian Wan, Jilin Zhang, Yunfa Li

引用次数: 2

Cloud Model-Based Security-Aware and Fault-Tolerant Job Scheduling for Computing Grid 基于云模型的计算网格安全容错作业调度

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.36

Y. Hu, Bin Gong, Fengyu Wang

{"title":"Cloud Model-Based Security-Aware and Fault-Tolerant Job Scheduling for Computing Grid","authors":"Y. Hu, Bin Gong, Fengyu Wang","doi":"10.1109/ChinaGrid.2010.36","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2010.36","url":null,"abstract":"The uncertainties of grid nodes security are main hurdle to make the job scheduling secure, reliable and fault-tolerant. The fixed fault-tolerant strategy in jobs scheduling may utilize excessive resources. In this paper, the job scheduling decides which kinds of fault-tolerance strategy will be applied to each individual job for more reliable computation and shorter makespan. And we discuss the fuzziness or uncertainties between TL and SD attributes by the subjective judgment of human beings. Cloud model is a model of the uncertain transition between qualitative concept and its quantitative representation. Based on the cloud model, We propose a security-aware and fault-tolerant jobs scheduling strategy for grid (SAFT), which makes the assess of SD and SL to become more flexibile and more reliable. Meanwhile, the different fault-tolerant strategy has been applied in grid job scheduling algorithm by the SD and job workload. Moreover, much more important, we are able to set up some rules and active each qualitative rule to select a suitable fault-tolerant strategy for a scheduling job by input value (the SD and job workload) to realize the uncertainty reasoning. The results demonstrate that our algorithm has shorter makespan and more excellent efficiencies on improving the job failure rate than the fixed fault-tolerant strategy selection.","PeriodicalId":429657,"journal":{"name":"2010 Fifth Annual ChinaGrid Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125066132","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 20

Certificateless-Signature-Based Authenticated Key Agreement Protocol for Grid 基于无证书签名的网格认证密钥协议

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.52

Ming Chen, Kaigui Wu, Changze Wu, Zhongfu Wu

引用次数: 0

An Effective Replica Location Algorithm Based on Routing-Forward in Data Grid 数据网格中基于路由转发的副本定位算法

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.35

Runqun Xiong, Junzhou Luo, Aibo Song

引用次数: 1

Bitmap Based Partition in Structural Join of XML XML结构连接中基于位图的分区

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.30

Hong Yu

引用次数: 1

A Semantic Web Service Discovery Model Based on Pastry System 基于糕点系统的语义Web服务发现模型

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.24

Ting Wang, Ruihua Di

引用次数: 1

A Novel Computing-Enhanced Cloud Storage Model Supporting Combined Service Aware 一种支持组合服务感知的新型计算增强云存储模型

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.31

Ke Liu, Jing-li Zhou, Leihua Qin, Ning Lv

引用次数: 0

An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems 开源云系统资源调度优化算法研究

2010 Fifth Annual ChinaGrid Conference Pub Date : 2010-07-16 DOI: 10.1109/ChinaGrid.2010.37

Hai Zhong, Kun Tao, Xuejie Zhang

引用次数: 176