首页 > 最新文献

2013 Proceedings IEEE INFOCOM最新文献

英文 中文
Double Regression: Efficient spatially correlated path loss model for wireless network simulation 双重回归:无线网络仿真的有效空间相关路径损耗模型
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6566981
Seon-Yeong Han, N. Abu-Ghazaleh, Dongman Lee
The accuracy of wireless network packet simulation critically depends on the quality of the wireless channel models. These models directly affect the fundamental network characteristics, such as link quality, transmission range, and capture effect, as well as their dynamic variation in time and space. Path loss is the stationary component of the channel model affected by the shadowing in the environment. Existing path loss models are inaccurate, require very high measurement or computational overhead, and/or often cannot be made to represent a given environment. The paper contributes a flexible path loss model that uses a novel approach for spatially coherent interpolation from available nearby channels to allow accurate and efficient modeling of path loss. We show that the proposed model, called Double Regression (DR), generates a correlated space, allowing both the sender and the receiver to move without abrupt change in path loss. Combining DR with a traditional temporal fading model, such as Rayleigh fading, provides an accurate and efficient channel model that we integrate with the NS-2 simulator. We use measurements to validate the accuracy of the model for a number of scenarios. We also show that there is substantial impact on simulation behavior (e.g., up to 600% difference in throughput for simple scenarios) when path loss is modeled accurately.
无线网络分组仿真的准确性在很大程度上取决于无线信道模型的质量。这些模型直接影响网络的基本特性,如链路质量、传输范围、捕获效果等,以及它们在时间和空间上的动态变化。路径损耗是信道模型中受环境中阴影影响的平稳分量。现有的路径损耗模型是不准确的,需要非常高的测量或计算开销,并且/或者通常不能表示给定的环境。本文提出了一种灵活的路径损耗模型,该模型使用了一种新颖的方法,从可用的附近通道进行空间相干插值,从而可以准确有效地建模路径损耗。我们证明了所提出的模型,称为双回归(DR),产生一个相关空间,允许发送方和接收方在没有路径损失突变的情况下移动。将DR与传统的时间衰落模型(如瑞利衰落)相结合,提供了一个准确有效的信道模型,我们将其集成到NS-2模拟器中。我们使用测量来验证模型在许多情况下的准确性。我们还表明,当路径损失被准确建模时,对模拟行为有实质性的影响(例如,在简单场景中吞吐量差异高达600%)。
{"title":"Double Regression: Efficient spatially correlated path loss model for wireless network simulation","authors":"Seon-Yeong Han, N. Abu-Ghazaleh, Dongman Lee","doi":"10.1109/INFCOM.2013.6566981","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6566981","url":null,"abstract":"The accuracy of wireless network packet simulation critically depends on the quality of the wireless channel models. These models directly affect the fundamental network characteristics, such as link quality, transmission range, and capture effect, as well as their dynamic variation in time and space. Path loss is the stationary component of the channel model affected by the shadowing in the environment. Existing path loss models are inaccurate, require very high measurement or computational overhead, and/or often cannot be made to represent a given environment. The paper contributes a flexible path loss model that uses a novel approach for spatially coherent interpolation from available nearby channels to allow accurate and efficient modeling of path loss. We show that the proposed model, called Double Regression (DR), generates a correlated space, allowing both the sender and the receiver to move without abrupt change in path loss. Combining DR with a traditional temporal fading model, such as Rayleigh fading, provides an accurate and efficient channel model that we integrate with the NS-2 simulator. We use measurements to validate the accuracy of the model for a number of scenarios. We also show that there is substantial impact on simulation behavior (e.g., up to 600% difference in throughput for simple scenarios) when path loss is modeled accurately.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124941077","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
Optimizing data access latencies in cloud systems by intelligent virtual machine placement 通过智能虚拟机布局优化云系统中的数据访问延迟
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6566850
M. Alicherry, T. V. Lakshman
Many cloud applications are data intensive requiring the processing of large data sets and the MapReduce/Hadoop architecture has become the de facto processing framework for these applications. Large data sets are stored in data nodes in the cloud which are typically SAN or NAS devices. Cloud applications process these data sets using a large number of application virtual machines (VMs), with the total completion time being an important performance metric. There are many factors that affect the total completion time of the processing task such as the load on the individual servers, the task scheduling mechanism, communication and data access bottlenecks, etc. One dominating factor that affects completion times for data intensive applications is the access latencies from processing nodes to data nodes. Ideally, one would like to keep all data access local to minimize access latency but this is often not possible due to the size of the data sets, capacity constraints in processing nodes which constrain VMs from being placed in their ideal location and so on. When it is not possible to keep all data access local, one would like to optimize the placement of VMs so that the impact of data access latencies on completion times is minimized. We address this problem of optimized VM placement - given the location of the data sets, we need to determine the locations for placing the VMs so as to minimize data access latencies while satisfying system constraints. We present optimal algorithms for determining the VM locations satisfying various constraints and with objectives that capture natural tradeoffs between minimizing latencies and incurring bandwidth costs. We also consider the problem of incorporating inter-VM latency constraints. In this case, the associated location problem is NP-hard with no effective approximation within a factor of 2 - ϵ for any ϵ > 0. We discuss an effective heuristic for this case and evaluate by simulation the impact of the various tradeoffs in the optimization objectives.
许多云应用程序都是数据密集型的,需要处理大型数据集,MapReduce/Hadoop架构已经成为这些应用程序事实上的处理框架。大型数据集存储在云中的数据节点中,这些节点通常是SAN或NAS设备。云应用程序使用大量的应用程序虚拟机(vm)处理这些数据集,总完成时间是一个重要的性能指标。有许多因素会影响处理任务的总完成时间,例如各个服务器上的负载、任务调度机制、通信和数据访问瓶颈等。影响数据密集型应用程序完成时间的一个主要因素是从处理节点到数据节点的访问延迟。理想情况下,人们希望将所有数据访问保持在本地,以最大限度地减少访问延迟,但由于数据集的大小,处理节点的容量限制(限制vm放置在理想位置)等原因,这通常是不可能的。当不可能将所有数据访问保持在本地时,可以优化vm的位置,以便将数据访问延迟对完成时间的影响降至最低。我们解决了优化VM放置的问题——给定数据集的位置,我们需要确定放置VM的位置,以便在满足系统约束的同时最小化数据访问延迟。我们提出了最优算法,用于确定满足各种约束的VM位置,并具有在最小化延迟和产生带宽成本之间捕获自然权衡的目标。我们还考虑了合并vm间延迟约束的问题。在这种情况下,相关的定位问题是np困难的,对于任何大于0的ε - ε,在系数2 - ε范围内没有有效的近似。我们针对这种情况讨论了一种有效的启发式方法,并通过模拟评估了优化目标中各种权衡的影响。
{"title":"Optimizing data access latencies in cloud systems by intelligent virtual machine placement","authors":"M. Alicherry, T. V. Lakshman","doi":"10.1109/INFCOM.2013.6566850","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6566850","url":null,"abstract":"Many cloud applications are data intensive requiring the processing of large data sets and the MapReduce/Hadoop architecture has become the de facto processing framework for these applications. Large data sets are stored in data nodes in the cloud which are typically SAN or NAS devices. Cloud applications process these data sets using a large number of application virtual machines (VMs), with the total completion time being an important performance metric. There are many factors that affect the total completion time of the processing task such as the load on the individual servers, the task scheduling mechanism, communication and data access bottlenecks, etc. One dominating factor that affects completion times for data intensive applications is the access latencies from processing nodes to data nodes. Ideally, one would like to keep all data access local to minimize access latency but this is often not possible due to the size of the data sets, capacity constraints in processing nodes which constrain VMs from being placed in their ideal location and so on. When it is not possible to keep all data access local, one would like to optimize the placement of VMs so that the impact of data access latencies on completion times is minimized. We address this problem of optimized VM placement - given the location of the data sets, we need to determine the locations for placing the VMs so as to minimize data access latencies while satisfying system constraints. We present optimal algorithms for determining the VM locations satisfying various constraints and with objectives that capture natural tradeoffs between minimizing latencies and incurring bandwidth costs. We also consider the problem of incorporating inter-VM latency constraints. In this case, the associated location problem is NP-hard with no effective approximation within a factor of 2 - ϵ for any ϵ > 0. We discuss an effective heuristic for this case and evaluate by simulation the impact of the various tradeoffs in the optimization objectives.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125056671","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}
引用次数: 120
FIFA: Fast incremental FIB aggregation FIFA:快速增量FIB聚合
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6566913
Yaoqing Liu, Beichuan Zhang, Lan Wang
The fast growth of global routing table size has been causing concerns that the Forwarding Information Base (FIB) will not be able to fit in existing routers' expensive line-card memory, and upgrades will lead to higher cost for network operators and customers. FIB Aggregation, a technique that merges multiple FIB entries into one, is probably the most practical solution since it is a software solution local to a router, and does not require any changes to routing protocols or network operations. While previous work on FIB aggregation mostly focuses on reducing table size, this work focuses on algorithms that can update compressed FIBs quickly and incrementally. Quick update is critical to routers because they have very limited time to process routing updates without impacting packet delivery performance. We have designed three algorithms: FIFA-S for smallest table size, FIFA-T for shortest running time, and FIFA-H for both small tables and short running time, and operators can use the one best suited to their needs. These algorithms significantly improve over existing work in terms of reducing routers' computation overhead and limiting impact on the forwarding plane while maintaining a good compression ratio.
全球路由表规模的快速增长已经引起了人们的担忧,即转发信息库(FIB)将无法适应现有路由器昂贵的线卡内存,升级将导致网络运营商和客户的成本增加。FIB聚合是一种将多个FIB项合并为一个的技术,可能是最实用的解决方案,因为它是路由器本地的软件解决方案,不需要对路由协议或网络操作进行任何更改。先前关于FIB聚合的工作主要集中在减少表大小上,而这项工作主要集中在可以快速增量地更新压缩FIB的算法上。快速更新对路由器至关重要,因为它们在不影响数据包传递性能的情况下处理路由更新的时间非常有限。我们设计了三种算法:用于最小表大小的FIFA-S,用于最短运行时间的FIFA-T,以及用于小表和短运行时间的FIFA-H,操作人员可以使用最适合他们需求的算法。这些算法在减少路由器的计算开销和限制对转发平面的影响,同时保持良好的压缩比方面显著改进了现有工作。
{"title":"FIFA: Fast incremental FIB aggregation","authors":"Yaoqing Liu, Beichuan Zhang, Lan Wang","doi":"10.1109/INFCOM.2013.6566913","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6566913","url":null,"abstract":"The fast growth of global routing table size has been causing concerns that the Forwarding Information Base (FIB) will not be able to fit in existing routers' expensive line-card memory, and upgrades will lead to higher cost for network operators and customers. FIB Aggregation, a technique that merges multiple FIB entries into one, is probably the most practical solution since it is a software solution local to a router, and does not require any changes to routing protocols or network operations. While previous work on FIB aggregation mostly focuses on reducing table size, this work focuses on algorithms that can update compressed FIBs quickly and incrementally. Quick update is critical to routers because they have very limited time to process routing updates without impacting packet delivery performance. We have designed three algorithms: FIFA-S for smallest table size, FIFA-T for shortest running time, and FIFA-H for both small tables and short running time, and operators can use the one best suited to their needs. These algorithms significantly improve over existing work in terms of reducing routers' computation overhead and limiting impact on the forwarding plane while maintaining a good compression ratio.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131647685","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}
引用次数: 29
Sustainable energy consumption monitoring in residential settings 住宅环境中的可持续能源消耗监测
Pub Date : 2013-04-14 DOI: 10.1109/INFCOMW.2013.6562866
S. Nambi, Thanasis G. Papaioannou, D. Chakraborty, K. Aberer
The continuous growth of energy needs and the fact that unpredictable energy demand is mostly served by unsustainable (i.e. fossil-fuel) power generators have given rise to the development of Demand Response (DR) mechanisms for flattening energy demand. Building effective DR mechanisms and user awareness on power consumption can significantly benefit from fine-grained monitoring of user consumption at the appliance level. However, installing and maintaining such a monitoring infrastructure in residential settings can be quite expensive. In this paper, we study the problem of fine-grained appliance power-consumption monitoring based on one house-level meter and few plug-level meters. We explore the trade-off between monitoring accuracy and cost, and exhaustively find the minimum subset of plug-level meters that maximize accuracy. As exhaustive search is time- and resource-consuming, we define a heuristic approach that finds the optimal set of plug-level meters without utilizing any other sets of plug-level meters. Based on experiments with real data, we found that few plug-level meters - when appropriately placed - can very accurately disaggregate the total real power consumption of a residential setting and verified the effectiveness of our heuristic approach.
能源需求的持续增长,以及不可预测的能源需求主要由不可持续的(即化石燃料)发电机提供的事实,促使了需求响应(DR)机制的发展,以使能源需求趋于平缓。构建有效的DR机制和用户对功耗的了解可以从设备级对用户功耗的细粒度监控中显著获益。然而,在住宅环境中安装和维护这样的监控基础设施可能非常昂贵。本文研究了基于一个户级表和几个插级表的细粒度电器功耗监测问题。我们探讨了监测精度和成本之间的权衡,并详尽地找到了最大化精度的插塞式液位计的最小子集。由于穷举搜索既费时又耗资源,因此我们定义了一种启发式方法,该方法可以在不使用任何其他插件电平计集的情况下找到最优的插件电平计集。基于实际数据的实验,我们发现,当适当放置时,少数插入式液位计可以非常准确地分解住宅设置的实际总功耗,并验证了我们的启发式方法的有效性。
{"title":"Sustainable energy consumption monitoring in residential settings","authors":"S. Nambi, Thanasis G. Papaioannou, D. Chakraborty, K. Aberer","doi":"10.1109/INFCOMW.2013.6562866","DOIUrl":"https://doi.org/10.1109/INFCOMW.2013.6562866","url":null,"abstract":"The continuous growth of energy needs and the fact that unpredictable energy demand is mostly served by unsustainable (i.e. fossil-fuel) power generators have given rise to the development of Demand Response (DR) mechanisms for flattening energy demand. Building effective DR mechanisms and user awareness on power consumption can significantly benefit from fine-grained monitoring of user consumption at the appliance level. However, installing and maintaining such a monitoring infrastructure in residential settings can be quite expensive. In this paper, we study the problem of fine-grained appliance power-consumption monitoring based on one house-level meter and few plug-level meters. We explore the trade-off between monitoring accuracy and cost, and exhaustively find the minimum subset of plug-level meters that maximize accuracy. As exhaustive search is time- and resource-consuming, we define a heuristic approach that finds the optimal set of plug-level meters without utilizing any other sets of plug-level meters. Based on experiments with real data, we found that few plug-level meters - when appropriately placed - can very accurately disaggregate the total real power consumption of a residential setting and verified the effectiveness of our heuristic approach.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133837890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Efficient 3G budget utilization in mobile participatory sensing applications 有效的3G预算利用在移动参与式传感应用
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6566935
Hengchang Liu, Shaohan Hu, Wei Zheng, Zhiheng Xie, Shiguang Wang, P. Hui, T. Abdelzaher
This paper explores efficient 3G budget utilization in mobile participatory sensing applications. 1 Distinct from previous research work that either rely on limited WiFi access points or assume the availability of unlimited 3G communication capability, we offer a more practical participatory sensing system that leverages potential 3G budgets that participants contribute at will, and uses it efficiently customized for the needs of multiple participatory sensing applications with heterogeneous sensitivity to environmental changes. We address the challenge that the information of data generation and WiFi encounters is not a priori knowledge, and propose an online decision making algorithm that takes advantage of participants' historical data. We also develop a heuristic algorithm to consume less energy and reduce the storage overhead while maintaining efficient 3G budget utilization. Experimental results from a 30-participant deployment demonstrate that, even when the budget is as small as 2.5% of a popular data plan, these two algorithms achieve higher utility of uploaded data compared to the baseline solution, especially, they increase the utility of received data by 151.4% and 137.8% for those sensitive applications.
本文探讨了在移动参与式传感应用中如何有效利用3G预算。与以往依赖有限WiFi接入点或假设无限3G通信能力可用性的研究工作不同,我们提供了一个更实用的参与式传感系统,该系统利用参与者随意贡献的潜在3G预算,并有效地根据对环境变化具有异构敏感性的多种参与式传感应用的需求进行定制。我们针对数据生成和WiFi遇到的信息不是先验知识的挑战,提出了一种利用参与者历史数据的在线决策算法。我们还开发了一种启发式算法来消耗更少的能量和减少存储开销,同时保持有效的3G预算利用率。30个参与者部署的实验结果表明,即使预算只有流行数据计划的2.5%,与基线解决方案相比,这两种算法也能实现更高的上传数据利用率,特别是对于那些敏感应用程序,它们将接收数据的利用率提高了151.4%和137.8%。
{"title":"Efficient 3G budget utilization in mobile participatory sensing applications","authors":"Hengchang Liu, Shaohan Hu, Wei Zheng, Zhiheng Xie, Shiguang Wang, P. Hui, T. Abdelzaher","doi":"10.1109/INFCOM.2013.6566935","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6566935","url":null,"abstract":"This paper explores efficient 3G budget utilization in mobile participatory sensing applications. 1 Distinct from previous research work that either rely on limited WiFi access points or assume the availability of unlimited 3G communication capability, we offer a more practical participatory sensing system that leverages potential 3G budgets that participants contribute at will, and uses it efficiently customized for the needs of multiple participatory sensing applications with heterogeneous sensitivity to environmental changes. We address the challenge that the information of data generation and WiFi encounters is not a priori knowledge, and propose an online decision making algorithm that takes advantage of participants' historical data. We also develop a heuristic algorithm to consume less energy and reduce the storage overhead while maintaining efficient 3G budget utilization. Experimental results from a 30-participant deployment demonstrate that, even when the budget is as small as 2.5% of a popular data plan, these two algorithms achieve higher utility of uploaded data compared to the baseline solution, especially, they increase the utility of received data by 151.4% and 137.8% for those sensitive applications.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133964703","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}
引用次数: 25
ARTSense: Anonymous reputation and trust in participatory sensing ARTSense:参与式感知中的匿名声誉和信任
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6567058
Xinlei Wang, W. Cheng, P. Mohapatra, T. Abdelzaher
With the proliferation of sensor-embedded mobile computing devices, participatory sensing is becoming popular to collect information from and outsource tasks to participating users. These applications deal with a lot of personal information, e.g., users' identities and locations at a specific time. Therefore, we need to pay a deeper attention to privacy and anonymity. However, from a data consumer's point of view, we want to know the source of the sensing data, i.e., the identity of the sender, in order to evaluate how much the data can be trusted. “Anonymity” and “trust” are two conflicting objectives in participatory sensing networks, and there are no existing research efforts which investigated the possibility of achieving both of them at the same time. In this paper, we propose ARTSense, a framework to solve the problem of “trust without identity” in participatory sensing networks. Our solution consists of a privacy-preserving provenance model, a data trust assessment scheme and an anonymous reputation management protocol. We have shown that ARTSense achieves the anonymity and security requirements. Validations are done to show that we can capture the trust of information and reputation of participants accurately.
随着嵌入传感器的移动计算设备的普及,参与式传感越来越受欢迎,它可以从参与用户那里收集信息并将任务外包给参与用户。这些应用程序处理大量的个人信息,例如,用户在特定时间的身份和位置。因此,我们需要更加关注隐私和匿名。然而,从数据消费者的角度来看,我们想知道感知数据的来源,即发送者的身份,以便评估数据的可信程度。“匿名”和“信任”是参与式传感网络中两个相互冲突的目标,目前还没有研究同时实现这两个目标的可能性。本文提出了一个解决参与式感知网络中“无身份信任”问题的框架——ARTSense。我们的解决方案包括一个保护隐私的来源模型、一个数据信任评估方案和一个匿名声誉管理协议。我们已经证明ARTSense达到了匿名性和安全性要求。验证表明我们可以准确地获取信息的信任和参与者的声誉。
{"title":"ARTSense: Anonymous reputation and trust in participatory sensing","authors":"Xinlei Wang, W. Cheng, P. Mohapatra, T. Abdelzaher","doi":"10.1109/INFCOM.2013.6567058","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6567058","url":null,"abstract":"With the proliferation of sensor-embedded mobile computing devices, participatory sensing is becoming popular to collect information from and outsource tasks to participating users. These applications deal with a lot of personal information, e.g., users' identities and locations at a specific time. Therefore, we need to pay a deeper attention to privacy and anonymity. However, from a data consumer's point of view, we want to know the source of the sensing data, i.e., the identity of the sender, in order to evaluate how much the data can be trusted. “Anonymity” and “trust” are two conflicting objectives in participatory sensing networks, and there are no existing research efforts which investigated the possibility of achieving both of them at the same time. In this paper, we propose ARTSense, a framework to solve the problem of “trust without identity” in participatory sensing networks. Our solution consists of a privacy-preserving provenance model, a data trust assessment scheme and an anonymous reputation management protocol. We have shown that ARTSense achieves the anonymity and security requirements. Validations are done to show that we can capture the trust of information and reputation of participants accurately.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122312911","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}
引用次数: 172
Into the Moana1 — Hypergraph-based network layer indirection 进入了基于Moana1 - hypergraph的间接网络层
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6567162
Yan Shvartzshnaider, M. Ott, O. Mehani, Guillaume Jourjon, T. Rakotoarivelo, D. Levy
In this paper, we introduce the Moana network infrastructure. It draws on well-adopted practices from the database and software engineering communities to provide a robust and expressive information-sharing service using hypergraph-based network indirection. Our proposal is twofold. First, we argue for the need for additional layers of indirection used in modern information systems to bring the network layer abstraction closer to the developer's world, allowing for expressiveness and flexibility in the creation of future services. Second, we present a modular and extensible design of the network fabric to support incremental architectural evolution and innovation, as well as its initial evaluation.
在本文中,我们介绍了Moana的网络基础设施。它借鉴了数据库和软件工程社区广泛采用的实践,使用基于超图的网络间接提供了一个健壮且富有表现力的信息共享服务。我们的建议是双重的。首先,我们认为需要在现代信息系统中使用额外的间接层,以使网络层抽象更接近开发人员的世界,从而允许在创建未来服务时具有表达性和灵活性。其次,我们提出了网络结构的模块化和可扩展设计,以支持增量架构演进和创新,以及它的初始评估。
{"title":"Into the Moana1 — Hypergraph-based network layer indirection","authors":"Yan Shvartzshnaider, M. Ott, O. Mehani, Guillaume Jourjon, T. Rakotoarivelo, D. Levy","doi":"10.1109/INFCOM.2013.6567162","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6567162","url":null,"abstract":"In this paper, we introduce the Moana network infrastructure. It draws on well-adopted practices from the database and software engineering communities to provide a robust and expressive information-sharing service using hypergraph-based network indirection. Our proposal is twofold. First, we argue for the need for additional layers of indirection used in modern information systems to bring the network layer abstraction closer to the developer's world, allowing for expressiveness and flexibility in the creation of future services. Second, we present a modular and extensible design of the network fabric to support incremental architectural evolution and innovation, as well as its initial evaluation.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"77 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114165308","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
Wireless network coding with partial overhearing information 部分监听信息无线网络编码
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6567038
G. Paschos, Constantinos Fragiadakis, L. Georgiadis, L. Tassiulas
We study an 1-hop broadcast channel with two receivers. Due to overhearing channels, the receivers have side information which can be leveraged by interflow network coding techniques to provide throughput increase. In this setup, we consider two different control mechanisms, the deterministic system, where the contents of the receivers' buffers are announced to the coding node via overhearing reports and the stochastic system, where the coding node makes stochastic control decisions based on statistics and the performance is improved via NACK messages. We study the minimal evacuation times for the two systems and obtain analytical expressions of the throughput region for the deterministic and the code-constrained region for the stochastic. We show that maximum performance is achieved by simple XOR policies. For equal transmission rates r1 = r2, the two regions are equal. If r1 ≠ r2, we showcase the tradeoff between throughput and overhead.
我们研究了一个有两个接收器的一跳广播信道。由于监听信道的存在,接收机具有侧信息,可通过互流网络编码技术加以利用以提高吞吐量。在这种设置中,我们考虑了两种不同的控制机制,确定性系统和随机系统,前者通过监听报告向编码节点宣布接收者缓冲区的内容,后者根据统计数据做出随机控制决策,并通过NACK消息提高性能。研究了两种系统的最小疏散时间,得到了确定性系统的吞吐量区域和随机系统的编码约束区域的解析表达式。我们展示了通过简单的异或策略可以实现最大的性能。当传输速率r1 = r2相等时,两个区域相等。如果r1≠r2,我们将展示吞吐量和开销之间的权衡。
{"title":"Wireless network coding with partial overhearing information","authors":"G. Paschos, Constantinos Fragiadakis, L. Georgiadis, L. Tassiulas","doi":"10.1109/INFCOM.2013.6567038","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6567038","url":null,"abstract":"We study an 1-hop broadcast channel with two receivers. Due to overhearing channels, the receivers have side information which can be leveraged by interflow network coding techniques to provide throughput increase. In this setup, we consider two different control mechanisms, the deterministic system, where the contents of the receivers' buffers are announced to the coding node via overhearing reports and the stochastic system, where the coding node makes stochastic control decisions based on statistics and the performance is improved via NACK messages. We study the minimal evacuation times for the two systems and obtain analytical expressions of the throughput region for the deterministic and the code-constrained region for the stochastic. We show that maximum performance is achieved by simple XOR policies. For equal transmission rates r1 = r2, the two regions are equal. If r1 ≠ r2, we showcase the tradeoff between throughput and overhead.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121484703","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}
引用次数: 24
Real time market models and prosumer profiling 实时市场模型和消费者分析
Pub Date : 2013-04-14 DOI: 10.1109/INFCOMW.2013.6562867
U. Montanari, Alain Tcheukam Siwe
Decentralized power management systems will play a key role in reducing greenhouse gas emissions and increasing electricity production through alternative energy sources. In this paper, we focus on power market models in which prosumers interact in a distributed environment during the purchase or sale of electric power. We have chosen to follow the distributed power market model DEZENT. Our contribution is the planning phase of the consumption of prosumers based on the negotiation mechanism of DEZENT. We propose a controller for the planning of the consumption which aims at minimizing the electricity cost achieved at the end of a day. In the paper we discuss the assumptions on which the controller design is based.
分散的电力管理系统将在减少温室气体排放和通过替代能源增加电力生产方面发挥关键作用。在本文中,我们关注的是产消者在电力购买或销售过程中在分布式环境中相互作用的电力市场模型。我们选择遵循分布式电力市场模型DEZENT。我们的贡献是基于DEZENT协商机制的产消者消费的规划阶段。我们提出了一种用于规划消费的控制器,旨在最大限度地减少一天结束时的电力成本。本文讨论了控制器设计所基于的假设。
{"title":"Real time market models and prosumer profiling","authors":"U. Montanari, Alain Tcheukam Siwe","doi":"10.1109/INFCOMW.2013.6562867","DOIUrl":"https://doi.org/10.1109/INFCOMW.2013.6562867","url":null,"abstract":"Decentralized power management systems will play a key role in reducing greenhouse gas emissions and increasing electricity production through alternative energy sources. In this paper, we focus on power market models in which prosumers interact in a distributed environment during the purchase or sale of electric power. We have chosen to follow the distributed power market model DEZENT. Our contribution is the planning phase of the consumption of prosumers based on the negotiation mechanism of DEZENT. We propose a controller for the planning of the consumption which aims at minimizing the electricity cost achieved at the end of a day. In the paper we discuss the assumptions on which the controller design is based.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116235087","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
Optimal pricing for local and global WiFi markets 本地和全球WiFi市场的最优定价
Pub Date : 2013-04-14 DOI: 10.1109/INFCOM.2013.6566899
Lingjie Duan, Jianwei Huang, Biying Shou
This paper analyzes two pricing schemes commonly used in WiFi markets: flat-rate pricing and usage-based pricing. The flat-free pricing encourages users to achieve the maximum WiFi usage and targets at users with high valuations in mobile Internet access, whereas the usage-based pricing is flexible to attract more users - even those with low valuations. First, we show that for a local provider, the flat-rate pricing provides more revenue than the usage-based pricing, which is consistent with the common practice in today's local markets. Second, we study how Skype may work with many local WiFi providers to provide a global WiFi service. We formulate the interactions between Skype, local providers, and users as a two-stage dynamic game. In Stage I, Skype bargains with each local provider to determine the global Skype WiFi service price and revenue sharing agreement; in Stage II, local users and travelers decide whether and how to use local or Skype WiFi service. Our analysis discovers two key insights behind Skype's current choice of usage-based pricing for its global WiFi service: to avoid severe competition with local providers and attract travelers to the service. We further show that at the equilibrium, Skype needs to share the majority of his revenue with a local provider to compensate the local provider's revenue loss due to competition. When there are more travelers or fewer local users, the competition between Skype and a local provider becomes less severe, and Skype can give away less revenue and reduce its usage-based price to attract more users.
本文分析了WiFi市场中常用的两种定价方案:固定费率定价和基于使用情况的定价。免费定价鼓励用户最大限度地使用WiFi,针对的是移动互联网接入估值高的用户,而基于使用的定价则是灵活的,以吸引更多的用户——即使是那些估值低的用户。首先,我们表明,对于本地供应商来说,固定费率定价比基于使用的定价提供了更多的收入,这与当今本地市场的常见做法是一致的。其次,我们研究Skype如何与许多本地WiFi提供商合作,以提供全球WiFi服务。我们将Skype、本地提供商和用户之间的互动制定为两阶段动态博弈。在第一阶段,Skype与各本地供应商进行谈判,以确定全球Skype WiFi服务价格和收入分成协议;在第二阶段,本地用户和旅行者决定是否以及如何使用本地或Skype WiFi服务。我们的分析发现,Skype目前选择基于使用情况的全球WiFi服务定价背后的两个关键见解:避免与当地提供商的激烈竞争,并吸引旅行者使用该服务。我们进一步表明,在平衡状态下,Skype需要与本地提供商分享其大部分收入,以补偿本地提供商因竞争而造成的收入损失。当有更多的旅行者或更少的本地用户时,Skype和本地供应商之间的竞争就会变得不那么激烈,Skype可以减少收入,降低基于使用的价格来吸引更多的用户。
{"title":"Optimal pricing for local and global WiFi markets","authors":"Lingjie Duan, Jianwei Huang, Biying Shou","doi":"10.1109/INFCOM.2013.6566899","DOIUrl":"https://doi.org/10.1109/INFCOM.2013.6566899","url":null,"abstract":"This paper analyzes two pricing schemes commonly used in WiFi markets: flat-rate pricing and usage-based pricing. The flat-free pricing encourages users to achieve the maximum WiFi usage and targets at users with high valuations in mobile Internet access, whereas the usage-based pricing is flexible to attract more users - even those with low valuations. First, we show that for a local provider, the flat-rate pricing provides more revenue than the usage-based pricing, which is consistent with the common practice in today's local markets. Second, we study how Skype may work with many local WiFi providers to provide a global WiFi service. We formulate the interactions between Skype, local providers, and users as a two-stage dynamic game. In Stage I, Skype bargains with each local provider to determine the global Skype WiFi service price and revenue sharing agreement; in Stage II, local users and travelers decide whether and how to use local or Skype WiFi service. Our analysis discovers two key insights behind Skype's current choice of usage-based pricing for its global WiFi service: to avoid severe competition with local providers and attract travelers to the service. We further show that at the equilibrium, Skype needs to share the majority of his revenue with a local provider to compensate the local provider's revenue loss due to competition. When there are more travelers or fewer local users, the competition between Skype and a local provider becomes less severe, and Skype can give away less revenue and reduce its usage-based price to attract more users.","PeriodicalId":206346,"journal":{"name":"2013 Proceedings IEEE INFOCOM","volume":"246 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116442897","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}
引用次数: 24
期刊
2013 Proceedings IEEE INFOCOM
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1