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

Carrier-grade availability-aware mapping of Service Function Chains with on-site backups 具有现场备份的业务功能链的运营商级可用性感知映射

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969152

Jingyuan Fan, Meiling Jiang, C. Qiao

{"title":"Carrier-grade availability-aware mapping of Service Function Chains with on-site backups","authors":"Jingyuan Fan, Meiling Jiang, C. Qiao","doi":"10.1109/IWQoS.2017.7969152","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969152","url":null,"abstract":"Network Function Virtualization (NFV) is a promising technique to greatly improve the effectiveness and flexibility of network services through a process named Service Function Chain (SFC) mapping, with which network functions (NFs) are deployed over virtualized and shared platforms in data centers. NFV typically requires a higher availability at the carrier grade than conventional cloud-based IT services, provided by native IaaS mechanism, for example. To achieve the high availability, each VNFs in an SFC can be provisioned with sufficient on-site backups. However, having too many backups may greatly decrease the resource utilization. Therefore, an open challenge is to find an effective method to allocate backup resource in order to maximize the number of SFC requests that can be served while meeting their heterogeneous availability requirements. To address this challenge, we first study how to allocate a minimum amount of backup resource for a single SFC request as an integer nonlinear program and provide an optimal solution. Based on the solution, we then propose an online heuristic algorithm for mapping multiple SFC requests with the objective of maximizing the number of SFC requests that can be served. Last but not least, we introduce a novel backup pooling mechanism to further improve the efficiency of backup resource usage. Through simulations, we show that our proposed algorithm can significantly reduce resource consumption due to backups and increase the number of co-existing SFC requests that can be served.","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-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131326546","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}

引用次数: 36

Radio resource scheduling for low-latency communications in LTE and beyond LTE及以后低延迟通信的无线电资源调度

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969162

E. Khorov, A. Krasilov, A. Malyshev

引用次数: 10

Efficient group labeling for multi-group RFID systems 多组RFID系统的高效组标签

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969178

Jihong Yu, Jiangchuan Liu, Lin Chen, Yifei Zhu

引用次数: 4

Efficient modeling and performance analysis for IEEE 802.15.4 with coloured Petri nets 基于有色Petri网的IEEE 802.15.4高效建模与性能分析

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969128

Xiang Hu, L. Jiao

{"title":"Efficient modeling and performance analysis for IEEE 802.15.4 with coloured Petri nets","authors":"Xiang Hu, L. Jiao","doi":"10.1109/IWQoS.2017.7969128","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969128","url":null,"abstract":"IEEE 802.15.4 is the standard protocol for low-rate, low-power wireless personal area networks, including the physical layer and media access control layer specifications. Particularly, some mechanisms for certain purposes, such as transmission efficiency and power saving, are introduced. It is worthwhile to evaluate how the protocol can fulfill the quality of service requirements. Coloured Petri nets are chosen for the modeling and analyzing purposes because of the enhanced modeling power and abundant analysis techniques. The modeling method for wireless network protocols using coloured Petri nets is summarized, which is general enough and can be directly used to model various wireless network protocols like IEEE 802.15.4. During the modeling process, some modeling techniques are utilized, e.g., building the model in the hierarchical and modular way, reducing the model by the folding technique, and normalizing the modeling process by the modeling patterns. Simulation is conducted on the coloured Petri net model to compute some performance metrics such as throughput, delivery ratio, delay, and energy cost. All the above show that coloured Petri nets can play an important role in modeling and analyzing wireless network protocols.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"158 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":"122194288","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

Accelerating mobile web browsing with screen scrolling 加速移动网页浏览与屏幕滚动

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969181

Lei Zhang, Feng Wang, Jiangchuan Liu, Yifei Zhu

{"title":"Accelerating mobile web browsing with screen scrolling","authors":"Lei Zhang, Feng Wang, Jiangchuan Liu, Yifei Zhu","doi":"10.1109/IWQoS.2017.7969181","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969181","url":null,"abstract":"During the past decade, we have witnessed the pervasive penetration of mobile smart devices such as smartphones, tablets, and wearable devices, which significantly enrich Internet applications and improve user experience. In the foreseeable future, mobile smart devices are predicted to take up over 50% of global devices/connections and surpass 4/5 of mobile data traffic by 2021 [1]. Such mobile smart devices as smartphones, phablets, and tablets, undoubtedly reshape the way that users access Internet services, e.g., web browsing. Different from traditional desktop applications, in which users interact via interfaces like large displays, keyboards, and mouses, mobile applications require users to enter the inputs through touch screens and allow them to view the outputs on limited size of displays. This distinct feature introduced by mobile hardware interfaces brings both challenges and opportunities to mobile-based Internet applications. On one hand, mobile service providers should prepare multiple copies of media contents with different resolutions and even multiple versions of application UI layouts to fit various sizes of screens on heterogeneous devices. On the other hand, as media contents are usually organized in certain order in mobile-based Internet applications, it is possible to predict the viewing region (referred as viewport hereafter) given the user inputs and the fixed size of display.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"64 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":"116291612","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

C2: Procuring uncertain freelancers for interactive live video transcoding C2:为交互式直播视频转码寻找不确定的自由职业者

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969179

Yifei Zhu, Jiangchuan Liu

引用次数: 0

Joint deployment and routing in hybrid SDNs 混合sdn中的联合部署和路由

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969133

Hongli Xu, Jinyuan Fan, Jianhuai Wu, C. Qiao, Liusheng Huang

{"title":"Joint deployment and routing in hybrid SDNs","authors":"Hongli Xu, Jinyuan Fan, Jianhuai Wu, C. Qiao, Liusheng Huang","doi":"10.1109/IWQoS.2017.7969133","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969133","url":null,"abstract":"To take advantage of software defined networking (SDN) within a limited budget constraint, a natural strategy is to incrementally deploy a few SDN switches (and a limited amount of additional link bandwidth) into the legacy optical network. In such a hybrid optical network, operators can only change the routes of flows that traverse SDN switches. Therefore, to optimize SDN deployment, it is essential to decide the best places to deploy SDN resources (including SDN switches and link bandwidth) while taking the network traffic into consideration. In this paper, we propose a new SDN deployment scheme, called duplicated deployment, to provide a simple and efficient way for a hybrid network. Based on the proposed deployment scheme, we for the first time define the joint duplicated deployment and routing (DDR) problem for throughput maximization (or optimal deployment) with a given budget constraint on the additional SDN resource cost. Due to the NP-Hardness of the DDR problem, we then present an approximation algorithm based on the traffic mapping and randomized rounding methods, and prove that the approximation factor is (O(log n);O(log n)) in the worst case and (O(1);O(1)) under most practical situations for link capacity and flow-table size constraints, where n is the number of devices (including SDN switches and legacy routers) in the hybrid network. Through extensive simulations, we demonstrate high efficiency of our joint deployment and routing algorithm. For example, our proposed algorithm can improve the network throughput by about 26% compared with existing routing mechanisms with the same amount of extra resources.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"39 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":"116165782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 11

Application-aware network sharing for enabling high progress of multi-tenants 应用程序感知网络共享，支持多租户的高进度

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969141

Yan Li, Deke Guo, Honghui Chen, Junjie Xie

{"title":"Application-aware network sharing for enabling high progress of multi-tenants","authors":"Yan Li, Deke Guo, Honghui Chen, Junjie Xie","doi":"10.1109/IWQoS.2017.7969141","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969141","url":null,"abstract":"In multi-tenant shared clouds, applications of different tenants compete for the shared network and thus suffer significant unpredictability of performance. The progress is an essential metric to measure the overall data transfer rate of a tenant and to indicate how fast a tenant can complete data transfer. Most previous work of network allocation or schedule focus on achieving the tradeoff among the fairness, performance, and efficiency. They, however, often do not make each tenant achieve noticeable progress. In this paper, we motivate to maximize tenant's progress by using information about the underlying network and traffic patterns of tenants' applications. To illustrate the feasibility of maximizing progress, we develop a network sharing framework for multi-tenant datacenter, by exploiting the benefits of careful placement of tenant's applications. Furthermore, the tenants' progress and network utilization would be further improved without impacting performance isolation, if the bandwidth demand of each application can be rescheduled. Our evaluation results show that our method provides higher tenant progress and better tenant-level performance than HUG.","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-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128079390","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

On the RSU-based secure distinguishability among vehicular flows 基于rsu的车辆流安全可分辨性研究

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969157

Wei Chang, Huanyang Zheng, Jie Wu

{"title":"On the RSU-based secure distinguishability among vehicular flows","authors":"Wei Chang, Huanyang Zheng, Jie Wu","doi":"10.1109/IWQoS.2017.7969157","DOIUrl":"https://doi.org/10.1109/IWQoS.2017.7969157","url":null,"abstract":"In the smart cities of the future, people expect to gather data from moving vehicles. Due to the existence of malicious users who claim to be in a traffic flow but actually are in others, a location proof for vehicular trajectory-based data needs to be developed. RoadSide Units (RSUs) are commonly used in smart cities, and a vehicular trajectory's location proof can be generated based on messages collected from RSUs along the trajectory. This paper studies the optimal RSU placement problem: Given a set of traffic flows, the objective is to place a minimum number of RSUs to securely distinguish all flows. A traffic flow is securely distinguishable if the set of its passing RSUs is unique among all traffic flows and unforgeable. To solve this problem, an RSU placement algorithm with an approximation ratio O(ln n) is proposed. In order to further reduce the number of deployed RSUs, this paper explores the credential propagation mechanism via Car-to-Car (C2C) communications, which essentially extend the coverage of an RSU. Approximation algorithms are proposed to solve the problem, and extensive real data-driven experiments demonstrate the efficiency and effectiveness of the proposed algorithms.","PeriodicalId":422861,"journal":{"name":"2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)","volume":"16 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":"127903616","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

Secure, efficient and practical double spectrum auction 安全、高效、实用的双频谱拍卖

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS) Pub Date : 2017-06-01 DOI: 10.1109/IWQoS.2017.7969153

Zhili Chen, Xuemei Wei, Hong Zhong, Jie Cui, Yan Xu, Shun Zhang

引用次数: 12