首页 > 最新文献

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

英文 中文
Collaborative Interactive Wireless Charging in a Cyclic Mobispace 循环移动空间中的协同交互无线充电
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624149
Rui Zhang, S. Zhang, Zhuzhong Qian, Mingjun Xiao, Jie Wu, Jidong Ge, Sanglu Lu
Electric vehicle (EV) is a promising technological tool for diminishing environmental impact caused by gasoline-consumed transportation. Due to the limited battery capacity, EVs need to be charged frequently in a static charging station and thus waste large amounts of time being out of service. Research previously conducted in this topic have proposed solutions for deployment of charging lanes that can charge in-motion EVs. However, they cannot guarantee that every EV can be operational in their respective entire route. Meanwhile, we observe that EVs have repetitive motions and may cyclically encounter with each other which no prior research having been investigated. In addition, the development on the circuit design of energy transmit antennas can render EVs to be able to bi-directionally, highly efficiently transfer energy between themselves. These two observations enable us to distribute energy among EVs in a collaborative and interactive manner. We consider the cases of both loss-less and lossy energy transfer between EVs. In both cases, we formulate the problem of minimizing the time needed (or energy transferred) to reach a given energy distribution into a series of linear programming problems. When compared with a state-of-the-art algorithm, extensive simulation results show that the proposed algorithms can reduce the balancing time and energy loss by up to 70.60% and 36.59%, respectively.
电动汽车(EV)是一种很有前途的技术工具,可以减少汽油交通对环境造成的影响。由于电池容量有限,电动汽车需要在静态充电站频繁充电,因此浪费了大量的停机时间。之前在该主题中进行的研究已经提出了可以为运动中的电动汽车充电的充电通道部署的解决方案。然而,他们不能保证每辆电动汽车都能在各自的整个路线上运行。同时,我们观察到电动汽车具有重复运动,并且可能会周期性地相互碰撞,这在之前的研究中没有被调查过。此外,能量发射天线电路设计的发展可以使电动汽车能够双向、高效地在汽车之间传输能量。这两个观察结果使我们能够以协作和互动的方式在电动汽车之间分配能量。我们考虑了电动汽车之间无损耗和有损耗能量传递的情况。在这两种情况下,我们将最小化达到给定能量分布所需的时间(或转移的能量)的问题表述为一系列线性规划问题。大量的仿真结果表明,该算法可将平衡时间和能量损失分别减少70.60%和36.59%。
{"title":"Collaborative Interactive Wireless Charging in a Cyclic Mobispace","authors":"Rui Zhang, S. Zhang, Zhuzhong Qian, Mingjun Xiao, Jie Wu, Jidong Ge, Sanglu Lu","doi":"10.1109/IWQoS.2018.8624149","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624149","url":null,"abstract":"Electric vehicle (EV) is a promising technological tool for diminishing environmental impact caused by gasoline-consumed transportation. Due to the limited battery capacity, EVs need to be charged frequently in a static charging station and thus waste large amounts of time being out of service. Research previously conducted in this topic have proposed solutions for deployment of charging lanes that can charge in-motion EVs. However, they cannot guarantee that every EV can be operational in their respective entire route. Meanwhile, we observe that EVs have repetitive motions and may cyclically encounter with each other which no prior research having been investigated. In addition, the development on the circuit design of energy transmit antennas can render EVs to be able to bi-directionally, highly efficiently transfer energy between themselves. These two observations enable us to distribute energy among EVs in a collaborative and interactive manner. We consider the cases of both loss-less and lossy energy transfer between EVs. In both cases, we formulate the problem of minimizing the time needed (or energy transferred) to reach a given energy distribution into a series of linear programming problems. When compared with a state-of-the-art algorithm, extensive simulation results show that the proposed algorithms can reduce the balancing time and energy loss by up to 70.60% and 36.59%, respectively.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"792 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":"116134198","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
Towards a Fast Regular Expression Matching Method Over Compressed Traffic 压缩流量下快速正则表达式匹配方法研究
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624147
Xiuwen Sun, Hao Li, Xingxing Lu, Dan Zhao, Zheng Peng, Chengchen Hu
Nowadays, Deep Packet Inspection (DPI) becomes a critical component of the network traffic detection applications. For comprehensive analysis of traffic, regular expression matching as the core technique of DPI is widely used. However, web services tend to compress their traffic for less data transmission, which challenges the regular expression matching to achieve wire-speed processing. In this paper, we propose Twins, a fast regular expression matching method over compressed traffic that leverages the returned states encoding in the compression to skip the bytes to be scanned. In our evaluation results, Twins can skip about 90% compression data and can achieve 1.5Gbps throughput, which gains 2.7∼3.4 performance boost to the state-of-the-art work.
目前,深度包检测(DPI)已成为网络流量检测应用的重要组成部分。为了对流量进行综合分析,正则表达式匹配作为DPI的核心技术得到了广泛的应用。但是,web服务倾向于压缩其流量以实现更少的数据传输,这对正则表达式匹配实现线速处理提出了挑战。在本文中,我们提出了Twins,这是一种压缩流量上的快速正则表达式匹配方法,它利用压缩中的返回状态编码来跳过要扫描的字节。在我们的评估结果中,Twins可以跳过约90%的压缩数据,并且可以实现1.5Gbps的吞吐量,这使得最先进的工作性能提高了2.7 ~ 3.4。
{"title":"Towards a Fast Regular Expression Matching Method Over Compressed Traffic","authors":"Xiuwen Sun, Hao Li, Xingxing Lu, Dan Zhao, Zheng Peng, Chengchen Hu","doi":"10.1109/IWQoS.2018.8624147","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624147","url":null,"abstract":"Nowadays, Deep Packet Inspection (DPI) becomes a critical component of the network traffic detection applications. For comprehensive analysis of traffic, regular expression matching as the core technique of DPI is widely used. However, web services tend to compress their traffic for less data transmission, which challenges the regular expression matching to achieve wire-speed processing. In this paper, we propose Twins, a fast regular expression matching method over compressed traffic that leverages the returned states encoding in the compression to skip the bytes to be scanned. In our evaluation results, Twins can skip about 90% compression data and can achieve 1.5Gbps throughput, which gains 2.7∼3.4 performance boost to the state-of-the-art work.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"9 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":"115861148","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
Robust and Rapid Clustering of KPIs for Large-Scale Anomaly Detection 大规模异常检测中kpi的鲁棒快速聚类
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624168
Zhihan Li, Youjian Zhao, Rong Liu, Dan Pei
For large Internet companies, it is very important to monitor a large number of KPIs (Key Performance Indicators) and detect anomalies to ensure the service quality and reliability. However, large-scale anomaly detection on millions of KPIs is very challenging due to the large overhead of model selection, parameter tuning, model training, or labeling. In this paper we argue that KPI clustering can help: we can cluster millions of KPIs into a small number of clusters and then select and train model on a per-cluster basis. However, KPI clustering faces new challenges that are not present in classic time series clustering: KPIs are typically much longer than other time series, and noises, anomalies, phase shifts and amplitude differences often change the shape of KPIs and mislead the clustering algorithm. To tackle the above challenges, in this paper we propose a robust and rapid KPI clustering algorithm, ROCKA. It consists of four steps: preprocessing, baseline extraction, clustering and assignment. These techniques help group KPIs according to their underlying shapes with high accuracy and efficiency. Our evaluation using real-world KPIs shows that ROCKA gets F-score higher than 0.85, and reduces model training time of a state-of-the-art anomaly detection algorithm by 90%, with only 15% performance loss.
对于大型互联网公司来说,监控大量的kpi(关键绩效指标)并发现异常对于保证服务质量和可靠性是非常重要的。然而,由于模型选择、参数调优、模型训练或标记的巨大开销,对数百万kpi进行大规模异常检测非常具有挑战性。在本文中,我们认为KPI聚类可以提供帮助:我们可以将数百万个KPI聚类到少量的聚类中,然后在每个聚类的基础上选择和训练模型。然而,KPI聚类面临着经典时间序列聚类所不存在的新挑战:KPI通常比其他时间序列长得多,噪声、异常、相移和幅度差异往往会改变KPI的形状并误导聚类算法。为了解决上述问题,本文提出了一种鲁棒快速的KPI聚类算法ROCKA。它包括预处理、基线提取、聚类和分配四个步骤。这些技术有助于根据kpi的基本形状对其进行高精度和高效率的分组。我们使用实际kpi进行的评估表明,ROCKA的f值高于0.85,并且将最先进的异常检测算法的模型训练时间减少了90%,而性能损失仅为15%。
{"title":"Robust and Rapid Clustering of KPIs for Large-Scale Anomaly Detection","authors":"Zhihan Li, Youjian Zhao, Rong Liu, Dan Pei","doi":"10.1109/IWQoS.2018.8624168","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624168","url":null,"abstract":"For large Internet companies, it is very important to monitor a large number of KPIs (Key Performance Indicators) and detect anomalies to ensure the service quality and reliability. However, large-scale anomaly detection on millions of KPIs is very challenging due to the large overhead of model selection, parameter tuning, model training, or labeling. In this paper we argue that KPI clustering can help: we can cluster millions of KPIs into a small number of clusters and then select and train model on a per-cluster basis. However, KPI clustering faces new challenges that are not present in classic time series clustering: KPIs are typically much longer than other time series, and noises, anomalies, phase shifts and amplitude differences often change the shape of KPIs and mislead the clustering algorithm. To tackle the above challenges, in this paper we propose a robust and rapid KPI clustering algorithm, ROCKA. It consists of four steps: preprocessing, baseline extraction, clustering and assignment. These techniques help group KPIs according to their underlying shapes with high accuracy and efficiency. Our evaluation using real-world KPIs shows that ROCKA gets F-score higher than 0.85, and reduces model training time of a state-of-the-art anomaly detection algorithm by 90%, with only 15% performance loss.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"61 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":"128201538","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}
引用次数: 46
A WiFi-Direct Based Local Communication System 基于WiFi-Direct的本地通信系统
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624171
Zijian Wang, Fuliang Li, Xingwei Wang, Tengfei Li, Tao Hong
The infrastructure-based networks will be unavailable in the case of infrastructure failures (e.g., earthquake and tsunami) or in crowded areas (e.g., concert and conference hall). This promotes the evolution of location communication systems, which also benefit offloading computing, mobile edge computing and mobile crowdsourcing. In this paper, we utilize Wi-Fi Direct (WFD) to develop a local communication system. We not only present an intra-group communication solution by the native characteristics of WFD, but also propose a general solution for the bidirectional inter-group communication, which is beyond the scope of WFD specifications. Experimental results show that the maximum throughput of intra-group communication could reach up to 31.7 Mbps, and the maximum throughput of inter-group communication is 8.26 Mbps.
在基础设施发生故障(例如,地震和海啸)或在拥挤地区(例如,音乐会和会议厅)时,基于基础设施的网络将无法使用。这促进了位置通信系统的发展,这也有利于卸载计算、移动边缘计算和移动众包。在本文中,我们利用Wi-Fi Direct (WFD)来开发一个本地通信系统。我们不仅利用WFD的固有特性提出了一种组内通信解决方案,而且还提出了一种超出WFD规范范围的组间双向通信的通用解决方案。实验结果表明,组内通信的最大吞吐量可达31.7 Mbps,组间通信的最大吞吐量可达8.26 Mbps。
{"title":"A WiFi-Direct Based Local Communication System","authors":"Zijian Wang, Fuliang Li, Xingwei Wang, Tengfei Li, Tao Hong","doi":"10.1109/IWQoS.2018.8624171","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624171","url":null,"abstract":"The infrastructure-based networks will be unavailable in the case of infrastructure failures (e.g., earthquake and tsunami) or in crowded areas (e.g., concert and conference hall). This promotes the evolution of location communication systems, which also benefit offloading computing, mobile edge computing and mobile crowdsourcing. In this paper, we utilize Wi-Fi Direct (WFD) to develop a local communication system. We not only present an intra-group communication solution by the native characteristics of WFD, but also propose a general solution for the bidirectional inter-group communication, which is beyond the scope of WFD specifications. Experimental results show that the maximum throughput of intra-group communication could reach up to 31.7 Mbps, and the maximum throughput of inter-group communication is 8.26 Mbps.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"7 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":"130912274","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}
引用次数: 12
Toward Accurate Inference of Web Activities from Passive DNS Data 从被动DNS数据中准确推断Web活动
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624158
Jingxiu Su, Zhenyu Li, S. Grumbach, Kave Salamatian, Chunjing Han, Gaogang Xie
DNS is a critical component of Internet architecture. Almost all applications, in particular web based applications that constitute the large majority of current Internet traffic, leverage heavily on DNS. This makes DNS based measurements a promising tool for understanding global properties of Internet traffic, e.g., sites audience, traffic matrix. However, using passive DNS traces from local DNS servers is challenging because of DNS caching and NATs. The goal of this paper is twofold. First, we show how to correct the bias due to DNS cache and the wide use of NATs, to extract meaningful traffic information from DNS traces. The techniques are then used and validated over a large dataset (1011 records) containing two days of full DNS access from a major ISP providing both mobile and landline ADSL in China. Second, we focus on the tracking activity and show that although most sites accessed from China belong to Chinese corporations, most trackers belong to US ones. Mobile and ADSL platforms are alike.
DNS是Internet体系结构的重要组成部分。几乎所有应用程序,特别是构成当前Internet流量的大部分的基于web的应用程序,都严重依赖DNS。这使得基于DNS的测量成为一种很有前途的工具,用于理解互联网流量的全局属性,例如,站点受众,流量矩阵。然而,由于DNS缓存和nat,使用来自本地DNS服务器的被动DNS跟踪是具有挑战性的。本文的目的有两个。首先,我们展示了如何纠正由于DNS缓存和nat的广泛使用而产生的偏差,以从DNS跟踪中提取有意义的流量信息。然后在一个大型数据集(1011条记录)上使用并验证这些技术,该数据集包含来自中国提供移动和固定电话ADSL的主要ISP的两天完整DNS访问。其次,我们关注跟踪活动,并表明尽管从中国访问的大多数网站属于中国公司,但大多数跟踪器属于美国公司。移动和ADSL平台是相似的。
{"title":"Toward Accurate Inference of Web Activities from Passive DNS Data","authors":"Jingxiu Su, Zhenyu Li, S. Grumbach, Kave Salamatian, Chunjing Han, Gaogang Xie","doi":"10.1109/IWQoS.2018.8624158","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624158","url":null,"abstract":"DNS is a critical component of Internet architecture. Almost all applications, in particular web based applications that constitute the large majority of current Internet traffic, leverage heavily on DNS. This makes DNS based measurements a promising tool for understanding global properties of Internet traffic, e.g., sites audience, traffic matrix. However, using passive DNS traces from local DNS servers is challenging because of DNS caching and NATs. The goal of this paper is twofold. First, we show how to correct the bias due to DNS cache and the wide use of NATs, to extract meaningful traffic information from DNS traces. The techniques are then used and validated over a large dataset (1011 records) containing two days of full DNS access from a major ISP providing both mobile and landline ADSL in China. Second, we focus on the tracking activity and show that although most sites accessed from China belong to Chinese corporations, most trackers belong to US ones. Mobile and ADSL platforms are alike.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"21 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":"133847757","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
Ridesharing as a Service: Exploring Crowdsourced Connected Vehicle Information for Intelligent Package Delivery 拼车即服务:探索智能包裹递送的众包互联车辆信息
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624152
Fangxin Wang, Yifei Zhu, Feng Wang, Jiangchuan Liu
Nowadays online shopping has become explosively popular and the vast numbers of generated packages have brought great challenges to the traditional logistics industry, especially the last mile package delivery. Traditional delivery approaches rely on dedicated couriers for package dispatch, while the labor cost is quite expensive and the quality is hard to guarantee due to the diverse delivery addresses and tight deadlines. On the other hand, modern cities are full of available transportation resources such as private car trips. The mobile crowdsourcing through 4G/5G and vehicle-related communications enables the vehicle resources to be connected as an intelligent transportation system. As such, we believe ridesharing will be a core service for connected vehicles, which we refer to as Ridesharing as a Service (RaaS). In this paper, we focus on the quality of service (QoS) of RaaS in the last mile package delivery. Mining from real-world car trips, we build up a citywide routing graph and conduct a personalized travel cost prediction considering both the travel time of each driver and the fuel consumption of each vehicle. We then design an online algorithm to assign proper package delivery tasks to the submitted car trips, aiming to maximize the utility of the ridesharing service provider. Our extensive real-world trace-driven evaluations further demonstrate the superiority of our RaaS based package delivery.
如今,网络购物已经爆炸式地流行起来,大量产生的包裹给传统的物流行业带来了巨大的挑战,尤其是最后一英里的包裹递送。传统的快递方式依赖于专门的快递员进行包裹的派送,但由于派送地址多样、期限紧迫,人工成本相当昂贵,而且质量难以保证。另一方面,现代城市充满了可用的交通资源,比如私家车出行。通过4G/5G移动众包和车辆相关通信,将车辆资源连接起来,形成智能交通系统。因此,我们相信拼车将成为互联汽车的核心服务,我们称之为拼车即服务(ridessharing As a service,简称RaaS)。本文主要研究RaaS在最后一英里包交付中的服务质量问题。从现实世界的汽车出行中挖掘,我们建立了一个全市范围的路线图,并进行了个性化的出行成本预测,同时考虑了每个司机的出行时间和每辆车的燃油消耗。然后,我们设计了一个在线算法,为提交的汽车行程分配适当的包裹递送任务,旨在最大限度地提高拼车服务提供商的效用。我们广泛的实际跟踪驱动评估进一步证明了我们基于RaaS的包交付的优越性。
{"title":"Ridesharing as a Service: Exploring Crowdsourced Connected Vehicle Information for Intelligent Package Delivery","authors":"Fangxin Wang, Yifei Zhu, Feng Wang, Jiangchuan Liu","doi":"10.1109/IWQoS.2018.8624152","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624152","url":null,"abstract":"Nowadays online shopping has become explosively popular and the vast numbers of generated packages have brought great challenges to the traditional logistics industry, especially the last mile package delivery. Traditional delivery approaches rely on dedicated couriers for package dispatch, while the labor cost is quite expensive and the quality is hard to guarantee due to the diverse delivery addresses and tight deadlines. On the other hand, modern cities are full of available transportation resources such as private car trips. The mobile crowdsourcing through 4G/5G and vehicle-related communications enables the vehicle resources to be connected as an intelligent transportation system. As such, we believe ridesharing will be a core service for connected vehicles, which we refer to as Ridesharing as a Service (RaaS). In this paper, we focus on the quality of service (QoS) of RaaS in the last mile package delivery. Mining from real-world car trips, we build up a citywide routing graph and conduct a personalized travel cost prediction considering both the travel time of each driver and the fuel consumption of each vehicle. We then design an online algorithm to assign proper package delivery tasks to the submitted car trips, aiming to maximize the utility of the ridesharing service provider. Our extensive real-world trace-driven evaluations further demonstrate the superiority of our RaaS based package delivery.","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":"121431218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Device-Agnostic Log Anomaly Classification with Partial Labels 基于部分标签的设备无关日志异常分类
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624141
Weibin Meng, Y. Liu, Shenglin Zhang, Dan Pei, Hui Dong, Lei Song, Xulong Luo
Anomaly classification, i.e., detecting whether a network device is anomalous and determining its anomaly category if yes, plays a crucial role in troubleshooting. Compared to KPI curves, device logs contain too much more valuable information for anomaly classification. However, the regular expression based anomaly classification techniques cannot tackle the challenges lying in log anomaly classification. We propose LogClass, a data-driven framework to detect and classify anomalies based on device logs. LogClass combines a word representation method and the PU learning model to construct device-agnostic vocabulary with partial labels. We evaluate LogClass on tens of millions of switch logs collected from several real-world datacenters owned by a top global search engine. Our results show that LogClass achieves 99.515% F1 score in anomalous log detection, 95.32% Macro-F1 and 99.74% Micro-F1 in anomalous log classification in a computationally efficient manner.
异常分类,即检测网络设备是否存在异常,如果存在异常则确定其所属的异常类别,在故障处理中起着至关重要的作用。与KPI曲线相比,设备日志包含了更多有价值的信息,可以用于异常分类。然而,基于正则表达式的异常分类技术无法解决日志异常分类的难题。我们提出了LogClass,一个数据驱动的框架来检测和分类基于设备日志的异常。LogClass结合单词表示方法和PU学习模型来构建带有部分标签的与设备无关的词汇表。我们根据从全球顶级搜索引擎拥有的几个真实数据中心收集的数千万交换机日志来评估LogClass。结果表明,LogClass在异常日志检测中F1得分为99.515%,在异常日志分类中Macro-F1得分为95.32%,Micro-F1得分为99.74%,计算效率很高。
{"title":"Device-Agnostic Log Anomaly Classification with Partial Labels","authors":"Weibin Meng, Y. Liu, Shenglin Zhang, Dan Pei, Hui Dong, Lei Song, Xulong Luo","doi":"10.1109/IWQoS.2018.8624141","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624141","url":null,"abstract":"Anomaly classification, i.e., detecting whether a network device is anomalous and determining its anomaly category if yes, plays a crucial role in troubleshooting. Compared to KPI curves, device logs contain too much more valuable information for anomaly classification. However, the regular expression based anomaly classification techniques cannot tackle the challenges lying in log anomaly classification. We propose LogClass, a data-driven framework to detect and classify anomalies based on device logs. LogClass combines a word representation method and the PU learning model to construct device-agnostic vocabulary with partial labels. We evaluate LogClass on tens of millions of switch logs collected from several real-world datacenters owned by a top global search engine. Our results show that LogClass achieves 99.515% F1 score in anomalous log detection, 95.32% Macro-F1 and 99.74% Micro-F1 in anomalous log classification in a computationally efficient manner.","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":"127542497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
ImgPricing: Everyone Can Earn Proper Rewards by Simply Taking Photos ImgPricing:每个人都可以通过简单的拍照获得适当的奖励
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624162
Qinya Li, Fan Wu, Guihai Chen
A high-quality and large-scale image collection is a fundamental demand in the 3D reconstruction. Crowdsourcing can help us collect lots of diversified images. However, it is not easy to attract people to do this task due to their self-interest. Moreover, the collected images are quality-varying. Those low-quality images may disturb the performance of reconstruction. To avoid low-quality images and lead participants to collect high-quality data, we take images quality into account when allocating rewards. The rewards of participants should be proportionable with their contribution. In this paper, we propose a pricing mechanism, called ImgPricing, to determine the reward of participants in 3D reconstruction system. We model the process of image collection as a cooperative game, and regard each participant's contribution and corresponding image quality as critical factors when allocating rewards. ImgPricing differs from traditional pricing schemes, such as Shapley value, as it introduces the image sequence as an indispensable factor. Finally, we implement our design on the Android platform and evaluate its performance. We use some metrics, such as computational efficiency, fairness and anti-interference, to evaluate ImgPricing and compare with other traditional schemes. Our analyses show ImgPricing is superior to others in terms of computational efficiency and fairness.
高质量、大规模的图像采集是三维重建的基本要求。众包可以帮助我们收集到很多不同的图像。然而,出于自身利益的考虑,吸引人们去做这项任务并不容易。此外,采集到的图像质量参差不齐。这些低质量的图像可能会影响重建的性能。为了避免低质量的图像,引导参与者收集高质量的数据,我们在分配奖励时考虑了图像质量。参与者的报酬应与他们的贡献成比例。在本文中,我们提出了一种定价机制,称为ImgPricing,以确定参与者在三维重建系统中的奖励。我们将图像收集过程建模为一个合作博弈,并将每个参与者的贡献和相应的图像质量作为分配奖励的关键因素。ImgPricing不同于传统的定价方案,如Shapley value,它引入了图像序列作为一个不可或缺的因素。最后,我们在Android平台上实现了我们的设计,并对其性能进行了评估。利用计算效率、公平性和抗干扰性等指标对ImgPricing算法进行评价,并与其他传统算法进行比较。我们的分析表明,ImgPricing在计算效率和公平性方面优于其他算法。
{"title":"ImgPricing: Everyone Can Earn Proper Rewards by Simply Taking Photos","authors":"Qinya Li, Fan Wu, Guihai Chen","doi":"10.1109/IWQoS.2018.8624162","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624162","url":null,"abstract":"A high-quality and large-scale image collection is a fundamental demand in the 3D reconstruction. Crowdsourcing can help us collect lots of diversified images. However, it is not easy to attract people to do this task due to their self-interest. Moreover, the collected images are quality-varying. Those low-quality images may disturb the performance of reconstruction. To avoid low-quality images and lead participants to collect high-quality data, we take images quality into account when allocating rewards. The rewards of participants should be proportionable with their contribution. In this paper, we propose a pricing mechanism, called ImgPricing, to determine the reward of participants in 3D reconstruction system. We model the process of image collection as a cooperative game, and regard each participant's contribution and corresponding image quality as critical factors when allocating rewards. ImgPricing differs from traditional pricing schemes, such as Shapley value, as it introduces the image sequence as an indispensable factor. Finally, we implement our design on the Android platform and evaluate its performance. We use some metrics, such as computational efficiency, fairness and anti-interference, to evaluate ImgPricing and compare with other traditional schemes. Our analyses show ImgPricing is superior to others in terms of computational efficiency and fairness.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"70 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":"121876254","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
SDNKeeper: Lightweight Resource Protection and Management System for SDN-Based Cloud SDNKeeper:面向sdn云的轻量级资源保护和管理系统
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624135
Xue Leng, Kaiyu Hou, Yan Chen, Kai Bu, Libin Song
SDN-based cloud has the merit of allowing more flexibility in network management, however, the security of network accessing and the correctness of network configuration in SDN-based cloud have not been effectively addressed yet. In this paper, SDNKeeper, a generic and fine-grained policy enforcement system in SDN-based cloud is proposed, which can defend against unauthorized attacks and avoid network resource misconfiguration. With the usage of SDNKeeper, numerous flexible network management policies can be created by administrators, which give administrators the discretionary room on controlling the network resources. To be specific, SDNKeeper can reject any unauthorized network access request at Northbound Interface (NBI), which located between application plane and control plane. Moreover, compared with other traditional policy-based access control systems, SDNKeeper is totally application-transparent and lightweight, which is easy to implement, deploy and runtime configure. Based on the prototype implementation and evaluation, we conclude that SDNKeeper can perform access control accurately with negligible computation overhead whilst the throughput degradation is still within the acceptable range.
基于sdn的云具有更灵活的网络管理的优点,但是基于sdn的云中网络访问的安全性和网络配置的正确性还没有得到有效的解决。本文提出了一种基于sdn的云环境下通用的细粒度策略实施系统SDNKeeper,该系统能够防御未经授权的攻击,避免网络资源配置错误。通过使用SDNKeeper,管理员可以创建许多灵活的网络管理策略,从而为管理员控制网络资源提供了自由裁量的空间。SDNKeeper可以拒绝位于应用平面和控制平面之间的北向接口(NBI)上的任何非法网络访问请求。此外,与其他传统的基于策略的访问控制系统相比,SDNKeeper具有完全应用透明和轻量级的特点,易于实现、部署和运行时配置。基于原型实现和评估,我们得出结论,SDNKeeper可以精确地执行访问控制,计算开销可以忽略不计,而吞吐量下降仍在可接受的范围内。
{"title":"SDNKeeper: Lightweight Resource Protection and Management System for SDN-Based Cloud","authors":"Xue Leng, Kaiyu Hou, Yan Chen, Kai Bu, Libin Song","doi":"10.1109/IWQoS.2018.8624135","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624135","url":null,"abstract":"SDN-based cloud has the merit of allowing more flexibility in network management, however, the security of network accessing and the correctness of network configuration in SDN-based cloud have not been effectively addressed yet. In this paper, SDNKeeper, a generic and fine-grained policy enforcement system in SDN-based cloud is proposed, which can defend against unauthorized attacks and avoid network resource misconfiguration. With the usage of SDNKeeper, numerous flexible network management policies can be created by administrators, which give administrators the discretionary room on controlling the network resources. To be specific, SDNKeeper can reject any unauthorized network access request at Northbound Interface (NBI), which located between application plane and control plane. Moreover, compared with other traditional policy-based access control systems, SDNKeeper is totally application-transparent and lightweight, which is easy to implement, deploy and runtime configure. Based on the prototype implementation and evaluation, we conclude that SDNKeeper can perform access control accurately with negligible computation overhead whilst the throughput degradation is still within the acceptable range.","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":"129921135","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
Toward Smart and Cooperative Edge Caching for 5G Networks: A Deep Learning Based Approach 面向5G网络的智能和协作边缘缓存:基于深度学习的方法
Pub Date : 2018-06-01 DOI: 10.1109/IWQoS.2018.8624176
Haitian Pang, Jiangchuan Liu, Xiaoyi Fan, Lifeng Sun
The emerging 5G mobile networking promises ultrahigh network bandwidth and ultra-low communication latency (<1ms), benefiting a wide range of applications, including live video streaming, online gaming, virtual and augmented reality, and Vehicle-to-X, to name but a few. The backbone Internet, however, does not keep up, particularly in latency (>100ms), due to its store-and-forward design and the physical barrier from signal propagation speed, not to mention congestion that frequently happens. Caching is known to be effective to bridge the speed gap, which has become a critical component in the 5G deployment as well. Besides storage, 5G base stations (BSs) will also be powered with strong computing modules, offering mobile edge computing (MEC) capability. This paper explores the potentials of edge computing towards improving the cache performance, and we envision a learning-based framework that facilitates smart caching beyond simple frequency- and time-based replace strategies and cooperation among base stations. Within this framework, we develop DeepCache, a deep-learning-based solution to understand the request patterns in individual base stations and accordingly make intelligent cache decisions. Using mobile video, one of the most popular applications with high traffic demand, as a case, we further develop a cooperation strategy for nearby base stations to collectively serve user requests. Experimental results on real-world dataset show that using the collaborative DeepCache algorithm, the overall transmission delay is reduced by 14%∼22%, with a backhaul data traffic saving of 15%∼23%.
由于其存储转发设计和信号传播速度的物理障碍,新兴的5G移动网络承诺超高的网络带宽和超低的通信延迟(100ms),更不用说经常发生的拥塞了。众所周知,缓存可以有效地弥合速度差距,这也已成为5G部署的关键组成部分。除了存储,5G基站(BSs)还将配备强大的计算模块,提供移动边缘计算(MEC)能力。本文探讨了边缘计算在提高缓存性能方面的潜力,我们设想了一个基于学习的框架,该框架可以促进智能缓存,而不是简单的基于频率和时间的替换策略以及基站之间的合作。在此框架内,我们开发了DeepCache,这是一种基于深度学习的解决方案,用于理解各个基站的请求模式,并相应地做出智能缓存决策。以移动视频这一最受欢迎的高流量需求应用为例,我们进一步开发了一种附近基站共同服务用户请求的合作策略。在真实数据集上的实验结果表明,使用协同DeepCache算法,整体传输延迟降低14% ~ 22%,回程数据流量节省15% ~ 23%。
{"title":"Toward Smart and Cooperative Edge Caching for 5G Networks: A Deep Learning Based Approach","authors":"Haitian Pang, Jiangchuan Liu, Xiaoyi Fan, Lifeng Sun","doi":"10.1109/IWQoS.2018.8624176","DOIUrl":"https://doi.org/10.1109/IWQoS.2018.8624176","url":null,"abstract":"The emerging 5G mobile networking promises ultrahigh network bandwidth and ultra-low communication latency (<1ms), benefiting a wide range of applications, including live video streaming, online gaming, virtual and augmented reality, and Vehicle-to-X, to name but a few. The backbone Internet, however, does not keep up, particularly in latency (>100ms), due to its store-and-forward design and the physical barrier from signal propagation speed, not to mention congestion that frequently happens. Caching is known to be effective to bridge the speed gap, which has become a critical component in the 5G deployment as well. Besides storage, 5G base stations (BSs) will also be powered with strong computing modules, offering mobile edge computing (MEC) capability. This paper explores the potentials of edge computing towards improving the cache performance, and we envision a learning-based framework that facilitates smart caching beyond simple frequency- and time-based replace strategies and cooperation among base stations. Within this framework, we develop DeepCache, a deep-learning-based solution to understand the request patterns in individual base stations and accordingly make intelligent cache decisions. Using mobile video, one of the most popular applications with high traffic demand, as a case, we further develop a cooperation strategy for nearby base stations to collectively serve user requests. Experimental results on real-world dataset show that using the collaborative DeepCache algorithm, the overall transmission delay is reduced by 14%∼22%, with a backhaul data traffic saving of 15%∼23%.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"95 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":"126961167","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}
引用次数: 50
期刊
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