首页 > 最新文献

2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems最新文献

英文 中文
Improved Rate-Based Pull and Push Strategies in Large Distributed Networks 大型分布式网络中改进的基于速率的推拉策略
Wouter Minnebo, B. V. Houdt
Large distributed systems benefit from the ability to exchange jobs between nodes to share the overall workload. To exchange jobs, nodes rely on probe messages that are either generated by lightly-loaded or highly-loaded nodes, which corresponds to a so-called pull or push strategy. A key quantity of any pull or push strategy, that has often been neglected in prior studies, is the resulting overall probe rate. If one strategy outperforms another strategy in terms of the mean delay, but at the same time requires a higher overall probe rate, it is unclear whether it is truly more powerful. In this paper we introduce a new class of rate-based pull and push strategies that can match any predefined maximum allowed probe rate, which allows one to compare the pull and push strategy in a fair manner. We derive a closed form expression for the mean delay of this new class of strategies in a homogeneous network with Poisson arrivals and exponential job durations under the infinite system model. We further show that the infinite system model is the proper limit process over any finite time scale as the number of nodes in the system tends to infinity and that the convergence extends to the stationary regime. Simulation experiments confirm that the infinite system model becomes more accurate as the number of nodes tends to infinity, while the observed error is already around 1% for systems with as few as 100 nodes.
大型分布式系统得益于在节点之间交换作业以共享总体工作负载的能力。为了交换作业,节点依赖于由轻负载或高负载节点生成的探测消息,这对应于所谓的拉或推策略。任何拉或推策略的一个关键数量,在以前的研究中经常被忽视,是由此产生的总体探测率。如果一种策略在平均延迟方面优于另一种策略,但同时需要更高的总体探测率,则不清楚它是否真的更强大。本文介绍了一类新的基于速率的推拉策略,它可以匹配任何预定义的最大允许探测速率,这使得人们可以公平地比较推拉策略。在无限系统模型下,导出了一类具有泊松到达和工作时间指数的齐次网络中这类新策略的平均延迟的封闭表达式。进一步证明了当系统中的节点数趋于无穷时,无限系统模型是任意有限时间尺度上的适当极限过程,并且收敛性扩展到平稳区域。仿真实验证实,当节点数量趋于无穷大时,无限系统模型变得更加精确,而对于只有100个节点的系统,观察到的误差已经在1%左右。
{"title":"Improved Rate-Based Pull and Push Strategies in Large Distributed Networks","authors":"Wouter Minnebo, B. V. Houdt","doi":"10.1109/MASCOTS.2013.22","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.22","url":null,"abstract":"Large distributed systems benefit from the ability to exchange jobs between nodes to share the overall workload. To exchange jobs, nodes rely on probe messages that are either generated by lightly-loaded or highly-loaded nodes, which corresponds to a so-called pull or push strategy. A key quantity of any pull or push strategy, that has often been neglected in prior studies, is the resulting overall probe rate. If one strategy outperforms another strategy in terms of the mean delay, but at the same time requires a higher overall probe rate, it is unclear whether it is truly more powerful. In this paper we introduce a new class of rate-based pull and push strategies that can match any predefined maximum allowed probe rate, which allows one to compare the pull and push strategy in a fair manner. We derive a closed form expression for the mean delay of this new class of strategies in a homogeneous network with Poisson arrivals and exponential job durations under the infinite system model. We further show that the infinite system model is the proper limit process over any finite time scale as the number of nodes in the system tends to infinity and that the convergence extends to the stationary regime. Simulation experiments confirm that the infinite system model becomes more accurate as the number of nodes tends to infinity, while the observed error is already around 1% for systems with as few as 100 nodes.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134413751","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
A Novel Energy Efficient Broadcast Leader Election 一种新型的节能广播党首选举方法
P. Jacquet, Dimitris Milioris, P. Mühlethaler
We introduce a new algorithm to achieve a distributed leader election in a broadcast channel that is more efficient than the classic Part-and-Try algorithm. The algorithm has the advantage of having a reduced overhead log logN rather than log N. More importantly, the algorithm has a greatly reduced energy consumption since it requires O(N1=k) burst transmissions instead of O(N=k), per election, k being a parameter depending on the physical properties of the medium of communication. The algorithm has interesting potential applications in cognitive wireless networking.
本文提出了一种新的算法来实现广播信道中的分布式领导者选举,该算法比传统的部分试试算法更有效。该算法的优点是减少了log logN而不是logN的开销。更重要的是,该算法大大降低了能耗,因为每次选举需要O(N1=k)次突发传输,而不是O(N=k)次突发传输,k是一个取决于通信介质物理特性的参数。该算法在认知无线网络中具有潜在的应用前景。
{"title":"A Novel Energy Efficient Broadcast Leader Election","authors":"P. Jacquet, Dimitris Milioris, P. Mühlethaler","doi":"10.1109/MASCOTS.2013.71","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.71","url":null,"abstract":"We introduce a new algorithm to achieve a distributed leader election in a broadcast channel that is more efficient than the classic Part-and-Try algorithm. The algorithm has the advantage of having a reduced overhead log logN rather than log N. More importantly, the algorithm has a greatly reduced energy consumption since it requires O(N1=k) burst transmissions instead of O(N=k), per election, k being a parameter depending on the physical properties of the medium of communication. The algorithm has interesting potential applications in cognitive wireless networking.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131734855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Introducing DVFS-Management in a Full-System Simulator 介绍全系统模拟器中的dvfs管理
Vasileios Spiliopoulos, Akash Bagdia, Andreas Hansson, P. Aldworth, S. Kaxiras
Dynamic Voltage and Frequency Scaling (DVFS) is an essential part of controlling the power consumption of any computer system, ranging from mobile phones to servers. DVFS efficiency relies on hardware-software co-optimization, thus using existing hardware cannot reveal the full optimization potential beyond the current implementation's characteristics. To explore the vast design space for DVFS efficiency, that straddles software and hardware, a simulation infrastructure must provide features that are not readily available today, for example: software controllable clock and voltage domains, support for the OS and the frequency scaling module of it, and an online power estimation methodology. As the main contribution, this work enables DVFS studies in a full-system simulator. We extend the gem5 simulator to support full-system DVFS modeling. By doing so, we enable energy-efficiency experiments to be performed in gem5 and we showcase such studies. Finally, we show that both existing and novel frequency governors for Linux and Android can be effortlessly integrated in the framework, and we evaluate the efficiency of different DVFS schemes.
动态电压和频率缩放(DVFS)是控制任何计算机系统(从移动电话到服务器)功耗的重要组成部分。DVFS的效率依赖于硬件和软件的协同优化,因此使用现有的硬件不能显示出现有实现特性之外的全部优化潜力。为了探索DVFS效率的广阔设计空间,跨越软件和硬件,模拟基础设施必须提供今天不容易获得的功能,例如:软件可控时钟和电压域,支持操作系统及其频率缩放模块,以及在线功率估计方法。作为主要贡献,这项工作使DVFS研究在全系统模拟器。我们扩展了gem5模拟器以支持全系统DVFS建模。通过这样做,我们可以在gem5中进行能源效率实验,并展示这些研究。最后,我们证明了Linux和Android的现有和新的频率调控器都可以毫不费力地集成到框架中,并评估了不同DVFS方案的效率。
{"title":"Introducing DVFS-Management in a Full-System Simulator","authors":"Vasileios Spiliopoulos, Akash Bagdia, Andreas Hansson, P. Aldworth, S. Kaxiras","doi":"10.1109/MASCOTS.2013.75","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.75","url":null,"abstract":"Dynamic Voltage and Frequency Scaling (DVFS) is an essential part of controlling the power consumption of any computer system, ranging from mobile phones to servers. DVFS efficiency relies on hardware-software co-optimization, thus using existing hardware cannot reveal the full optimization potential beyond the current implementation's characteristics. To explore the vast design space for DVFS efficiency, that straddles software and hardware, a simulation infrastructure must provide features that are not readily available today, for example: software controllable clock and voltage domains, support for the OS and the frequency scaling module of it, and an online power estimation methodology. As the main contribution, this work enables DVFS studies in a full-system simulator. We extend the gem5 simulator to support full-system DVFS modeling. By doing so, we enable energy-efficiency experiments to be performed in gem5 and we showcase such studies. Finally, we show that both existing and novel frequency governors for Linux and Android can be effortlessly integrated in the framework, and we evaluate the efficiency of different DVFS schemes.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129226587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
Performance Analysis of Software-Defined Networking (SDN) 软件定义网络(SDN)性能分析
Alexander Gelberger, Niv Yemini, R. Giladi
Software-Defined Networking (SDN) approaches were introduced as early as the mid-1990s, but just recently became a well-established industry standard. Many network architectures and systems adopted SDN, and vendors are choosing SDN as an alternative to the fixed, predefined, and inflexible protocol stack. SDN offers flexible, dynamic, and programmable functionality of network systems, as well as many other advantages such as centralized control, reduced complexity, better user experience, and a dramatic decrease in network systems and equipment costs. However, SDN characterization and capabilities, as well as workload of the network traffic that the SDN-based systems handle, determine the level of these advantages. Moreover, the enabled flexibility of SDN-based systems comes with a performance penalty. The design and capabilities of the underlying SDN infrastructure influence the performance of common network tasks, compared to a dedicated solution. In this paper we analyze two issues: a) the impact of SDN on raw performance (in terms of throughput and latency) under various workloads, and b) whether there is an inherent performance penalty for a complex, more functional, SDN infrastructure. Our results indicate that SDN does have a performance penalty, however, it is not necessarily related to the complexity level of the underlying SDN infrastructure.
软件定义网络(SDN)方法早在20世纪90年代中期就被引入,但直到最近才成为一个完善的行业标准。许多网络架构和系统采用SDN,供应商选择SDN作为固定的、预定义的和不灵活的协议栈的替代方案。SDN提供了灵活、动态、可编程的网络系统功能,以及集中控制、降低复杂性、更好的用户体验、大幅降低网络系统和设备成本等诸多优势。然而,SDN特性和功能,以及基于SDN的系统处理的网络流量的工作负载,决定了这些优势的程度。此外,基于sdn的系统的灵活性带来了性能损失。与专用解决方案相比,底层SDN基础架构的设计和功能会影响常见网络任务的性能。在本文中,我们分析了两个问题:a)在各种工作负载下,SDN对原始性能的影响(在吞吐量和延迟方面),以及b)对于一个复杂的、更多功能的SDN基础设施是否存在固有的性能损失。我们的结果表明,SDN确实有性能损失,但是,它不一定与底层SDN基础设施的复杂程度有关。
{"title":"Performance Analysis of Software-Defined Networking (SDN)","authors":"Alexander Gelberger, Niv Yemini, R. Giladi","doi":"10.1109/MASCOTS.2013.58","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.58","url":null,"abstract":"Software-Defined Networking (SDN) approaches were introduced as early as the mid-1990s, but just recently became a well-established industry standard. Many network architectures and systems adopted SDN, and vendors are choosing SDN as an alternative to the fixed, predefined, and inflexible protocol stack. SDN offers flexible, dynamic, and programmable functionality of network systems, as well as many other advantages such as centralized control, reduced complexity, better user experience, and a dramatic decrease in network systems and equipment costs. However, SDN characterization and capabilities, as well as workload of the network traffic that the SDN-based systems handle, determine the level of these advantages. Moreover, the enabled flexibility of SDN-based systems comes with a performance penalty. The design and capabilities of the underlying SDN infrastructure influence the performance of common network tasks, compared to a dedicated solution. In this paper we analyze two issues: a) the impact of SDN on raw performance (in terms of throughput and latency) under various workloads, and b) whether there is an inherent performance penalty for a complex, more functional, SDN infrastructure. Our results indicate that SDN does have a performance penalty, however, it is not necessarily related to the complexity level of the underlying SDN infrastructure.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"284 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131441533","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}
引用次数: 87
On the Accuracy of Trace Replay Methods for File System Evaluation 文件系统评估跟踪重放方法的准确性研究
T. Pereira, Lívia M. R. Sampaio, F. Brasileiro
Current trace replay methods for file system evaluation fail to represent traced workloads accurately. When using a misrepresented workload one may take wrong conclusions about the system evaluation. For example, a system designer can miss performance problems if the replay of a trace produces an under loaded representation of the real workload. Even worse, one can take wrong design decisions, leading to optimization of untypical workloads. In this study, we captured and replayed traces from standard file systems using methods proposed in the literature, to exemplify the inaccuracy of state-of-art trace replay methods. We also exposed a shortcoming of current methodologies, in a replay of a general purpose workload trace, we observed a difference of up to 100% on request response time, caused by the choice of trace replay method.
当前用于文件系统评估的跟踪重播方法无法准确地表示跟踪的工作负载。当使用错误表示的工作负载时,可能会对系统评估得出错误的结论。例如,如果跟踪的重播产生实际工作负载的负载不足表示,系统设计人员可能会忽略性能问题。更糟糕的是,人们可能会做出错误的设计决策,导致非典型工作负载的优化。在本研究中,我们使用文献中提出的方法从标准文件系统捕获和重播跟踪,以举例说明最先进的跟踪重播方法的不准确性。我们还暴露了当前方法的一个缺点,在重播通用工作负载跟踪时,我们观察到在请求响应时间上的差异高达100%,这是由于选择了跟踪重播方法造成的。
{"title":"On the Accuracy of Trace Replay Methods for File System Evaluation","authors":"T. Pereira, Lívia M. R. Sampaio, F. Brasileiro","doi":"10.1109/MASCOTS.2013.56","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.56","url":null,"abstract":"Current trace replay methods for file system evaluation fail to represent traced workloads accurately. When using a misrepresented workload one may take wrong conclusions about the system evaluation. For example, a system designer can miss performance problems if the replay of a trace produces an under loaded representation of the real workload. Even worse, one can take wrong design decisions, leading to optimization of untypical workloads. In this study, we captured and replayed traces from standard file systems using methods proposed in the literature, to exemplify the inaccuracy of state-of-art trace replay methods. We also exposed a shortcoming of current methodologies, in a replay of a general purpose workload trace, we observed a difference of up to 100% on request response time, caused by the choice of trace replay method.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115032591","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
Revisiting Popularity Characterization and Modeling of User-Generated Videos 重新审视用户生成视频的流行特征和建模
M. A. Islam, D. Eager, Niklas Carlsson, A. Mahanti
This paper presents new results on characterization and modeling of user-generated video popularity evolution, based on a recent complementary data collection for videos that were previously the subject of an eight month data collection campaign during 2008/09. In particular, during 2011, we collected two contiguous months of weekly view counts for videos in two separate 2008/09 datasets, namely the ``recently-uploaded'' and the ``keyword-search'' datasets. These datasets contain statistics for videos that were uploaded within 7 days of the start of data collection in 2008 and videos that were discovered using a keyword search algorithm in 2008, respectively. Our analysis shows that the average weekly view count for the recently-uploaded videos had not decreased by the time of the second measurement period, in comparison to the middle and later portions of the first measurement period. The new data is used to evaluate the accuracy of a previously proposed model for synthetic view count generation for time periods that are substantially longer than previously considered. We find that the model yielded distributions of total (lifetime) video view counts that match the empirical distributions, however, significant differences between the model and empirical data were observed with respect to other metrics. These differences appear to arise because of particular popularity characteristics that change over time rather than being week-invariant as assumed in the model.
本文介绍了用户生成视频流行度演变的表征和建模的新结果,基于最近对视频的补充数据收集,这些视频之前是2008/09年为期8个月的数据收集活动的主题。特别是在2011年,我们收集了2008/09年两个独立数据集(即“最近上传”和“关键字搜索”数据集)中连续两个月的每周视频观看次数。这些数据集分别包含2008年开始收集数据后7天内上传的视频和2008年使用关键字搜索算法发现的视频的统计数据。我们的分析表明,与第一次测量期间的中后期相比,最近上传的视频的平均每周观看次数在第二个测量期间并没有减少。新数据用于评估以前提出的模型的准确性,该模型用于合成视图计数生成的时间周期比以前考虑的要长得多。我们发现,该模型产生的总(生命周期)视频观看数的分布与经验分布相匹配,然而,在其他指标方面,模型和经验数据之间存在显著差异。这些差异似乎是由于特定的流行度特征随着时间的推移而变化,而不是像模型中假设的那样是周不变的。
{"title":"Revisiting Popularity Characterization and Modeling of User-Generated Videos","authors":"M. A. Islam, D. Eager, Niklas Carlsson, A. Mahanti","doi":"10.1109/MASCOTS.2013.50","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.50","url":null,"abstract":"This paper presents new results on characterization and modeling of user-generated video popularity evolution, based on a recent complementary data collection for videos that were previously the subject of an eight month data collection campaign during 2008/09. In particular, during 2011, we collected two contiguous months of weekly view counts for videos in two separate 2008/09 datasets, namely the ``recently-uploaded'' and the ``keyword-search'' datasets. These datasets contain statistics for videos that were uploaded within 7 days of the start of data collection in 2008 and videos that were discovered using a keyword search algorithm in 2008, respectively. Our analysis shows that the average weekly view count for the recently-uploaded videos had not decreased by the time of the second measurement period, in comparison to the middle and later portions of the first measurement period. The new data is used to evaluate the accuracy of a previously proposed model for synthetic view count generation for time periods that are substantially longer than previously considered. We find that the model yielded distributions of total (lifetime) video view counts that match the empirical distributions, however, significant differences between the model and empirical data were observed with respect to other metrics. These differences appear to arise because of particular popularity characteristics that change over time rather than being week-invariant as assumed in the model.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128237529","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
Accelerating Batch Analytics with Residual Resources from Interactive Clouds 使用交互式云的剩余资源加速批处理分析
R. Clay, Zhiming Shen, Xiaosong Ma
The popularity of cloud-based interactive computing services (e.g., virtual desktops) brings new management challenges. Each interactive user leaves abundant but fluctuating residual resources while being intolerant to latency, precluding the use of aggressive VM consolidation. In this paper, we present the Resource Harvester for Interactive Clouds (RHIC), an autonomous management framework that harnesses dynamic residual resources aggressively without slowing the harvested interactive services. RHIC builds ad-hoc clusters for running throughput-oriented "background" workloads using a hybrid of residual and dedicated resources. These hybrid clusters offer significant gains over normal dedicated clusters: 20-40% cost and 20-29% energy savings in our test bed. For a given background job, RHIC intelligently discovers and maintains the ideal cluster size and composition, to meet user-specified goals such as cost/energy minimization or deadlines. RHIC employs black-box workload performance modeling, requiring only system-level metrics and incorporating techniques to improve modeling accuracy with bursty and heterogeneous residual resources. We demonstrate the effectiveness and adaptivity of our RHIC prototype with two parallel data analytics frameworks, Hadoop and HBase. Our results show that RHIC finds near-ideal cluster sizes and compositions across a wide range of workload/goal combinations.
基于云的交互式计算服务(例如,虚拟桌面)的流行带来了新的管理挑战。每个交互用户留下丰富但波动的剩余资源,同时不容忍延迟,从而排除了积极的VM整合的使用。在本文中,我们介绍了用于交互云的资源收集器(RHIC),这是一个自治的管理框架,可以积极地利用动态剩余资源,而不会减慢收集的交互服务的速度。RHIC使用剩余资源和专用资源的混合,构建用于运行面向吞吐量的“后台”工作负载的临时集群。在我们的测试平台上,这些混合集群比普通的专用集群有显著的收益:成本节省20-40%,能源节省20-29%。对于给定的后台作业,RHIC智能地发现并维护理想的簇大小和组成,以满足用户指定的目标,如成本/能源最小化或截止日期。RHIC采用黑盒工作负载性能建模,只需要系统级度量,并结合技术来提高突发和异构剩余资源的建模精度。我们用两个并行数据分析框架Hadoop和HBase演示了RHIC原型的有效性和适应性。我们的结果表明,RHIC在广泛的工作负载/目标组合中找到了接近理想的集群大小和组成。
{"title":"Accelerating Batch Analytics with Residual Resources from Interactive Clouds","authors":"R. Clay, Zhiming Shen, Xiaosong Ma","doi":"10.1109/MASCOTS.2013.63","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.63","url":null,"abstract":"The popularity of cloud-based interactive computing services (e.g., virtual desktops) brings new management challenges. Each interactive user leaves abundant but fluctuating residual resources while being intolerant to latency, precluding the use of aggressive VM consolidation. In this paper, we present the Resource Harvester for Interactive Clouds (RHIC), an autonomous management framework that harnesses dynamic residual resources aggressively without slowing the harvested interactive services. RHIC builds ad-hoc clusters for running throughput-oriented \"background\" workloads using a hybrid of residual and dedicated resources. These hybrid clusters offer significant gains over normal dedicated clusters: 20-40% cost and 20-29% energy savings in our test bed. For a given background job, RHIC intelligently discovers and maintains the ideal cluster size and composition, to meet user-specified goals such as cost/energy minimization or deadlines. RHIC employs black-box workload performance modeling, requiring only system-level metrics and incorporating techniques to improve modeling accuracy with bursty and heterogeneous residual resources. We demonstrate the effectiveness and adaptivity of our RHIC prototype with two parallel data analytics frameworks, Hadoop and HBase. Our results show that RHIC finds near-ideal cluster sizes and compositions across a wide range of workload/goal combinations.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129600968","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}
引用次数: 17
The Continued Evolution of Web Traffic 网络流量的持续演变
Ben Newton, K. Jeffay, Jay Aikat
Over the last decade web content has evolved from relatively static pages often delivered by one or two servers, to websites rich with interactive media content served from numerous servers. This content change has affected the associated network traffic. Quantifying and analyzing these changes can lead to updated traffic models and more accurate web traffic simulations for testing new protocols and devices. In this work we analyze the TCP/IP headers in packet traces collected at various times over 13 years on the link that connects the University of North Carolina at Chapel Hill (UNC) to its ISP. We show that while the decade-old methodology for inferring web activity from these packet traces is still viable, it is no longer possible to infer all page boundaries given only the TCP and IP headers. We propose a novel method for segmenting web traffic into Activity Sections, in order to obtain comparable higher level statistics. Using these methods to analyze our data set, we describe trends in the HTTP request and response sizes, and a trend towards longer connection durations. We also show that the number of servers supporting web activity has increased, and present empirical evidence that suggests the number of unused connections has risen, likely due to new speculative TCP preconnect features of popular browsers.
在过去的十年中,web内容已经从通常由一个或两个服务器提供的相对静态页面发展到由多个服务器提供丰富的交互式媒体内容的网站。此内容变更影响了关联的网络流量。量化和分析这些变化可以带来更新的流量模型和更准确的网络流量模拟,以测试新的协议和设备。在这项工作中,我们分析了在连接北卡罗来纳大学教堂山分校(UNC)与其ISP的链路上13年来不同时间收集的数据包跟踪中的TCP/IP头。我们表明,虽然从这些数据包跟踪推断网络活动的十年之久的方法仍然可行,但仅根据TCP和IP标头推断所有页面边界已不再可能。我们提出了一种新的方法,将网络流量分割为活动部分,以获得可比较的更高层次的统计数据。使用这些方法来分析我们的数据集,我们描述了HTTP请求和响应大小的趋势,以及更长的连接持续时间的趋势。我们还表明,支持网络活动的服务器数量有所增加,并提供经验证据表明,未使用的连接数量有所增加,可能是由于流行浏览器的新的推测TCP预连接功能。
{"title":"The Continued Evolution of Web Traffic","authors":"Ben Newton, K. Jeffay, Jay Aikat","doi":"10.1109/MASCOTS.2013.16","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.16","url":null,"abstract":"Over the last decade web content has evolved from relatively static pages often delivered by one or two servers, to websites rich with interactive media content served from numerous servers. This content change has affected the associated network traffic. Quantifying and analyzing these changes can lead to updated traffic models and more accurate web traffic simulations for testing new protocols and devices. In this work we analyze the TCP/IP headers in packet traces collected at various times over 13 years on the link that connects the University of North Carolina at Chapel Hill (UNC) to its ISP. We show that while the decade-old methodology for inferring web activity from these packet traces is still viable, it is no longer possible to infer all page boundaries given only the TCP and IP headers. We propose a novel method for segmenting web traffic into Activity Sections, in order to obtain comparable higher level statistics. Using these methods to analyze our data set, we describe trends in the HTTP request and response sizes, and a trend towards longer connection durations. We also show that the number of servers supporting web activity has increased, and present empirical evidence that suggests the number of unused connections has risen, likely due to new speculative TCP preconnect features of popular browsers.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130550422","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
Link-Quality Aware Object Replication and Placement for Multi-hop Wireless Mesh Networks 多跳无线网状网络的链路质量感知对象复制和放置
Zakwan Al-Arnaout, Jonathan Hart, Q. Fu, Marcus Frean
Wireless mesh networks (WMNs) were proposed to provide low-cost, easy deployment and robust access to the Internet. One of the objectives in WMNs is the improvement of client throughput, which can be achieved using content replication. Many replication schemes are specifically designed for the Internet. However, they do not account for the different characteristics of wireless networks, such as insufficient and fluctuating bandwidth, packet loss, contention to access the wireless medium, etc. In this paper, we study the problem of object replication and placement in WMNs, where mesh nodes act as replica servers in a P2P model that improves Quality of Experience by replicating content as close as possible to the requesting mesh clients. Furthermore, we aim to optimize the number of replicas per object to better utilize the storage capacity per node. In WMNs, the wireless link-quality is paramount in the placement decision and the measurement of the object access cost. Therefore, we propose a link-quality aware, distributed and scalable scheme for object replication. The proposed scheme exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The simulation results show that our proposed scheme has better performance compared to other replication schemes.
无线网状网络(WMNs)的提出是为了提供低成本、易于部署和健壮的互联网接入。wmn的目标之一是提高客户机吞吐量,这可以通过使用内容复制来实现。许多复制方案是专门为Internet设计的。然而,它们没有考虑到无线网络的不同特性,例如带宽不足和波动、丢包、访问无线介质的争用等。在本文中,我们研究了WMNs中的对象复制和放置问题,其中网格节点充当P2P模型中的复制服务器,通过尽可能靠近请求网格客户端复制内容来提高体验质量。此外,我们的目标是优化每个对象的副本数量,以更好地利用每个节点的存储容量。在无线网络中,无线链路质量是决定网络布局和测量目标访问成本的重要因素。因此,我们提出了一种链路质量感知、分布式和可扩展的对象复制方案。该方案利用长期链路质量路由度量来增强副本放置决策,利用瞬时链路质量度量来增强副本服务器选择。仿真结果表明,与其他复制方案相比,该方案具有更好的性能。
{"title":"Link-Quality Aware Object Replication and Placement for Multi-hop Wireless Mesh Networks","authors":"Zakwan Al-Arnaout, Jonathan Hart, Q. Fu, Marcus Frean","doi":"10.1109/MASCOTS.2013.68","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.68","url":null,"abstract":"Wireless mesh networks (WMNs) were proposed to provide low-cost, easy deployment and robust access to the Internet. One of the objectives in WMNs is the improvement of client throughput, which can be achieved using content replication. Many replication schemes are specifically designed for the Internet. However, they do not account for the different characteristics of wireless networks, such as insufficient and fluctuating bandwidth, packet loss, contention to access the wireless medium, etc. In this paper, we study the problem of object replication and placement in WMNs, where mesh nodes act as replica servers in a P2P model that improves Quality of Experience by replicating content as close as possible to the requesting mesh clients. Furthermore, we aim to optimize the number of replicas per object to better utilize the storage capacity per node. In WMNs, the wireless link-quality is paramount in the placement decision and the measurement of the object access cost. Therefore, we propose a link-quality aware, distributed and scalable scheme for object replication. The proposed scheme exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The simulation results show that our proposed scheme has better performance compared to other replication schemes.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"89 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131965396","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}
引用次数: 0
Spectrum Sensing with Receive Diversity for Cognitive Radio Operating over Wideband Channel 基于接收分集的宽带认知无线电频谱感知
Taehun An, I. Song, Seungwon Lee, Hwang-Ki Min
A detection scheme of spectrum sensing is discussed for cognitive radio with multiple receive antennas operating over a wideband channel composed of a multitude of sub bands. By taking the observations in all sub bands into consideration in the likelihood ratio test for sensing a sub band, the proposed scheme can provide better performance than other conventional schemes.
讨论了一种多接收天线在由多个子带组成的宽带信道上工作的认知无线电频谱感知检测方案。该方案在感知子波段的似然比检验中考虑了所有子波段的观测值,具有较好的性能。
{"title":"Spectrum Sensing with Receive Diversity for Cognitive Radio Operating over Wideband Channel","authors":"Taehun An, I. Song, Seungwon Lee, Hwang-Ki Min","doi":"10.1109/MASCOTS.2013.48","DOIUrl":"https://doi.org/10.1109/MASCOTS.2013.48","url":null,"abstract":"A detection scheme of spectrum sensing is discussed for cognitive radio with multiple receive antennas operating over a wideband channel composed of a multitude of sub bands. By taking the observations in all sub bands into consideration in the likelihood ratio test for sensing a sub band, the proposed scheme can provide better performance than other conventional schemes.","PeriodicalId":385538,"journal":{"name":"2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121199347","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}
引用次数: 0
期刊
2013 IEEE 21st International Symposium on Modelling, Analysis and 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