首页 > 最新文献

2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems最新文献

英文 中文
Saving power in flash and disk hybrid storage system 闪存和磁盘混合存储系统的节能性能
L. Prada, José Daniel García Sánchez, J. Carretero, Félix García
This paper considers the question of saving energy in the disk drive making advantage of diverse devices in a hybrid storage system employing flash and disk drives. The flash and disk offer different power characteristics, being flash much less power consuming than the disk drive. We propose a technique that uses a flash device as a cache for a single disk device. We examine various options for managing the flash and disk devices in such a hybrid system and show that the proposed method saves energy in diverse scenarios. We implemented a simulator composed of disk and flash devices. This paper gives an overview of the design and evaluation of the proposed approach with the help of realistic workloads.
本文考虑了在采用闪存和磁盘驱动器的混合存储系统中,利用多种设备的优势来节省磁盘驱动器的能量的问题。闪存和磁盘提供不同的电源特性,闪存比磁盘驱动器功耗低得多。我们提出了一种使用闪存设备作为单个磁盘设备的缓存的技术。我们研究了在这种混合系统中管理闪存和磁盘设备的各种选项,并表明所提出的方法在不同情况下节省了能量。我们实现了一个由磁盘和闪存设备组成的模拟器。本文以实际工作负载为例,概述了该方法的设计和评估。
{"title":"Saving power in flash and disk hybrid storage system","authors":"L. Prada, José Daniel García Sánchez, J. Carretero, Félix García","doi":"10.1109/MASCOT.2009.5366680","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366680","url":null,"abstract":"This paper considers the question of saving energy in the disk drive making advantage of diverse devices in a hybrid storage system employing flash and disk drives. The flash and disk offer different power characteristics, being flash much less power consuming than the disk drive. We propose a technique that uses a flash device as a cache for a single disk device. We examine various options for managing the flash and disk devices in such a hybrid system and show that the proposed method saves energy in diverse scenarios. We implemented a simulator composed of disk and flash devices. This paper gives an overview of the design and evaluation of the proposed approach with the help of realistic workloads.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"212 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117177117","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
Presenting Dynamic Markovian Agents with a road tunnel application 动态马尔可夫智能体在公路隧道中的应用
Davide Cerotti, M. Gribaudo, A. Bobbio
The paper discusses a Dynamic Markovian Agent Model obtained by adding mobility to a recently introduced new formalism suitable for the analysis of large scale systems, composed by a population of interacting entities, called Markovian Agents (MA). The differential equations describing the evolution of the MA density in time and space are derived, and their numerical solution is briefly sketched. An application to the analysis of the flow of vehicles in a road tunnel is discussed, together with the evaluation of the probability of collision against a fixed obstacle.
本文讨论了一种动态马尔可夫智能体模型,该模型通过在最近引入的一种新的形式主义中加入可移动性而获得,该形式主义适合于分析由相互作用的实体群体组成的大规模系统,称为马尔可夫智能体(MA)。推导了磁流变密度随时间和空间变化的微分方程,并给出了其数值解。讨论了在道路隧道中车辆流动分析中的应用,以及与固定障碍物碰撞概率的评估。
{"title":"Presenting Dynamic Markovian Agents with a road tunnel application","authors":"Davide Cerotti, M. Gribaudo, A. Bobbio","doi":"10.1109/MASCOT.2009.5367075","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5367075","url":null,"abstract":"The paper discusses a Dynamic Markovian Agent Model obtained by adding mobility to a recently introduced new formalism suitable for the analysis of large scale systems, composed by a population of interacting entities, called Markovian Agents (MA). The differential equations describing the evolution of the MA density in time and space are derived, and their numerical solution is briefly sketched. An application to the analysis of the flow of vehicles in a road tunnel is discussed, together with the evaluation of the probability of collision against a fixed obstacle.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127019824","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
Service differentiation in multi-rate HSDPA systems 多速率HSDPA系统中的业务分化
Hongxia Sun, C. Williamson
In multi-rate cellular transmission systems, users with different Quality of Service (QoS) requirements share the same wireless channel. In this paper, we investigate the problem of efficient resource allocation for scheduling with differentiated QoS support in a multi-rate system. We propose Dynamic Global Proportional Fairness (DGPF) scheduling on the downlink. We investigate the performance of the scheduling algorithm and model the proposed scheme in a High Speed Downlink Packet Access (HSDPA) simulation environment. The simulation results show that our approach can achieve suitable QoS for different classes of users without compromising aggregate network throughput. The results also show that TCP dynamics affect overall system performance.
在多速率蜂窝传输系统中,具有不同服务质量(QoS)要求的用户共享同一无线信道。本文研究了多速率系统中具有差异化QoS支持的调度的有效资源分配问题。我们提出了动态全局比例公平(DGPF)的下行链路调度方法。我们研究了调度算法的性能,并在高速下行分组接入(HSDPA)仿真环境中对所提出的方案进行了建模。仿真结果表明,该方法可以在不影响网络总吞吐量的情况下为不同类型的用户提供合适的QoS。结果还表明,TCP动态会影响系统的整体性能。
{"title":"Service differentiation in multi-rate HSDPA systems","authors":"Hongxia Sun, C. Williamson","doi":"10.1109/MASCOT.2009.5366777","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366777","url":null,"abstract":"In multi-rate cellular transmission systems, users with different Quality of Service (QoS) requirements share the same wireless channel. In this paper, we investigate the problem of efficient resource allocation for scheduling with differentiated QoS support in a multi-rate system. We propose Dynamic Global Proportional Fairness (DGPF) scheduling on the downlink. We investigate the performance of the scheduling algorithm and model the proposed scheme in a High Speed Downlink Packet Access (HSDPA) simulation environment. The simulation results show that our approach can achieve suitable QoS for different classes of users without compromising aggregate network throughput. The results also show that TCP dynamics affect overall system performance.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129320554","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
Power and performance modeling of virtualized desktop systems 虚拟化桌面系统的功率和性能建模
Andrzej Kochut
Desktop virtualization is a new delivery method in which desktop operating systems execute in a data center and users access their applications using stateless “thin-client” devices. This paradigm promises significant benefits in terms of data security, flexibility, and reduction of the total cost of ownership. However, in order to further optimize this approach while maintaining good user experience, efficient resource management algorithms are required. This paper formulates an analytical model allowing for detailed investigation of how power consumption of virtualized server farm depends on properties of workload, adaptiveness of virtualization infrastructure, and average density of virtual machines per physical server. Assumptions needed to develop the model are confirmed using statistical analysis of desktop workload traces and the model itself is also validated using simulations. We apply the model to compare power consumption of static and dynamic virtual machine allocation strategies. The results of the study can be used to develop online virtual machine migration algorithms. Even though this paper focuses on virtualized systems running desktop workloads, the modeling approach is general and can be applied in other contexts.
桌面虚拟化是一种新的交付方法,其中桌面操作系统在数据中心执行,用户使用无状态的“瘦客户机”设备访问其应用程序。这种模式在数据安全性、灵活性和降低总体拥有成本方面具有显著的优势。然而,为了进一步优化这种方法,同时保持良好的用户体验,需要有效的资源管理算法。本文制定了一个分析模型,允许详细调查虚拟化服务器群的功耗如何取决于工作负载的属性、虚拟化基础设施的适应性和每台物理服务器上虚拟机的平均密度。开发模型所需的假设通过对桌面工作负载跟踪的统计分析得到确认,模型本身也通过模拟得到验证。应用该模型对静态和动态虚拟机分配策略的功耗进行了比较。研究结果可用于开发虚拟机在线迁移算法。尽管本文关注的是运行桌面工作负载的虚拟系统,但建模方法是通用的,可以应用于其他上下文中。
{"title":"Power and performance modeling of virtualized desktop systems","authors":"Andrzej Kochut","doi":"10.1109/MASCOT.2009.5366785","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366785","url":null,"abstract":"Desktop virtualization is a new delivery method in which desktop operating systems execute in a data center and users access their applications using stateless “thin-client” devices. This paradigm promises significant benefits in terms of data security, flexibility, and reduction of the total cost of ownership. However, in order to further optimize this approach while maintaining good user experience, efficient resource management algorithms are required. This paper formulates an analytical model allowing for detailed investigation of how power consumption of virtualized server farm depends on properties of workload, adaptiveness of virtualization infrastructure, and average density of virtual machines per physical server. Assumptions needed to develop the model are confirmed using statistical analysis of desktop workload traces and the model itself is also validated using simulations. We apply the model to compare power consumption of static and dynamic virtual machine allocation strategies. The results of the study can be used to develop online virtual machine migration algorithms. Even though this paper focuses on virtualized systems running desktop workloads, the modeling approach is general and can be applied in other contexts.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130908683","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
Simulation environment for design and verification of Network-on-Chip and multi-core systems 片上网络和多核系统设计与验证的仿真环境
G. Khan, V. Dumitriu
The conception of Network-on-Chip (NoC) presents system designers with a new approach to the design of on-chip interconnection structures. However, such networks present designers with a large array of design parameters and decisions, many of which are critical to the efficient operation of NoC systems. To aid the design process of complex systems-on-chip, this paper presents a NoC simulation environment that has been developed and implemented using SystemC, a transaction-level modeling language. The simulation environment consists of on-chip components as well as traffic generators, which can generate various types of traffic patterns. A set of simulation results demonstrates the types of parameters that can affect performance of on-chip systems, including topology, network latency and achievable throughput. The results also verify the modeling capabilities of the proposed environment.
片上网络(NoC)的概念为系统设计者提供了一种设计片上互连结构的新方法。然而,这种网络为设计人员提供了大量的设计参数和决策,其中许多对NoC系统的有效运行至关重要。为了帮助复杂片上系统的设计过程,本文提出了一个使用事务级建模语言SystemC开发和实现的NoC仿真环境。仿真环境由片上组件和流量生成器组成,可以生成各种类型的流量模式。一组仿真结果展示了可能影响片上系统性能的参数类型,包括拓扑、网络延迟和可实现的吞吐量。结果还验证了所建议环境的建模能力。
{"title":"Simulation environment for design and verification of Network-on-Chip and multi-core systems","authors":"G. Khan, V. Dumitriu","doi":"10.1109/MASCOT.2009.5366697","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366697","url":null,"abstract":"The conception of Network-on-Chip (NoC) presents system designers with a new approach to the design of on-chip interconnection structures. However, such networks present designers with a large array of design parameters and decisions, many of which are critical to the efficient operation of NoC systems. To aid the design process of complex systems-on-chip, this paper presents a NoC simulation environment that has been developed and implemented using SystemC, a transaction-level modeling language. The simulation environment consists of on-chip components as well as traffic generators, which can generate various types of traffic patterns. A set of simulation results demonstrates the types of parameters that can affect performance of on-chip systems, including topology, network latency and achievable throughput. The results also verify the modeling capabilities of the proposed environment.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125107056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Balancing soft error coverage with lifetime reliability in redundantly multithreaded processors 在冗余多线程处理器中平衡软错误覆盖率和生命周期可靠性
Taniya Siddiqua, S. Gurumurthi
Silicon reliability is a key challenge facing the microprocessor industry. Processors need to be designed such that they are resilient against both soft errors and lifetime reliability phenomena. However, techniques developed to address one class of reliability problems may impact other aspects of silicon reliability. In this paper, we show that Redundant Multi-Threading (RMT), which provides soft error protection, exacerbates lifetime reliability. We then explore two different architectural approaches to tackle this problem, namely, Dynamic Voltage Scaling (DVS) and partial RMT. We show that each approach has certain strengths and weaknesses with respect to performance, soft error coverage, and lifetime reliability. We then propose and evaluate a hybrid approach that combines DVS and partial RMT. We show that this approach provides better improvement in lifetime reliability than DVS or partial RMT alone, buys back a significant amount of performance that is lost due to DVS, and provides nearly complete soft error coverage.
硅的可靠性是微处理器行业面临的一个关键挑战。处理器的设计需要使其能够抵御软错误和生命周期可靠性现象。然而,为解决一类可靠性问题而开发的技术可能会影响硅可靠性的其他方面。在本文中,我们展示了冗余多线程(RMT),它提供了软错误保护,加剧了生命周期可靠性。然后,我们探讨了两种不同的架构方法来解决这个问题,即动态电压缩放(DVS)和部分RMT。我们展示了每种方法在性能、软错误覆盖率和生命周期可靠性方面都有一定的优点和缺点。然后,我们提出并评估了一种结合DVS和部分RMT的混合方法。我们表明,与单独使用DVS或部分RMT相比,这种方法在生命周期可靠性方面提供了更好的改进,挽回了由于DVS而损失的大量性能,并提供了几乎完全的软错误覆盖。
{"title":"Balancing soft error coverage with lifetime reliability in redundantly multithreaded processors","authors":"Taniya Siddiqua, S. Gurumurthi","doi":"10.1109/MASCOT.2009.5363142","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5363142","url":null,"abstract":"Silicon reliability is a key challenge facing the microprocessor industry. Processors need to be designed such that they are resilient against both soft errors and lifetime reliability phenomena. However, techniques developed to address one class of reliability problems may impact other aspects of silicon reliability. In this paper, we show that Redundant Multi-Threading (RMT), which provides soft error protection, exacerbates lifetime reliability. We then explore two different architectural approaches to tackle this problem, namely, Dynamic Voltage Scaling (DVS) and partial RMT. We show that each approach has certain strengths and weaknesses with respect to performance, soft error coverage, and lifetime reliability. We then propose and evaluate a hybrid approach that combines DVS and partial RMT. We show that this approach provides better improvement in lifetime reliability than DVS or partial RMT alone, buys back a significant amount of performance that is lost due to DVS, and provides nearly complete soft error coverage.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127230365","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
Horizon — Exploiting timing information for parallel network simulation 利用时序信息进行并行网络仿真
G. Kunz, O. Landsiedel, Klaus Wehrle
Network simulation faces an increasing demand for highly detailed simulation models which in turn require efficient handling of their inherent computational complexity. This demand for detailed models includes both accurate estimations of processing time and in-depth modeling of wireless technologies. For instance, one might want to investigate if a particular device can incorporate a computationally complex radio transmission technology while meeting the deadlines of a multi-media streaming application such as VoIP.
网络仿真面临着对高度详细的仿真模型日益增长的需求,这反过来又要求有效地处理其固有的计算复杂性。这种对详细模型的需求包括对处理时间的准确估计和对无线技术的深入建模。例如,人们可能想要调查一个特定的设备是否可以在满足多媒体流应用程序(如VoIP)的最后期限的同时,结合计算复杂的无线电传输技术。
{"title":"Horizon — Exploiting timing information for parallel network simulation","authors":"G. Kunz, O. Landsiedel, Klaus Wehrle","doi":"10.1109/MASCOT.2009.5366710","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366710","url":null,"abstract":"Network simulation faces an increasing demand for highly detailed simulation models which in turn require efficient handling of their inherent computational complexity. This demand for detailed models includes both accurate estimations of processing time and in-depth modeling of wireless technologies. For instance, one might want to investigate if a particular device can incorporate a computationally complex radio transmission technology while meeting the deadlines of a multi-media streaming application such as VoIP.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127392637","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
Globally fair radio resource allocation for wireless mesh networks 无线网状网络的全球公平无线电资源分配
Ashish Raniwala, Pradipta De, Srikant Sharma, Rupa Krishnan, T. Chiueh
Network flows running on a wireless mesh network (WMN) may suffer from partial failures in the form of serious throughput degradation, sometimes to the extent of starvation, because of weaknesses in the underlying MAC protocol, dissimilar physical transmission rates or different degrees of local congestion. Most existing WMN transport protocols fail to take these factors into account. This paper describes the design, implementation and evaluation of a coordinated congestion control (C3L) algorithm that guarantees fair resource allocation under adverse scenarios and thus provides end-to-end max-min fairness among competing flows. The C3L algorithm features an advanced topology discovery mechanism that detects the inhibition of wireless communication links, and a general collision domain capacity re-estimation mechanism that effectively addresses such inhibition. A comprehensive ns-2-based simulation study as well as empirical measurements taken from an IEEE 802.11a-based multi-hop wireless testbed demonstrate that the C3L algorithm greatly improves inter-flow fairness, eliminates the starvation problem, and at the same time maintains high radio resource utilization efficiency.
在无线网状网络(WMN)上运行的网络流可能会出现部分故障,表现为严重的吞吐量下降,有时甚至会达到饥饿的程度,原因是底层MAC协议的弱点、不同的物理传输速率或不同程度的本地拥塞。大多数现有的WMN传输协议都没有考虑到这些因素。本文描述了一种协调拥塞控制(C3L)算法的设计、实现和评估,该算法保证在不利情况下公平分配资源,从而在竞争流之间提供端到端的最大最小公平性。C3L算法具有先进的拓扑发现机制,可以检测无线通信链路的抑制,以及有效解决这种抑制的通用碰撞域容量重新估计机制。基于ns-2的综合仿真研究以及基于IEEE 802.11的多跳无线测试平台的经验测量表明,C3L算法大大提高了流间公平性,消除了饥饿问题,同时保持了较高的无线电资源利用效率。
{"title":"Globally fair radio resource allocation for wireless mesh networks","authors":"Ashish Raniwala, Pradipta De, Srikant Sharma, Rupa Krishnan, T. Chiueh","doi":"10.1109/MASCOT.2009.5366631","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366631","url":null,"abstract":"Network flows running on a wireless mesh network (WMN) may suffer from partial failures in the form of serious throughput degradation, sometimes to the extent of starvation, because of weaknesses in the underlying MAC protocol, dissimilar physical transmission rates or different degrees of local congestion. Most existing WMN transport protocols fail to take these factors into account. This paper describes the design, implementation and evaluation of a coordinated congestion control (C3L) algorithm that guarantees fair resource allocation under adverse scenarios and thus provides end-to-end max-min fairness among competing flows. The C3L algorithm features an advanced topology discovery mechanism that detects the inhibition of wireless communication links, and a general collision domain capacity re-estimation mechanism that effectively addresses such inhibition. A comprehensive ns-2-based simulation study as well as empirical measurements taken from an IEEE 802.11a-based multi-hop wireless testbed demonstrate that the C3L algorithm greatly improves inter-flow fairness, eliminates the starvation problem, and at the same time maintains high radio resource utilization efficiency.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127818279","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
Workload modeling using pseudo2D-HMM 使用pseudo2D-HMM进行工作负载建模
Alessandro Moro, E. Mumolo, M. Nolich
In this paper, we present a novel approach for accurate modeling of computer workloads. According to this approach, the sequences of features generated by a program during its execution are considered as time series and are processed with signal processing techniques both for feature extraction and statistical pattern matching. In the feature extraction phase we used spectral analysis for describing the sequence and to retain the important information. In the pattern matching phase we used a simplified form of bidimensional Hidden Markov Model, called pseudo2D-HMM, as Statistical Machine Learning Algorithm. Several processes of the same workload are necessary to obtain a 2D-HMM model of the workload. In this way, the models are obtained in an initial training phase; we developed techniques for on-line workload classification of a running process and for synthetic traces generation. The proposed algorithms is evaluated via trace-driven simulations using the SPEC 2000 workloads. We show that pseudo2D-HMMs accurately describe memory references sequences; the classification accuracy is about 92% with six different workloads.
在本文中,我们提出了一种精确建模计算机工作负载的新方法。该方法将程序在执行过程中产生的特征序列视为时间序列,并使用信号处理技术进行特征提取和统计模式匹配。在特征提取阶段,我们使用谱分析来描述序列并保留重要信息。在模式匹配阶段,我们使用了一种简化形式的二维隐马尔可夫模型,称为pseudo2D-HMM,作为统计机器学习算法。为了获得工作负载的2D-HMM模型,需要多个相同工作负载的过程。这样,在初始训练阶段就得到了模型;我们开发了运行过程的在线工作负载分类和合成轨迹生成技术。通过使用SPEC 2000工作负载的跟踪驱动模拟来评估所提出的算法。研究表明,伪2d - hmm能够准确地描述记忆引用序列;在6种不同的工作负载下,分类准确率约为92%。
{"title":"Workload modeling using pseudo2D-HMM","authors":"Alessandro Moro, E. Mumolo, M. Nolich","doi":"10.1109/MASCOT.2009.5366721","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366721","url":null,"abstract":"In this paper, we present a novel approach for accurate modeling of computer workloads. According to this approach, the sequences of features generated by a program during its execution are considered as time series and are processed with signal processing techniques both for feature extraction and statistical pattern matching. In the feature extraction phase we used spectral analysis for describing the sequence and to retain the important information. In the pattern matching phase we used a simplified form of bidimensional Hidden Markov Model, called pseudo2D-HMM, as Statistical Machine Learning Algorithm. Several processes of the same workload are necessary to obtain a 2D-HMM model of the workload. In this way, the models are obtained in an initial training phase; we developed techniques for on-line workload classification of a running process and for synthetic traces generation. The proposed algorithms is evaluated via trace-driven simulations using the SPEC 2000 workloads. We show that pseudo2D-HMMs accurately describe memory references sequences; the classification accuracy is about 92% with six different workloads.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124257353","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Performance modeling of systems using fair share scheduling with Layered Queueing Networks 分层排队网络中公平共享调度系统的性能建模
Lianhua Li, G. Franks
Fair-share scheduling attempts to grant access to a resource based on the amount of ¿share¿ that a task possesses. It is widely used in places such as Internet routing, and recently, in the Linux kernel. Software performance engineering is concerned with creating responsive applications and often uses modeling to predict the behaviour of a system before the system is built. This work extends the Layered Queueing Network (LQN) performance model used to model distributed software systems by including hierarchical fair-share scheduling with both guarantees and caps. To exercise the model, the Completely Fair Scheduler, found in recent Linux kernels, is incorporated into PARASOL, the underlying simulation engine of the LQN simulator, lqsim. This simulator is then used to study the effects of fair-share scheduling on a multi-tier implementation of a building security system. The results here show that fair-share scheduling with guarantees is not sufficient when an application is layered into multiple tiers because of contention at lower layers in the system. Fair-share scheduling with caps must be used instead.
公平共享调度尝试根据任务拥有的共享量授予对资源的访问权限。它广泛应用于Internet路由等领域,最近还应用于Linux内核。软件性能工程关注于创建响应性应用程序,并且经常在系统构建之前使用建模来预测系统的行为。这项工作扩展了分层排队网络(LQN)性能模型,该模型用于对分布式软件系统进行建模,包括具有保证和上限的分层公平共享调度。为了执行该模型,在最近的Linux内核中发现的完全公平调度程序被合并到PARASOL中,它是LQN模拟器lqsim的底层仿真引擎。然后利用该仿真器研究了公平分担调度对建筑安全系统多层实现的影响。本文的结果表明,当应用程序分层为多层时,由于系统中较低层的争用,具有保证的公平共享调度是不够的。必须使用带上限的公平共享调度。
{"title":"Performance modeling of systems using fair share scheduling with Layered Queueing Networks","authors":"Lianhua Li, G. Franks","doi":"10.1109/MASCOT.2009.5366689","DOIUrl":"https://doi.org/10.1109/MASCOT.2009.5366689","url":null,"abstract":"Fair-share scheduling attempts to grant access to a resource based on the amount of ¿share¿ that a task possesses. It is widely used in places such as Internet routing, and recently, in the Linux kernel. Software performance engineering is concerned with creating responsive applications and often uses modeling to predict the behaviour of a system before the system is built. This work extends the Layered Queueing Network (LQN) performance model used to model distributed software systems by including hierarchical fair-share scheduling with both guarantees and caps. To exercise the model, the Completely Fair Scheduler, found in recent Linux kernels, is incorporated into PARASOL, the underlying simulation engine of the LQN simulator, lqsim. This simulator is then used to study the effects of fair-share scheduling on a multi-tier implementation of a building security system. The results here show that fair-share scheduling with guarantees is not sufficient when an application is layered into multiple tiers because of contention at lower layers in the system. Fair-share scheduling with caps must be used instead.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133693401","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
期刊
2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems
全部 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