首页 > 最新文献

2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)最新文献

英文 中文
Toward An Integrated Approach to Localizing Failures in Community Water Networks 对社区供水网络故障本地化的综合方法
Qing Han, Phu Nguyen, R. Eguchi, K. Hsu, N. Venkatasubramanian
We present a cyber-physical-human distributed computing framework, AquaSCALE, for gathering, analyzing and localizing anomalous operations of increasingly failure-prone community water services. Today, detection of pipe breaks/leaks in water networks takes hours to days. AquaSCALE leverages dynamic data from multiple information sources including IoT (Internet of Things) sensing data, geophysical data, human input, and simulation/modeling engines to create a sensor-simulation-data integration platform that can accurately and quickly identify vul-nerable spots. We propose a two-phase workflow that begins with robust simulation methods using a commercial grade hydraulic simulator - EPANET, enhanced with the support for IoT sensor and pipe failure modelings. It generates a profile of anomalous events using diverse plug-and-play machine learning techniques. The profile then incorporates with external observations (NOAA weather reports and twitter feeds) to rapidly and reliably isolate broken water pipes. We evaluate the two-phase mechanism in canonical and real-world water networks under different failure scenarios. Our results indicate that the proposed approach with offline learning and online inference can locate multiple simultaneous pipe failures at fine level of granularity (individual pipeline level) with high level of accuracy with detection time reduced by orders of magnitude (from hours/days to minutes).
我们提出了一个网络-物理-人类分布式计算框架,AquaSCALE,用于收集,分析和定位越来越容易发生故障的社区供水服务的异常操作。如今,检测管网管道破裂/泄漏需要数小时到数天的时间。AquaSCALE利用来自多个信息源的动态数据,包括物联网(IoT)传感数据、地球物理数据、人工输入和仿真/建模引擎,创建了一个传感器-仿真-数据集成平台,可以准确、快速地识别易受攻击的地方。我们提出了一个两阶段的工作流程,首先使用商业级液压模拟器EPANET进行强大的仿真方法,并通过支持物联网传感器和管道故障建模进行增强。它使用各种即插即用的机器学习技术生成异常事件的概况。然后,该概况与外部观测(NOAA天气报告和twitter消息)相结合,以快速可靠地隔离破裂的水管。我们评估了典型和现实水网络在不同失效情况下的两相机制。我们的研究结果表明,采用离线学习和在线推理的方法可以在细粒度级别(单个管道级别)定位多个同时发生的管道故障,具有很高的精度,检测时间减少了几个数量级(从小时/天到分钟)。
{"title":"Toward An Integrated Approach to Localizing Failures in Community Water Networks","authors":"Qing Han, Phu Nguyen, R. Eguchi, K. Hsu, N. Venkatasubramanian","doi":"10.1109/ICDCS.2017.81","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.81","url":null,"abstract":"We present a cyber-physical-human distributed computing framework, AquaSCALE, for gathering, analyzing and localizing anomalous operations of increasingly failure-prone community water services. Today, detection of pipe breaks/leaks in water networks takes hours to days. AquaSCALE leverages dynamic data from multiple information sources including IoT (Internet of Things) sensing data, geophysical data, human input, and simulation/modeling engines to create a sensor-simulation-data integration platform that can accurately and quickly identify vul-nerable spots. We propose a two-phase workflow that begins with robust simulation methods using a commercial grade hydraulic simulator - EPANET, enhanced with the support for IoT sensor and pipe failure modelings. It generates a profile of anomalous events using diverse plug-and-play machine learning techniques. The profile then incorporates with external observations (NOAA weather reports and twitter feeds) to rapidly and reliably isolate broken water pipes. We evaluate the two-phase mechanism in canonical and real-world water networks under different failure scenarios. Our results indicate that the proposed approach with offline learning and online inference can locate multiple simultaneous pipe failures at fine level of granularity (individual pipeline level) with high level of accuracy with detection time reduced by orders of magnitude (from hours/days to minutes).","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131182449","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
A Lightweight Recommendation Framework for Mobile User’s Link Selection in Dense Network 面向密集网络中移动用户链路选择的轻量级推荐框架
Ji Wang, Xiaomin Zhu, Weidong Bao, Guanlin Wu
With the proliferation of mobile devices and the development of communication technology, mobile devices have permeated every aspect of our daily lives. However, in dense network where large crowd of mobile devices try to access to the network simultaneously, the severe interference between mobile devices may incur a remarkable deterioration of the wireless communication quality. How to improve individual's experience in such scenario is a critical yet open problem. Inspired by the mobile device users' usage pattern as well as the characteristic of most wireless communication systems, we propose a framework offering uplink/downlink selection recommendation to different mobile device users to enhance their utility in this paper. The design of the framework starts with formulating the problem as a link selection game. Analysis shows that the game can be categorized as a generalized ordinal potential game whose Nash Equilibrium is guaranteed. We then devise a distributed link selection algorithm to generate a Nash Equilibrium of the game. To accommodate to the characteristic of dense network and the capacity limitation of mobile device, the design of the algorithm shows a light-weight property and does not require each mobile device user to know others' current selection. The probability of incomplete information gathering is also considered. Extensive experiments are conducted to demonstrate the effectiveness and superiority of the proposed framework. Experimental results show that the global average utility increase rate reaches above 20%, and about 70% mobile device users can benefit from using our framework.
随着移动设备的普及和通信技术的发展,移动设备已经渗透到我们日常生活的方方面面。然而,在密集网络中,大量移动设备试图同时接入网络,移动设备之间的严重干扰可能会导致无线通信质量的显著下降。如何在这种情况下提高个人的体验是一个关键而又悬而未决的问题。本文根据移动设备用户的使用模式以及大多数无线通信系统的特点,提出了一种针对不同移动设备用户提供上行/下行选择推荐的框架,以提高其效用。框架的设计首先将问题表述为链接选择游戏。分析表明,该对策可归类为一个保证纳什均衡的广义有序势对策。然后,我们设计了一个分布式链路选择算法来生成博弈的纳什均衡。为了适应密集网络的特点和移动设备的容量限制,该算法的设计具有轻量化的特点,不需要每个移动设备用户知道其他人的当前选择。同时考虑了信息收集不完全的概率。大量的实验证明了该框架的有效性和优越性。实验结果表明,全球平均效用增长率达到20%以上,约70%的移动设备用户可以从我们的框架中受益。
{"title":"A Lightweight Recommendation Framework for Mobile User’s Link Selection in Dense Network","authors":"Ji Wang, Xiaomin Zhu, Weidong Bao, Guanlin Wu","doi":"10.1109/ICDCS.2017.34","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.34","url":null,"abstract":"With the proliferation of mobile devices and the development of communication technology, mobile devices have permeated every aspect of our daily lives. However, in dense network where large crowd of mobile devices try to access to the network simultaneously, the severe interference between mobile devices may incur a remarkable deterioration of the wireless communication quality. How to improve individual's experience in such scenario is a critical yet open problem. Inspired by the mobile device users' usage pattern as well as the characteristic of most wireless communication systems, we propose a framework offering uplink/downlink selection recommendation to different mobile device users to enhance their utility in this paper. The design of the framework starts with formulating the problem as a link selection game. Analysis shows that the game can be categorized as a generalized ordinal potential game whose Nash Equilibrium is guaranteed. We then devise a distributed link selection algorithm to generate a Nash Equilibrium of the game. To accommodate to the characteristic of dense network and the capacity limitation of mobile device, the design of the algorithm shows a light-weight property and does not require each mobile device user to know others' current selection. The probability of incomplete information gathering is also considered. Extensive experiments are conducted to demonstrate the effectiveness and superiority of the proposed framework. Experimental results show that the global average utility increase rate reaches above 20%, and about 70% mobile device users can benefit from using our framework.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133474593","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
A Self-Organizing Distributed and In-Band SDN Control Plane 一种自组织分布式带内SDN控制平面
M. Canini, Iosif Salem, Liron Schiff, E. Schiller, S. Schmid
Adopting distributed control planes is critical towards ensuring high availability and fault-tolerance of dependable Software-Defined Networks (SDNs). However, designing and bootstrapping a distributed SDN control plane is a challenging task, especially if to be done in-band, without a dedicated control network, and without relying on legacy networking protocols. One of the most appealing and powerful notions of fault-tolerance is self-organization and this paper discusses the possibility of selforganizing algorithms for in-band control planes.
采用分布式控制平面是保证可靠的软件定义网络(sdn)的高可用性和容错性的关键。然而,设计和启动分布式SDN控制平面是一项具有挑战性的任务,特别是如果要在没有专用控制网络和不依赖传统网络协议的情况下在带内完成。自组织是容错中最具吸引力和最强大的概念之一,本文讨论了带内控制平面自组织算法的可能性。
{"title":"A Self-Organizing Distributed and In-Band SDN Control Plane","authors":"M. Canini, Iosif Salem, Liron Schiff, E. Schiller, S. Schmid","doi":"10.1109/ICDCS.2017.328","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.328","url":null,"abstract":"Adopting distributed control planes is critical towards ensuring high availability and fault-tolerance of dependable Software-Defined Networks (SDNs). However, designing and bootstrapping a distributed SDN control plane is a challenging task, especially if to be done in-band, without a dedicated control network, and without relying on legacy networking protocols. One of the most appealing and powerful notions of fault-tolerance is self-organization and this paper discusses the possibility of selforganizing algorithms for in-band control planes.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133421021","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}
引用次数: 21
Truthful Auctions for User Data Allowance Trading in Mobile Networks 移动网络中用户数据限额交易的真实拍卖
Zhongxing Ming, Mingwei Xu, Ning Wang, Bingjie Gao, Qi Li
User data allowance trading emerges as a promising practice in mobile data networks since it can help mobile networks to attract more users. However, to date, there is no study on user data allowance trading in mobile networks. In this paper, we develop a truthful framework that allows users to bid for data allowance. We focus on preventing price cheating, guaranteeing fairness, and minimizing trading maintenance cost in trading. We formulate the data trading process as a double auction problem and develop algorithms to solve the problem. In particular, we use a uniform price auction based on a competitive equilibrium to defend against price cheating and provide fair-ness. Meanwhile, we leverage linear programming to minimize trading maintenance cost. We conduct extensive simulations to demonstrate the performance of the proposed mechanism. The simulation results show that our trading mechanism is truthful and fair, while incurring a minimized maintenance cost.
用户流量补贴交易可以帮助移动网络吸引更多的用户,因此在移动数据网络中成为一种很有前途的做法。然而,到目前为止,还没有关于移动网络用户流量补贴交易的研究。在本文中,我们开发了一个允许用户竞标数据津贴的真实框架。我们在交易中注重防止价格欺诈,保证公平,最大限度地降低交易维护成本。我们将数据交易过程描述为一个双重拍卖问题,并开发算法来解决这个问题。特别是,我们使用基于竞争均衡的统一价格拍卖来防止价格欺诈并提供公平性。同时,我们利用线性规划最小化交易维护成本。我们进行了大量的模拟来证明所提出的机制的性能。仿真结果表明,该交易机制真实、公平,维护成本最小。
{"title":"Truthful Auctions for User Data Allowance Trading in Mobile Networks","authors":"Zhongxing Ming, Mingwei Xu, Ning Wang, Bingjie Gao, Qi Li","doi":"10.1109/ICDCS.2017.315","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.315","url":null,"abstract":"User data allowance trading emerges as a promising practice in mobile data networks since it can help mobile networks to attract more users. However, to date, there is no study on user data allowance trading in mobile networks. In this paper, we develop a truthful framework that allows users to bid for data allowance. We focus on preventing price cheating, guaranteeing fairness, and minimizing trading maintenance cost in trading. We formulate the data trading process as a double auction problem and develop algorithms to solve the problem. In particular, we use a uniform price auction based on a competitive equilibrium to defend against price cheating and provide fair-ness. Meanwhile, we leverage linear programming to minimize trading maintenance cost. We conduct extensive simulations to demonstrate the performance of the proposed mechanism. The simulation results show that our trading mechanism is truthful and fair, while incurring a minimized maintenance cost.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132740294","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
PTrack: Enhancing the Applicability of Pedestrian Tracking with Wearables PTrack:增强可穿戴设备对行人跟踪的适用性
Yonghang Jiang, Zhenjiang Li, Jianping Wang
The ability to accurately track pedestrians is valuable for variant application designs. Although pedestrian tracking has been investigated excessively and owned a well-suited sensing platform, the proposed solutions are far from being mature yet. Pedestrian tracking contains step counting and stride estimation two components. Step counting already has commercial products, but the performance is still unreliable and less trustworthy in practice. Stride estimation even stays in the research stage without ready solutions released on the market. Such a non-negligible gap between long-term research investigation and technique's actual usage exists due to a series of crucial applicability issues unsolved, including design vulnerability to interfering activities, extracting purely body's movement from additive sensor signals, and parameter training without user's intervention. In this paper, we deeply analyze human's gait cycles and obtain inspiring observations to address these issues. We incorporate our techniques into existing pedestrian tracking designs and implement a prototype, PTrack, on LG smartwatch. We find PTrack effectively enhances the system applicability and achieves promising performance under very practical settings.
准确跟踪行人的能力对于各种应用程序设计是有价值的。虽然行人跟踪已经被广泛研究,并且有了合适的传感平台,但所提出的解决方案还远远不够成熟。行人跟踪包含步数计数和步幅估计两个部分。步数计算已经有商业产品,但在实际应用中,其性能仍然不可靠,可信度较低。跨步估计甚至停留在研究阶段,没有现成的解决方案投放市场。长期的研究调查和技术的实际使用之间存在着不可忽视的差距,这是由于一系列关键的适用性问题没有得到解决,包括设计易受干扰活动的影响,从附加传感器信号中提取纯粹的身体运动,以及在没有用户干预的情况下进行参数训练。在本文中,我们深入分析了人类的步态周期,并获得了解决这些问题的启发性观察结果。我们将我们的技术整合到现有的行人跟踪设计中,并在LG智能手表上实现了一个原型PTrack。我们发现PTrack有效地提高了系统的适用性,并在非常实际的设置下取得了良好的性能。
{"title":"PTrack: Enhancing the Applicability of Pedestrian Tracking with Wearables","authors":"Yonghang Jiang, Zhenjiang Li, Jianping Wang","doi":"10.1109/ICDCS.2017.111","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.111","url":null,"abstract":"The ability to accurately track pedestrians is valuable for variant application designs. Although pedestrian tracking has been investigated excessively and owned a well-suited sensing platform, the proposed solutions are far from being mature yet. Pedestrian tracking contains step counting and stride estimation two components. Step counting already has commercial products, but the performance is still unreliable and less trustworthy in practice. Stride estimation even stays in the research stage without ready solutions released on the market. Such a non-negligible gap between long-term research investigation and technique's actual usage exists due to a series of crucial applicability issues unsolved, including design vulnerability to interfering activities, extracting purely body's movement from additive sensor signals, and parameter training without user's intervention. In this paper, we deeply analyze human's gait cycles and obtain inspiring observations to address these issues. We incorporate our techniques into existing pedestrian tracking designs and implement a prototype, PTrack, on LG smartwatch. We find PTrack effectively enhances the system applicability and achieves promising performance under very practical settings.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114365989","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}
引用次数: 41
Towards a RISC Framework for Efficient Contextualisation in the IoT 面向物联网中高效情境化的RISC框架
Dimitrios Georgakopoulos, Ali Yavari, P. Jayaraman, R. Ranjan
The Internet of Things (IoT) is a new internet evolution that involves connecting billions of internet-connected devices that we refer to as IoT things. These devices can communicate directly and intelligently over the Internet, and generate a massive amount of data that needs to be consumed by a variety of IoT applications. This paper focuses on the automatic contextualisation of IoT data, which also involves distilling information and knowledge from the IoT aiming to simplify answering the following fundamental questions that often arises in IoT applications: Which data collected by IoT are relevant to myself and the IoT Things I care for? Related work around context management and contextualisation ranges from database techniques that involve query re-writing, to semantic web and rule-based context management approaches, to machine learning and data science-based solutions in mobile and ambient computing. All such existing approaches have two main aspects in common: They are highly incompatible and horribly inefficient from a scalability and performance perspective. In this paper, we discuss a new RISC Contextualisation Framework (RCF) we have developed, implemented key aspects of, and assess its scalability. RCF provides fundamental contextualisation concepts that can be mapped to all existing contextualisation approaches for IoT data (and in this sense, it provides a common denominator that unifies the contextualisation space). RCF can be easily implemented as a cloud-based service, and provides better scalability and performance that any of the existing content management and contextualisation approaches in the IoT space.
物联网(IoT)是一种新的互联网进化,涉及连接数十亿个与互联网相连的设备,我们称之为物联网设备。这些设备可以通过互联网直接智能地进行通信,并生成大量数据,这些数据需要由各种物联网应用程序使用。本文重点关注物联网数据的自动上下文化,这也涉及从物联网中提取信息和知识,旨在简化回答以下在物联网应用中经常出现的基本问题:物联网收集的哪些数据与我自己和我关心的物联网事物相关?围绕上下文管理和上下文化的相关工作范围从涉及查询重写的数据库技术,到语义网和基于规则的上下文管理方法,再到移动和环境计算中的机器学习和基于数据科学的解决方案。所有这些现有的方法都有两个主要的共同点:它们高度不兼容,从可伸缩性和性能的角度来看效率极低。在本文中,我们讨论了一个新的RISC上下文化框架(RCF),我们已经开发,实现了关键方面,并评估了其可扩展性。RCF提供了基本的上下文化概念,可以映射到物联网数据的所有现有上下文化方法(从这个意义上说,它提供了统一上下文化空间的公分母)。RCF可以很容易地实现为基于云的服务,并提供更好的可扩展性和性能,在物联网领域的任何现有的内容管理和上下文化方法。
{"title":"Towards a RISC Framework for Efficient Contextualisation in the IoT","authors":"Dimitrios Georgakopoulos, Ali Yavari, P. Jayaraman, R. Ranjan","doi":"10.1109/ICDCS.2017.308","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.308","url":null,"abstract":"The Internet of Things (IoT) is a new internet evolution that involves connecting billions of internet-connected devices that we refer to as IoT things. These devices can communicate directly and intelligently over the Internet, and generate a massive amount of data that needs to be consumed by a variety of IoT applications. This paper focuses on the automatic contextualisation of IoT data, which also involves distilling information and knowledge from the IoT aiming to simplify answering the following fundamental questions that often arises in IoT applications: Which data collected by IoT are relevant to myself and the IoT Things I care for? Related work around context management and contextualisation ranges from database techniques that involve query re-writing, to semantic web and rule-based context management approaches, to machine learning and data science-based solutions in mobile and ambient computing. All such existing approaches have two main aspects in common: They are highly incompatible and horribly inefficient from a scalability and performance perspective. In this paper, we discuss a new RISC Contextualisation Framework (RCF) we have developed, implemented key aspects of, and assess its scalability. RCF provides fundamental contextualisation concepts that can be mapped to all existing contextualisation approaches for IoT data (and in this sense, it provides a common denominator that unifies the contextualisation space). RCF can be easily implemented as a cloud-based service, and provides better scalability and performance that any of the existing content management and contextualisation approaches in the IoT space.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"224 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120861186","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
Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics Consideration 考虑交通动力学的纯电动汽车速度优化
Liuwang Kang, Haiying Shen, Ankur Sarker
As Electric Vehicles (EVs) become increasingly popular, their battery-related problems (e.g., short driving range and heavy battery weight) must be resolved as soon as possible. Velocity optimization of EVs to minimize energy consumption in driving is an effective alternative to handle these problems. However, previous velocity optimization methods assume that vehicles will pass through traffic lights immediately at green traffic signals. Actually, a vehicle may still experience a delay to pass a green traffic light due to a vehicle waiting queue in front of the traffic light. In this paper, for the first time, we propose a velocity optimization system which enables EVs to immediately pass green traffic lights without delay. We collected real driving data on a 4.0 km long road section of US-25 highway to conduct extensive trace-driven simulation studies. The experimental results from Matlab and Simulation for Urban MObility (SUMO) traffic simulator show that our velocity optimization system reduces energy consumption by up to 17.5% compared with real driving patterns without increasing trip time.
随着电动汽车(ev)的日益普及,其电池相关问题(如行驶里程短、电池重量大)必须尽快解决。对电动汽车进行速度优化以实现行驶能耗最小化是解决这些问题的有效途径。然而,以往的速度优化方法假设车辆在绿灯处立即通过交通信号灯。实际上,车辆通过绿灯时仍然可能会遇到延误,因为有车辆在红绿灯前排队等候。在本文中,我们首次提出了一种速度优化系统,使电动汽车能够立即通过绿灯而不延误。我们收集了US-25高速公路4.0公里路段的真实驾驶数据,进行了广泛的轨迹驾驶模拟研究。基于Matlab和SUMO交通模拟器的实验结果表明,该速度优化系统在不增加行驶时间的情况下,与实际驾驶模式相比,能耗降低了17.5%。
{"title":"Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics Consideration","authors":"Liuwang Kang, Haiying Shen, Ankur Sarker","doi":"10.1109/ICDCS.2017.220","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.220","url":null,"abstract":"As Electric Vehicles (EVs) become increasingly popular, their battery-related problems (e.g., short driving range and heavy battery weight) must be resolved as soon as possible. Velocity optimization of EVs to minimize energy consumption in driving is an effective alternative to handle these problems. However, previous velocity optimization methods assume that vehicles will pass through traffic lights immediately at green traffic signals. Actually, a vehicle may still experience a delay to pass a green traffic light due to a vehicle waiting queue in front of the traffic light. In this paper, for the first time, we propose a velocity optimization system which enables EVs to immediately pass green traffic lights without delay. We collected real driving data on a 4.0 km long road section of US-25 highway to conduct extensive trace-driven simulation studies. The experimental results from Matlab and Simulation for Urban MObility (SUMO) traffic simulator show that our velocity optimization system reduces energy consumption by up to 17.5% compared with real driving patterns without increasing trip time.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124115988","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}
引用次数: 17
Detecting Time Synchronization Attacks in Cyber-Physical Systems with Machine Learning Techniques 利用机器学习技术检测网络物理系统中的时间同步攻击
Jingxuan Wang, Wenting Tu, L. Hui, S. Yiu, E. Wang
Recently, researchers found a new type of attacks, called time synchronization attack (TS attack), in cyber-physical systems. Instead of modifying the measurements from the system, this attack only changes the time stamps of the measurements. Studies show that these attacks are realistic and practical. However, existing detection techniques, e.g. bad data detection (BDD) and machine learning methods, may not be able to catch these attacks. In this paper, we develop a "first difference aware" machine learning (FDML) classifier to detect this attack. The key concept behind our classifier is to use the feature of "first difference", borrowed from economics and statistics. Simulations on IEEE 14-bus system with real data from NYISO have shown that our FDML classifier can effectively detect both TS attacks and other cyber attacks.
最近,研究人员在网络物理系统中发现了一种新的攻击类型,称为时间同步攻击(TS攻击)。这种攻击不会修改来自系统的度量值,而只会更改度量值的时间戳。研究表明,这些攻击是现实可行的。然而,现有的检测技术,例如坏数据检测(BDD)和机器学习方法,可能无法捕获这些攻击。在本文中,我们开发了一个“第一差分感知”机器学习(FDML)分类器来检测这种攻击。我们的分类器背后的关键概念是使用“第一差异”的特征,借用了经济学和统计学。利用NYISO的真实数据对IEEE 14总线系统进行了仿真,结果表明我们的FDML分类器可以有效地检测TS攻击和其他网络攻击。
{"title":"Detecting Time Synchronization Attacks in Cyber-Physical Systems with Machine Learning Techniques","authors":"Jingxuan Wang, Wenting Tu, L. Hui, S. Yiu, E. Wang","doi":"10.1109/ICDCS.2017.25","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.25","url":null,"abstract":"Recently, researchers found a new type of attacks, called time synchronization attack (TS attack), in cyber-physical systems. Instead of modifying the measurements from the system, this attack only changes the time stamps of the measurements. Studies show that these attacks are realistic and practical. However, existing detection techniques, e.g. bad data detection (BDD) and machine learning methods, may not be able to catch these attacks. In this paper, we develop a \"first difference aware\" machine learning (FDML) classifier to detect this attack. The key concept behind our classifier is to use the feature of \"first difference\", borrowed from economics and statistics. Simulations on IEEE 14-bus system with real data from NYISO have shown that our FDML classifier can effectively detect both TS attacks and other cyber attacks.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124593347","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}
引用次数: 32
A Fast Heuristic Attribute Reduction Algorithm Using Spark 基于Spark的快速启发式属性约简算法
Mincheng Chen, Jingling Yuan, Lin Li, Dongling Liu, Tao Li
Energy data, which consists of energy consumption statistics and other related data in green data centers, grows dramatically. The energy data has great value, but many attributes within it are redundant and unnecessary. Thus attribute reduction for the energy data has been conceived as a critical step. However, many existing attribute reduction algorithms are often computationally time-consuming. To address these issues, we extend the methodology of rough sets to construct data center energy consumption knowledge representation system. By taking good advantage of in-memory computing, an attribute reduction algorithm for energy data using Spark is proposed. In this algorithm, we use a heuristic formula for measuring the significance of attribute to reduce search space, and an efficient algorithm for simplifying energy consumption decision table, which further improve the computation efficiency. The experimental results show the speed of our algorithm gains up to 0.28X performance improvement over the traditional attribute reduction algorithm using Spark.
由绿色数据中心的能耗统计和其他相关数据组成的能源数据急剧增长。能源数据具有很大的价值,但其中的许多属性是冗余和不必要的。因此,能量数据的属性约简被认为是一个关键步骤。然而,现有的许多属性约简算法往往计算时间较长。为了解决这些问题,我们扩展了粗糙集的方法来构建数据中心能耗知识表示系统。利用内存计算的优势,提出了一种基于Spark的能源数据属性约简算法。在该算法中,我们使用了一种启发式的衡量属性重要性的公式来减少搜索空间,并使用了一种高效的算法来简化能耗决策表,进一步提高了计算效率。实验结果表明,该算法的性能比传统的基于Spark的属性约简算法提高了0.28倍。
{"title":"A Fast Heuristic Attribute Reduction Algorithm Using Spark","authors":"Mincheng Chen, Jingling Yuan, Lin Li, Dongling Liu, Tao Li","doi":"10.1109/ICDCS.2017.38","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.38","url":null,"abstract":"Energy data, which consists of energy consumption statistics and other related data in green data centers, grows dramatically. The energy data has great value, but many attributes within it are redundant and unnecessary. Thus attribute reduction for the energy data has been conceived as a critical step. However, many existing attribute reduction algorithms are often computationally time-consuming. To address these issues, we extend the methodology of rough sets to construct data center energy consumption knowledge representation system. By taking good advantage of in-memory computing, an attribute reduction algorithm for energy data using Spark is proposed. In this algorithm, we use a heuristic formula for measuring the significance of attribute to reduce search space, and an efficient algorithm for simplifying energy consumption decision table, which further improve the computation efficiency. The experimental results show the speed of our algorithm gains up to 0.28X performance improvement over the traditional attribute reduction algorithm using Spark.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124626401","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}
引用次数: 8
Cognitive Context-Aware Distributed Storage Optimization in Mobile Cloud Computing: A Stable Matching Based Approach 移动云计算中认知上下文感知分布式存储优化:一种基于稳定匹配的方法
Dong Han, Ye Yan, Tao Shu, Liuqing Yang, Shuguang Cui
Mobile cloud storage (MCS) is being extensively used nowadays toprovide data access services to various mobile platforms such assmart phones and tablets. For cross-platform mobile apps, MCS is afoundation for sharing and accessing user data as well as supportingseamless user experience in a mobile cloud computing environment. However, the mobile usage of smart phones or tablets is quite differentfrom legacy desktop computers, in the sense that each user hashis/her own mobile usage pattern. Therefore, it is challenging todesign an efficient MCS that is optimized for individual users. Inthis paper, we investigate a distributed MCS system whoseperformance is optimized by exploiting the fine-grained contextinformation of every mobile user. In this distributed system,lightweight storage servers are deployed pervasively, such that datacan be stored closer to its user. We systematically optimize thedata access efficiency of such a distributed MCS by exploiting threetypes of user context information: mobility pattern, networkcondition, and data access pattern. We propose two optimizationformulations: a centralized one based on mixed-integer linearprogramming (MILP), and a distributed one based on stable matching. We then develop solutions to both formulations. Comprehensivesimulations are performed to evaluate the effectiveness of theproposed solutions by comparing them against their counterpartsunder various network and context conditions.
移动云存储(MCS)目前被广泛用于为各种移动平台(如智能手机和平板电脑)提供数据访问服务。对于跨平台移动应用程序,MCS是共享和访问用户数据的基础,也是在移动云计算环境中支持无缝用户体验的基础。然而,智能手机或平板电脑的移动使用与传统的台式电脑有很大的不同,因为每个用户都有自己的移动使用模式。因此,设计一个针对个人用户进行优化的高效MCS具有挑战性。在本文中,我们研究了一个分布式MCS系统,该系统通过利用每个移动用户的细粒度上下文信息来优化性能。在这个分布式系统中,轻量级存储服务器被广泛部署,这样数据就可以存储在离用户更近的地方。我们通过利用三种类型的用户上下文信息:移动性模式、网络条件和数据访问模式,系统地优化了这种分布式MCS的数据访问效率。我们提出了两种优化公式:基于混合整数线性规划(MILP)的集中式优化公式和基于稳定匹配的分布式优化公式。然后,我们为这两个公式开发解决方案。通过将所提出的解决方案与各种网络和上下文条件下的对应方案进行比较,进行了全面的模拟以评估所提出解决方案的有效性。
{"title":"Cognitive Context-Aware Distributed Storage Optimization in Mobile Cloud Computing: A Stable Matching Based Approach","authors":"Dong Han, Ye Yan, Tao Shu, Liuqing Yang, Shuguang Cui","doi":"10.1109/ICDCS.2017.115","DOIUrl":"https://doi.org/10.1109/ICDCS.2017.115","url":null,"abstract":"Mobile cloud storage (MCS) is being extensively used nowadays toprovide data access services to various mobile platforms such assmart phones and tablets. For cross-platform mobile apps, MCS is afoundation for sharing and accessing user data as well as supportingseamless user experience in a mobile cloud computing environment. However, the mobile usage of smart phones or tablets is quite differentfrom legacy desktop computers, in the sense that each user hashis/her own mobile usage pattern. Therefore, it is challenging todesign an efficient MCS that is optimized for individual users. Inthis paper, we investigate a distributed MCS system whoseperformance is optimized by exploiting the fine-grained contextinformation of every mobile user. In this distributed system,lightweight storage servers are deployed pervasively, such that datacan be stored closer to its user. We systematically optimize thedata access efficiency of such a distributed MCS by exploiting threetypes of user context information: mobility pattern, networkcondition, and data access pattern. We propose two optimizationformulations: a centralized one based on mixed-integer linearprogramming (MILP), and a distributed one based on stable matching. We then develop solutions to both formulations. Comprehensivesimulations are performed to evaluate the effectiveness of theproposed solutions by comparing them against their counterpartsunder various network and context conditions.","PeriodicalId":127689,"journal":{"name":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129731803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)
全部 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