首页 > 最新文献

Measurement and Modeling of Computer Systems最新文献

英文 中文
Understanding internet video viewing behavior in the wild 了解野外网络视频观看行为
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465534
A. Balachandran, V. Sekar, Aditya Akella, S. Seshan
Over the past few years video viewership over the Internet has risen dramatically and market predictions suggest that video will account for more than 50% of the traffic over the Internet in the next few years. Unfortunately, there has been signs that the Content Delivery Network (CDN) infrastructure is being stressed with the increasing video viewership load. Our goal in this paper is to provide a first step towards a principled understanding of how the content delivery infrastructure must be designed and provisioned to handle the increasing workload by analyzing video viewing behaviors and patterns in the wild. We analyze various viewing behaviors using a dataset consisting of over 30 million video sessions spanning two months of viewership from two large Internet video providers. In these preliminary results, we observe viewing patterns that have significant impact on the design of the video delivery infrastructure.
在过去的几年里,互联网上的视频浏览量急剧上升,市场预测表明,在未来几年内,视频将占互联网流量的50%以上。不幸的是,有迹象表明,内容分发网络(CDN)基础设施正因视频观看量的增加而受到压力。我们在本文中的目标是通过分析视频观看行为和模式,为原则性理解内容交付基础设施必须如何设计和配置以处理不断增加的工作量提供第一步。我们使用一个数据集来分析各种观看行为,该数据集由来自两家大型互联网视频提供商的超过3000万个视频会话组成,跨越两个月的观看量。在这些初步结果中,我们观察到观看模式对视频传输基础设施的设计有重大影响。
{"title":"Understanding internet video viewing behavior in the wild","authors":"A. Balachandran, V. Sekar, Aditya Akella, S. Seshan","doi":"10.1145/2465529.2465534","DOIUrl":"https://doi.org/10.1145/2465529.2465534","url":null,"abstract":"Over the past few years video viewership over the Internet has risen dramatically and market predictions suggest that video will account for more than 50% of the traffic over the Internet in the next few years. Unfortunately, there has been signs that the Content Delivery Network (CDN) infrastructure is being stressed with the increasing video viewership load. Our goal in this paper is to provide a first step towards a principled understanding of how the content delivery infrastructure must be designed and provisioned to handle the increasing workload by analyzing video viewing behaviors and patterns in the wild. We analyze various viewing behaviors using a dataset consisting of over 30 million video sessions spanning two months of viewership from two large Internet video providers. In these preliminary results, we observe viewing patterns that have significant impact on the design of the video delivery infrastructure.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130056364","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}
引用次数: 7
ACE: abstracting, characterizing and exploiting peaks and valleys in datacenter power consumption ACE:抽象、描述和利用数据中心功耗的高峰和低谷
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465536
Di Wang, Chuangang Ren, Sriram Govindan, A. Sivasubramaniam, B. Urgaonkar, A. Kansal, Kushagra Vaid
Peak power management of datacenters has tremendous cost implications. While numerous mechanisms have been proposed to cap power consumption, real datacenter power consumption data is scarce. To address this gap, we collect power demands at multiple spatial and fine-grained temporal resolutions from the load of geo-distributed datacenters of Microsoft over 6 months. We conduct aggregate analysis of this data, to study its statistical properties. With workload characterization a key ingredient for systems design and evaluation, we note the importance of better abstractions for capturing power demands, in the form of peaks and valleys. We identify and characterize attributes for peaks and valleys, and important correlations across these attributes that can influence the choice and effectiveness of different power capping techniques. With the wide scope of exploitability of such characteristics for power provisioning and optimizations, we illustrate its benefits with two specific case studies.
数据中心的峰值电源管理具有巨大的成本影响。虽然已经提出了许多机制来限制功耗,但实际的数据中心功耗数据很少。为了解决这一差距,我们从微软地理分布式数据中心的负载中收集了超过6个月的多个空间和细粒度时间分辨率的电力需求。我们对这些数据进行汇总分析,以研究其统计特性。由于工作负载表征是系统设计和评估的关键因素,我们注意到以峰值和低谷的形式捕获功率需求的更好抽象的重要性。我们确定并描述了峰值和低谷的属性,以及这些属性之间的重要相关性,这些属性可以影响不同功率封顶技术的选择和有效性。由于这些特性可以广泛地用于电力供应和优化,我们通过两个具体的案例研究来说明它的好处。
{"title":"ACE: abstracting, characterizing and exploiting peaks and valleys in datacenter power consumption","authors":"Di Wang, Chuangang Ren, Sriram Govindan, A. Sivasubramaniam, B. Urgaonkar, A. Kansal, Kushagra Vaid","doi":"10.1145/2465529.2465536","DOIUrl":"https://doi.org/10.1145/2465529.2465536","url":null,"abstract":"Peak power management of datacenters has tremendous cost implications. While numerous mechanisms have been proposed to cap power consumption, real datacenter power consumption data is scarce. To address this gap, we collect power demands at multiple spatial and fine-grained temporal resolutions from the load of geo-distributed datacenters of Microsoft over 6 months. We conduct aggregate analysis of this data, to study its statistical properties. With workload characterization a key ingredient for systems design and evaluation, we note the importance of better abstractions for capturing power demands, in the form of peaks and valleys. We identify and characterize attributes for peaks and valleys, and important correlations across these attributes that can influence the choice and effectiveness of different power capping techniques. With the wide scope of exploitability of such characteristics for power provisioning and optimizations, we illustrate its benefits with two specific case studies.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133037597","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
Characterizing and modeling the impact of wireless signal strength on smartphone battery drain 无线信号强度对智能手机电池损耗影响的表征和建模
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2466586
Ning Ding, Daniel T. Wagner, Xiaomeng Chen, Y. C. Hu, A. Rice
Despite the tremendous market penetration of smartphones, their utility has been and will remain severely limited by their battery life. A major source of smartphone battery drain is accessing the Internet over cellular or WiFi connection when running various apps and services. Despite much anecdotal evidence of smartphone users experiencing quicker battery drain in poor signal strength, there has been limited understanding of how often smartphone users experience poor signal strength and the quantitative impact of poor signal strength on the phone battery drain. The answers to such questions are essential for diagnosing and improving cellular network services and smartphone battery life and help to build more accurate online power models for smartphones, which are building blocks for energy profiling and optimization of smartphone apps. In this paper, we conduct the first measurement and modeling study of the impact of wireless signal strength on smartphone energy consumption. Our study makes four contributions. First, through analyzing traces collected on 3785 smartphones for at least one month, we show that poor signal strength of both 3G and WiFi is routinely experienced by smartphone users, both spatially and temporally. Second, we quantify the extra energy consumption on data transfer induced by poor wireless signal strength. Third, we develop a new power model for WiFi and 3G that incorporates the signal strength factor and significantly improves the modeling accuracy over the previous state of the art. Finally, we perform what-if analysis to quantify the potential energy savings from opportunistically delaying network traffic by exploring the dynamics of signal strength experienced by users.
尽管智能手机有着巨大的市场渗透率,但它们的效用一直并将继续受到电池寿命的严重限制。智能手机电池消耗的一个主要来源是在运行各种应用程序和服务时通过蜂窝或WiFi连接访问互联网。尽管有很多轶事证据表明,智能手机用户在低信号强度下会更快地耗尽电池,但人们对智能手机用户经历低信号强度的频率以及低信号强度对手机电池消耗的定量影响的了解有限。这些问题的答案对于诊断和改善蜂窝网络服务和智能手机电池寿命至关重要,并有助于为智能手机建立更准确的在线功率模型,这是构建能量分析和优化智能手机应用程序的基础。在本文中,我们首次对无线信号强度对智能手机能耗的影响进行了测量和建模研究。我们的研究有四个贡献。首先,通过分析在3785部智能手机上收集的至少一个月的信号,我们发现,无论是在空间上还是在时间上,3G和WiFi的信号强度都很差,这是智能手机用户的常规体验。其次,我们量化了由于无线信号强度差而导致的数据传输的额外能量消耗。第三,我们为WiFi和3G开发了一种新的功率模型,该模型结合了信号强度因素,并且比以前的技术水平显著提高了建模精度。最后,我们进行了假设分析,通过探索用户体验的信号强度动态,量化机会主义延迟网络流量的潜在节能。
{"title":"Characterizing and modeling the impact of wireless signal strength on smartphone battery drain","authors":"Ning Ding, Daniel T. Wagner, Xiaomeng Chen, Y. C. Hu, A. Rice","doi":"10.1145/2465529.2466586","DOIUrl":"https://doi.org/10.1145/2465529.2466586","url":null,"abstract":"Despite the tremendous market penetration of smartphones, their utility has been and will remain severely limited by their battery life. A major source of smartphone battery drain is accessing the Internet over cellular or WiFi connection when running various apps and services. Despite much anecdotal evidence of smartphone users experiencing quicker battery drain in poor signal strength, there has been limited understanding of how often smartphone users experience poor signal strength and the quantitative impact of poor signal strength on the phone battery drain. The answers to such questions are essential for diagnosing and improving cellular network services and smartphone battery life and help to build more accurate online power models for smartphones, which are building blocks for energy profiling and optimization of smartphone apps. In this paper, we conduct the first measurement and modeling study of the impact of wireless signal strength on smartphone energy consumption. Our study makes four contributions. First, through analyzing traces collected on 3785 smartphones for at least one month, we show that poor signal strength of both 3G and WiFi is routinely experienced by smartphone users, both spatially and temporally. Second, we quantify the extra energy consumption on data transfer induced by poor wireless signal strength. Third, we develop a new power model for WiFi and 3G that incorporates the signal strength factor and significantly improves the modeling accuracy over the previous state of the art. Finally, we perform what-if analysis to quantify the potential energy savings from opportunistically delaying network traffic by exploring the dynamics of signal strength experienced by users.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123948338","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}
引用次数: 192
Practical conflict graphs for dynamic spectrum distribution 动态频谱分布的实用冲突图
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465545
Xia Zhou, Zengbin Zhang, G. Wang, Xiaoxiao Yu, Ben Y. Zhao, Haitao Zheng
Most spectrum distribution proposals today develop their allocation algorithms that use conflict graphs to capture interference relationships. The use of conflict graphs, however, is often questioned by the wireless community because of two issues. First, building conflict graphs requires significant overhead and hence generally does not scale to outdoor networks, and second, the resulting conflict graphs do not capture accumulative interference. In this paper, we use large-scale measurement data as ground truth to understand just how severe these issues are in practice, and whether they can be overcome. We build "practical" conflict graphs using measurement-calibrated propagation models, which remove the need for exhaustive signal measurements by interpolating signal strengths using calibrated models. These propagation models are imperfect, and we study the impact of their errors by tracing the impact on multiple steps in the process, from calibrating propagation models to predicting signal strength and building conflict graphs. At each step, we analyze the introduction, propagation and final impact of errors, by comparing each intermediate result to its ground truth counterpart generated from measurements. Our work produces several findings. Calibrated propagation models generate location-dependent prediction errors, ultimately producing conservative conflict graphs. While these "estimated conflict graphs" lose some spectrum utilization, their conservative nature improves reliability by reducing the impact of accumulative interference. Finally, we propose a graph augmentation technique that addresses any remaining accumulative interference, the last missing piece in a practical spectrum distribution system using measurement-calibrated conflict graphs.
目前大多数频谱分配方案都使用冲突图来捕获干扰关系。然而,由于两个问题,冲突图的使用经常受到无线社区的质疑。首先,构建冲突图需要大量开销,因此通常不能扩展到室外网络,其次,生成的冲突图不能捕获累积的干扰。在本文中,我们使用大规模测量数据作为基础事实,以了解这些问题在实践中的严重程度,以及它们是否可以克服。我们使用测量校准传播模型构建“实用”冲突图,该模型通过使用校准模型插值信号强度来消除对穷举信号测量的需要。这些传播模型是不完善的,我们通过跟踪其对过程中多个步骤的影响来研究其误差的影响,从校准传播模型到预测信号强度和构建冲突图。在每个步骤中,我们通过将每个中间结果与测量产生的基础真值相比较,分析误差的引入、传播和最终影响。我们的工作产生了几个发现。校准的传播模型产生位置依赖的预测误差,最终产生保守的冲突图。虽然这些“估计冲突图”损失了一些频谱利用率,但它们的保守性通过减少累积干扰的影响提高了可靠性。最后,我们提出了一种图形增强技术,该技术可以解决任何剩余的累积干扰,这是实际频谱分布系统中使用测量校准冲突图的最后缺失部分。
{"title":"Practical conflict graphs for dynamic spectrum distribution","authors":"Xia Zhou, Zengbin Zhang, G. Wang, Xiaoxiao Yu, Ben Y. Zhao, Haitao Zheng","doi":"10.1145/2465529.2465545","DOIUrl":"https://doi.org/10.1145/2465529.2465545","url":null,"abstract":"Most spectrum distribution proposals today develop their allocation algorithms that use conflict graphs to capture interference relationships. The use of conflict graphs, however, is often questioned by the wireless community because of two issues. First, building conflict graphs requires significant overhead and hence generally does not scale to outdoor networks, and second, the resulting conflict graphs do not capture accumulative interference. In this paper, we use large-scale measurement data as ground truth to understand just how severe these issues are in practice, and whether they can be overcome. We build \"practical\" conflict graphs using measurement-calibrated propagation models, which remove the need for exhaustive signal measurements by interpolating signal strengths using calibrated models. These propagation models are imperfect, and we study the impact of their errors by tracing the impact on multiple steps in the process, from calibrating propagation models to predicting signal strength and building conflict graphs. At each step, we analyze the introduction, propagation and final impact of errors, by comparing each intermediate result to its ground truth counterpart generated from measurements. Our work produces several findings. Calibrated propagation models generate location-dependent prediction errors, ultimately producing conservative conflict graphs. While these \"estimated conflict graphs\" lose some spectrum utilization, their conservative nature improves reliability by reducing the impact of accumulative interference. Finally, we propose a graph augmentation technique that addresses any remaining accumulative interference, the last missing piece in a practical spectrum distribution system using measurement-calibrated conflict graphs.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116098500","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}
引用次数: 69
Firming solar power 太阳能发电
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465744
Y. Ghiassi-Farrokhfal, S. Keshav, C. Rosenberg, F. Ciucu
The high variability of solar power due to intrinsic diurnal variability, as well as additional stochastic variations due to cloud cover, have made it difficult for solar farms to participate in electricity markets that require pre-committed constant power generation. We study the use of battery storage to 'firm' solar power, that is, to remove variability so that such a pre-commitment can be made. Due to the high cost of storage, it is necessary to size the battery parsimoniously, choosing the minimum size to meet a certain reliability guarantee. Inspired by recent work that identifies an isomorphism between batteries and network buffers, we introduce a new model for solar power generation that models it as a stochastic traffic source. This permits us to use techniques from the stochastic network calculus to both size storage and to maximize the revenue that a solar farm owner can make from the day-ahead power market. Using a 10-year of recorded solar irradiance, we show that our approach attains 93% of the maximum revenue in a summer day that would have been achieved in daily market had the entire solar irradiance trace been known ahead of time.
由于固有的日变异性以及云层覆盖造成的额外随机变化,太阳能发电的高度可变性使得太阳能发电场难以参与需要预先承诺的恒定发电的电力市场。我们研究使用电池存储来“固定”太阳能,也就是说,消除可变性,这样就可以做出这样的预先承诺。由于存储成本高,因此必须对电池尺寸进行节约,选择最小尺寸以满足一定的可靠性保证。受最近发现电池和网络缓冲器之间同构性的工作的启发,我们引入了一个新的太阳能发电模型,将其建模为随机交通源。这使得我们可以使用随机网络演算的技术来确定存储的大小,并最大化太阳能发电场所有者可以从前一天的电力市场中获得的收入。利用10年的太阳辐照度记录,我们表明,如果提前知道整个太阳辐照度轨迹,我们的方法可以在夏季达到每日市场最高收入的93%。
{"title":"Firming solar power","authors":"Y. Ghiassi-Farrokhfal, S. Keshav, C. Rosenberg, F. Ciucu","doi":"10.1145/2465529.2465744","DOIUrl":"https://doi.org/10.1145/2465529.2465744","url":null,"abstract":"The high variability of solar power due to intrinsic diurnal variability, as well as additional stochastic variations due to cloud cover, have made it difficult for solar farms to participate in electricity markets that require pre-committed constant power generation. We study the use of battery storage to 'firm' solar power, that is, to remove variability so that such a pre-commitment can be made. Due to the high cost of storage, it is necessary to size the battery parsimoniously, choosing the minimum size to meet a certain reliability guarantee. Inspired by recent work that identifies an isomorphism between batteries and network buffers, we introduce a new model for solar power generation that models it as a stochastic traffic source. This permits us to use techniques from the stochastic network calculus to both size storage and to maximize the revenue that a solar farm owner can make from the day-ahead power market. Using a 10-year of recorded solar irradiance, we show that our approach attains 93% of the maximum revenue in a summer day that would have been achieved in daily market had the entire solar irradiance trace been known ahead of time.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"247 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122512092","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
Root cause detection in a service-oriented architecture 面向服务的体系结构中的根本原因检测
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465753
Myunghwan Kim, Roshan Sumbaly, Sam Shah
Large-scale websites are predominantly built as a service-oriented architecture. Here, services are specialized for a certain task, run on multiple machines, and communicate with each other to serve a user's request. An anomalous change in a metric of one service can propagate to other services during this communication, resulting in overall degradation of the request. As any such degradation is revenue impacting, maintaining correct functionality is of paramount concern: it is important to find the root cause of any anomaly as quickly as possible. This is challenging because there are numerous metrics or sensors for a given service, and a modern website is usually composed of hundreds of services running on thousands of machines in multiple data centers. This paper introduces MonitorRank, an algorithm that can reduce the time, domain knowledge, and human effort required to find the root causes of anomalies in such service-oriented architectures. In the event of an anomaly, MonitorRank provides a ranked order list of possible root causes for monitoring teams to investigate. MonitorRank uses the historical and current time-series metrics of each sensor as its input, along with the call graph generated between sensors to build an unsupervised model for ranking. Experiments on real production outage data from LinkedIn, one of the largest online social networks, shows a 26% to 51% improvement in mean average precision in finding root causes compared to baseline and current state-of-the-art methods.
大型网站主要是作为面向服务的体系结构构建的。在这里,服务专门用于特定任务,在多台机器上运行,并相互通信以满足用户的请求。在此通信期间,一个服务度量的异常更改可能会传播到其他服务,从而导致请求的整体降级。由于任何此类降级都会影响收入,因此维护正确的功能是最重要的问题:尽快找到任何异常的根本原因非常重要。这是具有挑战性的,因为给定的服务有许多指标或传感器,而现代网站通常由数百个服务组成,这些服务在多个数据中心的数千台机器上运行。本文介绍了MonitorRank算法,它可以减少在这种面向服务的体系结构中查找异常的根本原因所需的时间、领域知识和人力。在出现异常的情况下,MonitorRank提供了一个可能的根本原因排序列表,供监控团队进行调查。MonitorRank使用每个传感器的历史和当前时间序列指标作为输入,以及传感器之间生成的调用图来构建一个无监督的排名模型。对LinkedIn(最大的在线社交网络之一)的实际生产中断数据进行的实验表明,与基线和当前最先进的方法相比,在查找根本原因方面的平均精度提高了26%至51%。
{"title":"Root cause detection in a service-oriented architecture","authors":"Myunghwan Kim, Roshan Sumbaly, Sam Shah","doi":"10.1145/2465529.2465753","DOIUrl":"https://doi.org/10.1145/2465529.2465753","url":null,"abstract":"Large-scale websites are predominantly built as a service-oriented architecture. Here, services are specialized for a certain task, run on multiple machines, and communicate with each other to serve a user's request. An anomalous change in a metric of one service can propagate to other services during this communication, resulting in overall degradation of the request. As any such degradation is revenue impacting, maintaining correct functionality is of paramount concern: it is important to find the root cause of any anomaly as quickly as possible. This is challenging because there are numerous metrics or sensors for a given service, and a modern website is usually composed of hundreds of services running on thousands of machines in multiple data centers.\u0000 This paper introduces MonitorRank, an algorithm that can reduce the time, domain knowledge, and human effort required to find the root causes of anomalies in such service-oriented architectures. In the event of an anomaly, MonitorRank provides a ranked order list of possible root causes for monitoring teams to investigate. MonitorRank uses the historical and current time-series metrics of each sensor as its input, along with the call graph generated between sensors to build an unsupervised model for ranking. Experiments on real production outage data from LinkedIn, one of the largest online social networks, shows a 26% to 51% improvement in mean average precision in finding root causes compared to baseline and current state-of-the-art methods.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"235 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122950214","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}
引用次数: 113
On understanding the energy consumption of ARM-based multicore servers 关于了解基于arm的多核服务器的能耗
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465553
B. Tudor, Y. M. Teo
There is growing interest to replace traditional servers with low-power multicore systems such as ARM Cortex-A9. However, such systems are typically provisioned for mobile applications that have lower memory and I/O requirements than server application. Thus, the impact and extent of the imbalance between application and system resources in exploiting energy efficient execution of server workloads is unclear. This paper proposes a trace-driven analytical model for understanding the energy performance of server workloads on ARM Cortex-A9 multicore systems. Key to our approach is the modeling of the degrees of CPU core, memory and I/O resource overlap, and in estimating the number of cores and clock frequency that optimizes energy performance without compromising execution time. Since energy usage is the product of utilized power and execution time, the model first estimates the execution time of a program. CPU time, which accounts for both cores and memory response time, is modeled as an M/G/1 queuing system. Workload characterization of high performance computing, web hosting and financial computing applications shows that bursty memory traffic fits a Pareto distribution, and non-bursty memory traffic is exponentially distributed. Our analysis using these server workloads reveals that not all server workloads might benefit from higher number of cores or clock frequencies. Applying our model, we predict the configurations that increase energy efficiency by 10% without turning off cores, and up to one third with shutting down unutilized cores. For memory-bounded programs, we show that the limited memory bandwidth might increase both execution time and energy usage, to the point where energy cost might be higher than on a typical x64 multicore system. Lastly, we show that increasing memory and I/O bandwidth can improve both the execution time and the energy usage of server workloads on ARM Cortex-A9 systems.
人们对用低功耗多核系统(如ARM Cortex-A9)取代传统服务器越来越感兴趣。然而,这样的系统通常是为具有比服务器应用程序更低内存和I/O需求的移动应用程序配置的。因此,应用程序和系统资源之间的不平衡在利用服务器工作负载的节能执行方面的影响和程度尚不清楚。本文提出了一个跟踪驱动的分析模型,用于理解ARM Cortex-A9多核系统上服务器工作负载的能源性能。我们方法的关键是对CPU核心、内存和I/O资源重叠程度的建模,以及在不影响执行时间的情况下估计优化能源性能的核心数量和时钟频率。由于能源使用是已使用功率和执行时间的乘积,因此该模型首先估计程序的执行时间。CPU时间考虑了内核和内存响应时间,建模为M/G/1排队系统。高性能计算、web托管和金融计算应用的工作负载特征表明,突发内存流量符合Pareto分布,而非突发内存流量呈指数分布。我们对这些服务器工作负载的分析表明,并非所有服务器工作负载都可以从更高的内核数量或时钟频率中受益。应用我们的模型,我们预测配置可以在不关闭核心的情况下将能源效率提高10%,在关闭未使用核心的情况下将能源效率提高三分之一。对于内存有限的程序,我们展示了有限的内存带宽可能会增加执行时间和能源使用,以至于能源成本可能高于典型的x64多核系统。最后,我们展示了增加内存和I/O带宽可以改善ARM Cortex-A9系统上服务器工作负载的执行时间和能源使用。
{"title":"On understanding the energy consumption of ARM-based multicore servers","authors":"B. Tudor, Y. M. Teo","doi":"10.1145/2465529.2465553","DOIUrl":"https://doi.org/10.1145/2465529.2465553","url":null,"abstract":"There is growing interest to replace traditional servers with low-power multicore systems such as ARM Cortex-A9. However, such systems are typically provisioned for mobile applications that have lower memory and I/O requirements than server application. Thus, the impact and extent of the imbalance between application and system resources in exploiting energy efficient execution of server workloads is unclear. This paper proposes a trace-driven analytical model for understanding the energy performance of server workloads on ARM Cortex-A9 multicore systems. Key to our approach is the modeling of the degrees of CPU core, memory and I/O resource overlap, and in estimating the number of cores and clock frequency that optimizes energy performance without compromising execution time. Since energy usage is the product of utilized power and execution time, the model first estimates the execution time of a program. CPU time, which accounts for both cores and memory response time, is modeled as an M/G/1 queuing system. Workload characterization of high performance computing, web hosting and financial computing applications shows that bursty memory traffic fits a Pareto distribution, and non-bursty memory traffic is exponentially distributed. Our analysis using these server workloads reveals that not all server workloads might benefit from higher number of cores or clock frequencies. Applying our model, we predict the configurations that increase energy efficiency by 10% without turning off cores, and up to one third with shutting down unutilized cores. For memory-bounded programs, we show that the limited memory bandwidth might increase both execution time and energy usage, to the point where energy cost might be higher than on a typical x64 multicore system. Lastly, we show that increasing memory and I/O bandwidth can improve both the execution time and the energy usage of server workloads on ARM Cortex-A9 systems.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126345769","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}
引用次数: 56
Queueing system topologies with limited flexibility 具有有限灵活性的排队系统拓扑
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465757
J. Tsitsiklis, Kuang Xu
We study a multi-server model with n flexible servers and rn queues, connected through a fixed bipartite graph, where the level of flexibility is captured by the average degree, d(n), of the queues. Applications in content replication in data centers, skill-based routing in call centers, and flexible supply chains are among our main motivations. We focus on the scaling regime where the system size n tends to infinity, while the overall traffic intensity stays fixed. We show that a large capacity region (robustness) and diminishing queueing delay (performance) are jointly achievable even under very limited flexibility (d(n) l n). In particular, when d(n) gg ln n , a family of random-graph-based interconnection topologies is (with high probability) capable of stabilizing all admissible arrival rate vectors (under a bounded support assumption), while simultaneously ensuring a diminishing queueing delay, of order ln n/ d(n), as n-> ∞. Our analysis is centered around a new class of virtual-queue-based scheduling policies that rely on dynamically constructed partial matchings on the connectivity graph.
我们研究了一个多服务器模型,其中有n个灵活的服务器和rn个队列,通过一个固定的二部图连接,其中的灵活性水平由队列的平均度d(n)来捕获。数据中心的内容复制应用程序、呼叫中心的基于技能的路由和灵活的供应链是我们的主要动机。我们关注的是系统大小n趋于无穷大,而整体流量强度保持固定的缩放机制。我们表明,即使在非常有限的灵活性(d(n) ln)下,也可以共同实现大容量区域(鲁棒性)和减少排队延迟(性能)。特别是,当d(n) gg ln n时,一组基于随机图的互连拓扑(高概率)能够稳定所有允许的到达率向量(在有界支持假设下),同时确保队列延迟减少,为ln n/ d(n)阶,为n->∞。我们的分析集中在一类新的基于虚拟队列的调度策略上,这些策略依赖于连接图上动态构造的部分匹配。
{"title":"Queueing system topologies with limited flexibility","authors":"J. Tsitsiklis, Kuang Xu","doi":"10.1145/2465529.2465757","DOIUrl":"https://doi.org/10.1145/2465529.2465757","url":null,"abstract":"We study a multi-server model with n flexible servers and rn queues, connected through a fixed bipartite graph, where the level of flexibility is captured by the average degree, d(n), of the queues. Applications in content replication in data centers, skill-based routing in call centers, and flexible supply chains are among our main motivations. We focus on the scaling regime where the system size n tends to infinity, while the overall traffic intensity stays fixed. We show that a large capacity region (robustness) and diminishing queueing delay (performance) are jointly achievable even under very limited flexibility (d(n) l n). In particular, when d(n) gg ln n , a family of random-graph-based interconnection topologies is (with high probability) capable of stabilizing all admissible arrival rate vectors (under a bounded support assumption), while simultaneously ensuring a diminishing queueing delay, of order ln n/ d(n), as n-> ∞. Our analysis is centered around a new class of virtual-queue-based scheduling policies that rely on dynamically constructed partial matchings on the connectivity graph.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130621757","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
Data center asset tracking using a mobile robot 使用移动机器人跟踪数据中心资产
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2466584
John C. Nelson, J. Connell, C. Isci, J. Lenchner
Management and monitoring of data centers is a growing field of interest, with much current research, and the emergence of a variety of commercial products aiming to improve performance, resource utilization and energy efficiency of the computing infrastructure. Despite the large body of work on optimizing data center operations, few studies actually focus on discovering and tracking the physical layout of assets in these centers. Such asset tracking is a prerequisite to faithfully performing administration and any form of optimization that relies on physical layout characteristics. In this work, we describe an approach to completely automated asset tracking in data centers, employing a vision-based mobile robot in conjunction with an ability to manipulate the indicator LEDs in blade centers and storage arrays. Unlike previous large-scale asset-tracking methods, our approach does not require the tagging of assets (e.g., with RFID tags or barcodes), thus saving considerable expense and human labor. The approach is validated through a series of experiments in a production industrial data center.
数据中心的管理和监控是一个越来越受关注的领域,目前有很多研究,并且出现了各种旨在提高计算基础设施的性能、资源利用率和能源效率的商业产品。尽管在优化数据中心运营方面做了大量的工作,但很少有研究真正关注于发现和跟踪这些中心中资产的物理布局。这种资产跟踪是忠实地执行管理和依赖于物理布局特征的任何形式的优化的先决条件。在这项工作中,我们描述了一种在数据中心中实现完全自动化资产跟踪的方法,该方法采用基于视觉的移动机器人,并结合操作刀片中心和存储阵列中的指示灯led的能力。与以前的大规模资产跟踪方法不同,我们的方法不需要对资产进行标记(例如,使用RFID标签或条形码),从而节省了大量的费用和人力。通过在生产工业数据中心的一系列实验验证了该方法的有效性。
{"title":"Data center asset tracking using a mobile robot","authors":"John C. Nelson, J. Connell, C. Isci, J. Lenchner","doi":"10.1145/2465529.2466584","DOIUrl":"https://doi.org/10.1145/2465529.2466584","url":null,"abstract":"Management and monitoring of data centers is a growing field of interest, with much current research, and the emergence of a variety of commercial products aiming to improve performance, resource utilization and energy efficiency of the computing infrastructure. Despite the large body of work on optimizing data center operations, few studies actually focus on discovering and tracking the physical layout of assets in these centers. Such asset tracking is a prerequisite to faithfully performing administration and any form of optimization that relies on physical layout characteristics.\u0000 In this work, we describe an approach to completely automated asset tracking in data centers, employing a vision-based mobile robot in conjunction with an ability to manipulate the indicator LEDs in blade centers and storage arrays. Unlike previous large-scale asset-tracking methods, our approach does not require the tagging of assets (e.g., with RFID tags or barcodes), thus saving considerable expense and human labor. The approach is validated through a series of experiments in a production industrial data center.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126550469","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
Revisiting widely held SSD expectations and rethinking system-level implications 重新审视广泛持有的SSD期望并重新思考系统级影响
Pub Date : 2013-06-17 DOI: 10.1145/2465529.2465548
Myoungsoo Jung, M. Kandemir
Storage applications leveraging Solid State Disk (SSD) technology are being widely deployed in diverse computing systems. These applications accelerate system performance by exploiting several SSD-specific characteristics. However, modern SSDs have undergone a dramatic technology and architecture shift in the past few years, which makes widely held assumptions and expectations regarding them highly questionable. The main goal of this paper is to question popular assumptions and expectations regarding SSDs through an extensive experimental analysis using 6 state-of-the-art SSDs from different vendors. Our analysis leads to several conclusions which are either not reported in prior SSD literature, or contradict to current conceptions. For example, we found that SSDs are not biased toward read-intensive workloads in terms of performance and reliability. Specifically, random read performance of SSDs is worse than sequential and random write performance by 40% and 39% on average, and more importantly, the performance of sequential reads gets significantly worse over time. Further, we found that reads can shorten SSD lifetime more than writes, which is very unfortunate, given the fact that many existing systems/platforms already employ SSDs as read caches or in applications that are highly read intensive. We also performed a comprehensive study to understand the worst-case performance characteristics of our SSDs, and investigated the viability of recently proposed enhancements that are geared towards alleviating the worst-case performance challenges, such as TRIM commands and background-tasks. Lastly, we uncover the overheads of these enhancements and their limits, and discuss system-level implications.
利用固态硬盘(SSD)技术的存储应用程序被广泛部署在各种计算系统中。这些应用程序通过利用一些特定于ssd的特性来提高系统性能。然而,现代ssd在过去几年中经历了巨大的技术和架构转变,这使得人们对它们的普遍假设和期望非常值得怀疑。本文的主要目标是通过使用来自不同供应商的6个最先进的ssd进行广泛的实验分析,质疑有关ssd的流行假设和期望。我们的分析得出了几个结论,这些结论要么在以前的SSD文献中没有报道,要么与当前的概念相矛盾。例如,我们发现ssd在性能和可靠性方面并不偏向于读取密集型工作负载。具体来说,ssd的随机读性能比顺序和随机写性能平均差40%和39%,更重要的是,随着时间的推移,顺序读的性能会明显变差。此外,我们发现读操作比写操作更能缩短SSD的生命周期,这是非常不幸的,因为许多现有的系统/平台已经将SSD用作读缓存或在高度读密集型的应用程序中使用。我们还进行了全面的研究,以了解ssd的最坏情况性能特征,并调查了最近提出的增强功能的可行性,这些增强功能旨在减轻最坏情况性能挑战,例如TRIM命令和后台任务。最后,我们揭示了这些增强的开销及其限制,并讨论了系统级的含义。
{"title":"Revisiting widely held SSD expectations and rethinking system-level implications","authors":"Myoungsoo Jung, M. Kandemir","doi":"10.1145/2465529.2465548","DOIUrl":"https://doi.org/10.1145/2465529.2465548","url":null,"abstract":"Storage applications leveraging Solid State Disk (SSD) technology are being widely deployed in diverse computing systems. These applications accelerate system performance by exploiting several SSD-specific characteristics. However, modern SSDs have undergone a dramatic technology and architecture shift in the past few years, which makes widely held assumptions and expectations regarding them highly questionable. The main goal of this paper is to question popular assumptions and expectations regarding SSDs through an extensive experimental analysis using 6 state-of-the-art SSDs from different vendors. Our analysis leads to several conclusions which are either not reported in prior SSD literature, or contradict to current conceptions. For example, we found that SSDs are not biased toward read-intensive workloads in terms of performance and reliability. Specifically, random read performance of SSDs is worse than sequential and random write performance by 40% and 39% on average, and more importantly, the performance of sequential reads gets significantly worse over time. Further, we found that reads can shorten SSD lifetime more than writes, which is very unfortunate, given the fact that many existing systems/platforms already employ SSDs as read caches or in applications that are highly read intensive. We also performed a comprehensive study to understand the worst-case performance characteristics of our SSDs, and investigated the viability of recently proposed enhancements that are geared towards alleviating the worst-case performance challenges, such as TRIM commands and background-tasks. Lastly, we uncover the overheads of these enhancements and their limits, and discuss system-level implications.","PeriodicalId":306456,"journal":{"name":"Measurement and Modeling of Computer Systems","volume":"508 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122215770","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}
引用次数: 119
期刊
Measurement and Modeling of Computer 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