首页 > 最新文献

12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.最新文献

英文 中文
Terminal-aware grid resource and service discovery and access based on agents technology 基于代理技术的终端感知网格资源和服务发现与访问
Rocco Aversa, B. D. Martino, Nicola Mazzocca, S. Venticinque
Mobile agents can provide a suitable framework for supporting resource and service discovery in grid platforms, and can support optimal access and interaction with the user through heterogeneous terminals, differing in terms of memory capacity, computational resources, display characteristics, allowed connection mode, etc. We deal with the utilization of Web services technology to discover and optimally access mobile grid resources and services, within a mobile agent based grid architecture (MAGDA) we have designed and have been implementing. Web services paradigm and SIP and UDDI technologies are utilized to implement a resource discovery service that allow users and mobile agents to look for and access distributed resources and applications, through heterogeneous terminals, by dynamically configuring the interaction session and service functionalities based on characteristic of the terminal and QoS of the interconnection.
移动代理可以为支持网格平台中的资源和服务发现提供合适的框架,并且可以通过在内存容量、计算资源、显示特性、允许的连接方式等方面不同的异构终端支持与用户的最优访问和交互。我们利用Web服务技术在我们设计并实现的基于移动代理的网格体系结构(MAGDA)中发现并以最佳方式访问移动网格资源和服务。利用Web服务范式、SIP和UDDI技术实现资源发现服务,该服务允许用户和移动代理通过异构终端查找和访问分布式资源和应用程序,方法是根据终端的特性和互连的QoS动态配置交互会话和服务功能。
{"title":"Terminal-aware grid resource and service discovery and access based on agents technology","authors":"Rocco Aversa, B. D. Martino, Nicola Mazzocca, S. Venticinque","doi":"10.1109/EMPDP.2004.1271425","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271425","url":null,"abstract":"Mobile agents can provide a suitable framework for supporting resource and service discovery in grid platforms, and can support optimal access and interaction with the user through heterogeneous terminals, differing in terms of memory capacity, computational resources, display characteristics, allowed connection mode, etc. We deal with the utilization of Web services technology to discover and optimally access mobile grid resources and services, within a mobile agent based grid architecture (MAGDA) we have designed and have been implementing. Web services paradigm and SIP and UDDI technologies are utilized to implement a resource discovery service that allow users and mobile agents to look for and access distributed resources and applications, through heterogeneous terminals, by dynamically configuring the interaction session and service functionalities based on characteristic of the terminal and QoS of the interconnection.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116176528","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
Web services for groupware in distributed and mobile collaboration 用于分布式和移动协作中的群件的Web服务
S. Dustdar, H. Gall, Roman Schmidt
While some years ago the focus of many groupware systems has been the support of "Web computing", i.e. to support access with Web browsers, the focus today is shifting towards a programmatic access to "software services", regardless of their location and the application used to manipulate those services. Whereas the goal of "Web computing" has been to support group work on the Web (browser), Web services support for groupware has the goal to provide interoperability between many groupware systems. The contribution is threefold: (i) to present a framework consisting of three levels of Web services for groupware support, (ii) to present a novel Web services management and configuration architecture with the aim of integrating various groupware systems in one overall configurable architecture, and (iii) to provide a use case scenario and preliminary proof-of-concept implementation example. Our overall goal is to provide a sound and flexible architecture for gluing together various groupware systems using Web services technologies.
几年前,许多群件系统的重点是支持“Web计算”,即支持通过Web浏览器访问,而今天的重点则转向对“软件服务”的程序化访问,而不考虑它们的位置和用于操作这些服务的应用程序。“Web计算”的目标是支持Web(浏览器)上的小组工作,而对群件的Web服务支持的目标是提供许多群件系统之间的互操作性。贡献有三个方面:(i)提供了一个由三层Web服务组成的框架,用于支持群件;(ii)提供了一个新的Web服务管理和配置体系结构,目的是将各种群件系统集成到一个整体的可配置体系结构中;(iii)提供了一个用例场景和初步的概念验证实现示例。我们的总体目标是提供一个健全而灵活的体系结构,以便使用Web服务技术将各种群件系统粘合在一起。
{"title":"Web services for groupware in distributed and mobile collaboration","authors":"S. Dustdar, H. Gall, Roman Schmidt","doi":"10.1109/EMPDP.2004.1271451","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271451","url":null,"abstract":"While some years ago the focus of many groupware systems has been the support of \"Web computing\", i.e. to support access with Web browsers, the focus today is shifting towards a programmatic access to \"software services\", regardless of their location and the application used to manipulate those services. Whereas the goal of \"Web computing\" has been to support group work on the Web (browser), Web services support for groupware has the goal to provide interoperability between many groupware systems. The contribution is threefold: (i) to present a framework consisting of three levels of Web services for groupware support, (ii) to present a novel Web services management and configuration architecture with the aim of integrating various groupware systems in one overall configurable architecture, and (iii) to provide a use case scenario and preliminary proof-of-concept implementation example. Our overall goal is to provide a sound and flexible architecture for gluing together various groupware systems using Web services technologies.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132355811","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}
引用次数: 33
Multiprocessing of the time domain analysis of thin-wire antennas and scatterers 细线天线和散射体时域分析的多处理
E. M. Garzón, S. Tabik, I. García, A. Bretones
We deal with the computational aspects of a numerical method for solving the electric field integral equation (EFIE) for the analysis of the interaction of electromagnetic signals with thin-wires structures. Our interest is mainly to device an efficient parallel implementation of this numerical method which helps physicist to solve the electric field integral equation for very complex and large thin-wires structures The development of this parallel implementation has been carried out on distributed memory multiprocessors, with the use of the parallel programming library MPI and routines of PETSc (portable, extensible toolkit for scientific computation). These routines can solve sparse linear systems in parallel. Appropriate data partitions have been designed in order to optimize the performance of the parallel implementation. A parameter named relative efficiency has been defined to compare two parallel executions with different number of processors. This parameter allows us to better describe the superlinear performance behavior of our parallel implementation. Evaluation of the parallel implementation is given in terms of the values of the speed-up and the relative efficiency. Moreover, a discussion about the requirements of memory versus the number of processors is included. It will be shown that memory hierarchy management improves substantially as the number of processors increases and that this is the reason why superlinear speed-up is obtained.
我们处理求解电场积分方程(EFIE)的数值方法的计算方面,以分析电磁信号与细导线结构的相互作用。我们的兴趣主要是为这种数值方法设计一种有效的并行实现,以帮助物理学家求解非常复杂和大型细线结构的电场积分方程。这种并行实现的开发已经在分布式存储多处理器上进行,使用并行编程库MPI和PETSc(可移植的,可扩展的科学计算工具包)例程。这些例程可以并行求解稀疏线性系统。为了优化并行实现的性能,已经设计了适当的数据分区。定义了一个名为相对效率的参数,用于比较使用不同数量处理器的两次并行执行。这个参数允许我们更好地描述并行实现的超线性性能行为。从加速值和相对效率两方面对并行实现进行了评价。此外,还讨论了内存需求与处理器数量的关系。随着处理器数量的增加,内存层次管理得到了显著改善,这就是获得超线性加速的原因。
{"title":"Multiprocessing of the time domain analysis of thin-wire antennas and scatterers","authors":"E. M. Garzón, S. Tabik, I. García, A. Bretones","doi":"10.1109/EMPDP.2004.1271431","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271431","url":null,"abstract":"We deal with the computational aspects of a numerical method for solving the electric field integral equation (EFIE) for the analysis of the interaction of electromagnetic signals with thin-wires structures. Our interest is mainly to device an efficient parallel implementation of this numerical method which helps physicist to solve the electric field integral equation for very complex and large thin-wires structures The development of this parallel implementation has been carried out on distributed memory multiprocessors, with the use of the parallel programming library MPI and routines of PETSc (portable, extensible toolkit for scientific computation). These routines can solve sparse linear systems in parallel. Appropriate data partitions have been designed in order to optimize the performance of the parallel implementation. A parameter named relative efficiency has been defined to compare two parallel executions with different number of processors. This parameter allows us to better describe the superlinear performance behavior of our parallel implementation. Evaluation of the parallel implementation is given in terms of the values of the speed-up and the relative efficiency. Moreover, a discussion about the requirements of memory versus the number of processors is included. It will be shown that memory hierarchy management improves substantially as the number of processors increases and that this is the reason why superlinear speed-up is obtained.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130668496","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
Adaptive distributed execution of Java applications Java应用程序的自适应分布式执行
V. Felea, B. Toursel
In the context of heterogeneous networks, like clusters of workstations, the design of programming and execution environments aims both to easily express parallelism and distribution of applications, at conception level, and to adapt automatically their execution to fluctuations that may appear in the evolution of applications or in resources availabilities. We present the ADAJ environment (adaptive distributed applications in Java), targeted towards Java applications, which addresses these aims, through conceptual tools offered by the programming environment and through a dynamic load balancing mechanism, integrated at the middleware level. At a conception level, the developer has the possibility of easily activating processing in a MIMD programming model, using library calls. At the execution level, the efficiency of execution in ADAJ exploits an observation mechanism, which allows to acquire information on processing behaviour in order to dynamically redistribute load, by object migrations.
在异构网络的背景下,如工作站集群,编程和执行环境的设计既要在概念层面上方便地表达应用程序的并行性和分布,又要使它们的执行自动适应应用程序的发展或资源可用性中可能出现的波动。我们提出了针对Java应用程序的ADAJ环境(Java中的自适应分布式应用程序),它通过编程环境提供的概念工具和集成在中间件级别的动态负载平衡机制来实现这些目标。在概念层面上,开发人员可以使用库调用轻松地激活MIMD编程模型中的处理。在执行层面,ADAJ中的执行效率利用了一种观察机制,该机制允许获取有关处理行为的信息,以便通过对象迁移动态地重新分配负载。
{"title":"Adaptive distributed execution of Java applications","authors":"V. Felea, B. Toursel","doi":"10.1109/EMPDP.2004.1271421","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271421","url":null,"abstract":"In the context of heterogeneous networks, like clusters of workstations, the design of programming and execution environments aims both to easily express parallelism and distribution of applications, at conception level, and to adapt automatically their execution to fluctuations that may appear in the evolution of applications or in resources availabilities. We present the ADAJ environment (adaptive distributed applications in Java), targeted towards Java applications, which addresses these aims, through conceptual tools offered by the programming environment and through a dynamic load balancing mechanism, integrated at the middleware level. At a conception level, the developer has the possibility of easily activating processing in a MIMD programming model, using library calls. At the execution level, the efficiency of execution in ADAJ exploits an observation mechanism, which allows to acquire information on processing behaviour in order to dynamically redistribute load, by object migrations.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115912239","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}
引用次数: 6
A cost-effective technique to reduce HOL blocking in single-stage and multistage switch fabrics 一种降低单级和多级开关织物中HOL阻塞的低成本技术
J. Duato, J. Flich, Teresa Nachiondo Frinós
Head-of-line (HOL) blocking is one of the main problems arising in input-buffered switches. The best-known solution to this problem consists of using virtual output queues (VOQs). However this strategy is not scalable at all. Its implementation cost increases quadratically with the number of ports in the switch. Taking into account current trends, the demand for larger number of ports in high-performance switches is likely to increase very rapidly in the near future. Therefore, a more scalable and cost-effective solution is required. We propose a very efficient and cost-effective technique, referred to as destination-based buffer management (DBBM), to reduce HOL blocking in single-stage and multistage switch. Results show that the use of the DBBM technique with a reduced number of queues at each IA is able to obtain roughly the same throughput as the VOQ mechanism. In particular, the number of queues can be reduced by a factor of up to 8 with the DBBM technique.
线路头阻塞是输入缓冲开关中出现的主要问题之一。这个问题最著名的解决方案是使用虚拟输出队列(VOQs)。然而,这种策略根本无法扩展。它的实现成本随着交换机端口数量的增加呈二次增长。考虑到目前的趋势,在不久的将来,高性能交换机对更大数量端口的需求可能会迅速增长。因此,需要一种更具可扩展性和成本效益的解决方案。我们提出了一种非常高效且具有成本效益的技术,称为基于目的地的缓冲管理(DBBM),以减少单级和多级切换中的HOL阻塞。结果表明,在每个IA中使用减少队列数量的DBBM技术能够获得与VOQ机制大致相同的吞吐量。特别是,使用DBBM技术可以将队列的数量减少到原来的1 / 8。
{"title":"A cost-effective technique to reduce HOL blocking in single-stage and multistage switch fabrics","authors":"J. Duato, J. Flich, Teresa Nachiondo Frinós","doi":"10.1109/EMPDP.2004.1271426","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271426","url":null,"abstract":"Head-of-line (HOL) blocking is one of the main problems arising in input-buffered switches. The best-known solution to this problem consists of using virtual output queues (VOQs). However this strategy is not scalable at all. Its implementation cost increases quadratically with the number of ports in the switch. Taking into account current trends, the demand for larger number of ports in high-performance switches is likely to increase very rapidly in the near future. Therefore, a more scalable and cost-effective solution is required. We propose a very efficient and cost-effective technique, referred to as destination-based buffer management (DBBM), to reduce HOL blocking in single-stage and multistage switch. Results show that the use of the DBBM technique with a reduced number of queues at each IA is able to obtain roughly the same throughput as the VOQ mechanism. In particular, the number of queues can be reduced by a factor of up to 8 with the DBBM technique.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127436631","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}
引用次数: 15
A static task scheduling heuristic for homogeneous computing environments 面向同构计算环境的静态任务调度启发式算法
Tarek Hagras, J. Janecek
List-based scheduling is generally accepted as an attractive approach to static task scheduling in a homogeneous environment, since it pairs low complexity with good results. We present a low complexity algorithm based on list-scheduling and task-duplication on a bounded number of fully connected homogeneous machines. The algorithm is called critical unlisted parents with fast duplicator (CUPFD). The CUPFD algorithm consists of two phases: the listing phase, which is a simple listing heuristic based on list-scheduling, and a low complexity machine assigning phase based on task-duplication. The experimental work has shown that CUPFD outperformed on average all other higher complexity algorithms.
基于列表的调度通常被认为是同构环境中静态任务调度的一种有吸引力的方法,因为它将低复杂性与良好的结果结合在一起。在有限数量的全连通同构机器上,提出了一种基于列表调度和任务复制的低复杂度算法。该算法称为快速复制临界未列父级(CUPFD)算法。该算法包括两个阶段:基于列表调度的简单列表启发式排序阶段和基于任务重复的低复杂度机器分配阶段。实验结果表明,该算法的平均性能优于其他所有高复杂度算法。
{"title":"A static task scheduling heuristic for homogeneous computing environments","authors":"Tarek Hagras, J. Janecek","doi":"10.1109/EMPDP.2004.1271445","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271445","url":null,"abstract":"List-based scheduling is generally accepted as an attractive approach to static task scheduling in a homogeneous environment, since it pairs low complexity with good results. We present a low complexity algorithm based on list-scheduling and task-duplication on a bounded number of fully connected homogeneous machines. The algorithm is called critical unlisted parents with fast duplicator (CUPFD). The CUPFD algorithm consists of two phases: the listing phase, which is a simple listing heuristic based on list-scheduling, and a low complexity machine assigning phase based on task-duplication. The experimental work has shown that CUPFD outperformed on average all other higher complexity algorithms.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131460032","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
Abstracting the Grid 抽象网格
Kaizar Amin, M. Hategan, G. Laszewski, N. Zaluzec
The Grid approach allows collaborative pooling of distributed resources across multiple domains. However, the benefits of the Grid are limited to those offered by the commodity application development framework used. Several elegant and flexible application development frameworks support only specific Grid architectures, thereby not allowing the applications to exploit the full potential of the Grid. In order to initiate community interest to standardize a high-level abstraction layer for different Grid architectures, we introduce a collection of abstractions and data structures that collectively build a basis for an open Grid computing environment.
网格方法允许跨多个域的分布式资源的协作池。然而,网格的好处仅限于所使用的商品应用程序开发框架所提供的好处。一些优雅而灵活的应用程序开发框架只支持特定的网格体系结构,因此不允许应用程序充分利用网格的潜力。为了激发社区对标准化不同网格体系结构的高级抽象层的兴趣,我们引入了一组抽象和数据结构,它们共同构建了开放网格计算环境的基础。
{"title":"Abstracting the Grid","authors":"Kaizar Amin, M. Hategan, G. Laszewski, N. Zaluzec","doi":"10.1109/EMPDP.2004.1271452","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271452","url":null,"abstract":"The Grid approach allows collaborative pooling of distributed resources across multiple domains. However, the benefits of the Grid are limited to those offered by the commodity application development framework used. Several elegant and flexible application development frameworks support only specific Grid architectures, thereby not allowing the applications to exploit the full potential of the Grid. In order to initiate community interest to standardize a high-level abstraction layer for different Grid architectures, we introduce a collection of abstractions and data structures that collectively build a basis for an open Grid computing environment.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130382568","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}
引用次数: 34
Exporting processing power of home embedded devices to global computing applications 将家庭嵌入式设备的处理能力输出到全球计算应用程序
D. Lioupis, D. Psihogiou, Michalis Stefanidakis
In today's life we are surrounded by numerous embedded devices that serve our daily needs, without being continuously in use. This fact, in conjunction with the tremendous growth of these devices, results in considerable idle time in a home environment. In other words, we are in the middle of a significant amount of underutilized processing power. Here we investigate the idea of exploiting the unused embedded processing power to execute intensive global computing applications, and the hardware and software issues that arise from such an approach. We present a framework enabling the participation of home embedded devices to the global computing grid, which we call e-grid (embedded grid), along with a theoretical analysis of its performance gain. We also develop an experimental setup based on Jini technology, and measure its actual performance, trying to explore the feasibility of the e-grid approach.
在今天的生活中,我们被无数的嵌入式设备所包围,这些设备可以满足我们的日常需求,而无需持续使用。这一事实,再加上这些设备的巨大增长,导致家庭环境中有相当多的空闲时间。换句话说,我们正处于大量未充分利用的处理能力之中。在这里,我们研究了利用未使用的嵌入式处理能力来执行密集的全局计算应用程序的想法,以及由此方法产生的硬件和软件问题。我们提出了一个框架,使家庭嵌入式设备能够参与全球计算网格,我们称之为e-grid(嵌入式网格),并对其性能增益进行了理论分析。我们还开发了一个基于Jini技术的实验装置,并测量了其实际性能,试图探索电子电网方法的可行性。
{"title":"Exporting processing power of home embedded devices to global computing applications","authors":"D. Lioupis, D. Psihogiou, Michalis Stefanidakis","doi":"10.1109/EMPDP.2004.1271455","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271455","url":null,"abstract":"In today's life we are surrounded by numerous embedded devices that serve our daily needs, without being continuously in use. This fact, in conjunction with the tremendous growth of these devices, results in considerable idle time in a home environment. In other words, we are in the middle of a significant amount of underutilized processing power. Here we investigate the idea of exploiting the unused embedded processing power to execute intensive global computing applications, and the hardware and software issues that arise from such an approach. We present a framework enabling the participation of home embedded devices to the global computing grid, which we call e-grid (embedded grid), along with a theoretical analysis of its performance gain. We also develop an experimental setup based on Jini technology, and measure its actual performance, trying to explore the feasibility of the e-grid approach.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115057010","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
Minimizing the load redistribution cost in cluster architectures 最小化集群架构中的负载重新分配成本
I. Pardines, F. F. Rivera
In this work, we deal with the problem of minimizing the load redistribution cost in parallel implementations for cluster architectures. Due to the importance of the network latency in this kind of systems, the redistribution cost is primarily depending on the maximum number of messages sent or received by a processor. The load redistribution is a NP-hard problem similar to the multiple knapsack problems. Three heuristics are proposed to solve the problem in a global context, and a comparison is made to emphasize their characteristics. In a parallel application, it is important to decide whether it is efficient or not to carry out the workload redistribution. This decision is taken comparing the cost of the load imbalance and the communication overheads associated with the load balancing heuristic. Depending on these costs, a theoretic value of imbalance from which the redistribution is profitable is defined. Experimental results show the accuracy of our proposals.
在这项工作中,我们处理了在集群架构下并行实现中最小化负载重新分配成本的问题。由于网络延迟在这类系统中的重要性,重新分配成本主要取决于处理器发送或接收的最大消息数。载荷重分配是一个类似于多重背包问题的np困难问题。在全局背景下,提出了三种启发式方法来解决这一问题,并对它们进行了比较,强调了它们的特点。在并行应用程序中,确定执行工作负载重新分配是否有效是很重要的。这个决定是通过比较负载不平衡的成本和与负载平衡启发式相关的通信开销来做出的。根据这些成本,可以确定一个理论的不平衡值,从这个不平衡值出发,再分配是有利可图的。实验结果表明了所提方法的准确性。
{"title":"Minimizing the load redistribution cost in cluster architectures","authors":"I. Pardines, F. F. Rivera","doi":"10.1109/EMPDP.2004.1271462","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271462","url":null,"abstract":"In this work, we deal with the problem of minimizing the load redistribution cost in parallel implementations for cluster architectures. Due to the importance of the network latency in this kind of systems, the redistribution cost is primarily depending on the maximum number of messages sent or received by a processor. The load redistribution is a NP-hard problem similar to the multiple knapsack problems. Three heuristics are proposed to solve the problem in a global context, and a comparison is made to emphasize their characteristics. In a parallel application, it is important to decide whether it is efficient or not to carry out the workload redistribution. This decision is taken comparing the cost of the load imbalance and the communication overheads associated with the load balancing heuristic. Depending on these costs, a theoretic value of imbalance from which the redistribution is profitable is defined. Experimental results show the accuracy of our proposals.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132971971","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
Xweb: a framework for application network deployment in a programmable Internet service infrastructure Xweb:用于在可编程Internet服务基础设施中部署应用程序网络的框架
Oscar Ardaiz-Villanueva, L. Navarro
An application network consists of a number of application servers distributed throughout the Internet, connected and coordinated to provide services with low latency. Adding, removing and migrating servers, application networks adapt to demand variations. To create new servers anywhere in the Internet a programmable Internet service infrastructure is needed. In addition application network servers must be deployed coordinately. We propose a framework for application network deployment that implements such functionality.
应用程序网络由分布在Internet上的许多应用程序服务器组成,这些服务器相互连接和协调,以提供低延迟的服务。添加、删除和迁移服务器,应用程序网络可以适应需求变化。要在互联网的任何地方创建新的服务器,需要一个可编程的互联网服务基础设施。此外,应用网络服务器必须协调部署。我们提出了一个应用程序网络部署框架来实现这些功能。
{"title":"Xweb: a framework for application network deployment in a programmable Internet service infrastructure","authors":"Oscar Ardaiz-Villanueva, L. Navarro","doi":"10.1109/EMPDP.2004.1271472","DOIUrl":"https://doi.org/10.1109/EMPDP.2004.1271472","url":null,"abstract":"An application network consists of a number of application servers distributed throughout the Internet, connected and coordinated to provide services with low latency. Adding, removing and migrating servers, application networks adapt to demand variations. To create new servers anywhere in the Internet a programmable Internet service infrastructure is needed. In addition application network servers must be deployed coordinately. We propose a framework for application network deployment that implements such functionality.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133316642","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
期刊
12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.
全部 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