首页 > 最新文献

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

英文 中文
Welcome from General Chair 欢迎来自总主席
Pub Date : 2021-12-11 DOI: 10.1109/pdcat.2007.3
Vasco Furtado
Welcome to IEEE/ACM IWQoS 2018 in Banff! IWQoS is a well-established symposium that is co-sponsored by IEEE, IEEE Communications Society, and ACM. Since 1993, IWQoS has established itself as a leading forum to present novel ideas on all aspects of Quality of Service (QoS) in network-based communication systems. We are delighted to host this year's event in Canada, and are glad that you could join us!
欢迎来到班夫IEEE/ACM IWQoS 2018 !IWQoS是由IEEE、IEEE通信协会和ACM共同主办的一个成熟的研讨会。自1993年以来,IWQoS已成为一个领先的论坛,在基于网络的通信系统中提出关于服务质量(QoS)各个方面的新思想。我们很高兴能在加拿大举办今年的活动,也很高兴你能参加我们的活动!
{"title":"Welcome from General Chair","authors":"Vasco Furtado","doi":"10.1109/pdcat.2007.3","DOIUrl":"https://doi.org/10.1109/pdcat.2007.3","url":null,"abstract":"Welcome to IEEE/ACM IWQoS 2018 in Banff! IWQoS is a well-established symposium that is co-sponsored by IEEE, IEEE Communications Society, and ACM. Since 1993, IWQoS has established itself as a leading forum to present novel ideas on all aspects of Quality of Service (QoS) in network-based communication systems. We are delighted to host this year's event in Canada, and are glad that you could join us!","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131203927","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
Back 回来
Pub Date : 2018-12-01 DOI: 10.1109/icosst.2018.8632177
Hans Gelderblom
Back
回来
{"title":"Back","authors":"Hans Gelderblom","doi":"10.1109/icosst.2018.8632177","DOIUrl":"https://doi.org/10.1109/icosst.2018.8632177","url":null,"abstract":"Back","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123935102","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
How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing 您希望您的包裹如何投递?支持sdn的QoS路由开放平台
Pub Date : 2018-06-04 DOI: 10.1109/IWQoS.2018.8624137
Chenfei Gao, Vahid Rajabian-Schwart, Weiyi Zhang, G. Xue, Jian Tang
Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.
传统的Internet路由具有简单、可扩展性强、鲁棒性强的特点,但由于目前完全分布式的逐跳路由架构,无法提供完善的QoS支持。软件定义网络(SDN)为流量工程创新打开了大门,并使QoS路由与整体网络资源的更广泛的画面成为可能。我们进一步认为,SDN可以为网络用户提供更多的机会,让他们自己选择具有网络可编程性的路由。在本文中,我们提出了OpenMCR,一个通用框架,供网络用户根据不同的需求自行选择路由。OpenMCR提供受几个附加QoS约束的路由,当约束的数量为两个或更多时,这是NP-hard。通过将各种必要条件与不同的路径扩展方案组合在一起,我们的平台可以根据每个网络用户的需求定制路由解决方案。通过在SDN仿真环境中的实验,我们评估了OpenMCR的多个方面,并与几个基线进行了比较,验证了我们的理论分析。
{"title":"How Would you Like Your Packets Delivered? An SDN-Enabled Open Platform for QoS Routing","authors":"Chenfei Gao, Vahid Rajabian-Schwart, Weiyi Zhang, G. Xue, Jian Tang","doi":"10.1109/IWQoS.2018.8624137","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624137","url":null,"abstract":"Traditional Internet routing is simple, scalable and robust, but cannot provide perfect QoS support due to the current completely distributed hop-by-hop routing architecture. Software defined networking (SDN) opens up the door to traffic engineering innovation and makes possible QoS routing with a broader picture of overall network resources. We further argue that SDN can provide more opportunity for the network users to make their own routing selections with network programmability. In this paper, we propose OpenMCR, a general framework for network users to make their own choice of routing given various requirements. OpenMCR provides routing subject to several additive QoS constraints, which is NP-hard when the number of constraints is two or more. By composing various necessary conditions with different path extension schemes, our platform can customize routing solutions for each network user based on their own requirements. Through experiments in an SDN emulated environment, we evaluate multiple aspects of OpenMCR, demonstrate its effectiveness compared with several baselines and validate our theoretical analysis.","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-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125603409","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
Byte Segment Neural Network for Network Traffic Classification 用于网络流量分类的字节段神经网络
Pub Date : 2018-06-04 DOI: 10.1109/IWQoS.2018.8624128
Rui Li, Xi Xiao, S. Ni, Haitao Zheng, Shutao Xia
Network traffic classification, which can map network traffic to protocols in the application layer, is a fundamental technique for network management and security issues such as Quality of Service, network measurement, and network monitoring. Recent researchers focus on extracting features for traditional machine learning methods from flows or datagrams of the specific protocol. However, as the rapid growth of network applications, previous works cannot handle complex novel protocols well. In this paper, we introduce the recurrent neural network to network traffic classification and design a novel neural network, the Byte Segment Neural Network (BSNN). BSNN treats network datagrams as input and gives the classification results directly. In BSNN, a datagram is firstly broken into serval byte segments. Then, these segments are fed to encoders which are based on the recurrent neural network. The information extracted by encoders is combined to a representation vector of the whole datagram. Finally, we apply the softmax function to use this vector for predicting the application protocol of this datagram. There are several key advantages of BSNN: 1) no need for prior knowledge of target applications; 2) can handle both connection-oriented protocols and connection-less protocols; 3) supports multi-classification for protocols; 4) shows outstanding accuracy in both traditional protocols and complex novel protocols. Our thorough experiments on real-world data with different protocols indicate that BSNN gains average F1-measure about 95.82% in multi-classification for five protocols including QQ, PPLive, DNS, 360 and BitTorrent. And it also shows excellent performance for detection of novel protocols. Furthermore, compared with two recent state-of-the-art works, BSNN has superiority over the traditional machine learning-based method and the packet inspection method.
网络流量分类可以将网络流量映射到应用层的协议,是网络管理和安全问题(如服务质量、网络测量和网络监控)的基本技术。最近的研究重点是从特定协议的流或数据报中提取传统机器学习方法的特征。然而,随着网络应用的快速增长,以往的工作不能很好地处理复杂的新协议。本文将递归神经网络引入到网络流量分类中,设计了一种新的神经网络——字节段神经网络(BSNN)。BSNN将网络数据报作为输入,直接给出分类结果。在BSNN中,数据报首先被分解成几个字节段。然后将这些片段馈送到基于循环神经网络的编码器中。编码器提取的信息被组合成整个数据报的表示向量。最后,应用softmax函数利用该向量来预测该数据报的应用协议。BSNN有几个主要优点:1)不需要对目标应用的先验知识;2)可以处理面向连接的协议和无连接的协议;3)支持协议的多分类;4)在传统协议和复杂的新协议中都显示出出色的准确性。我们对不同协议的真实数据进行了深入的实验,结果表明,在QQ、PPLive、DNS、360、BitTorrent等5种协议下,BSNN在多分类下的平均f1测度增益约为95.82%。在检测新协议方面也表现出优异的性能。此外,与两种最新的研究成果相比,BSNN比传统的基于机器学习的方法和数据包检测方法具有优势。
{"title":"Byte Segment Neural Network for Network Traffic Classification","authors":"Rui Li, Xi Xiao, S. Ni, Haitao Zheng, Shutao Xia","doi":"10.1109/IWQoS.2018.8624128","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624128","url":null,"abstract":"Network traffic classification, which can map network traffic to protocols in the application layer, is a fundamental technique for network management and security issues such as Quality of Service, network measurement, and network monitoring. Recent researchers focus on extracting features for traditional machine learning methods from flows or datagrams of the specific protocol. However, as the rapid growth of network applications, previous works cannot handle complex novel protocols well. In this paper, we introduce the recurrent neural network to network traffic classification and design a novel neural network, the Byte Segment Neural Network (BSNN). BSNN treats network datagrams as input and gives the classification results directly. In BSNN, a datagram is firstly broken into serval byte segments. Then, these segments are fed to encoders which are based on the recurrent neural network. The information extracted by encoders is combined to a representation vector of the whole datagram. Finally, we apply the softmax function to use this vector for predicting the application protocol of this datagram. There are several key advantages of BSNN: 1) no need for prior knowledge of target applications; 2) can handle both connection-oriented protocols and connection-less protocols; 3) supports multi-classification for protocols; 4) shows outstanding accuracy in both traditional protocols and complex novel protocols. Our thorough experiments on real-world data with different protocols indicate that BSNN gains average F1-measure about 95.82% in multi-classification for five protocols including QQ, PPLive, DNS, 360 and BitTorrent. And it also shows excellent performance for detection of novel protocols. Furthermore, compared with two recent state-of-the-art works, BSNN has superiority over the traditional machine learning-based method and the packet inspection method.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125802968","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}
引用次数: 55
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS) 2018 IEEE/ACM第26届国际服务质量研讨会(IWQoS)
Pub Date : 2018-06-01 DOI: 10.1109/iwqos.2018.8624173
2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)
2018 IEEE/ACM第26届国际服务质量研讨会(IWQoS)
{"title":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","authors":"","doi":"10.1109/iwqos.2018.8624173","DOIUrl":"https://doi.org/10.1109/iwqos.2018.8624173","url":null,"abstract":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"42 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":"122415128","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
An Efficient Online Market Mechanism for Resource Leasing in Cloud Radio Access Networks 云无线接入网资源租赁的有效在线市场机制
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624160
Ruiting Zhou, Jianqun Cui
This work studies the emerging C-RAN market in a 5G wireless network where mobile operators lease computation and communication resources from the tower company to serve wireless users. We propose an online C-RAN auction where each mobile operator bids for three types of resources in a future time window: wireless spectrum at base stations (BSs), front-haul link capacities, and mobile BS instances at the mobile cloud. We target an online C-RAN auction that executes in polynomial time, elicits truthful bids from mobile operators, and maximizes the social welfare of the C-RAN eco-system with both spectrum cost at BSs and server cost at the mobile cloud considered. We show how the marriage of (i) a new Fenchel dual approach to convex optimization with (ii) the posted pricing framework for online auction design can help achieve the three goals simultaneously, and evaluate the efficiency of our online C-RAN auction through both theoretical analysis and empirical studies.
本文研究了5G无线网络中新兴的C-RAN市场,即移动运营商向基站公司租赁计算和通信资源,为无线用户服务。我们建议进行在线C-RAN拍卖,每个移动运营商在未来的时间窗口中竞标三种类型的资源:基站(BSs)的无线频谱、前传链路容量和移动云上的移动BS实例。我们的目标是在多项式时间内进行在线C-RAN拍卖,从移动运营商那里获得真实的出价,并在考虑基站频谱成本和移动云服务器成本的情况下,最大限度地提高C-RAN生态系统的社会福利。我们展示了(i)一种新的Fenchel双重方法与(ii)在线拍卖设计的定价框架的结合如何帮助同时实现这三个目标,并通过理论分析和实证研究评估了我们的在线C-RAN拍卖的效率。
{"title":"An Efficient Online Market Mechanism for Resource Leasing in Cloud Radio Access Networks","authors":"Ruiting Zhou, Jianqun Cui","doi":"10.1109/IWQoS.2018.8624160","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624160","url":null,"abstract":"This work studies the emerging C-RAN market in a 5G wireless network where mobile operators lease computation and communication resources from the tower company to serve wireless users. We propose an online C-RAN auction where each mobile operator bids for three types of resources in a future time window: wireless spectrum at base stations (BSs), front-haul link capacities, and mobile BS instances at the mobile cloud. We target an online C-RAN auction that executes in polynomial time, elicits truthful bids from mobile operators, and maximizes the social welfare of the C-RAN eco-system with both spectrum cost at BSs and server cost at the mobile cloud considered. We show how the marriage of (i) a new Fenchel dual approach to convex optimization with (ii) the posted pricing framework for online auction design can help achieve the three goals simultaneously, and evaluate the efficiency of our online C-RAN auction through both theoretical analysis and empirical studies.","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":"114426784","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
Subscriber-Driven Cloud Interference Mitigation for Network Services 针对网络服务的用户驱动的云干扰缓解
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624154
Joydeep Mukherjee, Diwakar Krishnamurthy
Network services, e.g., video streaming services, are increasingly being deployed on public cloud platforms. Such services often employ horizontal scaling where a group of resource instances, e.g., virtual machines (VMs), handle the incoming workload. The response time of such services is often affected by interference, i.e., contention among resource instances belonging to multiple cloud subscribers for shared cloud resources. Most commercial cloud platforms do not support built-in mechanisms to detect interference and mitigate its impact. This paper outlines a solution called PRIMA that subscribers of such platforms, i.e., network service operators, can deploy to ensure a specified end user response time target is met even in the face of fluctuations in workload and interference. PRIMA uses automated and controlled performance tests to build models that capture the joint impact of workload and interference on the response time of each resource instance employed by a service. PRIMA adapts the system to changing workload and interference conditions by using these models at runtime to control the number of instances in the system and the distribution of load among these instances. Unlike existing subscriber-oriented interference mitigation techniques in literature, PRIMA provides an explicit mechanism to guarantee that the specified response time threshold is met at every resource instance assigned to a service. Furthermore, in contrast to these approaches PRIMA can help an operator avoid using more instances than necessary for handling the observed workload and interference.
网络服务,如视频流服务,越来越多地部署在公共云平台上。此类服务通常采用水平扩展,其中一组资源实例(例如虚拟机)处理传入的工作负载。此类服务的响应时间经常受到干扰的影响,即属于多个云订阅者的资源实例之间争用共享云资源。大多数商业云平台不支持检测干扰和减轻其影响的内置机制。本文概述了一种称为PRIMA的解决方案,通过部署这种平台的用户,即网络服务运营商,即使面对工作量波动和干扰,也能确保满足指定的最终用户响应时间目标。PRIMA使用自动化和受控的性能测试来构建模型,这些模型捕获工作负载和干扰对服务所使用的每个资源实例的响应时间的共同影响。PRIMA通过在运行时使用这些模型来控制系统中的实例数量和这些实例之间的负载分布,从而使系统适应不断变化的工作负载和干扰条件。与文献中现有的面向订阅者的干扰缓解技术不同,PRIMA提供了一种明确的机制来保证分配给服务的每个资源实例都满足指定的响应时间阈值。此外,与这些方法相比,PRIMA可以帮助操作员避免使用不必要的实例来处理观察到的工作负载和干扰。
{"title":"Subscriber-Driven Cloud Interference Mitigation for Network Services","authors":"Joydeep Mukherjee, Diwakar Krishnamurthy","doi":"10.1109/IWQoS.2018.8624154","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624154","url":null,"abstract":"Network services, e.g., video streaming services, are increasingly being deployed on public cloud platforms. Such services often employ horizontal scaling where a group of resource instances, e.g., virtual machines (VMs), handle the incoming workload. The response time of such services is often affected by interference, i.e., contention among resource instances belonging to multiple cloud subscribers for shared cloud resources. Most commercial cloud platforms do not support built-in mechanisms to detect interference and mitigate its impact. This paper outlines a solution called PRIMA that subscribers of such platforms, i.e., network service operators, can deploy to ensure a specified end user response time target is met even in the face of fluctuations in workload and interference. PRIMA uses automated and controlled performance tests to build models that capture the joint impact of workload and interference on the response time of each resource instance employed by a service. PRIMA adapts the system to changing workload and interference conditions by using these models at runtime to control the number of instances in the system and the distribution of load among these instances. Unlike existing subscriber-oriented interference mitigation techniques in literature, PRIMA provides an explicit mechanism to guarantee that the specified response time threshold is met at every resource instance assigned to a service. Furthermore, in contrast to these approaches PRIMA can help an operator avoid using more instances than necessary for handling the observed workload and interference.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"31 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":"128227543","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
Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services 区域物联网服务现场资源配置方法设计与评价
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624127
Yugo Nakamura, Teruhiro Mizumoto, H. Suwa, Yutaka Arakawa, H. Yamaguchi, K. Yasumoto
In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.
在部署数十亿物联网设备的时代,边缘/雾计算范式因其减少处理延迟和减少通信资源浪费的能力而备受关注。然而,由于边缘/雾范式假设的计算系统具有异构性(在设备的计算能力、设备间的网络性能、设备密度等方面),根据计算需求提供计算资源成为一个具有挑战性的约束优化问题。本文提出了一种基于自适应向外扩展的原位资源区域选择和基于禁忌搜索算法的原位任务调度的原位资源分配方法。我们在目标区域进行了模拟研究,其中部署了2000个物联网设备和10个物联网服务,以评估所提出算法的有效性。仿真结果表明,与传统的资源分配算法相比,该算法可以获得更高的用户QoS。
{"title":"Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services","authors":"Yugo Nakamura, Teruhiro Mizumoto, H. Suwa, Yutaka Arakawa, H. Yamaguchi, K. Yasumoto","doi":"10.1109/IWQoS.2018.8624127","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624127","url":null,"abstract":"In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"1 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":"125703164","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
An Online Placement Scheme for VNF Chains in Geo-Distributed Clouds 地理分布式云中VNF链的在线放置方案
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624140
Ruiting Zhou
Network Function Virtualization (NFV) provides virtualized network services through service chains of virtual network functions (VNFs). VNFs typically execute on virtual machines in a cloud infrastructure, which consists of geo-distributed cloud data centers. Compared to traditional cloud services, key challenges in virtual network service provisioning lie in the optimal placement of VNF instances while considering inter-VNF traffic and end-to-end delay in a service chain. The challenge further escalates when a service chain requires online processing upon the its arrival. We propose an online algorithm to address the above challenges, while aim to maximize the aggregate chain valuation. We first study a one-time VNF chain placement problem. Leveraging techniques of exhaustive sampling and ST rounding, we propose an efficient one-time algorithm to determine the placement scheme of a given service chain. We then propose a primal-dual online placement scheme that employs the one-time algorithm as a building block to make decisions upon the arrival of each chain. Through both theoretical analysis and trace-driven simulations, we verify that the online placement algorithm is computationally efficient and achieves a good competitive ratio.
NFV (Network Function Virtualization)通过虚拟网络功能服务链(VNFs)提供虚拟化的网络服务。VNFs通常在云基础设施中的虚拟机上执行,云基础设施由地理分布的云数据中心组成。与传统云服务相比,虚拟网络服务提供的关键挑战在于VNF实例的最佳配置,同时考虑到服务链中的VNF间流量和端到端延迟。当服务链在到达时需要在线处理时,挑战进一步升级。我们提出了一种在线算法来解决上述挑战,同时旨在最大化总链估值。我们首先研究了一次性VNF链的放置问题。利用穷举抽样和ST舍入技术,我们提出了一种有效的一次性算法来确定给定服务链的放置方案。然后,我们提出了一种原始对偶在线放置方案,该方案采用一次性算法作为构建块,在每个链到达时做出决策。通过理论分析和跟踪驱动仿真,我们验证了在线放置算法的计算效率和良好的竞争比。
{"title":"An Online Placement Scheme for VNF Chains in Geo-Distributed Clouds","authors":"Ruiting Zhou","doi":"10.1109/IWQoS.2018.8624140","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624140","url":null,"abstract":"Network Function Virtualization (NFV) provides virtualized network services through service chains of virtual network functions (VNFs). VNFs typically execute on virtual machines in a cloud infrastructure, which consists of geo-distributed cloud data centers. Compared to traditional cloud services, key challenges in virtual network service provisioning lie in the optimal placement of VNF instances while considering inter-VNF traffic and end-to-end delay in a service chain. The challenge further escalates when a service chain requires online processing upon the its arrival. We propose an online algorithm to address the above challenges, while aim to maximize the aggregate chain valuation. We first study a one-time VNF chain placement problem. Leveraging techniques of exhaustive sampling and ST rounding, we propose an efficient one-time algorithm to determine the placement scheme of a given service chain. We then propose a primal-dual online placement scheme that employs the one-time algorithm as a building block to make decisions upon the arrival of each chain. Through both theoretical analysis and trace-driven simulations, we verify that the online placement algorithm is computationally efficient and achieves a good competitive ratio.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"1 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":"130251978","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
Predicting Outages in Radio Networks with Alarm Data 利用报警数据预测无线网络中断
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624134
D. Kushnir, G. Gohil, Z. Sayeed, H. Uzunalioglu
Modern cellular networks are complex systems offering a wide range of services and present challenges in detecting anomalous events when they do occur. The networks are engineered for high reliability and, hence, the data from these networks is predominantly normal with a small proportion being anomalous. From an operations perspective, it is important to detect these anomalies in a timely manner in order to mitigate them and preclude the occurrence of major failure events. In telecommunications diverse set of data such as KPIs, logs and alarms are generated to monitor the health and stability of the network element and the services carried over it [1]–[4].
现代蜂窝网络是提供广泛服务的复杂系统,在异常事件发生时检测异常事件提出了挑战。这些网络是为高可靠性而设计的,因此,来自这些网络的数据主要是正常的,有一小部分是异常的。从操作的角度来看,及时检测这些异常是很重要的,以便减轻它们并防止重大故障事件的发生。在电信行业,kpi、日志和告警等多种数据集被生成,用于监控网元及其承载业务的健康和稳定性[1]-[4]。
{"title":"Predicting Outages in Radio Networks with Alarm Data","authors":"D. Kushnir, G. Gohil, Z. Sayeed, H. Uzunalioglu","doi":"10.1109/IWQoS.2018.8624134","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624134","url":null,"abstract":"Modern cellular networks are complex systems offering a wide range of services and present challenges in detecting anomalous events when they do occur. The networks are engineered for high reliability and, hence, the data from these networks is predominantly normal with a small proportion being anomalous. From an operations perspective, it is important to detect these anomalies in a timely manner in order to mitigate them and preclude the occurrence of major failure events. In telecommunications diverse set of data such as KPIs, logs and alarms are generated to monitor the health and stability of the network element and the services carried over it [1]–[4].","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"57 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":"131574565","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
期刊
2018 IEEE/ACM 26th 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