首页 > 最新文献

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)最新文献

英文 中文
A measurement study on Skype voice and video calls in LTE networks on high speed rails 高速铁路LTE网络下Skype语音和视频通话的测量研究
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969110
Li Li, Ke Xu, Dan Wang, Chunyi Peng, Kai Zheng, Haiyang Wang, Rashid Mijumbi, Xiangxiang Wang
Recent advances in high speed rails (HSRs), coupled with user demands for communication on the move, are propelling the need for acceptable quality of communication services in high speed mobility scenarios. This calls for an evaluation of how well popular voice/video call applications, such as Skype, can perform in such scenarios. This paper presents the first comprehensive measurement study on Skype voice/video calls in LTE networks on HSRs with a peak speed of 310 km/h in China. We collected 50 GB of performance data, covering a total HSR distance of 39,900 km. We study various objective performance metrics (such as RTT, sending rate, call drop rate, etc.), as well as subjective metrics such as quality of experience of the calls. We also evaluate the efficiency of Skype's algorithms regarding the level of utilization of network resources. We observed that the quality of Skype calls degrades significantly on HSRs. Moreover, it was discovered that Skype significantly under-utilizes the network resources, such as available bandwidth. We discovered that the root of these inefficiencies is the poor adaptability of Skype in many aspects, including overlay routing, rate control, state update and call termination. These findings highlight the need to develop more adaptive voice/video call services for high speed mobility scenarios.
高速铁路(HSRs)的最新进展,加上用户对移动通信的需求,正在推动对高速移动场景中可接受的通信服务质量的需求。这就需要对流行的语音/视频通话应用程序(如Skype)在这种情况下的表现进行评估。本文首次对Skype语音/视频通话在中国高铁LTE网络上的峰值速度为310公里/小时进行了全面的测量研究。我们收集了50gb的性能数据,覆盖了高铁总里程39900公里。我们研究了各种客观性能指标(如RTT,发送率,呼叫掉话率等)以及主观指标(如呼叫体验质量)。我们还评估了Skype的算法关于网络资源利用水平的效率。我们观察到,Skype通话的质量在高铁上明显下降。此外,我们还发现,Skype明显没有充分利用网络资源,比如可用带宽。我们发现,这些低效率的根源是Skype在许多方面的适应性差,包括覆盖路由、速率控制、状态更新和呼叫终止。这些发现强调了为高速移动场景开发更具适应性的语音/视频通话服务的必要性。
{"title":"A measurement study on Skype voice and video calls in LTE networks on high speed rails","authors":"Li Li, Ke Xu, Dan Wang, Chunyi Peng, Kai Zheng, Haiyang Wang, Rashid Mijumbi, Xiangxiang Wang","doi":"10.1109/IWQoS.2017.7969110","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969110","url":null,"abstract":"Recent advances in high speed rails (HSRs), coupled with user demands for communication on the move, are propelling the need for acceptable quality of communication services in high speed mobility scenarios. This calls for an evaluation of how well popular voice/video call applications, such as Skype, can perform in such scenarios. This paper presents the first comprehensive measurement study on Skype voice/video calls in LTE networks on HSRs with a peak speed of 310 km/h in China. We collected 50 GB of performance data, covering a total HSR distance of 39,900 km. We study various objective performance metrics (such as RTT, sending rate, call drop rate, etc.), as well as subjective metrics such as quality of experience of the calls. We also evaluate the efficiency of Skype's algorithms regarding the level of utilization of network resources. We observed that the quality of Skype calls degrades significantly on HSRs. Moreover, it was discovered that Skype significantly under-utilizes the network resources, such as available bandwidth. We discovered that the root of these inefficiencies is the poor adaptability of Skype in many aspects, including overlay routing, rate control, state update and call termination. These findings highlight the need to develop more adaptive voice/video call services for high speed mobility scenarios.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125494350","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
Adaptive radio and transmission power selection for Internet of Things 物联网自适应无线电和发射功率选择
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969111
Di Mu, Yunpeng Ge, M. Sha, Steve Paul, N. Ravichandra, Souma Chowdhury
Research efforts over the last few decades produced multiple wireless technologies, which are readily available to support communication between devices in various Internet of Things (IoT) applications. However, none of the existing technologies delivers optimal performance across all critical quality of service (QoS) dimensions under varying environmental conditions. Using a single wireless technology therefore cannot meet the demands of varying workloads or changing environmental conditions. This problem is exacerbated with the increasing interest in placing embedded devices on the user's body or other mobile objects in mobile IoT applications. Instead of pursuing a one-radio-fits-all approach, we design ARTPoS, an adaptive radio and transmission power selection system, which makes available multiple wireless technologies at runtime and selects the radio(s) and transmission power(s) most suitable for the current conditions and requirements. Experimental results show that ARTPoS can significantly reduce the power consumption, while maintaining desired link reliability.
过去几十年的研究工作产生了多种无线技术,这些技术可以随时用于支持各种物联网(IoT)应用中设备之间的通信。然而,在不同的环境条件下,没有一种现有技术能够在所有关键的服务质量(QoS)维度上提供最佳性能。因此,使用单一无线技术无法满足不同工作负载或不断变化的环境条件的需求。随着人们对在移动物联网应用中将嵌入式设备放置在用户身体或其他移动对象上的兴趣日益增加,这个问题变得更加严重。我们设计了一种自适应无线电和发射功率选择系统ARTPoS,它可以在运行时提供多种无线技术,并选择最适合当前条件和要求的无线电和发射功率。实验结果表明,在保持理想链路可靠性的同时,ARTPoS可以显著降低功耗。
{"title":"Adaptive radio and transmission power selection for Internet of Things","authors":"Di Mu, Yunpeng Ge, M. Sha, Steve Paul, N. Ravichandra, Souma Chowdhury","doi":"10.1109/IWQoS.2017.7969111","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969111","url":null,"abstract":"Research efforts over the last few decades produced multiple wireless technologies, which are readily available to support communication between devices in various Internet of Things (IoT) applications. However, none of the existing technologies delivers optimal performance across all critical quality of service (QoS) dimensions under varying environmental conditions. Using a single wireless technology therefore cannot meet the demands of varying workloads or changing environmental conditions. This problem is exacerbated with the increasing interest in placing embedded devices on the user's body or other mobile objects in mobile IoT applications. Instead of pursuing a one-radio-fits-all approach, we design ARTPoS, an adaptive radio and transmission power selection system, which makes available multiple wireless technologies at runtime and selects the radio(s) and transmission power(s) most suitable for the current conditions and requirements. Experimental results show that ARTPoS can significantly reduce the power consumption, while maintaining desired link reliability.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121174982","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}
引用次数: 14
A clustering-based approach for Virtual Network Function Mapping and Assigning 基于聚类的虚拟网络功能映射与分配方法
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969143
Zenan Wang, Jiao Zhang, Tao Huang, Yun-jie Liu
Network Function Virtualization has attracted attention from both academia and industry as it can help the service provider to obtain agility and flexibility in network service deployment. In general, the enterprises require their flows to pass through a specific sequence of virtual network function (VNF) that varies from service to service. In addition, for each VNF required in the coming service demands, the operator can either launch a new instance for it or assign it to an established instance. This makes the network service deployment tasks even more complicated. In this paper, we first propose a method based on min-K-cut to cluster the VNFs. With clustering results as guidance, we determine whether to launch or reuse the instance to improve utilization rate of the VNF instance. Furthermore, for purpose of decreasing link bandwidth occupation, we aggregate the instances that are deployed with VNFs from the same cluster into the same server or rack. We evaluate our approach considering the average link bandwidth occupied by every accepted demand, the instance utilization rate and the total number of served demands. The simulation shows that our approach reduces link occupation effectively, and, meanwhile, guarantees the VNF instance utilization rate advantageously.
网络功能虚拟化技术能够帮助服务提供商在网络业务部署中获得敏捷性和灵活性,因此受到了学术界和业界的广泛关注。一般情况下,企业要求其业务流通过特定的VNF序列,这些VNF序列在不同的业务中是不同的。此外,对于未来服务需求中所需的每个VNF,运营商可以为其启动一个新实例,也可以将其分配给已建立的实例。这使得网络服务部署任务更加复杂。本文首先提出了一种基于min-K-cut的vnf聚类方法。以聚类结果为指导,我们决定是否启动或重用实例,以提高VNF实例的利用率。此外,为了减少链路带宽占用,我们将同一集群中使用VNFs部署的实例聚合到同一服务器或机架中。我们评估我们的方法,考虑每个接受的需求占用的平均链路带宽,实例利用率和服务需求的总数。仿真结果表明,该方法有效地减少了链路占用,同时很好地保证了VNF实例的利用率。
{"title":"A clustering-based approach for Virtual Network Function Mapping and Assigning","authors":"Zenan Wang, Jiao Zhang, Tao Huang, Yun-jie Liu","doi":"10.1109/IWQoS.2017.7969143","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969143","url":null,"abstract":"Network Function Virtualization has attracted attention from both academia and industry as it can help the service provider to obtain agility and flexibility in network service deployment. In general, the enterprises require their flows to pass through a specific sequence of virtual network function (VNF) that varies from service to service. In addition, for each VNF required in the coming service demands, the operator can either launch a new instance for it or assign it to an established instance. This makes the network service deployment tasks even more complicated. In this paper, we first propose a method based on min-K-cut to cluster the VNFs. With clustering results as guidance, we determine whether to launch or reuse the instance to improve utilization rate of the VNF instance. Furthermore, for purpose of decreasing link bandwidth occupation, we aggregate the instances that are deployed with VNFs from the same cluster into the same server or rack. We evaluate our approach considering the average link bandwidth occupied by every accepted demand, the instance utilization rate and the total number of served demands. The simulation shows that our approach reduces link occupation effectively, and, meanwhile, guarantees the VNF instance utilization rate advantageously.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116649238","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
Failure Inference for shortening traffic Detours 缩短交通绕行的失效推理
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969163
Anmin Xu, J. Bi, Baobao Zhang, Shuhe Wang, Jianping Wu
To speed up the recovery from network failures, an extensive list of methods have been proposed. Many failure-recovery methods are proposed based on tunneling or marking, which increase the packet processing burden on routers and consume extra bandwidth. With neither tunneling nor marking, existing methods guarantee recovery from any single-link failure if a detour for the failed link exists, but they generate long traffic detours that will degrade the network performance, and even increase the operational cost, which is undesirable to network operators. Therefore, in this paper, we propose a Failure Inference approach to shortening Traffic Detours named as FITD, which works in OSPF/IS-IS networks. FITD does not use explicit failure notification, and can infer which link fails based on traffic information. FITD guarantees recovery from any single-link failure if a detour for the failed link exists. In particular, for networks with symmetric link weights, FITD guarantees to generate shortest detours for any single-link failure.
为了加快从网络故障中恢复的速度,已经提出了一系列广泛的方法。许多基于隧道或标记的故障恢复方法增加了路由器的数据包处理负担,消耗了额外的带宽。现有的方法既不使用隧道,也不使用标记,在存在故障链路绕道的情况下,可以保证从任何单链路故障中恢复,但这些方法会产生较长的流量绕道,这会降低网络性能,甚至增加运营成本,这是网络运营商不希望看到的。因此,在本文中,我们提出了一种名为FITD的故障推断方法来缩短交通绕路,该方法适用于OSPF/IS-IS网络。FITD不使用显式故障通知,它可以根据流量信息推断出哪个链路故障。如果存在故障链路的绕道,则FITD保证从任何单链路故障中恢复。特别是对于链路权值对称的网络,FITD保证在任何单链路故障时都能生成最短的弯路。
{"title":"Failure Inference for shortening traffic Detours","authors":"Anmin Xu, J. Bi, Baobao Zhang, Shuhe Wang, Jianping Wu","doi":"10.1109/IWQoS.2017.7969163","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969163","url":null,"abstract":"To speed up the recovery from network failures, an extensive list of methods have been proposed. Many failure-recovery methods are proposed based on tunneling or marking, which increase the packet processing burden on routers and consume extra bandwidth. With neither tunneling nor marking, existing methods guarantee recovery from any single-link failure if a detour for the failed link exists, but they generate long traffic detours that will degrade the network performance, and even increase the operational cost, which is undesirable to network operators. Therefore, in this paper, we propose a Failure Inference approach to shortening Traffic Detours named as FITD, which works in OSPF/IS-IS networks. FITD does not use explicit failure notification, and can infer which link fails based on traffic information. FITD guarantees recovery from any single-link failure if a detour for the failed link exists. In particular, for networks with symmetric link weights, FITD guarantees to generate shortest detours for any single-link failure.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133186961","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
MUSA: Wi-Fi AP-assisted video prefetching via Tensor Learning MUSA:基于张量学习的Wi-Fi ap辅助视频预取
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969173
Wen Hu, Jiahui Huang, Zhi Wang, Peng Wang, Kun Yi, Yonggang Wen, Kaiyan Chu, Lifeng Sun
Driven by the exponentially increasing amount of mobile video traffic, caching videos closer to the end users has become an appealing solution to reduce the traffic through the backbone network while improving users' perceived quality-of-experience (e.g., better video quality and reduced service delay). This research interest has been gaining lots of momentums due to the emergence of smart Access Points (APs), which are equipped with large storage space (several GBs). To address the “small population” problem involved in the prefetching at the edge, we propose to prefetch videos to APs ahead of users' requests via tensor learning: We first adopt the weighted tensor model to mine the hidden semantic pattern to characterize both users' preference for different types of videos and the dynamic video popularity over time; Then, based on the resulting low-dimension matrixes generated by the tensor factorization, we adopt an exponential smoothing model to capture the temporal pattern to predict users' propensity to unwatched videos; Finally, based on the predicted video popularity, we proactively replicate videos from the original CDN server to the APs at the edge. Through trace-driven simulations, we show that the proposed prefetching solution can outperform the baseline algorithms: compared with the SVD-based prefetching strategy, our design achieves a better hit ratio (e.g., surpassing about 10%) and accuracy (e.g., surpassing about 15%); compared with the history based strategy, our design also have about 40% (resp. 20%) improvement in terms of hit ratio (resp. accuracy).
在移动视频流量呈指数级增长的驱动下,在靠近终端用户的位置缓存视频已成为一种很有吸引力的解决方案,既可以减少骨干网的流量,又可以提高用户的感知体验质量(例如,更好的视频质量和更少的服务延迟)。由于智能接入点(ap)的出现,这一研究兴趣已经获得了很多动力,这些接入点配备了大存储空间(几gb)。为了解决边缘预取涉及的“小人口”问题,我们提出通过张量学习提前用户请求预取视频到ap:我们首先采用加权张量模型挖掘隐藏的语义模式,以表征用户对不同类型视频的偏好和视频随时间的动态流行程度;然后,基于张量分解生成的低维矩阵,采用指数平滑模型捕捉时间模式,预测用户对未观看视频的倾向;最后,根据预测的视频流行度,我们主动将原始CDN服务器上的视频复制到边缘的ap上。通过跟踪驱动的仿真,我们表明,我们提出的预取方案优于基线算法:与基于svd的预取策略相比,我们的设计实现了更好的命中率(例如超过10%左右)和精度(例如超过15%左右);与基于历史的策略相比,我们的设计也减少了约40%(平均)。在命中率方面提高了20%。精度)。
{"title":"MUSA: Wi-Fi AP-assisted video prefetching via Tensor Learning","authors":"Wen Hu, Jiahui Huang, Zhi Wang, Peng Wang, Kun Yi, Yonggang Wen, Kaiyan Chu, Lifeng Sun","doi":"10.1109/IWQoS.2017.7969173","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969173","url":null,"abstract":"Driven by the exponentially increasing amount of mobile video traffic, caching videos closer to the end users has become an appealing solution to reduce the traffic through the backbone network while improving users' perceived quality-of-experience (e.g., better video quality and reduced service delay). This research interest has been gaining lots of momentums due to the emergence of smart Access Points (APs), which are equipped with large storage space (several GBs). To address the “small population” problem involved in the prefetching at the edge, we propose to prefetch videos to APs ahead of users' requests via tensor learning: We first adopt the weighted tensor model to mine the hidden semantic pattern to characterize both users' preference for different types of videos and the dynamic video popularity over time; Then, based on the resulting low-dimension matrixes generated by the tensor factorization, we adopt an exponential smoothing model to capture the temporal pattern to predict users' propensity to unwatched videos; Finally, based on the predicted video popularity, we proactively replicate videos from the original CDN server to the APs at the edge. Through trace-driven simulations, we show that the proposed prefetching solution can outperform the baseline algorithms: compared with the SVD-based prefetching strategy, our design achieves a better hit ratio (e.g., surpassing about 10%) and accuracy (e.g., surpassing about 15%); compared with the history based strategy, our design also have about 40% (resp. 20%) improvement in terms of hit ratio (resp. accuracy).","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131111488","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
Reinforcement learning-based adaptive resource management of differentiated services in geo-distributed data centers 基于强化学习的地理分布式数据中心差异化服务自适应资源管理
Pub Date : 2017-06-14 DOI: 10.1109/IWQoS.2017.7969161
Xiaojie Zhou, Kun Wang, Weijia Jia, M. Guo
For better service provision and utilization of renewable energy, Internet service providers have already built their data centers in geographically distributed locations. These companies balance quality of service (QoS) revenue and power consumption by migrating virtual machines (VMs) and allocating the resource of servers adaptively. However, existing approaches model the QoS revenue by service-level agreement (SLA) violation, and ignore the network communication cost and immigration time. In this paper, we propose a reinforcement learning-based adaptive resource management algorithm, which aims to get the balance between QoS revenue and power consumption. Our algorithm does not need to assume prior distribution of resource requirements, and is robust in actual workload. It outperforms other existing approaches in three aspects: 1) The QoS revenue is directly modeled by differentiated revenue of different tasks, instead of using SLA violation. 2) For geo-distributed data centers, the time spent on VM migration and network communication cost are taken into consideration. 3) The information storage and random action selection of reinforcement learning algorithms are optimized for rapid decision making. Experiments show that our proposed algorithm is more robust than the existing algorithms. Besides, the power consumption of our algorithm is around 13.3% and 9.6% better than the existing algorithms in non-differentiated and differentiated services.
为了更好地提供服务和利用可再生能源,互联网服务提供商已经在地理上分散的位置建立了他们的数据中心。这些公司通过迁移虚拟机(vm)和自适应地分配服务器资源来平衡服务质量(QoS)收入和功耗。然而,现有的方法通过违反服务水平协议(SLA)来建模QoS收益,而忽略了网络通信成本和迁移时间。在本文中,我们提出了一种基于强化学习的自适应资源管理算法,其目的是在QoS收益和功耗之间取得平衡。该算法不需要假设资源需求的先验分布,在实际工作负载中具有较强的鲁棒性。它在三个方面优于其他现有方法:1)QoS收益直接由不同任务的差异化收益来建模,而不是使用SLA违反。2)对于地理分布式数据中心,考虑虚拟机迁移时间和网络通信成本。3)优化强化学习算法的信息存储和随机动作选择,实现快速决策。实验结果表明,本文提出的算法比现有算法具有更强的鲁棒性。此外,在非差异化和差异化业务中,我们的算法的功耗分别比现有算法高13.3%和9.6%左右。
{"title":"Reinforcement learning-based adaptive resource management of differentiated services in geo-distributed data centers","authors":"Xiaojie Zhou, Kun Wang, Weijia Jia, M. Guo","doi":"10.1109/IWQoS.2017.7969161","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969161","url":null,"abstract":"For better service provision and utilization of renewable energy, Internet service providers have already built their data centers in geographically distributed locations. These companies balance quality of service (QoS) revenue and power consumption by migrating virtual machines (VMs) and allocating the resource of servers adaptively. However, existing approaches model the QoS revenue by service-level agreement (SLA) violation, and ignore the network communication cost and immigration time. In this paper, we propose a reinforcement learning-based adaptive resource management algorithm, which aims to get the balance between QoS revenue and power consumption. Our algorithm does not need to assume prior distribution of resource requirements, and is robust in actual workload. It outperforms other existing approaches in three aspects: 1) The QoS revenue is directly modeled by differentiated revenue of different tasks, instead of using SLA violation. 2) For geo-distributed data centers, the time spent on VM migration and network communication cost are taken into consideration. 3) The information storage and random action selection of reinforcement learning algorithms are optimized for rapid decision making. Experiments show that our proposed algorithm is more robust than the existing algorithms. Besides, the power consumption of our algorithm is around 13.3% and 9.6% better than the existing algorithms in non-differentiated and differentiated services.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126478200","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}
引用次数: 53
Root cause analysis of anomalies of multitier services in public clouds 公有云多层业务异常的根本原因分析
Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969155
Jianping Weng, Jessie Hui Wang, Jiahai Yang, Yang Yang
Anomalies of multitier services running in cloud platform can be caused by components of the same tenant or performance interference from other tenants. If the performance of a multitier service degrades, we need to find out the root causes precisely to recover the service as soon as possible. In this paper, we argue that cloud providers are in a better position than tenants to solve this problem, and the solution should be non-intrusive to tenants' services or applications. Based on these two considerations, we propose a solution for cloud providers to help tenants to localize root causes of any anomaly. We design a non-intrusive method to capture the dependency relationships of components, which improves the feasibility of root cause localization system. Our solution can find out root causes no matter they are in the same tenant as the anomaly or from other tenants. Our proposed two-step localization algorithm exploits measurement data of both application layer and underlay infrastructure and a random walk procedure to improve its accuracy. Our real-world experiments of a three-tier web application running in a small-scale cloud platform show a 38.9% improvement in mean average precision compared to current methods.
云平台上运行的多层服务异常可能是由于同一租户的组件或其他租户的性能干扰造成的。当多层业务出现性能下降时,需要准确找出原因,尽快恢复业务。在本文中,我们认为云提供商比租户更适合解决这个问题,并且解决方案应该对租户的服务或应用程序不具有侵入性。基于这两个考虑,我们为云提供商提出了一个解决方案,以帮助租户本地化任何异常的根本原因。我们设计了一种非侵入式的方法来捕获组件之间的依赖关系,提高了根本原因定位系统的可行性。我们的解决方案可以找出根本原因,无论它们与异常在同一个租户中还是在其他租户中。我们提出的两步定位算法利用了应用层和底层基础设施的测量数据,并采用随机漫步方法来提高定位精度。我们在小规模云平台上运行的三层web应用程序的实际实验显示,与当前方法相比,平均精度提高了38.9%。
{"title":"Root cause analysis of anomalies of multitier services in public clouds","authors":"Jianping Weng, Jessie Hui Wang, Jiahai Yang, Yang Yang","doi":"10.1109/IWQoS.2017.7969155","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969155","url":null,"abstract":"Anomalies of multitier services running in cloud platform can be caused by components of the same tenant or performance interference from other tenants. If the performance of a multitier service degrades, we need to find out the root causes precisely to recover the service as soon as possible. In this paper, we argue that cloud providers are in a better position than tenants to solve this problem, and the solution should be non-intrusive to tenants' services or applications. Based on these two considerations, we propose a solution for cloud providers to help tenants to localize root causes of any anomaly. We design a non-intrusive method to capture the dependency relationships of components, which improves the feasibility of root cause localization system. Our solution can find out root causes no matter they are in the same tenant as the anomaly or from other tenants. Our proposed two-step localization algorithm exploits measurement data of both application layer and underlay infrastructure and a random walk procedure to improve its accuracy. Our real-world experiments of a three-tier web application running in a small-scale cloud platform show a 38.9% improvement in mean average precision compared to current methods.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124290790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
Which DRM grade could BYOD users employ? A differentiated DRM service between the cloud and mobile devices BYOD用户可以使用哪个级别的DRM ?在云和移动设备之间提供差异化的DRM服务
Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969124
Jie Zhang, W. Lou
The idea of employees leveraging their personal mobile devices for their work (Bring Your Own Device, or BYOD) is becoming increasingly popular in recent years. As BYOD users will use various digital goods (such as cloud services and mobile software) for their work and personal purposes via the same mobile devices, it brings serious security risks into both the cloud and mobile devices. Generally, the BYOD users would employ digital rights management (DRM) to control and manage the execution of digital goods. However, the security requirements for using the digital goods for work and personal tasks are very different, and conventional unified cloud-based DRM services lack the flexibility to satisfy the BYOD users' demands on diversified security levels. In this paper, we regard the security of digital goods as a metric to differentiate the DRM service into multiple grades. We propose a differentiated DRM service to increase the security flexibility of digital goods, which allows BYOD users to choose their preferred DRM grades to maximize their utility. Moreover, the differentiated DRM service can increase the benefit of service providers (SPs) even when the SPs competes with others, and thus, it becomes a dominant strategy for the SPs.
近年来,员工利用自己的个人移动设备(Bring Your Own Device,简称BYOD)工作的想法变得越来越流行。由于BYOD用户将通过同一移动设备使用各种数字产品(如云服务和移动软件)进行工作和个人用途,这给云和移动设备带来了严重的安全风险。通常,BYOD用户会采用数字版权管理(DRM)来控制和管理数字产品的执行。然而,数字产品用于工作和个人任务的安全需求有很大不同,传统的基于云的统一DRM服务缺乏灵活性,无法满足BYOD用户多样化的安全需求。本文将数字商品的安全性作为区分数字版权管理服务等级的指标。我们提出了一种差异化的DRM服务,以增加数字产品的安全灵活性,允许BYOD用户选择自己喜欢的DRM等级,以最大限度地发挥其效用。此外,差异化DRM服务在服务提供商之间的竞争中也能增加服务提供商的利益,成为服务提供商的主导策略。
{"title":"Which DRM grade could BYOD users employ? A differentiated DRM service between the cloud and mobile devices","authors":"Jie Zhang, W. Lou","doi":"10.1109/IWQoS.2017.7969124","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969124","url":null,"abstract":"The idea of employees leveraging their personal mobile devices for their work (Bring Your Own Device, or BYOD) is becoming increasingly popular in recent years. As BYOD users will use various digital goods (such as cloud services and mobile software) for their work and personal purposes via the same mobile devices, it brings serious security risks into both the cloud and mobile devices. Generally, the BYOD users would employ digital rights management (DRM) to control and manage the execution of digital goods. However, the security requirements for using the digital goods for work and personal tasks are very different, and conventional unified cloud-based DRM services lack the flexibility to satisfy the BYOD users' demands on diversified security levels. In this paper, we regard the security of digital goods as a metric to differentiate the DRM service into multiple grades. We propose a differentiated DRM service to increase the security flexibility of digital goods, which allows BYOD users to choose their preferred DRM grades to maximize their utility. Moreover, the differentiated DRM service can increase the benefit of service providers (SPs) even when the SPs competes with others, and thus, it becomes a dominant strategy for the SPs.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121872670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Fairness-aware dynamic rate control and flow scheduling for network function virtualization 面向网络功能虚拟化的公平感知动态速率控制和流量调度
Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969123
Sheng Tao, Lin Gu, Deze Zeng, Hai Jin, Kan Hu
By softwarizing traditional dedicated hardware based functions to virtualized network functions (VNFs) that can run on standard commodity servers, network function virtualization (NFV) technology promises high efficiency, flexibility and scalability. To NFV service providers, one primary concern is to maximize network throughput and reduce service time. To reach this goal, two main challenges should be tackled: 1) how to schedule the unpredictable and burst network flows; 2) how to fairly allocate resources between various flows with different resource requirements. In this paper, we are motivated to investigate a throughput maximization problem with joint consideration of fairness between multiple flows using a discrete time queuing model. By taking advantages of Lyapunov optimization techniques, we propose a low-complexity online distributed algorithm that can achieve arbitrary optimal utility with different fairness levels by tuning the fairness bias. The high efficiency of our proposal is validated by both theoretical analysis and extensive simulation studies.
网络功能虚拟化(network function virtualization, NFV)技术将传统的专用硬件功能软件化为可在标准商用服务器上运行的虚拟化网络功能(virtual network function, VNFs),从而保证了高效率、灵活性和可扩展性。对于NFV服务提供商来说,最大限度地提高网络吞吐量和缩短服务时间是一个主要问题。为了实现这一目标,需要解决两个主要挑战:1)如何调度不可预测和突发的网络流量;2)如何在不同资源需求的各个流之间公平分配资源。在本文中,我们被激励研究一个吞吐量最大化问题,联合考虑多个流之间的公平性使用离散时间排队模型。利用李雅普诺夫优化技术,提出了一种低复杂度的在线分布式算法,该算法可以通过调整公平性偏差来实现不同公平性水平下的任意最优效用。理论分析和大量的仿真研究验证了我们的方案的高效性。
{"title":"Fairness-aware dynamic rate control and flow scheduling for network function virtualization","authors":"Sheng Tao, Lin Gu, Deze Zeng, Hai Jin, Kan Hu","doi":"10.1109/IWQoS.2017.7969123","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969123","url":null,"abstract":"By softwarizing traditional dedicated hardware based functions to virtualized network functions (VNFs) that can run on standard commodity servers, network function virtualization (NFV) technology promises high efficiency, flexibility and scalability. To NFV service providers, one primary concern is to maximize network throughput and reduce service time. To reach this goal, two main challenges should be tackled: 1) how to schedule the unpredictable and burst network flows; 2) how to fairly allocate resources between various flows with different resource requirements. In this paper, we are motivated to investigate a throughput maximization problem with joint consideration of fairness between multiple flows using a discrete time queuing model. By taking advantages of Lyapunov optimization techniques, we propose a low-complexity online distributed algorithm that can achieve arbitrary optimal utility with different fairness levels by tuning the fairness bias. The high efficiency of our proposal is validated by both theoretical analysis and extensive simulation studies.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124437146","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 study on resource granularity of vEPC optimal resource assignment vEPC优化资源分配的资源粒度研究
Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969176
K. Tanabe, Hiroki Nakayama, Tsunemasa Hayashi, K. Yamaoka
In this paper, we study a resource granularity effect on the optimal resource assignment of MME and S/P-GW in a single vEPC server. We distinguished communications of M2M devices and smartphones and modeled the vEPC server by using queueing theory. Numerical analysis under a fixed number of hardware resources of MME and S/P-GW is done for various resource granularities of the vEPC server. The evaluation results of numerical analysis showed that the vEPC-ORA method derives the optimal resource assignment in a practical calculation time.
本文研究了资源粒度对单个vEPC服务器上MME和S/P-GW最优资源分配的影响。我们区分了M2M设备和智能手机的通信,并利用排队理论对vEPC服务器进行了建模。在MME和S/P-GW硬件资源固定数量下,对vEPC服务器的各种资源粒度进行了数值分析。数值分析的评价结果表明,vEPC-ORA方法在实际计算时间内得到了最优的资源分配。
{"title":"A study on resource granularity of vEPC optimal resource assignment","authors":"K. Tanabe, Hiroki Nakayama, Tsunemasa Hayashi, K. Yamaoka","doi":"10.1109/IWQoS.2017.7969176","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969176","url":null,"abstract":"In this paper, we study a resource granularity effect on the optimal resource assignment of MME and S/P-GW in a single vEPC server. We distinguished communications of M2M devices and smartphones and modeled the vEPC server by using queueing theory. Numerical analysis under a fixed number of hardware resources of MME and S/P-GW is done for various resource granularities of the vEPC server. The evaluation results of numerical analysis showed that the vEPC-ORA method derives the optimal resource assignment in a practical calculation time.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115139057","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
期刊
2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)
全部 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