首页 > 最新文献

2009 Fourth ChinaGrid Annual Conference最新文献

英文 中文
A Resource Allocation Method for Computational Grids Based on On-line Reverse Auction 基于在线逆向拍卖的计算网格资源分配方法
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.46
Chao Zhang, W. Qu, Zhaobin Liu, Wanlei Zhou
Resource allocation and task scheduling are two key technologies in grid computing system. The market-based resource allocation model is considered as a good one. In this paper, an on-line reverse auction method of resource allocation for computational grids was proposed to solve the problem of resource management considering the dynamic characteristics of computing resources in the computational grid environment and the advantages of economics mechanism. In this method, the current price can be set using former bids. And bidders arriving one by one the on-line buyer must be required to make a decision immediately about each bid as it is received. Then we prove that the algorithm is incentive compatible and simulate the auction protocol in Gridsim to evaluate its communication demand.
资源分配和任务调度是网格计算系统中的两个关键技术。以市场为基础的资源配置模式被认为是一种较好的资源配置模式。考虑计算网格环境中计算资源的动态特性和经济机制的优势,提出了一种计算网格资源在线逆向拍卖分配方法,解决了计算网格环境中计算资源的管理问题。在这种方法中,可以使用以前的出价来设置当前价格。和投标人到达一个接一个的在线买家必须要求作出决定,立即每一个出价,因为它是收到。然后证明了该算法是激励兼容的,并对Gridsim中的拍卖协议进行了仿真,以评估其通信需求。
{"title":"A Resource Allocation Method for Computational Grids Based on On-line Reverse Auction","authors":"Chao Zhang, W. Qu, Zhaobin Liu, Wanlei Zhou","doi":"10.1109/ChinaGrid.2009.46","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.46","url":null,"abstract":"Resource allocation and task scheduling are two key technologies in grid computing system. The market-based resource allocation model is considered as a good one. In this paper, an on-line reverse auction method of resource allocation for computational grids was proposed to solve the problem of resource management considering the dynamic characteristics of computing resources in the computational grid environment and the advantages of economics mechanism. In this method, the current price can be set using former bids. And bidders arriving one by one the on-line buyer must be required to make a decision immediately about each bid as it is received. Then we prove that the algorithm is incentive compatible and simulate the auction protocol in Gridsim to evaluate its communication demand.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125069416","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}
引用次数: 7
Designing a Chemical Script Editor in Grid environment with DLTK 用DLTK设计网格环境下的化学脚本编辑器
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.24
Yongying He, Ruisheng Zhang, Ruipeng Wei, C. Hu, Lian Li
All chemistry software has its own language and provides its corresponding script editor. A complex chemical job running in Grid environment often requires different chemistry software’s collaboration. The chemist edits computational chemistry program locally, then submits them to the Grid environment. Therefore, chemists need to use appropriate chemical editors for syntax checking when modifying chemical scripts. This process would require installing several kinds of chemistry software locally, which would be time-consuming and inconsequence. This paper proposes a solution, a Chemical Script Editor supporting several chemical script languages, to deal with this issue. The Chemical Script Editor is not only multifunctional and multi-lingual but also simple and easy to install. What’s more, the Chemical Script Editor caters to the dynamic characteristics of Grid environment perfectly. This paper would use a new framework -DLTK- to generate the Chemical Script Editor as a PLUG-INS to Eclipse platform.
所有的化学软件都有自己的语言,并提供相应的脚本编辑器。在网格环境下运行的复杂化学作业往往需要不同化学软件的协同。化学家在本地编辑计算化学程序,然后将它们提交给网格环境。因此,化学家在修改化学脚本时,需要使用合适的化学编辑器进行语法检查。这个过程需要在本地安装几种化学软件,这既耗时又不重要。本文提出了一个支持多种化学脚本语言的化学脚本编辑器来解决这个问题。化学脚本编辑器不仅是多功能和多语言,而且简单,易于安装。此外,化学脚本编辑器很好地迎合了网格环境的动态特性。本文将使用一个新的框架- dltk -来生成化学脚本编辑器作为Eclipse平台的插件。
{"title":"Designing a Chemical Script Editor in Grid environment with DLTK","authors":"Yongying He, Ruisheng Zhang, Ruipeng Wei, C. Hu, Lian Li","doi":"10.1109/ChinaGrid.2009.24","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.24","url":null,"abstract":"All chemistry software has its own language and provides its corresponding script editor. A complex chemical job running in Grid environment often requires different chemistry software’s collaboration. The chemist edits computational chemistry program locally, then submits them to the Grid environment. Therefore, chemists need to use appropriate chemical editors for syntax checking when modifying chemical scripts. This process would require installing several kinds of chemistry software locally, which would be time-consuming and inconsequence. This paper proposes a solution, a Chemical Script Editor supporting several chemical script languages, to deal with this issue. The Chemical Script Editor is not only multifunctional and multi-lingual but also simple and easy to install. What’s more, the Chemical Script Editor caters to the dynamic characteristics of Grid environment perfectly. This paper would use a new framework -DLTK- to generate the Chemical Script Editor as a PLUG-INS to Eclipse platform.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130906952","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}
引用次数: 0
A Test Platform for Household Appliances Based on Web Services 基于Web服务的家用电器测试平台
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.11
Zhongwen Guo, Pengpeng Chen, Keyong Hu, Yuan Feng, Feng Hong
Testing of household appliances in the manufacturing enterprises often suffers from low efficiency. The adoption of the web services and grid technology can provide the promising future for improving the test and development efficiency of products. This paper describes a complete test platform for household appliances based on web services, which allows the users to carry out efficient data analysis and assist products design by providing curve modeling, laboratory environment modeling and performance modeling services. The architecture and realization of test platform have been illustrated and the scalable grid service has been described in details. To demonstrate the test platform based on web services, a prototype application has been constructed. The results show that the test platform is feasible and effective.
生产企业对家电产品的检测效率低下。web服务和网格技术的采用为提高产品的测试和开发效率提供了广阔的前景。本文描述了一个完整的基于web服务的家用电器测试平台,通过提供曲线建模、实验室环境建模和性能建模服务,使用户能够进行高效的数据分析,辅助产品设计。阐述了测试平台的体系结构和实现,并对可扩展网格服务进行了详细描述。为了演示基于web服务的测试平台,构建了一个原型应用程序。结果表明,该测试平台是可行和有效的。
{"title":"A Test Platform for Household Appliances Based on Web Services","authors":"Zhongwen Guo, Pengpeng Chen, Keyong Hu, Yuan Feng, Feng Hong","doi":"10.1109/ChinaGrid.2009.11","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.11","url":null,"abstract":"Testing of household appliances in the manufacturing enterprises often suffers from low efficiency. The adoption of the web services and grid technology can provide the promising future for improving the test and development efficiency of products. This paper describes a complete test platform for household appliances based on web services, which allows the users to carry out efficient data analysis and assist products design by providing curve modeling, laboratory environment modeling and performance modeling services. The architecture and realization of test platform have been illustrated and the scalable grid service has been described in details. To demonstrate the test platform based on web services, a prototype application has been constructed. The results show that the test platform is feasible and effective.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134285718","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}
引用次数: 0
Dynamic Replica Selection Services Based on State Evaluation Strategy 基于状态评估策略的动态副本选择服务
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.21
Changze Wu, Kaigui Wu, Ming Chen, Chunxiao Ye
Data Replication in large scale distributed systems was introduced for enhancing data availability, reducing network flow and access latency. Efficient selecting the best replica to minimize access latency remains a fundamental challenge. Existing algorithms mostly use the previous history of replica transfers stored locally to estimate the replica access time for selection replica. It will not always give the best result especially stale access replica log. In this research, we propose a replica selection services according to evaluate replication state. To selected the best replica from replication state information according to replica node state fuzzification evaluation. The replica node state’s duration time called “statelife-cycle”. It is calculated by grey prediction model. At last,the experimental results show that proposed replica selection services can improve performance to reducing access latency.
为了提高数据可用性,减少网络流量和访问延迟,引入了大规模分布式系统中的数据复制。有效地选择最佳副本以最小化访问延迟仍然是一个基本挑战。现有算法大多使用存储在本地的副本传输历史来估计选择副本的副本访问时间。它不会总是给出最好的结果,特别是陈旧的访问副本日志。在本研究中,我们提出了一种基于评估复制状态的副本选择服务。根据副本节点状态模糊化评价,从复制状态信息中选择最佳副本。副本节点状态的持续时间称为“状态生命周期”。采用灰色预测模型计算。实验结果表明,所提出的副本选择服务可以提高性能,降低访问延迟。
{"title":"Dynamic Replica Selection Services Based on State Evaluation Strategy","authors":"Changze Wu, Kaigui Wu, Ming Chen, Chunxiao Ye","doi":"10.1109/ChinaGrid.2009.21","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.21","url":null,"abstract":"Data Replication in large scale distributed systems was introduced for enhancing data availability, reducing network flow and access latency. Efficient selecting the best replica to minimize access latency remains a fundamental challenge. Existing algorithms mostly use the previous history of replica transfers stored locally to estimate the replica access time for selection replica. It will not always give the best result especially stale access replica log. In this research, we propose a replica selection services according to evaluate replication state. To selected the best replica from replication state information according to replica node state fuzzification evaluation. The replica node state’s duration time called “statelife-cycle”. It is calculated by grey prediction model. At last,the experimental results show that proposed replica selection services can improve performance to reducing access latency.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"472 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123951985","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}
引用次数: 4
Correctness Analysis Based on Testing and Checking for OpenMP Programs 基于测试与校验的OpenMP程序正确性分析
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.12
Jianjiang Li, D. Hei, Lin Yan
Using OpenMP to develop multithreaded programs is very simple and easy. However, wrong execution results occur when directives are not properly used. In this paper, a correctness testing and checking technique based on online-offline mixed mode is proposed. Where, online correctness testing only needs to record the data relative to those parallel regions of which execution results are not correct, and at the same time, it is able to identify all wrong parallel regions through one-parse online correctness testing. Offline correctness testing needn’t record relative data of parallel regions and is able to flexibly test the correctness of parallel regions modified repeatedly. The technique overcomes the shortcomings of the high overheads of the existing correctness tools which can’t repeatedly test the correctness of parallel regions.
使用OpenMP开发多线程程序非常简单和容易。然而,当指令使用不当时,就会出现错误的执行结果。本文提出了一种基于在线-离线混合模式的正确性测试与检查技术。其中,在线正确性测试只需要记录那些执行结果不正确的并行区域的相关数据,同时通过一次解析的在线正确性测试,可以识别出所有错误的并行区域。离线正确性测试不需要记录并行区域的相关数据,能够灵活地测试重复修改的并行区域的正确性。该技术克服了现有校正工具开销大,不能重复测试并行区域正确性的缺点。
{"title":"Correctness Analysis Based on Testing and Checking for OpenMP Programs","authors":"Jianjiang Li, D. Hei, Lin Yan","doi":"10.1109/ChinaGrid.2009.12","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.12","url":null,"abstract":"Using OpenMP to develop multithreaded programs is very simple and easy. However, wrong execution results occur when directives are not properly used. In this paper, a correctness testing and checking technique based on online-offline mixed mode is proposed. Where, online correctness testing only needs to record the data relative to those parallel regions of which execution results are not correct, and at the same time, it is able to identify all wrong parallel regions through one-parse online correctness testing. Offline correctness testing needn’t record relative data of parallel regions and is able to flexibly test the correctness of parallel regions modified repeatedly. The technique overcomes the shortcomings of the high overheads of the existing correctness tools which can’t repeatedly test the correctness of parallel regions.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127960377","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}
引用次数: 11
Achievement for Complicated Electromagnetic Environment Simulation Application Based on ChinaGrid 基于中国网格的复杂电磁环境仿真应用成果
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.14
Min Zhang, Haitao Jia, Shunsheng Zhang
Complicated Electromagnetic Environment Simulation still puzzles the researchers who are engaged in System Design of large-scale electron system. Even electromagnetic simulation for a less dielectric has great iterative numeration, and complicated environment will refer to more and more calculation units belong to intricate electron equipment and national element. Mass compute, data alternation transfers and complex electromagnetic mechanism actualization will let researcher to go mad. This paper presents a novel system framework to build a complicated electromagnetic environment simulation based on ChinaGrid, which is agile and distributed federations. It can achieve the goal of the simulation system and administer to system design for large electron system.
复杂电磁环境仿真一直困扰着从事大型电子系统设计的研究人员。即使是较小介电介质的电磁模拟也需要大量的迭代计算,而复杂的环境将涉及越来越多的计算单元,这些计算单元属于复杂的电子设备和国家元件。海量计算、数据交替传输和复杂的电磁机制实现将使研究人员抓狂。本文提出了一种基于中国网格的复杂电磁环境仿真系统框架——敏捷分布式联邦。它可以实现仿真系统的设计目标,对大型电子系统的系统设计具有指导意义。
{"title":"Achievement for Complicated Electromagnetic Environment Simulation Application Based on ChinaGrid","authors":"Min Zhang, Haitao Jia, Shunsheng Zhang","doi":"10.1109/ChinaGrid.2009.14","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.14","url":null,"abstract":"Complicated Electromagnetic Environment Simulation still puzzles the researchers who are engaged in System Design of large-scale electron system. Even electromagnetic simulation for a less dielectric has great iterative numeration, and complicated environment will refer to more and more calculation units belong to intricate electron equipment and national element. Mass compute, data alternation transfers and complex electromagnetic mechanism actualization will let researcher to go mad. This paper presents a novel system framework to build a complicated electromagnetic environment simulation based on ChinaGrid, which is agile and distributed federations. It can achieve the goal of the simulation system and administer to system design for large electron system.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117022223","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}
引用次数: 1
Adaptively Construct Banking Process with Tags Upon Services-Oriented Grid 基于面向服务网格的标签自适应构建银行流程
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.27
Li Qi, Song Wu
In today's highly competitive financial markets, financial innovation and bank's merge and acquisition activities are growing much. How to quickly construct business process upon IT infrastructure becomes the kernel of competition. As one of the classic application of service-oriented architecture, the grid technology can considerably help banks to improve the efficiency of constructing business process. In this paper, a tag-based processing model upon service-oriented grid is proposed. Through the practical scenario, the efficiency and security are demonstrated. Compared with traditional methods, the proposed solution has three advantages: (i) it is general enough to apply to banking applications without modifying upper business logic; (ii) with minor cost on processing normal request, it can provide high security and facility for reconstruction of banking business; (iii) it can help bank construct the new business process in the mean time.
在金融市场竞争日趋激烈的今天,金融创新和银行并购活动日益增多。如何在IT基础设施上快速构建业务流程成为竞争的核心。网格技术作为面向服务体系结构的经典应用之一,可以极大地帮助银行提高业务流程的构建效率。提出了一种面向服务网格的基于标签的处理模型。通过实际场景验证了该方法的有效性和安全性。与传统方法相比,该方案具有以下三个优点:(1)通用性强,无需修改上层业务逻辑即可适用于银行应用;(二)处理正常申请成本低,为银行业务重建提供较高的安全性和便利;(三)同时帮助银行构建新的业务流程。
{"title":"Adaptively Construct Banking Process with Tags Upon Services-Oriented Grid","authors":"Li Qi, Song Wu","doi":"10.1109/ChinaGrid.2009.27","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.27","url":null,"abstract":"In today's highly competitive financial markets, financial innovation and bank's merge and acquisition activities are growing much. How to quickly construct business process upon IT infrastructure becomes the kernel of competition. As one of the classic application of service-oriented architecture, the grid technology can considerably help banks to improve the efficiency of constructing business process. In this paper, a tag-based processing model upon service-oriented grid is proposed. Through the practical scenario, the efficiency and security are demonstrated. Compared with traditional methods, the proposed solution has three advantages: (i) it is general enough to apply to banking applications without modifying upper business logic; (ii) with minor cost on processing normal request, it can provide high security and facility for reconstruction of banking business; (iii) it can help bank construct the new business process in the mean time.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115693681","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}
引用次数: 0
Research on Multi-QoS On-line Scheduling Based on Fuzzy Theory in the Grid 网格中基于模糊理论的多qos在线调度研究
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.44
Jing Xu, Shoubao Yang, Bin Wu, Li-yao Shi
In the background of widely use of grid applications, users would no longer be satisfied with the current grid infrastructure services of “do my best”, and hope the grid system is able to provide those services which can guarantee quality. Furthermore, as the expansion of user group, the service should be much easier to use and correspond with the applications’ particular requirements. Users’ QoS (Quality of Service) requirements are of subjective, fuzzy and incompletely considering, so aiming at these problems this paper proposes a method named FuzzyQoS. It considers users’ multi-QoS requirements using fuzzy decision-making theory based on their preferences in online scheduling. This method not only normalizes the multi-QoS requirements which have the features of subjectivity and fuzziness, but also highlights the QoS requirements of user preferences. It is shown that, with the same system makespan, the degree of user satisfaction is close to other multi-QoS methods and significantly improved comparing with one-dimensional QoS scheduling method. What is the most important, this method does not require users to be sufficiently professional. It is simple, effective and sensitive to the users’ preferences.
在网格应用被广泛应用的背景下,用户将不再满足于目前“尽我所能”的网格基础设施服务,而希望网格系统能够提供能够保证质量的服务。此外,随着用户群体的扩大,服务应该更容易使用,并符合应用程序的特定需求。针对用户对服务质量(QoS)的需求具有主观性、模糊性和不完全性的问题,本文提出了一种名为FuzzyQoS的方法。基于用户的在线调度偏好,利用模糊决策理论考虑用户的多重qos需求。该方法不仅对具有主观性和模糊性的多重QoS需求进行了规范化处理,而且突出了用户偏好的QoS需求。结果表明,在相同的系统最大完工时间下,用户满意度与其他多QoS调度方法接近,且与一维QoS调度方法相比有显著提高。最重要的是,这种方法不需要用户足够专业。它简单、有效、对用户的喜好敏感。
{"title":"Research on Multi-QoS On-line Scheduling Based on Fuzzy Theory in the Grid","authors":"Jing Xu, Shoubao Yang, Bin Wu, Li-yao Shi","doi":"10.1109/ChinaGrid.2009.44","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.44","url":null,"abstract":"In the background of widely use of grid applications, users would no longer be satisfied with the current grid infrastructure services of “do my best”, and hope the grid system is able to provide those services which can guarantee quality. Furthermore, as the expansion of user group, the service should be much easier to use and correspond with the applications’ particular requirements. Users’ QoS (Quality of Service) requirements are of subjective, fuzzy and incompletely considering, so aiming at these problems this paper proposes a method named FuzzyQoS. It considers users’ multi-QoS requirements using fuzzy decision-making theory based on their preferences in online scheduling. This method not only normalizes the multi-QoS requirements which have the features of subjectivity and fuzziness, but also highlights the QoS requirements of user preferences. It is shown that, with the same system makespan, the degree of user satisfaction is close to other multi-QoS methods and significantly improved comparing with one-dimensional QoS scheduling method. What is the most important, this method does not require users to be sufficiently professional. It is simple, effective and sensitive to the users’ preferences.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131137872","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}
引用次数: 0
Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling 网格调度中基于执行质量预测的蚂蚁算法
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.16
Yiqun Zhu, Minglu Li, Chuliang Weng
Task scheduling is one important job in Grid computing and also a hard and complex problem. We have quite a few algorithm of task scheduling in the past researches. Ant Algorithm is a heuristic algorithm. The inherent parallelism and scalability make this algorithm meet the requirement of complex task scheduling in Grid computing.In this paper, we will propose an improved ant algorithm in our power grid environment. We made several improvements on the calculation of pheromone and task issue method as well. The improved algorithm becomes more sensitive with the power grid environment and more robust with heavy workload.
任务调度是网格计算中的一项重要工作,也是一个困难而复杂的问题。在过去的研究中,我们有相当多的任务调度算法。蚂蚁算法是一种启发式算法。该算法固有的并行性和可扩展性使其能够满足网格计算中复杂任务调度的要求。在本文中,我们将在电网环境中提出一种改进的蚁群算法。并对信息素的计算和任务发布方法进行了改进。改进后的算法对电网环境更加敏感,对大负荷更具有鲁棒性。
{"title":"Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling","authors":"Yiqun Zhu, Minglu Li, Chuliang Weng","doi":"10.1109/ChinaGrid.2009.16","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.16","url":null,"abstract":"Task scheduling is one important job in Grid computing and also a hard and complex problem. We have quite a few algorithm of task scheduling in the past researches. Ant Algorithm is a heuristic algorithm. The inherent parallelism and scalability make this algorithm meet the requirement of complex task scheduling in Grid computing.In this paper, we will propose an improved ant algorithm in our power grid environment. We made several improvements on the calculation of pheromone and task issue method as well. The improved algorithm becomes more sensitive with the power grid environment and more robust with heavy workload.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124157950","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}
引用次数: 5
Backward Planning: A Simple and Efficient Method to Improve the Performance of List Scheduling Algorithms 向后规划:提高列表调度算法性能的一种简单有效的方法
Pub Date : 2009-08-21 DOI: 10.1109/ChinaGrid.2009.31
Rong Deng, Changjun Jiang, Qinma Kang, Fei Yin
The problem of scheduling task graph which is represented by DAG (Directed Acyclic Graph) in Heterogeneous Environment is not a new problem. However, up to now nearly all of the Heuristics use Forward Planning methods. This paper introduces novel BackWard Planning (BWP) procedure in this field. Quite different from Forward Planning methods, BWP always delays the tasks’ starttime as late as possible, in an attempt to delay the starttime of the entry nodes and shorten the makespan of the schedule in the end.Combining BWP and traditional List Scheduling Algorithm, this paper proposes a two pass Forward/Backward (F/B) scheduling technique which can improve the performance of the original algorithm significantly. Using famous HEFT algorithm as example, we evaluate and compare the performance of two scheduling technique: our F/B technique and traditional insertion based scheduling technique used by HEFT and some other existing list scheduling algorithms. The experimental results indicate that F/B technique outperforms another in all the metrics considered in our examination.
异构环境下以DAG(有向无环图)为代表的任务图调度问题并不是一个新问题。然而,到目前为止,几乎所有的启发式方法都使用前向规划方法。本文介绍了一种新的逆向规划(BWP)方法。与Forward Planning方法不同的是,BWP总是尽可能延迟任务的开始时间,试图延迟进入节点的开始时间,最终缩短计划的makespan。结合BWP算法和传统的列表调度算法,提出了一种两遍前向/后向(F/B)调度技术,显著提高了原算法的性能。以著名的HEFT算法为例,评估和比较了两种调度技术的性能:我们的F/B调度技术和HEFT和其他一些现有的列表调度算法使用的传统的基于插入的调度技术。实验结果表明,F/B技术在我们的研究中考虑的所有指标上都优于另一种技术。
{"title":"Backward Planning: A Simple and Efficient Method to Improve the Performance of List Scheduling Algorithms","authors":"Rong Deng, Changjun Jiang, Qinma Kang, Fei Yin","doi":"10.1109/ChinaGrid.2009.31","DOIUrl":"https://doi.org/10.1109/ChinaGrid.2009.31","url":null,"abstract":"The problem of scheduling task graph which is represented by DAG (Directed Acyclic Graph) in Heterogeneous Environment is not a new problem. However, up to now nearly all of the Heuristics use Forward Planning methods. This paper introduces novel BackWard Planning (BWP) procedure in this field. Quite different from Forward Planning methods, BWP always delays the tasks’ starttime as late as possible, in an attempt to delay the starttime of the entry nodes and shorten the makespan of the schedule in the end.Combining BWP and traditional List Scheduling Algorithm, this paper proposes a two pass Forward/Backward (F/B) scheduling technique which can improve the performance of the original algorithm significantly. Using famous HEFT algorithm as example, we evaluate and compare the performance of two scheduling technique: our F/B technique and traditional insertion based scheduling technique used by HEFT and some other existing list scheduling algorithms. The experimental results indicate that F/B technique outperforms another in all the metrics considered in our examination.","PeriodicalId":212445,"journal":{"name":"2009 Fourth ChinaGrid Annual Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134493126","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
期刊
2009 Fourth ChinaGrid Annual Conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1