首页 > 最新文献

2010 11th IEEE/ACM International Conference on Grid Computing最新文献

英文 中文
On allocation policies for power and performance 关于权力和性能的分配策略
Pub Date : 2011-02-16 DOI: 10.1109/GRID.2010.5697986
D. Dyachuk, M. Mazzucco
With the increasing popularity of Internet-based services and applications, power efficiency is becoming a major concern for data center operators, as high electricity consumption not only increases greenhouse gas emissions, but also increases the cost of running the server farm itself. In this paper we address the problem of maximizing the revenue of a service provider by means of dynamic allocation policies that run the minimum amount of servers necessary to meet user's requirements in terms of performance. The results of several experiments executed using Wikipedia traces are described, showing that the proposed schemes work well, even if the workload is non-stationary. Since any resource allocation policy requires the use of forecasting mechanisms, various schemes allowing compensating errors in the load forecasts are presented and evaluated.
随着基于internet的服务和应用程序的日益普及,电力效率正成为数据中心运营商关注的主要问题,因为高电力消耗不仅增加了温室气体排放,而且还增加了运行服务器群本身的成本。在本文中,我们通过动态分配策略来解决服务提供商收入最大化的问题,该策略运行最少数量的服务器以满足用户在性能方面的需求。本文描述了使用维基百科跟踪执行的几个实验的结果,表明所提出的方案工作良好,即使工作负载是非平稳的。由于任何资源分配策略都需要使用预测机制,因此提出并评估了允许在负荷预测中补偿错误的各种方案。
{"title":"On allocation policies for power and performance","authors":"D. Dyachuk, M. Mazzucco","doi":"10.1109/GRID.2010.5697986","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697986","url":null,"abstract":"With the increasing popularity of Internet-based services and applications, power efficiency is becoming a major concern for data center operators, as high electricity consumption not only increases greenhouse gas emissions, but also increases the cost of running the server farm itself. In this paper we address the problem of maximizing the revenue of a service provider by means of dynamic allocation policies that run the minimum amount of servers necessary to meet user's requirements in terms of performance. The results of several experiments executed using Wikipedia traces are described, showing that the proposed schemes work well, even if the workload is non-stationary. Since any resource allocation policy requires the use of forecasting mechanisms, various schemes allowing compensating errors in the load forecasts are presented and evaluated.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"37 1","pages":"313-320"},"PeriodicalIF":0.0,"publicationDate":"2011-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82718903","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}
引用次数: 16
Adaptively detecting changes in Autonomic Grid Computing 自主网格计算中的自适应变化检测
Pub Date : 2010-10-26 DOI: 10.1109/GRID.2010.5698017
Xiangliang Zhang, C. Germain, M. Sebag
Detecting the changes is the common issue in many application fields due to the non-stationary distribution of the applicative data, e.g., sensor network signals, web logs and grid-running logs. Toward Autonomic Grid Computing, adaptively detecting the changes in a grid system can help to alarm the anomalies, clean the noises, and report the new patterns. In this paper, we proposed an approach of self-adaptive change detection based on the Page-Hinkley statistic test. It handles the non-stationary distribution without the assumption of data distribution and the empirical setting of parameters. We validate the approach on the EGEE streaming jobs, and report its better performance on achieving higher accuracy comparing to the other change detection methods. Meanwhile this change detection process could help to discover the device fault which was not claimed in the system logs.
由于应用数据(如传感器网络信号、web日志和电网运行日志)的非平稳分布,检测变化是许多应用领域的共同问题。在自主网格计算中,自适应检测网格系统的变化有助于报警异常,清除噪声,并报告新的模式。本文提出了一种基于Page-Hinkley统计检验的自适应变化检测方法。它处理非平稳分布,没有数据分布的假设和经验参数的设置。我们在EGEE流作业上验证了该方法,并报告了与其他变更检测方法相比,它在实现更高精度方面的性能更好。同时,这种变更检测过程可以帮助发现系统日志中没有声明的设备故障。
{"title":"Adaptively detecting changes in Autonomic Grid Computing","authors":"Xiangliang Zhang, C. Germain, M. Sebag","doi":"10.1109/GRID.2010.5698017","DOIUrl":"https://doi.org/10.1109/GRID.2010.5698017","url":null,"abstract":"Detecting the changes is the common issue in many application fields due to the non-stationary distribution of the applicative data, e.g., sensor network signals, web logs and grid-running logs. Toward Autonomic Grid Computing, adaptively detecting the changes in a grid system can help to alarm the anomalies, clean the noises, and report the new patterns. In this paper, we proposed an approach of self-adaptive change detection based on the Page-Hinkley statistic test. It handles the non-stationary distribution without the assumption of data distribution and the empirical setting of parameters. We validate the approach on the EGEE streaming jobs, and report its better performance on achieving higher accuracy comparing to the other change detection methods. Meanwhile this change detection process could help to discover the device fault which was not claimed in the system logs.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"6 1","pages":"387-392"},"PeriodicalIF":0.0,"publicationDate":"2010-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78624628","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}
引用次数: 13
Cost-driven scheduling of grid workflows using Partial Critical Paths 基于部分关键路径的网格工作流成本驱动调度
Pub Date : 2010-10-25 DOI: 10.1109/GRID.2010.5697955
S. Abrishami, Mahmoud Naghibzadeh, D. Epema
Recently, utility grids have emerged as a new model of service provisioning in heterogeneous distributed systems. In this model, users negotiate with providers on their required Quality of Service and on the corresponding price to reach a Service Level Agreement. One of the most challenging problems in utility grids is workflow scheduling, i.e., the problem of satisfying users' QoS as well as minimizing the cost of workflow execution. In this paper, we propose a new QoS-based workflow scheduling algorithm based on a novel concept called Partial Critical Path. This algorithm recursively schedules the critical path ending at a recently scheduled node. The proposed algorithm tries to minimize the cost of workflow execution while meeting a user-defined deadline. The simulation results show that the performance of our algorithm is very promising.
近年来,公用电网作为一种新的异构分布式系统服务提供模式而出现。在该模型中,用户与提供商就其所需的服务质量和相应的价格进行协商,以达成服务水平协议。工作流调度是电网中最具挑战性的问题之一,即在满足用户QoS的同时最小化工作流执行成本的问题。本文提出了一种新的基于qos的工作流调度算法,该算法基于部分关键路径的新概念。该算法递归调度结束于最近调度节点的关键路径。提出的算法试图在满足用户定义的截止日期的同时最小化工作流执行的成本。仿真结果表明,该算法具有良好的性能。
{"title":"Cost-driven scheduling of grid workflows using Partial Critical Paths","authors":"S. Abrishami, Mahmoud Naghibzadeh, D. Epema","doi":"10.1109/GRID.2010.5697955","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697955","url":null,"abstract":"Recently, utility grids have emerged as a new model of service provisioning in heterogeneous distributed systems. In this model, users negotiate with providers on their required Quality of Service and on the corresponding price to reach a Service Level Agreement. One of the most challenging problems in utility grids is workflow scheduling, i.e., the problem of satisfying users' QoS as well as minimizing the cost of workflow execution. In this paper, we propose a new QoS-based workflow scheduling algorithm based on a novel concept called Partial Critical Path. This algorithm recursively schedules the critical path ending at a recently scheduled node. The proposed algorithm tries to minimize the cost of workflow execution while meeting a user-defined deadline. The simulation results show that the performance of our algorithm is very promising.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"95 1","pages":"81-88"},"PeriodicalIF":0.0,"publicationDate":"2010-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80425377","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}
引用次数: 257
On the impact of monitoring router energy consumption for greening the Internet 浅谈监控路由器能耗对绿色互联网的影响
Pub Date : 2010-10-25 DOI: 10.1109/GRID.2010.5697988
Arnaud Adelin, P. Owezarski, T. Gayraud
Research in the field of green-networking is raising more and more interest, in particular driven by energy saving purposes. The global Internet and its thousands of equipments consume an enormous energy amount, have an impact on global warming. In addition, nobody has a precise idea about what the Internet - or at least one of its AS (Autonomous System) - consumes. It is obvious designing new routing or management strategies for greening the Internet relies on an initial study of the energy consumption of network equipments at large, and routers on a more focuses way. That is why we study in this paper the power consumption of a router depending on several factors as the traffic rate it has to compute, and its configuration (in particular depending on queue management policy). This work then aims to establish an effective method to measure and analyze the power consumption of a router, as well as to provide data from a real router. This work was motivated by the fact that very little data on the power consumption of network devices is available, despite its huge importance for greening network communication. Based on these first results, a discussion is started on how it would be possible to change routing and management strategies and policies in the Internet for saving energy.
绿色网络的研究受到越来越多的关注,特别是在节能目的的推动下。全球互联网及其成千上万的设备消耗了大量的能源,对全球变暖产生了影响。此外,没有人确切知道互联网——或者至少是其中一个自治系统(AS)——在消耗什么。显然,设计新的路由或管理策略以实现绿色互联网依赖于对整个网络设备能耗的初步研究,而路由器则更侧重于研究。这就是为什么我们在本文中研究路由器的功耗取决于几个因素,如它必须计算的流量速率,以及它的配置(特别是取决于队列管理策略)。本工作旨在建立一种有效的方法来测量和分析路由器的功耗,并提供来自真实路由器的数据。这项工作的动机是,尽管网络设备的功耗对绿色网络通信非常重要,但有关网络设备功耗的数据很少。基于这些初步结果,开始讨论如何可能改变Internet中的路由和管理策略和策略以节省能源。
{"title":"On the impact of monitoring router energy consumption for greening the Internet","authors":"Arnaud Adelin, P. Owezarski, T. Gayraud","doi":"10.1109/GRID.2010.5697988","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697988","url":null,"abstract":"Research in the field of green-networking is raising more and more interest, in particular driven by energy saving purposes. The global Internet and its thousands of equipments consume an enormous energy amount, have an impact on global warming. In addition, nobody has a precise idea about what the Internet - or at least one of its AS (Autonomous System) - consumes. It is obvious designing new routing or management strategies for greening the Internet relies on an initial study of the energy consumption of network equipments at large, and routers on a more focuses way. That is why we study in this paper the power consumption of a router depending on several factors as the traffic rate it has to compute, and its configuration (in particular depending on queue management policy). This work then aims to establish an effective method to measure and analyze the power consumption of a router, as well as to provide data from a real router. This work was motivated by the fact that very little data on the power consumption of network devices is available, despite its huge importance for greening network communication. Based on these first results, a discussion is started on how it would be possible to change routing and management strategies and policies in the Internet for saving energy.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"14 1","pages":"298-304"},"PeriodicalIF":0.0,"publicationDate":"2010-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86717997","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}
引用次数: 31
Performance modeling for runtime kernel adaptation: A case study on infectious disease simulation 运行时内核适应的性能建模:传染病模拟的案例研究
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5698009
Jiangming Jin, S. Turner, Bu-Sung Lee, S. Kuo, R. Goh, T. Hung
In many large-scale scientific applications, there may be a compute intensive kernel that largely determines the overall performance of the application. Sometimes algorithmic variations of the kernel may be available and a performance benefit can then be gained by choosing the optimal kernel at runtime. However, it is sometimes difficult to choose the most efficient kernel as the kernel algorithms have varying performance under different execution conditions. This paper shows how to construct a set of performance models to explore and analyze the bottleneck of an application. Furthermore, based on the performance models, a theoretical method is proposed to guide the kernel adaptation at runtime. A component-based large-scale infectious disease simulation is used to illustrate the method. The performance models of the different kernels are validated by a range of experiments. The use of runtime kernel adaptation shows a significant performance gain.
在许多大型科学应用程序中,可能存在计算密集型内核,它在很大程度上决定了应用程序的整体性能。有时内核的算法变化可能是可用的,然后可以通过在运行时选择最佳内核来获得性能优势。然而,由于内核算法在不同的执行条件下具有不同的性能,因此有时很难选择最有效的内核。本文展示了如何构建一套性能模型来探索和分析应用程序的瓶颈。在此基础上,提出了一种指导内核运行时自适应的理论方法。以基于构件的大规模传染病仿真为例,说明了该方法的可行性。通过一系列实验验证了不同核函数的性能模型。使用运行时内核适配可以显著提高性能。
{"title":"Performance modeling for runtime kernel adaptation: A case study on infectious disease simulation","authors":"Jiangming Jin, S. Turner, Bu-Sung Lee, S. Kuo, R. Goh, T. Hung","doi":"10.1109/GRID.2010.5698009","DOIUrl":"https://doi.org/10.1109/GRID.2010.5698009","url":null,"abstract":"In many large-scale scientific applications, there may be a compute intensive kernel that largely determines the overall performance of the application. Sometimes algorithmic variations of the kernel may be available and a performance benefit can then be gained by choosing the optimal kernel at runtime. However, it is sometimes difficult to choose the most efficient kernel as the kernel algorithms have varying performance under different execution conditions. This paper shows how to construct a set of performance models to explore and analyze the bottleneck of an application. Furthermore, based on the performance models, a theoretical method is proposed to guide the kernel adaptation at runtime. A component-based large-scale infectious disease simulation is used to illustrate the method. The performance models of the different kernels are validated by a range of experiments. The use of runtime kernel adaptation shows a significant performance gain.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"36 1","pages":"349-358"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78509056","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}
引用次数: 3
An information services algorithm to heuristically summarize IP addresses for a distributed, hierarchical directory service 一种启发式地总结分布式分层目录服务IP地址的信息服务算法
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5697950
M. Portnoi, J. Zurawski, D. M. Swany
A distributed, hierarchical information service for computer networks might use several service instances, located in different layers. A distributed directory service, for example, might be comprised of upper level listings, and local directories. The upper level listings contain a compact version of the local directories. Clients desiring to access the information contained in local directories might first access the high-level listings, in order to locate the appropriate local instance. One of the keys for the competent operation of such service is the ability of properly summarizing the information which will be maintained in the upper level directories. We analyze the case of the Lookup Service in the Information Services plane of perfSONAR performance monitoring distributed architecture, which implements IP address summarization in its functions. We propose an empirical method, or heuristic, to perform the summarizations, based on the PATRICIA tree. We further apply the heuristic on a simulated distributed test bed and examine the results.
计算机网络的分布式分层信息服务可能使用位于不同层的多个服务实例。例如,分布式目录服务可能由上层清单和本地目录组成。上层清单包含本地目录的精简版本。希望访问本地目录中包含的信息的客户机可能首先访问高级清单,以便定位适当的本地实例。这种服务的有效运作的关键之一是正确总结将保存在上层目录中的信息的能力。分析了perfSONAR性能监控分布式架构中信息服务平面的查找服务,该服务在功能上实现了IP地址汇总。我们提出了一种基于PATRICIA树的经验方法或启发式方法来执行总结。我们进一步将启发式算法应用于一个模拟的分布式测试平台,并对结果进行了检验。
{"title":"An information services algorithm to heuristically summarize IP addresses for a distributed, hierarchical directory service","authors":"M. Portnoi, J. Zurawski, D. M. Swany","doi":"10.1109/GRID.2010.5697950","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697950","url":null,"abstract":"A distributed, hierarchical information service for computer networks might use several service instances, located in different layers. A distributed directory service, for example, might be comprised of upper level listings, and local directories. The upper level listings contain a compact version of the local directories. Clients desiring to access the information contained in local directories might first access the high-level listings, in order to locate the appropriate local instance. One of the keys for the competent operation of such service is the ability of properly summarizing the information which will be maintained in the upper level directories. We analyze the case of the Lookup Service in the Information Services plane of perfSONAR performance monitoring distributed architecture, which implements IP address summarization in its functions. We propose an empirical method, or heuristic, to perform the summarizations, based on the PATRICIA tree. We further apply the heuristic on a simulated distributed test bed and examine the results.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"48 1","pages":"129-136"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77535305","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
Using a grid platform for solving large sparse linear systems over GF(2) 用网格平台求解GF(2)上的大型稀疏线性系统
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5697952
T. Kleinjung, L. Nussbaum, Emmanuel Thomé
In Fall 2009, the final step of the factorization of rsa768 was carried out on several clusters of the Grid'5000 platform, leading to a new record in integer factorization. This step involves solving a huge sparse linear system defined over the binary field GF(2). This article aims at describing the algorithm used, the difficulties encountered, and the methodology which led to success. In particular, we illustrate how our use of the block Wiedemann algorithm led to a method which is suitable for use on a grid platform, with both adaptability to various clusters, and error detection and recovery procedures. While this was not obvious at first, it eventually turned out that the contribution of the Grid'5000 clusters to this computation was major.
2009年秋季,在Grid’5000平台的多个集群上进行了rsa768因子分解的最后一步,创造了整数分解的新记录。这一步涉及求解一个定义在二元域GF(2)上的巨大的稀疏线性系统。本文旨在描述所使用的算法,遇到的困难,以及导致成功的方法。特别地,我们说明了我们对块Wiedemann算法的使用如何导致适合在网格平台上使用的方法,具有对各种集群的适应性,以及错误检测和恢复过程。虽然这一开始并不明显,但最终证明网格的5000个集群对这一计算的贡献是主要的。
{"title":"Using a grid platform for solving large sparse linear systems over GF(2)","authors":"T. Kleinjung, L. Nussbaum, Emmanuel Thomé","doi":"10.1109/GRID.2010.5697952","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697952","url":null,"abstract":"In Fall 2009, the final step of the factorization of rsa768 was carried out on several clusters of the Grid'5000 platform, leading to a new record in integer factorization. This step involves solving a huge sparse linear system defined over the binary field GF(2). This article aims at describing the algorithm used, the difficulties encountered, and the methodology which led to success. In particular, we illustrate how our use of the block Wiedemann algorithm led to a method which is suitable for use on a grid platform, with both adaptability to various clusters, and error detection and recovery procedures. While this was not obvious at first, it eventually turned out that the contribution of the Grid'5000 clusters to this computation was major.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"5 1","pages":"161-168"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84256518","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}
引用次数: 12
Exploiting deadline flexibility in Grid workflow rescheduling 利用网格工作流重调度的最后期限灵活性
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5697962
Wei Chen, A. Fekete, Young Choon Lee
We propose a novel deadline-based strategy in scheduling and rescheduling workflow applications on a heterogeneous Grid system. Instead of minimizing the makespan of a job by a greedy algorithm, our approach schedules tasks so that the overall job meets its deadline. The key innovation is how we allow some tasks to be rescheduled, in light of later job requests, to a different time slot or another resource instance; this can leave enough resource availability for more urgent tasks. In our rescheduling, tasks are rearranged individually within certain time slot boundaries so that the temporal constraints of each workflow are kept without needing to totally reconsider the schedules of other tasks. A performance study shows that more jobs can be finished before their deadlines and the overall resource utilization is improved. The rescheduling algorithm is efficient and scalable to large sets of tasks.
提出了一种基于截止日期的异构网格系统工作流调度策略。我们的方法不是通过贪心算法最小化作业的最大完成时间,而是调度任务,使整个作业满足其截止日期。关键的创新是我们如何允许一些任务被重新安排,根据以后的工作请求,到不同的时间段或另一个资源实例;这可以为更紧急的任务留下足够的可用资源。在我们的重调度中,任务在一定的时隙边界内单独重新安排,从而保持每个工作流的时间约束,而无需完全重新考虑其他任务的调度。一项性能研究表明,更多的任务可以在截止日期前完成,整体资源利用率得到提高。该重调度算法具有高效、可扩展性强的特点。
{"title":"Exploiting deadline flexibility in Grid workflow rescheduling","authors":"Wei Chen, A. Fekete, Young Choon Lee","doi":"10.1109/GRID.2010.5697962","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697962","url":null,"abstract":"We propose a novel deadline-based strategy in scheduling and rescheduling workflow applications on a heterogeneous Grid system. Instead of minimizing the makespan of a job by a greedy algorithm, our approach schedules tasks so that the overall job meets its deadline. The key innovation is how we allow some tasks to be rescheduled, in light of later job requests, to a different time slot or another resource instance; this can leave enough resource availability for more urgent tasks. In our rescheduling, tasks are rearranged individually within certain time slot boundaries so that the temporal constraints of each workflow are kept without needing to totally reconsider the schedules of other tasks. A performance study shows that more jobs can be finished before their deadlines and the overall resource utilization is improved. The rescheduling algorithm is efficient and scalable to large sets of tasks.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"38 1","pages":"105-112"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82012505","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
On the impact of energy-saving strategies in opportunistic grids 论机会型电网节能策略的影响
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5698003
Lesandro Ponciano, F. Brasileiro
Opportunistic grids are distributed computing infrastructures that harvest the idle computing cycles of computing resources geographically distributed. In these grids, the demand for resources is typically bursty. During bursts of resource demand, many grid resources are required, but on other times they remain idle for long periods. If the resources are kept powered on even when they are neither processing their owners workload nor grid jobs, their exploitation is not efficient in terms of energy consumption. One way to reduce the energy consumed in these idleness periods is to place the computers that form the grid in a “sleeping” mode which consumes less energy. We evaluated two sleeping strategies, denoted: standby and hibernate. Resources that comprise an opportunistic grid are normally very heterogeneous, and differ enormously on their processing power and energy consumption. It opens the possibility of implementing scheduling strategies that take energy-efficiency into account. We consider scheduling in two different levels. Firstly, how to choose which machine should be woken up, if several options are available. Secondly, how to decide which tasks to schedule to the available machines. In summary, our results presented a significant reduction in energy consumption, surpassing 80% in a scenario when the amount of resources in the grid was high. Moreover, this comes with limited impact on the response time of the applications.
机会网格是一种分布式计算基础设施,它收集地理上分布的计算资源的空闲计算周期。在这些网格中,对资源的需求通常是激增的。在资源需求爆发期间,需要许多网格资源,但在其他时间,它们长时间处于空闲状态。如果资源在既不处理其所有者的工作负载也不处理网格作业的情况下保持通电状态,那么就能源消耗而言,它们的利用效率就不高。在这些空闲时间减少能源消耗的一种方法是将构成电网的计算机置于消耗较少能源的“睡眠”模式。我们评估了两种睡眠策略,分别是待机和休眠。组成机会网格的资源通常是非常异构的,并且在处理能力和能源消耗方面差异很大。它开启了实施考虑到能源效率的调度策略的可能性。我们考虑两个不同层次的调度。首先,如果有几个选项,如何选择应该唤醒哪台机器。其次,如何决定将哪些任务调度到可用的机器上。总而言之,我们的结果显示了能源消耗的显著降低,在电网中资源量很高的情况下,能耗降低了80%以上。此外,这对应用程序的响应时间影响有限。
{"title":"On the impact of energy-saving strategies in opportunistic grids","authors":"Lesandro Ponciano, F. Brasileiro","doi":"10.1109/GRID.2010.5698003","DOIUrl":"https://doi.org/10.1109/GRID.2010.5698003","url":null,"abstract":"Opportunistic grids are distributed computing infrastructures that harvest the idle computing cycles of computing resources geographically distributed. In these grids, the demand for resources is typically bursty. During bursts of resource demand, many grid resources are required, but on other times they remain idle for long periods. If the resources are kept powered on even when they are neither processing their owners workload nor grid jobs, their exploitation is not efficient in terms of energy consumption. One way to reduce the energy consumed in these idleness periods is to place the computers that form the grid in a “sleeping” mode which consumes less energy. We evaluated two sleeping strategies, denoted: standby and hibernate. Resources that comprise an opportunistic grid are normally very heterogeneous, and differ enormously on their processing power and energy consumption. It opens the possibility of implementing scheduling strategies that take energy-efficiency into account. We consider scheduling in two different levels. Firstly, how to choose which machine should be woken up, if several options are available. Secondly, how to decide which tasks to schedule to the available machines. In summary, our results presented a significant reduction in energy consumption, surpassing 80% in a scenario when the amount of resources in the grid was high. Moreover, this comes with limited impact on the response time of the applications.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"32 1","pages":"282-289"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77833481","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}
引用次数: 29
Trading Service Level Agreements within a Peer-to-Peer market 点对点市场中的交易服务水平协议
Pub Date : 2010-10-01 DOI: 10.1109/GRID.2010.5697974
I. Petri, G. Silaghi, O. Rana
Peer-to-Peer networks provide an important abstraction for modelling the trade of capabilities within a market environment. We consider a particular instance of such a market, where the traded object includes directly provisioned services (i.e. those that are delivered through capabilities directly owned by the provider), or indirectly provisioned services (i.e. those that are delivered through an alternative provider). As a Service Level Agreement (SLA) represents a contract to deliver capability at some point in the future, we use an SLA as a tradeable object whose value can fluctuate. We describe how a variation in value of an SLA can influence the overall “welfare” within a Peer-to-Peer system, and how such value is dependent on the overall demand for services and the redemption time associated with the SLA.
点对点网络为市场环境中的能力交易建模提供了一个重要的抽象。我们考虑此类市场的一个特定实例,其中交易对象包括直接提供的服务(即通过提供商直接拥有的功能交付的服务)或间接提供的服务(即通过替代提供商交付的服务)。由于服务水平协议(SLA)表示在将来某个时刻交付功能的合同,因此我们将SLA用作可交易的对象,其值可以波动。我们描述了SLA价值的变化如何影响点对点系统中的整体“福利”,以及这种价值如何依赖于对服务的总体需求和与SLA相关的赎回时间。
{"title":"Trading Service Level Agreements within a Peer-to-Peer market","authors":"I. Petri, G. Silaghi, O. Rana","doi":"10.1109/GRID.2010.5697974","DOIUrl":"https://doi.org/10.1109/GRID.2010.5697974","url":null,"abstract":"Peer-to-Peer networks provide an important abstraction for modelling the trade of capabilities within a market environment. We consider a particular instance of such a market, where the traded object includes directly provisioned services (i.e. those that are delivered through capabilities directly owned by the provider), or indirectly provisioned services (i.e. those that are delivered through an alternative provider). As a Service Level Agreement (SLA) represents a contract to deliver capability at some point in the future, we use an SLA as a tradeable object whose value can fluctuate. We describe how a variation in value of an SLA can influence the overall “welfare” within a Peer-to-Peer system, and how such value is dependent on the overall demand for services and the redemption time associated with the SLA.","PeriodicalId":6372,"journal":{"name":"2010 11th IEEE/ACM International Conference on Grid Computing","volume":"9 1","pages":"242-251"},"PeriodicalIF":0.0,"publicationDate":"2010-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81180534","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}
引用次数: 3
期刊
2010 11th IEEE/ACM International Conference on Grid Computing
全部 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