首页 > 最新文献

Workshop on Software and Performance最新文献

英文 中文
How far are we from the definition of a common software performance ontology? 我们离通用软件性能本体的定义还有多远?
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071044
V. Cortellessa
The recent approaches to software performance modeling and validation share the idea of annotating software models with information related to performance (e.g. operational profile) and transforming the annotated model into a performance model (e.g. a Stochastic Petri Net). Up to date, no standard has been defined to represent the information related to performance in software artifacts, although clear advantages in tool interoperability and model transformations would stem from it. This paper is aimed at questioning whether a software performance ontology (i.e. a standard set of concepts and relations) is achievable or not. We consider three meta-models defined for software performance, that are the Schedulability, Performance and Time profile of UML, the Core Scenario Model and the Software Performance Engineering meta-model. We devise two approaches to the creation of an ontology: (i) bottom-up, that extracts common knowledge from the meta-models, (ii) top-down, that is driven from a set of requirements.
最近的软件性能建模和验证方法都有一个共同的理念,即用与性能相关的信息(如运行状况)注释软件模型,并将注释模型转换为性能模型(如随机 Petri 网)。迄今为止,尽管在工具互操作性和模型转换方面具有明显优势,但还没有为在软件工件中表示性能相关信息定义标准。本文旨在探讨软件性能本体(即一套标准的概念和关系)是否可以实现。我们考虑了为软件性能定义的三个元模型,即 UML 的可调度性、性能和时间轮廓、核心场景模型和软件性能工程元模型。我们设计了两种创建本体的方法:(i) 自下而上,从元模型中提取常识;(ii) 自上而下,从一组需求中提取常识。
{"title":"How far are we from the definition of a common software performance ontology?","authors":"V. Cortellessa","doi":"10.1145/1071021.1071044","DOIUrl":"https://doi.org/10.1145/1071021.1071044","url":null,"abstract":"The recent approaches to software performance modeling and validation share the idea of annotating software models with information related to performance (e.g. operational profile) and transforming the annotated model into a performance model (e.g. a Stochastic Petri Net). Up to date, no standard has been defined to represent the information related to performance in software artifacts, although clear advantages in tool interoperability and model transformations would stem from it. This paper is aimed at questioning whether a software performance ontology (i.e. a standard set of concepts and relations) is achievable or not. We consider three meta-models defined for software performance, that are the Schedulability, Performance and Time profile of UML, the Core Scenario Model and the Software Performance Engineering meta-model. We devise two approaches to the creation of an ontology: (i) bottom-up, that extracts common knowledge from the meta-models, (ii) top-down, that is driven from a set of requirements.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127068622","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}
引用次数: 30
Fast estimation of probabilities of soft deadline misses in layered software performance models 分层软件性能模型中软期限缺失概率的快速估计
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071041
T. Zheng, C. Woodside
Quality of service requirements are normally given in terms of soft deadlines, such as "90% of responses should complete within one second". To estimate the probability of meeting the target delay, one must estimate the distribution of response time, or at least its tail. Exact analytic methods based on state-space analysis suffer from state explosion, and simulation, which is also feasible, is very time consuming. Rapid approximate estimation would be valuable, especially for those cases which do not demand great precision, and which require the exploration of many alternative models.This work adapts layered queueing analysis, which is highly scalable and provides variance estimates as well as mean values, to estimate soft deadline success rates. It evaluates the use of an approximate Gamma distribution fitted to the mean and variance, and its application to examples of software systems. The evaluation finds that, for a definable set of situations, the tail probabilities over 90% are estimated well within a margin of 1% accuracy, which is useful for practical purposes.
服务质量要求通常以软期限给出,例如“90%的响应应在一秒钟内完成”。为了估计满足目标延迟的概率,必须估计响应时间的分布,或者至少是它的尾部。基于状态空间分析的精确解析方法存在状态爆炸的问题,而仿真虽然可行,但耗时较大。快速的近似估计是有价值的,特别是对于那些不要求很高精度的情况,以及需要探索许多替代模型的情况。这项工作采用分层排队分析,它具有高度可扩展性,并提供方差估计和平均值,以估计软截止日期成功率。它评估了拟合均值和方差的近似伽玛分布的使用,以及它在软件系统示例中的应用。评估发现,对于一组可定义的情况,超过90%的尾部概率估计在1%的精度范围内,这对于实际目的是有用的。
{"title":"Fast estimation of probabilities of soft deadline misses in layered software performance models","authors":"T. Zheng, C. Woodside","doi":"10.1145/1071021.1071041","DOIUrl":"https://doi.org/10.1145/1071021.1071041","url":null,"abstract":"Quality of service requirements are normally given in terms of soft deadlines, such as \"90% of responses should complete within one second\". To estimate the probability of meeting the target delay, one must estimate the distribution of response time, or at least its tail. Exact analytic methods based on state-space analysis suffer from state explosion, and simulation, which is also feasible, is very time consuming. Rapid approximate estimation would be valuable, especially for those cases which do not demand great precision, and which require the exploration of many alternative models.This work adapts layered queueing analysis, which is highly scalable and provides variance estimates as well as mean values, to estimate soft deadline success rates. It evaluates the use of an approximate Gamma distribution fitted to the mean and variance, and its application to examples of software systems. The evaluation finds that, for a definable set of situations, the tail probabilities over 90% are estimated well within a margin of 1% accuracy, which is useful for practical purposes.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124509799","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
Architecture based analysis of performance, reliability and security of software systems 基于架构的软件系统性能、可靠性和安全性分析
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071046
V. Sharma, Kishor S. Trivedi
With software systems becoming more complex, and handling diverse and critical applications, the need for their thorough evaluation has become ever more important at each phase of software development. With the prevalent use of component-based design, the software architecture as well as the behavior of the individual components of the system needs to be taken into account when evaluating it. In recent past a number of studies have focused on architecture based reliability estimation. But areas such as security and cache behavior still lack such an approach. In this paper we propose an architecture based unified hierarchical model for software reliability, performance, security and cache behavior prediction. We define a metric called the vulnerability index of a software component for quantifying its (in)security. We provide expressions for predicting the overall behavior of the system based on the characteristics of individual components, which also takes into account second order architectural effects for providing an accurate prediction. This approach also facilitates the identification of reliability, performance, security and cache performance bottlenecks. In addition we illustrate how the approach could be applied to software systems by case studies and also provide expressions to perform sensitivity analysis.
随着软件系统变得越来越复杂,并且处理各种各样的关键应用程序,在软件开发的每个阶段,对它们进行彻底评估的需求变得越来越重要。随着基于组件的设计的普遍使用,在评估系统时需要考虑软件体系结构以及系统各个组件的行为。近年来,许多研究都集中在基于体系结构的可靠性评估上。但是在安全和缓存行为等领域仍然缺乏这样的方法。本文提出了一种基于体系结构的软件可靠性、性能、安全性和缓存行为预测的统一分层模型。我们定义了一个度量,称为软件组件的漏洞指数,用于量化其安全性。我们提供了基于单个组件的特性来预测系统整体行为的表达式,它还考虑了二阶体系结构效应来提供准确的预测。这种方法还有助于识别可靠性、性能、安全性和缓存性能瓶颈。此外,我们还通过案例研究说明了如何将该方法应用于软件系统,并提供了执行敏感性分析的表达式。
{"title":"Architecture based analysis of performance, reliability and security of software systems","authors":"V. Sharma, Kishor S. Trivedi","doi":"10.1145/1071021.1071046","DOIUrl":"https://doi.org/10.1145/1071021.1071046","url":null,"abstract":"With software systems becoming more complex, and handling diverse and critical applications, the need for their thorough evaluation has become ever more important at each phase of software development. With the prevalent use of component-based design, the software architecture as well as the behavior of the individual components of the system needs to be taken into account when evaluating it. In recent past a number of studies have focused on architecture based reliability estimation. But areas such as security and cache behavior still lack such an approach. In this paper we propose an architecture based unified hierarchical model for software reliability, performance, security and cache behavior prediction. We define a metric called the vulnerability index of a software component for quantifying its (in)security. We provide expressions for predicting the overall behavior of the system based on the characteristics of individual components, which also takes into account second order architectural effects for providing an accurate prediction. This approach also facilitates the identification of reliability, performance, security and cache performance bottlenecks. In addition we illustrate how the approach could be applied to software systems by case studies and also provide expressions to perform sensitivity analysis.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"458 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123049012","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}
引用次数: 44
A J2EE application for process accounting, LPAR accounting, and transaction accounting 用于进程记帐、LPAR记帐和事务记帐的J2EE应用程序
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071049
C. Wu, William P. Horn
Accounting is critical for information technology budgeting and chargeback. Traditional accounting in UNIX/Linux systems is known as process accounting, in which an accounting record is created when a process ends. System administrators typically aggregate accounting records based on individual users or groups. As Web and application servers along with databases handle requests and transactions for multiple entities in various Web applications and services, LPAR accounting and transaction accounting become increasingly critical for service providers in shared resource environments. In this paper we present the design and implementation of a J2EE accounting application for resource usage metering. For process accounting the resulting system can generate usage reports by projects, by groups, by users, by commands, or by a combination of these identifiers. For dynamically changing partitions it generates reports for shared resources including CPUs, memories, disks, file systems, and network interfaces. For transaction accounting it generates reports based on account classes provided that applications are instrumented. It is the first known J2EE accounting application for UNIX/Linux transaction accounting.
会计对信息技术预算和退款至关重要。UNIX/Linux系统中的传统记帐称为进程记帐,在进程结束时创建记帐记录。系统管理员通常根据单个用户或组聚合会计记录。由于Web和应用程序服务器以及数据库处理各种Web应用程序和服务中的多个实体的请求和事务,LPAR记帐和事务记帐对于共享资源环境中的服务提供者来说变得越来越重要。在本文中,我们提出了一个用于资源使用计量的J2EE会计应用程序的设计和实现。对于过程记帐,结果系统可以按项目、组、用户、命令或这些标识符的组合生成使用情况报告。对于动态更改的分区,它生成共享资源的报告,包括cpu、内存、磁盘、文件系统和网络接口。对于事务记帐,只要应用程序被检测,它就会基于帐户类生成报告。它是已知的第一个用于UNIX/Linux事务记帐的J2EE记帐应用程序。
{"title":"A J2EE application for process accounting, LPAR accounting, and transaction accounting","authors":"C. Wu, William P. Horn","doi":"10.1145/1071021.1071049","DOIUrl":"https://doi.org/10.1145/1071021.1071049","url":null,"abstract":"Accounting is critical for information technology budgeting and chargeback. Traditional accounting in UNIX/Linux systems is known as process accounting, in which an accounting record is created when a process ends. System administrators typically aggregate accounting records based on individual users or groups. As Web and application servers along with databases handle requests and transactions for multiple entities in various Web applications and services, LPAR accounting and transaction accounting become increasingly critical for service providers in shared resource environments. In this paper we present the design and implementation of a J2EE accounting application for resource usage metering. For process accounting the resulting system can generate usage reports by projects, by groups, by users, by commands, or by a combination of these identifiers. For dynamically changing partitions it generates reports for shared resources including CPUs, memories, disks, file systems, and network interfaces. For transaction accounting it generates reports based on account classes provided that applications are instrumented. It is the first known J2EE accounting application for UNIX/Linux transaction accounting.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131526240","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
Performance evaluation of UML software architectures with multiclass Queueing Network models 基于多类排队网络模型的UML软件体系结构的性能评估
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071025
S. Balsamo, M. Marzolla
Software performance based on performance models can be applied at early phases of the software development cycle to characterize the quantitative behavior of software systems. We propose an approach based on queueing networks models for performance prediction of software systems at the software architecture level, specified by UML. Starting from annotated UML Use Case, Activity and Deployment diagrams we derive a performance models based on multichain and multiclass Queueing Networks (QN). The UML model is annotated according to the UML Profile for Schedulability, Performance and Time Specification. The proposed algorithm translates the annotated UML specification into QN performance models, which can then be analyzed using standard solution techniques. Performance results are reported back at the software architecture level in the UML diagrams. As our approach can be fully automated and uses standard UML annotations, it can be integrated with other performance modeling approaches. Specifically, we discuss how this QN-based approach can be integrated with an existing simulation-based performance modeling tool.
基于性能模型的软件性能可以应用于软件开发周期的早期阶段,以表征软件系统的定量行为。我们提出了一种基于排队网络模型的方法,用于软件体系结构级别的软件系统的性能预测,由UML指定。从带注释的UML用例、活动和部署图开始,我们推导出基于多链和多类排队网络(QN)的性能模型。UML模型是根据可调度性、性能和时间规范的UML概要文件进行注释的。提出的算法将带注释的UML规范转换为QN性能模型,然后可以使用标准解决方案技术对其进行分析。性能结果在UML图中的软件架构级别上报告回来。由于我们的方法可以完全自动化并使用标准UML注释,因此它可以与其他性能建模方法集成。具体来说,我们讨论了如何将这种基于量子网络的方法与现有的基于仿真的性能建模工具集成在一起。
{"title":"Performance evaluation of UML software architectures with multiclass Queueing Network models","authors":"S. Balsamo, M. Marzolla","doi":"10.1145/1071021.1071025","DOIUrl":"https://doi.org/10.1145/1071021.1071025","url":null,"abstract":"Software performance based on performance models can be applied at early phases of the software development cycle to characterize the quantitative behavior of software systems. We propose an approach based on queueing networks models for performance prediction of software systems at the software architecture level, specified by UML. Starting from annotated UML Use Case, Activity and Deployment diagrams we derive a performance models based on multichain and multiclass Queueing Networks (QN). The UML model is annotated according to the UML Profile for Schedulability, Performance and Time Specification. The proposed algorithm translates the annotated UML specification into QN performance models, which can then be analyzed using standard solution techniques. Performance results are reported back at the software architecture level in the UML diagrams. As our approach can be fully automated and uses standard UML annotations, it can be integrated with other performance modeling approaches. Specifically, we discuss how this QN-based approach can be integrated with an existing simulation-based performance modeling tool.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129370964","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}
引用次数: 66
A capacity management service for resource pools 资源池容量管理服务
Pub Date : 2005-07-12 DOI: 10.1145/1071021.1071047
J. Rolia, L. Cherkasova, M. Arlitt, A. Andrzejak
Resource pools are computing environments that offer virtualized access to shared resources. When used effectively they can align the use of capacity with business needs (flexibility), lower infrastructure costs (via resource sharing), and lower operating costs (via automation). This paper describes the Quartermaster capacity manager service for managing such pools. It implements a trace-based technique that models workload (e.g., application) resource demands, their corresponding resource allocations, and resource access quality of service. The primary advantages of the technique are its accuracy, generality, support for resource access qualities of service, and optimizing search method. We pose general capacity management questions for resource pools and explain how the capacity manager helps to address them in an automated manner. A case study demonstrates and validates the method on empirical data from an enterprise application. We show that the technique exploits much of the resource savings to be achieved from resource sharing and is significantly more accurate at estimating per-server required capacity than a benchmark method used in practice to manage a resource pool. Finally, we explain how the problems relate to other practices regarding enterprise capacity management and software performance engineering.
资源池是为共享资源提供虚拟化访问的计算环境。当有效地使用它们时,它们可以使容量的使用与业务需求(灵活性)、更低的基础设施成本(通过资源共享)和更低的操作成本(通过自动化)保持一致。本文描述了用于管理此类池的Quartermaster容量管理器服务。它实现了一种基于跟踪的技术,对工作负载(例如,应用程序)资源需求、相应的资源分配和服务的资源访问质量进行建模。该技术的主要优点是其准确性、通用性、对资源访问服务质量的支持以及对搜索方法的优化。我们提出了资源池的一般容量管理问题,并解释了容量管理器如何以自动化的方式帮助解决这些问题。一个案例研究在一个企业应用程序的经验数据上演示并验证了该方法。我们表明,该技术利用了通过资源共享实现的大部分资源节省,并且在估计每台服务器所需容量方面比实践中用于管理资源池的基准测试方法要准确得多。最后,我们将解释这些问题如何与企业能力管理和软件性能工程方面的其他实践相关联。
{"title":"A capacity management service for resource pools","authors":"J. Rolia, L. Cherkasova, M. Arlitt, A. Andrzejak","doi":"10.1145/1071021.1071047","DOIUrl":"https://doi.org/10.1145/1071021.1071047","url":null,"abstract":"Resource pools are computing environments that offer virtualized access to shared resources. When used effectively they can align the use of capacity with business needs (flexibility), lower infrastructure costs (via resource sharing), and lower operating costs (via automation). This paper describes the Quartermaster capacity manager service for managing such pools. It implements a trace-based technique that models workload (e.g., application) resource demands, their corresponding resource allocations, and resource access quality of service. The primary advantages of the technique are its accuracy, generality, support for resource access qualities of service, and optimizing search method. We pose general capacity management questions for resource pools and explain how the capacity manager helps to address them in an automated manner. A case study demonstrates and validates the method on empirical data from an enterprise application. We show that the technique exploits much of the resource savings to be achieved from resource sharing and is significantly more accurate at estimating per-server required capacity than a benchmark method used in practice to manage a resource pool. Finally, we explain how the problems relate to other practices regarding enterprise capacity management and software performance engineering.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126195213","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}
引用次数: 94
Computing the performability of layered distributed systems with a management architecture 用管理架构计算分层分布式系统的可执行性
Pub Date : 2004-01-14 DOI: 10.1145/974044.974074
O. Das, C. Woodside
This paper analyzes the performability of client-server applications that use a separate fault management architecture for monitoring and controlling of the status of the application software and hardware. The analysis considers the impact of the management components and connections, and their reliability, on performability. The approach combines minpath algorithms, Layered Queueing analysis and non-coherent fault tree analysis techniques for efficient computation of expected reward rate of the application.
本文分析了客户端-服务器应用程序的性能,该应用程序使用单独的故障管理体系结构来监视和控制应用软件和硬件的状态。该分析考虑了管理组件和连接及其可靠性对可执行性的影响。该方法结合了最小路径算法、分层排队分析和非相干故障树分析技术,有效地计算了应用程序的期望奖励率。
{"title":"Computing the performability of layered distributed systems with a management architecture","authors":"O. Das, C. Woodside","doi":"10.1145/974044.974074","DOIUrl":"https://doi.org/10.1145/974044.974074","url":null,"abstract":"This paper analyzes the performability of client-server applications that use a separate fault management architecture for monitoring and controlling of the status of the application software and hardware. The analysis considers the impact of the management components and connections, and their reliability, on performability. The approach combines minpath algorithms, Layered Queueing analysis and non-coherent fault tree analysis techniques for efficient computation of expected reward rate of the application.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116947814","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
Using locality of reference to improve performance of peer-to-peer applications 利用引用局部性来提高点对点应用程序的性能
Pub Date : 2004-01-14 DOI: 10.1145/974044.974079
M. Barbosa, M. Costa, J. Almeida, Virgílio A. F. Almeida
Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for building distributed applications. One key aspect of the P2P system design is the mechanism used for content location. A number of different approaches are currently in use. In particular, the location algorithm used in Gnutella, a popular and extensively analyzed P2P file sharing application, is based on flooding of messages in the network, which results in significant processing overhead on the participant nodes and thus, poor performance.In this paper, we provide an extensive performance evaluation of alternative algorithms for content location and retrieval in P2P systems, in particular, the Freenet and Gnutella systems. We compare the original Freenet and Gnutella algorithms, a previously proposed interest-based algorithm and two new algorithms which also explore locality of interest among peers to efficiently allow content location. Unlike previous proposals, the new algorithms organize the peers into communities that share interests. Two peers are said to have common interest if they share some of the locally stored files.In order to evaluate the performance of these algorithms, we use a previously developed Freenet simulator and build a new Gnutella simulator, which includes several realistic system characteristics. We show that the new community-based algorithms improve the original Gnutella content location latency (and thus the system QoS) and system load by up to 31% and 30%, respectively. Our algorithms also reduce the average Freenet request and response path lengths by up to 39% and 31%, respectively. Furthermore, we show that, compared to the previously proposed interest-based algorithm, our new algorithms improve query latency by up to 27% without a significant increase in the load.
点对点(或简称P2P)系统最近成为构建分布式应用程序的流行范例。P2P系统设计的一个关键方面是用于内容定位的机制。目前正在使用许多不同的方法。特别是,Gnutella(一个流行且被广泛分析的P2P文件共享应用程序)中使用的位置算法是基于网络中大量消息的,这导致参与节点的处理开销很大,因此性能很差。在本文中,我们对P2P系统(特别是Freenet和Gnutella系统)中用于内容定位和检索的替代算法进行了广泛的性能评估。我们比较了原始的Freenet和Gnutella算法,一种先前提出的基于兴趣的算法和两种新算法,这些算法也探索了对等体之间兴趣的局部性,以有效地实现内容定位。与之前的提议不同,新的算法将对等体组织成共享利益的社区。如果两个对等体共享一些本地存储的文件,则称它们有共同的兴趣。为了评估这些算法的性能,我们使用了先前开发的Freenet模拟器,并构建了一个新的Gnutella模拟器,其中包括几个真实的系统特性。我们表明,新的基于社区的算法分别将原始Gnutella内容定位延迟(以及系统QoS)和系统负载提高了31%和30%。我们的算法还将平均Freenet请求和响应路径长度分别减少了39%和31%。此外,我们表明,与之前提出的基于兴趣的算法相比,我们的新算法在不显著增加负载的情况下将查询延迟提高了27%。
{"title":"Using locality of reference to improve performance of peer-to-peer applications","authors":"M. Barbosa, M. Costa, J. Almeida, Virgílio A. F. Almeida","doi":"10.1145/974044.974079","DOIUrl":"https://doi.org/10.1145/974044.974079","url":null,"abstract":"Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for building distributed applications. One key aspect of the P2P system design is the mechanism used for content location. A number of different approaches are currently in use. In particular, the location algorithm used in Gnutella, a popular and extensively analyzed P2P file sharing application, is based on flooding of messages in the network, which results in significant processing overhead on the participant nodes and thus, poor performance.In this paper, we provide an extensive performance evaluation of alternative algorithms for content location and retrieval in P2P systems, in particular, the Freenet and Gnutella systems. We compare the original Freenet and Gnutella algorithms, a previously proposed interest-based algorithm and two new algorithms which also explore locality of interest among peers to efficiently allow content location. Unlike previous proposals, the new algorithms organize the peers into communities that share interests. Two peers are said to have common interest if they share some of the locally stored files.In order to evaluate the performance of these algorithms, we use a previously developed Freenet simulator and build a new Gnutella simulator, which includes several realistic system characteristics. We show that the new community-based algorithms improve the original Gnutella content location latency (and thus the system QoS) and system load by up to 31% and 30%, respectively. Our algorithms also reduce the average Freenet request and response path lengths by up to 39% and 31%, respectively. Furthermore, we show that, compared to the previously proposed interest-based algorithm, our new algorithms improve query latency by up to 27% without a significant increase in the load.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127520267","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
Rapid performance prediction for library components 库组件的快速性能预测
Pub Date : 2004-01-14 DOI: 10.1145/974044.974054
S. Schupp, Marcin Zalewski, Kyle Ross
Component-based programming is a methodology for designing software systems as assemblages of components with a low degree of coherence and a high degree of orthogonality. Decoupling and orthogonality, however, require coupling and assembling on the side of the component's client. This paper addresses performance problems that occur in the composition specifically of library components. We discuss the design and implementation of a composer, which assembles library components based on a classification of their declarative performance descriptions. Employing an off-the-shelf decision-tree procedure for selecting, and the C++ technique of traits for propagating the desired behavior throughout the whole library, our system allows for rapid performance predictions. It is applied to FFTL, an "STL-like" C++ library for the Fast Fourier Transform.
基于组件的编程是一种将软件系统设计为具有低一致性和高度正交性的组件组合的方法。然而,解耦和正交性需要在组件的客户端进行耦合和组装。本文解决了在库组件组合中出现的性能问题。我们将讨论编写器的设计和实现,该编写器根据声明性性能描述的分类组装库组件。采用现成的决策树过程进行选择,并使用c++特性技术在整个库中传播期望的行为,我们的系统允许快速的性能预测。它应用于FFTL,一个“类似stl”的快速傅里叶变换c++库。
{"title":"Rapid performance prediction for library components","authors":"S. Schupp, Marcin Zalewski, Kyle Ross","doi":"10.1145/974044.974054","DOIUrl":"https://doi.org/10.1145/974044.974054","url":null,"abstract":"Component-based programming is a methodology for designing software systems as assemblages of components with a low degree of coherence and a high degree of orthogonality. Decoupling and orthogonality, however, require coupling and assembling on the side of the component's client. This paper addresses performance problems that occur in the composition specifically of library components. We discuss the design and implementation of a composer, which assembles library components based on a classification of their declarative performance descriptions. Employing an off-the-shelf decision-tree procedure for selecting, and the C++ technique of traits for propagating the desired behavior throughout the whole library, our system allows for rapid performance predictions. It is applied to FFTL, an \"STL-like\" C++ library for the Fast Fourier Transform.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126032356","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
Estimating the CPU utilization of a rule-based system 估计基于规则的系统的CPU利用率
Pub Date : 2004-01-14 DOI: 10.1145/974044.974046
Alberto Avritzer, Johannes P. Ros, E. Weyuker
Rule-based software systems have become very common in telecommunications settings, particularly to monitor and control workflow management of large networks. At the same time, shorter deployment cycles are frequently necessary which has led to modifications being made to the rule base, without a full assessment of the impact of these new rules through extensive performance testing.An approach is presented that helps assess the performance of rule-based systems, in terms of its CPU utilization, by using modeling and analysis. A case study is presented applying this approach to a large rule-based system that is used to monitor a very large industrial telecommunications network.
基于规则的软件系统在电信环境中已经变得非常普遍,特别是在监视和控制大型网络的工作流管理方面。同时,经常需要更短的部署周期,这导致对规则库进行修改,而没有通过广泛的性能测试对这些新规则的影响进行全面评估。本文提出了一种方法,通过建模和分析来帮助评估基于规则的系统在CPU利用率方面的性能。本文提出了一个案例研究,将这种方法应用于一个大型的基于规则的系统,该系统用于监控一个非常大的工业电信网络。
{"title":"Estimating the CPU utilization of a rule-based system","authors":"Alberto Avritzer, Johannes P. Ros, E. Weyuker","doi":"10.1145/974044.974046","DOIUrl":"https://doi.org/10.1145/974044.974046","url":null,"abstract":"Rule-based software systems have become very common in telecommunications settings, particularly to monitor and control workflow management of large networks. At the same time, shorter deployment cycles are frequently necessary which has led to modifications being made to the rule base, without a full assessment of the impact of these new rules through extensive performance testing.An approach is presented that helps assess the performance of rule-based systems, in terms of its CPU utilization, by using modeling and analysis. A case study is presented applying this approach to a large rule-based system that is used to monitor a very large industrial telecommunications network.","PeriodicalId":235512,"journal":{"name":"Workshop on Software and Performance","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115199635","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
期刊
Workshop on Software and Performance
全部 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