首页 > 最新文献

The 6th IEEE/ACM International Workshop on Grid Computing, 2005.最新文献

英文 中文
ASKALON: a Grid application development and computing environment ASKALON:一个网格应用程序开发和计算环境
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542733
T. Fahringer, R. Prodan, Rubing Duan, F. Nerieri, Stefan Podlipnig, Jun Qin, M. Siddiqui, Hong Linh Truong, A. Villazón, Marek Wieczorek
We present the ASKALON environment whose goal is to simplify the development and execution of workflow applications on the Grid. ASKALON is centered around a set of high-level services for transparent and effective Grid access, including a Scheduler for optimized mapping of workflows onto the Grid, an Enactment Engine for reliable application execution, a Resource Manager covering both computers and application components, and a Performance Prediction service based on training phase and statistical methods. A sophisticated XML-based programming interface that shields the user from the Grid middleware details allows the high-level composition of workflow applications. ASKALON is used to develop and port scientific applications as workflows in the Austrian Grid project. We present experimental results using two real-world scientific applications to demonstrate the effectiveness of our approach.
我们介绍了ASKALON环境,其目标是简化网格上工作流应用程序的开发和执行。ASKALON围绕着一组用于透明和有效网格访问的高级服务,包括用于优化工作流映射到网格的调度程序,用于可靠应用程序执行的制定引擎,涵盖计算机和应用程序组件的资源管理器,以及基于训练阶段和统计方法的性能预测服务。一个复杂的基于xml的编程接口将用户与网格中间件细节隔离开来,允许工作流应用程序的高级组合。ASKALON用于在奥地利电网项目中开发和移植科学应用程序作为工作流。我们使用两个现实世界的科学应用来展示我们方法的有效性的实验结果。
{"title":"ASKALON: a Grid application development and computing environment","authors":"T. Fahringer, R. Prodan, Rubing Duan, F. Nerieri, Stefan Podlipnig, Jun Qin, M. Siddiqui, Hong Linh Truong, A. Villazón, Marek Wieczorek","doi":"10.1109/GRID.2005.1542733","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542733","url":null,"abstract":"We present the ASKALON environment whose goal is to simplify the development and execution of workflow applications on the Grid. ASKALON is centered around a set of high-level services for transparent and effective Grid access, including a Scheduler for optimized mapping of workflows onto the Grid, an Enactment Engine for reliable application execution, a Resource Manager covering both computers and application components, and a Performance Prediction service based on training phase and statistical methods. A sophisticated XML-based programming interface that shields the user from the Grid middleware details allows the high-level composition of workflow applications. ASKALON is used to develop and port scientific applications as workflows in the Austrian Grid project. We present experimental results using two real-world scientific applications to demonstrate the effectiveness of our approach.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129819866","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}
引用次数: 211
Generic application description model: toward automatic deployment of applications on computational grids 通用应用程序描述模型:面向计算网格上应用程序的自动部署
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542755
S. Lacour, Christian Pérez, T. Priol
Computational grids promise to deliver a huge computer power as transparently as the electric power grid supplies electricity. Thus, applications need to be automatically deployed on computational grids. However, various types of applications may be run on a grid, so it may not be wise to design an automatic deployment tool for each specific programming model. This paper promotes a generic application description model which can express several specific application descriptions. Translating a specific application description into our generic description is a simple task. Then, developing new planning algorithms and re-using them for different application types will be much easier. Moreover, our generic description model allows to deploy applications based on a programming model combining several models, as parallel components encompass component-based and parallel programming models for instance. Our generic description model is implemented in an automatic deployment tool which can deploy CCM and MPICH-G2 applications.
计算网格承诺提供巨大的计算机能力,就像电网供电一样透明。因此,应用程序需要自动部署在计算网格上。但是,可以在网格上运行各种类型的应用程序,因此为每个特定的编程模型设计一个自动部署工具可能并不明智。本文提出了一种通用的应用描述模型,该模型可以表达多种特定的应用描述。将特定的应用程序描述转换为我们的通用描述是一项简单的任务。然后,开发新的规划算法并在不同的应用程序类型中重用它们将会容易得多。此外,我们的通用描述模型允许基于组合多个模型的编程模型来部署应用程序,例如,并行组件包含基于组件的并行编程模型。我们的通用描述模型在自动部署工具中实现,该工具可以部署CCM和MPICH-G2应用程序。
{"title":"Generic application description model: toward automatic deployment of applications on computational grids","authors":"S. Lacour, Christian Pérez, T. Priol","doi":"10.1109/GRID.2005.1542755","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542755","url":null,"abstract":"Computational grids promise to deliver a huge computer power as transparently as the electric power grid supplies electricity. Thus, applications need to be automatically deployed on computational grids. However, various types of applications may be run on a grid, so it may not be wise to design an automatic deployment tool for each specific programming model. This paper promotes a generic application description model which can express several specific application descriptions. Translating a specific application description into our generic description is a simple task. Then, developing new planning algorithms and re-using them for different application types will be much easier. Moreover, our generic description model allows to deploy applications based on a programming model combining several models, as parallel components encompass component-based and parallel programming models for instance. Our generic description model is implemented in an automatic deployment tool which can deploy CCM and MPICH-G2 applications.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114262337","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}
引用次数: 59
A semantic datagrid for combinatorial chemistry 组合化学的语义数据网格
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542736
K. Taylor, R. J. Gledhill, J. Essex, J. Frey, Stephen W. Harris, D. D. Roure
The CombeChem project has designed and deployed an e-science infrastructure using a combination of grid and semantic Web technologies. In this paper we describe the datagrid element of the project, which provides a platform for sophisticated scientific queries and a rich record of experimental data and its provenance. This datagrid constitutes a significant deployment of semantic Web technologies and we propose it as an example of a 'semantic datagrid'.
CombeChem项目设计并部署了一个结合网格和语义网技术的电子科学基础设施。在本文中,我们描述了该项目的数据网格元素,它为复杂的科学查询和丰富的实验数据及其来源记录提供了一个平台。这个数据网格构成了语义Web技术的重要部署,我们将其作为“语义数据网格”的一个示例。
{"title":"A semantic datagrid for combinatorial chemistry","authors":"K. Taylor, R. J. Gledhill, J. Essex, J. Frey, Stephen W. Harris, D. D. Roure","doi":"10.1109/GRID.2005.1542736","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542736","url":null,"abstract":"The CombeChem project has designed and deployed an e-science infrastructure using a combination of grid and semantic Web technologies. In this paper we describe the datagrid element of the project, which provides a platform for sophisticated scientific queries and a rich record of experimental data and its provenance. This datagrid constitutes a significant deployment of semantic Web technologies and we propose it as an example of a 'semantic datagrid'.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115371366","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
Reliability-aware resource management for computational grid/cluster environments 计算网格/集群环境的可靠性感知资源管理
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542744
K. Limaye, C. Leangsuksun, Yudan Liu, Z. Greenwood, S. Scott, Richard Libby, K. Chanchio
The collective resource utilization achieved through grid computing is critical to the overall computing capacity of the collaborative community and should be guaranteed. Especially, in an existing environment where job sites are Beowulf cluster systems, a service node failure may render the whole system outage. Current grid fault tolerance techniques only address these issues in an opportunistic fashion. Thus, there is a need for complementing these approaches by pro actively handling failures at a job-site level, ensuring the system high availability with no loss of user submitted jobs. Our grid-aware cluster resource management effort was motivated by the fact that a cluster turns into a popular job site in the computational grid environment. We propose a solution dealing with fault tolerance at the service level complementing the task-based solutions as being done in some recent studies. We discuss various service availability issues related to the grid, and preliminary results obtained while implementing the smart failover and transparent job-queue replication mechanism and the automated grid installation package. Our report entails the benefits outweighing acceptable overhead after implementing our proof-of-concept framework.
通过网格计算实现的集体资源利用对协作社区的整体计算能力至关重要,应予以保证。特别是,在作业站点是Beowulf集群系统的现有环境中,服务节点故障可能导致整个系统中断。目前的网格容错技术只是以一种机会主义的方式来解决这些问题。因此,有必要通过在作业站点级别主动处理故障来补充这些方法,确保系统的高可用性,而不会丢失用户提交的作业。我们的网格感知集群资源管理工作的动机是这样一个事实:集群在计算网格环境中变成了一个流行的工作站点。我们提出了一种在服务级别处理容错的解决方案,作为对最近一些研究中基于任务的解决方案的补充。我们讨论了与网格相关的各种服务可用性问题,以及在实现智能故障转移和透明作业队列复制机制以及自动化网格安装包时获得的初步结果。在实现我们的概念验证框架之后,我们的报告带来的好处超过了可接受的开销。
{"title":"Reliability-aware resource management for computational grid/cluster environments","authors":"K. Limaye, C. Leangsuksun, Yudan Liu, Z. Greenwood, S. Scott, Richard Libby, K. Chanchio","doi":"10.1109/GRID.2005.1542744","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542744","url":null,"abstract":"The collective resource utilization achieved through grid computing is critical to the overall computing capacity of the collaborative community and should be guaranteed. Especially, in an existing environment where job sites are Beowulf cluster systems, a service node failure may render the whole system outage. Current grid fault tolerance techniques only address these issues in an opportunistic fashion. Thus, there is a need for complementing these approaches by pro actively handling failures at a job-site level, ensuring the system high availability with no loss of user submitted jobs. Our grid-aware cluster resource management effort was motivated by the fact that a cluster turns into a popular job site in the computational grid environment. We propose a solution dealing with fault tolerance at the service level complementing the task-based solutions as being done in some recent studies. We discuss various service availability issues related to the grid, and preliminary results obtained while implementing the smart failover and transparent job-queue replication mechanism and the automated grid installation package. Our report entails the benefits outweighing acceptable overhead after implementing our proof-of-concept framework.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"81 1-2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131991811","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
An autonomic service architecture for self-managing grid applications 用于自管理网格应用程序的自治服务体系结构
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542734
Hua Liu, V. Bhat, M. Parashar, S. Klasky
The scale, heterogeneity and dynamism of grid applications and environments require grid applications to be self-managing or autonomic. This paper presents the Accord autonomic services architecture that addresses this requirement. Accord enables service and application behaviors and their interactions to be dynamically specified and adapted using high-level rules, based on current application requirements, state and execution context. The design, implementation and evaluation of Accord are presented. An autonomic data streaming application is used to illustrate the self-managing behaviors enabled by Accord.
网格应用程序和环境的规模、异构性和动态性要求网格应用程序是自我管理或自治的。本文提出了解决这一需求的Accord自治服务体系结构。Accord允许基于当前应用程序需求、状态和执行上下文,使用高级规则动态指定和调整服务和应用程序行为及其交互。介绍了Accord的设计、实现和评价。一个自主数据流应用程序被用来说明Accord支持的自我管理行为。
{"title":"An autonomic service architecture for self-managing grid applications","authors":"Hua Liu, V. Bhat, M. Parashar, S. Klasky","doi":"10.1109/GRID.2005.1542734","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542734","url":null,"abstract":"The scale, heterogeneity and dynamism of grid applications and environments require grid applications to be self-managing or autonomic. This paper presents the Accord autonomic services architecture that addresses this requirement. Accord enables service and application behaviors and their interactions to be dynamically specified and adapted using high-level rules, based on current application requirements, state and execution context. The design, implementation and evaluation of Accord are presented. An autonomic data streaming application is used to illustrate the self-managing behaviors enabled by Accord.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"137 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128665501","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}
引用次数: 38
Scheduling independent tasks sharing large data distributed with BitTorrent 调度独立的任务,共享与BitTorrent分布的大数据
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542745
B. Wei, G. Fedak, F. Cappello
Data-centric applications are still a challenging issue for large scale distributed computing systems. The emergence of new protocols and software for collaborative content distribution over Internet offers a new opportunity for efficient and fast delivery of high volume of data. In a previous paper, we have investigated BitTorrent as a protocol for data diffusion in the context of computational desktop grid. We showed that BitTorrent is efficient for large file transfers, scalable when the number of nodes increases but suffers from a high overhead when transmitting small files. This paper investigates two approach to overcome these limitations. First, we propose a performance model to select the best of FTP and BitTorrent protocols according to the size of the file to distribute and the number of receiver nodes. Next we propose enhancement of the BitTorrent protocol which provides more predictable communication patterns. We design a model for communication performance and evaluate BitTorrent-aware versions BT-MinMin, BT-MaxMin and BT-Sufferage scheduling heuristics against a synthetic parameter-sweep application.
以数据为中心的应用程序对于大规模分布式计算系统来说仍然是一个具有挑战性的问题。Internet上协作内容分发的新协议和软件的出现为高效、快速地交付大量数据提供了新的机会。在之前的一篇论文中,我们研究了BitTorrent作为计算桌面网格背景下的数据扩散协议。我们表明,BitTorrent对于大文件传输是有效的,当节点数量增加时可扩展,但在传输小文件时遭受高开销。本文探讨了克服这些限制的两种方法。首先,我们提出了一个性能模型,根据要分发的文件大小和接收节点的数量来选择FTP和BitTorrent协议中的最佳协议。接下来,我们提出增强BitTorrent协议,以提供更可预测的通信模式。我们设计了一个通信性能模型,并针对合成参数扫描应用程序评估了bittorrent感知版本的BT-MinMin, BT-MaxMin和bt - suffage调度启发式。
{"title":"Scheduling independent tasks sharing large data distributed with BitTorrent","authors":"B. Wei, G. Fedak, F. Cappello","doi":"10.1109/GRID.2005.1542745","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542745","url":null,"abstract":"Data-centric applications are still a challenging issue for large scale distributed computing systems. The emergence of new protocols and software for collaborative content distribution over Internet offers a new opportunity for efficient and fast delivery of high volume of data. In a previous paper, we have investigated BitTorrent as a protocol for data diffusion in the context of computational desktop grid. We showed that BitTorrent is efficient for large file transfers, scalable when the number of nodes increases but suffers from a high overhead when transmitting small files. This paper investigates two approach to overcome these limitations. First, we propose a performance model to select the best of FTP and BitTorrent protocols according to the size of the file to distribute and the number of receiver nodes. Next we propose enhancement of the BitTorrent protocol which provides more predictable communication patterns. We design a model for communication performance and evaluate BitTorrent-aware versions BT-MinMin, BT-MaxMin and BT-Sufferage scheduling heuristics against a synthetic parameter-sweep application.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126815268","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}
引用次数: 39
Enabling information integration and workflows in a grid environment with automatic wrapper generation 通过自动生成包装器,在网格环境中支持信息集成和工作流
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542737
Xuan Zhang, G. Agrawal
With a growing trend towards grid-based data repositories and data analysis services, scientific data analysis often involves accessing multiple data sources, and analyzing the data using a variety of analysis programs. One critical challenge in this, however, is that data sources often hold the same type of data in a number of different formats, and also, the formats expected and generated by various data analysis services are often distinct. We believe that the traditional approach for dealing with this problem, which is using hand-written wrappers, is not an effective and scalable solution for a grid environment. This paper presents a new approach, which involves generating wrappers automatically for enabling grid-based information integration and workflows. In this approach, a layout descriptor is used for describing the data format for each data source, as well as the input and output format for each tool or service. Efficient wrappers are then generated automatically for translation between any two data formats. Our design separates wrapper generation service from the wrapper execution. The wrapper generation service analyzes the layout descriptors and generates a WRAPINFO data structure. The wrapper comprises a set of application independent modules which take the WRAPINFO data structure as the input. We demonstrate our wrapper generation tool with two real case studies. Besides showing the effectiveness of our system, the experiments results from these two case studies show that the wrapper generation overhead is very small, automatically generated wrappers scale well to large datasets, and for the one case where this comparison was possible, the execution time of our wrapper was within 30% of that of a hand-written one.
随着基于网格的数据存储和数据分析服务的发展趋势,科学数据分析通常涉及访问多个数据源,并使用各种分析程序分析数据。然而,其中的一个关键挑战是,数据源通常以许多不同的格式保存相同类型的数据,而且,各种数据分析服务期望和生成的格式通常是不同的。我们认为,处理这个问题的传统方法(使用手写包装器)对于网格环境来说不是一个有效的、可扩展的解决方案。本文提出了一种新的方法,即自动生成包装器以实现基于网格的信息集成和工作流。在这种方法中,使用布局描述符来描述每个数据源的数据格式,以及每个工具或服务的输入和输出格式。然后自动生成有效的包装器,以便在任意两种数据格式之间进行转换。我们的设计将包装器生成服务与包装器执行分离开来。包装器生成服务分析布局描述符并生成WRAPINFO数据结构。包装器由一组独立于应用程序的模块组成,这些模块将WRAPINFO数据结构作为输入。我们通过两个实际案例研究来演示包装器生成工具。除了显示我们的系统的有效性之外,这两个案例研究的实验结果表明,包装器生成开销非常小,自动生成的包装器可以很好地扩展到大型数据集,并且对于可以进行比较的一个案例,我们的包装器的执行时间在手工编写的包装器的执行时间的30%以内。
{"title":"Enabling information integration and workflows in a grid environment with automatic wrapper generation","authors":"Xuan Zhang, G. Agrawal","doi":"10.1109/GRID.2005.1542737","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542737","url":null,"abstract":"With a growing trend towards grid-based data repositories and data analysis services, scientific data analysis often involves accessing multiple data sources, and analyzing the data using a variety of analysis programs. One critical challenge in this, however, is that data sources often hold the same type of data in a number of different formats, and also, the formats expected and generated by various data analysis services are often distinct. We believe that the traditional approach for dealing with this problem, which is using hand-written wrappers, is not an effective and scalable solution for a grid environment. This paper presents a new approach, which involves generating wrappers automatically for enabling grid-based information integration and workflows. In this approach, a layout descriptor is used for describing the data format for each data source, as well as the input and output format for each tool or service. Efficient wrappers are then generated automatically for translation between any two data formats. Our design separates wrapper generation service from the wrapper execution. The wrapper generation service analyzes the layout descriptors and generates a WRAPINFO data structure. The wrapper comprises a set of application independent modules which take the WRAPINFO data structure as the input. We demonstrate our wrapper generation tool with two real case studies. Besides showing the effectiveness of our system, the experiments results from these two case studies show that the wrapper generation overhead is very small, automatically generated wrappers scale well to large datasets, and for the one case where this comparison was possible, the execution time of our wrapper was within 30% of that of a hand-written one.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134171550","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}
引用次数: 10
Highly latency tolerant Gaussian elimination 高延迟容忍高斯消去
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542729
Toshio Endo, K. Taura
Large latencies over WAN will remain an obstacle to running communication intensive parallel applications on grid environments. This paper takes one of such applications, Gaussian elimination of dense matrices and describes a parallel algorithm that is highly tolerant to latencies. The key technique is a pivoting strategy called batched pivoting, which requires much less frequent synchronizations than other methods. Although it is one of relaxed pivoting methods that may select other pivots than the 'best' ones, we show that it achieves good numerical accuracy. Through experiments with random matrices of the sizes of 64 to 49,152, batched pivoting achieves comparable numerical accuracy to that of partial pivoting. We also evaluate parallel execution speed of our implementation and show that it is much more tolerant to latencies than partial pivoting.
广域网上的大延迟仍然是在网格环境中运行通信密集型并行应用程序的障碍。本文以稠密矩阵的高斯消去法为例,描述了一种对延迟容忍度高的并行算法。关键技术是称为批处理旋转的旋转策略,与其他方法相比,它需要的同步频率要低得多。虽然它是一种宽松的枢轴方法,可能会选择其他枢轴而不是“最佳”枢轴,但我们表明它具有良好的数值精度。通过对大小为64 ~ 49152的随机矩阵的实验,批量旋转的数值精度与部分旋转的数值精度相当。我们还评估了我们实现的并行执行速度,并表明它比部分枢轴更能容忍延迟。
{"title":"Highly latency tolerant Gaussian elimination","authors":"Toshio Endo, K. Taura","doi":"10.1109/GRID.2005.1542729","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542729","url":null,"abstract":"Large latencies over WAN will remain an obstacle to running communication intensive parallel applications on grid environments. This paper takes one of such applications, Gaussian elimination of dense matrices and describes a parallel algorithm that is highly tolerant to latencies. The key technique is a pivoting strategy called batched pivoting, which requires much less frequent synchronizations than other methods. Although it is one of relaxed pivoting methods that may select other pivots than the 'best' ones, we show that it achieves good numerical accuracy. Through experiments with random matrices of the sizes of 64 to 49,152, batched pivoting achieves comparable numerical accuracy to that of partial pivoting. We also evaluate parallel execution speed of our implementation and show that it is much more tolerant to latencies than partial pivoting.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127161102","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
QoS-driven service configuration in computational grids 计算网格中qos驱动的服务配置
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542760
Sharath Babu Musunoori, F. Eliassen, Frank S. Wold Eide
Distributed applications on a computational grid infrastructure require the provision of quality of service (QoS) to ensure application performance. However current grid solutions do not support QoS management, and are limited in performance optimization. In this paper we propose to use a platform managed QoS-aware service configuration approach that enables application developers to separate functional specification and QoS requirements from implementation decisions that depend on the deployment environment. The middleware platform is responsible for achieving application QoS goals at deployment time. This task of the middleware platform is called service planning. In order to show the benefit of the middleware framework, we present an analytical model of service planning for finding QoS-tradeoff points in making configuration decisions. This model is by itself an improvement of a common solution technique used for QoS management. We apply the model to a video-based object tracking grid application.
计算网格基础设施上的分布式应用程序需要提供服务质量(QoS)来确保应用程序的性能。然而,目前的网格解决方案不支持QoS管理,并且在性能优化方面受到限制。在本文中,我们建议使用一种平台管理的QoS感知服务配置方法,使应用程序开发人员能够将功能规范和QoS需求与依赖于部署环境的实现决策分离开来。中间件平台负责在部署时实现应用程序QoS目标。中间件平台的这项任务称为服务规划。为了展示中间件框架的好处,我们提出了一个服务规划的分析模型,用于在做出配置决策时找到qos权衡点。该模型本身是对用于QoS管理的通用解决方案技术的改进。我们将该模型应用于一个基于视频的目标跟踪网格应用。
{"title":"QoS-driven service configuration in computational grids","authors":"Sharath Babu Musunoori, F. Eliassen, Frank S. Wold Eide","doi":"10.1109/GRID.2005.1542760","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542760","url":null,"abstract":"Distributed applications on a computational grid infrastructure require the provision of quality of service (QoS) to ensure application performance. However current grid solutions do not support QoS management, and are limited in performance optimization. In this paper we propose to use a platform managed QoS-aware service configuration approach that enables application developers to separate functional specification and QoS requirements from implementation decisions that depend on the deployment environment. The middleware platform is responsible for achieving application QoS goals at deployment time. This task of the middleware platform is called service planning. In order to show the benefit of the middleware framework, we present an analytical model of service planning for finding QoS-tradeoff points in making configuration decisions. This model is by itself an improvement of a common solution technique used for QoS management. We apply the model to a video-based object tracking grid application.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128090204","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
Application centric autonomic BW control in utility computing 效用计算中以应用为中心的自主BW控制
Pub Date : 2005-11-13 DOI: 10.1109/GRID.2005.1542732
K. Kant
QoS and congestion performance are crucial to good application performance in a utility computing environment. Unfortunately, proper IP QoS setup is very complex and is either ignored completely or set rather simplistically. It is well known that without an elaborate end to end QoS setup, TCP connections simply divide up the available excess bandwidth equally among themselves under congestion. In this paper we propose autonomic mechanisms that determine BW requirements of various flows of an application and maintain them in appropriate proportion even during congestion. The estimations are done dynamically and thus can easily track changing application requirements. The paper shows that the scheme not only yields close to desired bandwidth allocation, but also significantly reduces packet losses.
在效用计算环境中,QoS和拥塞性能对良好的应用程序性能至关重要。不幸的是,正确的IP QoS设置非常复杂,要么被完全忽略,要么设置得相当简单。众所周知,如果没有精心设计的端到端QoS设置,TCP连接在拥塞情况下只是在它们之间平均分配可用的多余带宽。在本文中,我们提出了一种自治机制,可以确定应用程序的各种流的BW需求,并在拥塞期间保持适当的比例。评估是动态完成的,因此可以很容易地跟踪不断变化的应用程序需求。研究表明,该方案不仅能获得接近预期的带宽分配,而且能显著降低丢包率。
{"title":"Application centric autonomic BW control in utility computing","authors":"K. Kant","doi":"10.1109/GRID.2005.1542732","DOIUrl":"https://doi.org/10.1109/GRID.2005.1542732","url":null,"abstract":"QoS and congestion performance are crucial to good application performance in a utility computing environment. Unfortunately, proper IP QoS setup is very complex and is either ignored completely or set rather simplistically. It is well known that without an elaborate end to end QoS setup, TCP connections simply divide up the available excess bandwidth equally among themselves under congestion. In this paper we propose autonomic mechanisms that determine BW requirements of various flows of an application and maintain them in appropriate proportion even during congestion. The estimations are done dynamically and thus can easily track changing application requirements. The paper shows that the scheme not only yields close to desired bandwidth allocation, but also significantly reduces packet losses.","PeriodicalId":347929,"journal":{"name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133834545","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
期刊
The 6th IEEE/ACM International Workshop on Grid Computing, 2005.
全部 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