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

筛选
英文 中文
Online Demand Response of GPU Cloud Computing with DVFS 基于DVFS的GPU云计算在线需求响应
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624136
Yu He, Lin Ma, Chuanhe Huang
{"title":"Online Demand Response of GPU Cloud Computing with DVFS","authors":"Yu He, Lin Ma, Chuanhe Huang","doi":"10.1109/IWQoS.2018.8624136","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624136","url":null,"abstract":"GPU cloud computing is emerging as a new type of cloud service that drives computation-extensive jobs, such as big data analytics and distributed machine learning. The introduction of GPU brings parallel processing power at the cost of excessive energy consumption. Dynamic Voltage and Frequency Scaling (DVFS) is a promising method to control energy consumption of GPU VMs. This work focuses on using DVFS to reduce energy of cloud computing in datacenter demand response. We first consider an online demand response scenario where users arrive stochastically, aiming at maximizing social welfare and meeting energy reduction goals by employing DVFS. We address the challenge posed by DVFS through a new technique of compact infinite optimization. A more practical scenario where both energy and resource limitations present is further studied. We design a primal-dual approximation algorithm that can compute a feasible solution in polynomial time with guaranteed approximation ratio, and a payment scheme that works in concert to form a truthful cloud job auction.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126796597","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}
引用次数: 1
NetCP: Consistent, Non-Interruptive and Efficient Checkpointing and Rollback of SDN NetCP:一致的、不间断的、高效的SDN检查点和回滚
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624142
Ye Yu, Chen Qian, Wenfei Wu, Ying Zhang
{"title":"NetCP: Consistent, Non-Interruptive and Efficient Checkpointing and Rollback of SDN","authors":"Ye Yu, Chen Qian, Wenfei Wu, Ying Zhang","doi":"10.1109/IWQoS.2018.8624142","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624142","url":null,"abstract":"Network failures are inevitable due to its increasing complexity, which significantly hampers system availability and performance. While adopting checkpointing and rollback recovery protocols (C/R for abbreviation) from distributed systems into computer networks is promising, several specific challenges appear as we design a C/R system for Software-Defined Networks (SDN). The C/R should be coordinated with other applications in the SDN controller, each individual switch C/R should not interrupt traffic traversing it, and SDN controller C/R faces the challenge of time and space overhead. We propose a C/R framework for SDN, named NetCP. NetCP coordinates C/R and other applications to get consistent global checkpoints, it leverages redundant forwarding tables in SDN switches for C/R so as to avoid interrupting traversing traffic, and it analyzes the dependencies between controller applications to make minimal C/R decision. We have implemented NetCP in a prototype system using the current standard SDN tools and demonstrate that it achieves consistency, non-interruption, and efficiency with negligible overhead.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125956079","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
Improving TRILL Mesh Network's Throughput Using Smart NICs 利用智能网卡提高TRILL Mesh网络的吞吐量
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624163
Danilo Cerović, Valentin Del Piccolo, Ahmed Amamou, K. Haddadou
{"title":"Improving TRILL Mesh Network's Throughput Using Smart NICs","authors":"Danilo Cerović, Valentin Del Piccolo, Ahmed Amamou, K. Haddadou","doi":"10.1109/IWQoS.2018.8624163","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624163","url":null,"abstract":"TRILL is a Layer 2 protocol which allows the establishment of a layer 2 mesh network while improving infrastructure utilization in comparison with Ethernet. Indeed, TRILL does not use STP and keeps all links active. It always uses the shortest path between any two nodes and can dispatch the flows following ECMP. However, the problem is that throughput wise the performances of TRILL are not on par with Ethernet. This is the consequence of the fact that Linux does not have a fast path solution for TRILL and, moreover, the fact that CPU and memory resources have to be used in order to process the frames. The goal of this paper is to propose a fast path solution for TRILL that is based on a smart NIC. We experimented with our solution and the results show that we successfully increased the throughput of TRILL by 100%, thus reaching the network interface limit of 10Gbps while reducing latency.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129984580","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}
引用次数: 1
OBMA: Minimizing Bitmap Data Structure with Fast and Uninterrupted Update Processing 最小化位图数据结构与快速和不间断的更新处理
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624188
Chuwen Zhang, Yong Feng, Haoyu Song, Ying Wan, Wenquan Xu, Yilun Wang, Huichen Dai, Y. Li, B. Lin
{"title":"OBMA: Minimizing Bitmap Data Structure with Fast and Uninterrupted Update Processing","authors":"Chuwen Zhang, Yong Feng, Haoyu Song, Ying Wan, Wenquan Xu, Yilun Wang, Huichen Dai, Y. Li, B. Lin","doi":"10.1109/IWQoS.2018.8624188","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624188","url":null,"abstract":"Software-based IP route lookup is one of the key components in Software Defined Networks. To address challenges on density, power and cost, Commodity CPU is preferred over other platforms to run lookup algorithms. As network functions become richer and more dynamic, route updates are more frequent. Unfortunately, previous works put less effort on fast incremental updates. On the other hand, The cache in CPU could be a performance limiter due to its small size, which requires algorithm designers to give high priority on storage efficiency in addition to time complexity. In this paper, we propose a new route lookup algorithm, OBMA, which improves update performance and storage efficiency while maintaining high lookup speed. The extensive experiments over real-word traces show that OBMA reduces the memory footprint to just 4.52 bytes/prefix, supports update speed up to 7.2 M/s which is 12.5 times faster than the state-of-the-art algorithm Poptrie. Besides, OBMA achieves up to 195.87 Mpps lookup speed with a single thread. Tests on comprehensive performance of lookup and update show that OBMA can sustain high lookup speed with update speed increasing.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130046133","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
A Hybrid Approach to Scalable Name Prefix Lookup 可扩展名称前缀查找的混合方法
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624182
Kun Huang, Zhaohua Wang
{"title":"A Hybrid Approach to Scalable Name Prefix Lookup","authors":"Kun Huang, Zhaohua Wang","doi":"10.1109/IWQoS.2018.8624182","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624182","url":null,"abstract":"Name prefix lookup is a core function in Named Data Networking (NDN). It is challenging to perform high-speed name-based longest prefix match lookups against a large amount of variable-length, hierarchical name prefixes in NDN. However, prior work concentrates on software-based name prefix lookup, and can't satisfy the scalability demands of high-speed lookups, low memory cost, and fast incremental updates. In this paper, we propose a hybrid approach to scalable name prefix lookup with hardware and software. We propose SACS, a shape and content search framework with ternary content addressable memories (TCAMs) and static random memory access memories (SRAMs). SACS aims to achieve high-speed lookups and low memory cost, while sustaining fast incremental updates. In SACS, a TCAM-based shape search module is first used to determine a subset of possible matching prefixes, and then a SRM-based content search module is used on the subset to find the longest matching prefix. For SACS, we propose a first shrinking least load algorithm to pack large amounts of shapes of name prefixes in a small TCAM. A shape of a name prefix is a sequence of its component lengths. We also propose a dual fingerprint-based hash table to improve the content search performance in SRAMs. Experimental results demonstrate that SACS outperforms state-of-the-art schemes by achieving up to 2.4X higher lookup throughput, up to 53% lower memory cost, and up to 96% higher insert throughput.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121170299","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
Providing VNF Services with Pipe&Hose Model Based Nonblocking SDN Networks 基于管道和软管模型的非阻塞SDN网络提供VNF服务
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624164
Yangming Zhao, Jingyuan Fan, Huang Chen, C. Qiao
{"title":"Providing VNF Services with Pipe&Hose Model Based Nonblocking SDN Networks","authors":"Yangming Zhao, Jingyuan Fan, Huang Chen, C. Qiao","doi":"10.1109/IWQoS.2018.8624164","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624164","url":null,"abstract":"Combining Virtual Network Functions (VNF) and Software Defined Networking (SDN) enables fine-grained traffic steering to provide required network services to flows. However, online routing calculation and flow table enforcement incurs an non-negligible overhead. In this work, we propose to design a nonblocking network with fixed routing and VNF provisioning schemes to improve the network performance (e.g. the flow completion time). We first formulate this problem as a linear programming (LP) problem with infinite number of constraints, and leverage primal-dual technology to reformulate the problem as a polynomial size LP. The LP formulation is also extended to reconfigure the network when some components become unavailable, in order to keep the network nonblocking. Since solving the LP formulation is time consuming or even impossible in large scale networks, an efficient algorithm based on optimization decomposition and column generation is proposed to find a near optimal solution quickly. Simulation results show that nonblocking networks can speed up 60% of the flows by 2x, with a small increase in the required network capacity, compared with approaches that do not use the nonblocking networks.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131602174","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
MaMPF: Encrypted Traffic Classification Based on Multi-Attribute Markov Probability Fingerprints 基于多属性马尔可夫概率指纹的加密流量分类
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624124
Chang Liu, Zigang Cao, G. Xiong, Gaopeng Gou, S. Yiu, Longtao He
{"title":"MaMPF: Encrypted Traffic Classification Based on Multi-Attribute Markov Probability Fingerprints","authors":"Chang Liu, Zigang Cao, G. Xiong, Gaopeng Gou, S. Yiu, Longtao He","doi":"10.1109/IWQoS.2018.8624124","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624124","url":null,"abstract":"With the explosion of network applications, network anomaly detection and security management face a big challenge, of which the first and a fundamental step is traffic classification. However, for the sake of user privacy, encrypted communication protocols, e.g. the SSL/TLS protocol, are extensively used, which results in the ineffectiveness of traditional rule-based classification methods. Existing methods cannot have a satisfactory accuracy of encrypted traffic classification because of insufficient distinguishable characteristics. In this paper, we propose the Multi-attribute Markov Probability Fingerprints (MaMPF), for encrypted traffic classification. The key idea behind MaMPF is to consider multi-attributes, which includes a critical feature, namely “length block sequence” that captures the time-series packet lengths effectively using power-law distributions and relative occurrence probabilities of all considered applications. Based on the message type and length block sequences, Markov models are trained and the probabilities of all the applications are concatenated as the fingerprints for classification. MaMPF achieves 96.4% TPR and 0.2% FPR performance on a real-world dataset from campus network (including 950,000+ encrypted traffic flows and covering 18 applications), and outperforms the state-of-the-art methods.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127669228","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}
引用次数: 52
Completion Time Minimization in Multi-User Task Scheduling with Heterogeneous Processors and Budget Constraints 具有异构处理器和预算约束的多用户任务调度的完成时间最小化
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624150
S. Sundar, J. Champati, B. Liang
{"title":"Completion Time Minimization in Multi-User Task Scheduling with Heterogeneous Processors and Budget Constraints","authors":"S. Sundar, J. Champati, B. Liang","doi":"10.1109/IWQoS.2018.8624150","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624150","url":null,"abstract":"We study task scheduling and offloading in a cloud computing system with multiple users, where tasks have different processing times, release times, communication times, and weights. Each user may schedule a task locally or offload it to a finite-capacity shared cloud with heterogeneous processors by paying a price for the resource usage. Our work aims at identifying a task scheduling decision that minimizes the weighted sum completion time of all tasks, while satisfying the users' budget constraints. We propose an efficient solution framework for this NP-hard problem. As a first step, we solve an integer-relaxed problem and use a rounding technique to obtain an integer solution that is a constant factor approximation to the minimum weighted sum completion time. This solution violates the budget constraints, but the average budget violation decreases as the number of users increases. Thus, we develop a scalable Single-Task Unload for Budget Resolution (STUBR) algorithm, which resolves budget violations and orders the tasks to reduce the weighted sum completion time. Our trace-driven simulation shows that STUBR exhibits robust performance under practical scenarios and outperforms several alternatives.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132387259","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
SWAM: SDN-Based Wi-Fi Small Cells with Joint Access-Backhaul and Multi-Tenant Capabilities SWAM:基于sdn的Wi-Fi小型蜂窝,具有联合访问回程和多租户功能
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) Pub Date : 2018-04-19 DOI: 10.1109/IWQoS.2018.8624129
Matteo Grandi, D. Camps-Mur, A. Betzler, Joan Josep Aleixendri, Miguel Catalan-Cid
{"title":"SWAM: SDN-Based Wi-Fi Small Cells with Joint Access-Backhaul and Multi-Tenant Capabilities","authors":"Matteo Grandi, D. Camps-Mur, A. Betzler, Joan Josep Aleixendri, Miguel Catalan-Cid","doi":"10.1109/IWQoS.2018.8624129","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624129","url":null,"abstract":"In this paper we present SWAM, a system that builds on commodity Wi-Fi routers with multiple wireless interfaces to provide a wireless access infrastructure supporting multi-tenancy, mobility, and integrated wireless access and backhaul. An infrastructure provider can deploy inexpensive SWAM nodes to cover a given geographical area providing on-demand connectivity for Mobile Network Operators. Our main contribution is the design of the SWAM datapath and control plane, which are inspired by the overlay techniques used to enable multi-tenancy in data-center networks. We prototype SWAM in an office wireless testbed and validate experimentally its functionality.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131677805","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信