首页 > 最新文献

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM最新文献

英文 中文
zUpdate: updating data center networks with zero loss zUpdate:零损耗更新数据中心网络
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2486005
H. Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer, D. Maltz
Datacenter networks (DCNs) are constantly evolving due to various updates such as switch upgrades and VM migrations. Each update must be carefully planned and executed in order to avoid disrupting many of the mission-critical, interactive applications hosted in DCNs. The key challenge arises from the inherent difficulty in synchronizing the changes to many devices, which may result in unforeseen transient link load spikes or even congestions. We present one primitive, zUpdate, to perform congestion-free network updates under asynchronous switch and traffic matrix changes. We formulate the update problem using a network model and apply our model to a variety of representative update scenarios in DCNs. We develop novel techniques to handle several practical challenges in realizing zUpdate as well as implement the zUpdate prototype on OpenFlow switches and deploy it on a testbed that resembles real DCN topology. Our results, from both real-world experiments and large-scale trace-driven simulations, show that zUpdate can effectively perform congestion-free updates in production DCNs.
由于交换机升级和虚拟机迁移等各种更新,dcn (Datacenter network)不断发展。必须仔细计划和执行每次更新,以避免中断托管在dcn中的许多关键任务交互式应用程序。关键的挑战来自将更改同步到许多设备的固有困难,这可能导致不可预见的瞬态链路负载峰值甚至拥塞。我们提出了一个原语zUpdate,用于在异步交换和流量矩阵变化下执行无拥塞的网络更新。我们使用网络模型来制定更新问题,并将我们的模型应用于dcn中各种具有代表性的更新场景。我们开发了新的技术来处理实现zUpdate的几个实际挑战,并在OpenFlow交换机上实现zUpdate原型,并将其部署在类似于真实DCN拓扑的测试平台上。我们的结果,从现实世界的实验和大规模跟踪驱动的模拟,表明zUpdate可以有效地执行无拥塞更新在生产的dcn。
{"title":"zUpdate: updating data center networks with zero loss","authors":"H. Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer, D. Maltz","doi":"10.1145/2486001.2486005","DOIUrl":"https://doi.org/10.1145/2486001.2486005","url":null,"abstract":"Datacenter networks (DCNs) are constantly evolving due to various updates such as switch upgrades and VM migrations. Each update must be carefully planned and executed in order to avoid disrupting many of the mission-critical, interactive applications hosted in DCNs. The key challenge arises from the inherent difficulty in synchronizing the changes to many devices, which may result in unforeseen transient link load spikes or even congestions. We present one primitive, zUpdate, to perform congestion-free network updates under asynchronous switch and traffic matrix changes. We formulate the update problem using a network model and apply our model to a variety of representative update scenarios in DCNs. We develop novel techniques to handle several practical challenges in realizing zUpdate as well as implement the zUpdate prototype on OpenFlow switches and deploy it on a testbed that resembles real DCN topology. Our results, from both real-world experiments and large-scale trace-driven simulations, show that zUpdate can effectively perform congestion-free updates in production DCNs.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"370 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133018516","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}
引用次数: 255
SplitX: high-performance private analytics SplitX:高性能私人分析
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2486013
Ruichuan Chen, I. E. Akkus, P. Francis
There is a growing body of research on mechanisms for preserving online user privacy while still allowing aggregate queries over private user data. A common approach is to store user data at users' devices, and to query the data in such a way that a differentially private noisy result is produced without exposing individual user data to any system component. A particular challenge is to design a system that scales well while limiting how much the malicious users can distort the result. This paper presents SplitX, a high-performance analytics system for making differentially private queries over distributed user data. SplitX is typically two to three orders of magnitude more efficient in bandwidth, and from three to five orders of magnitude more efficient in computation than previous comparable systems, while operating under a similar trust model. SplitX accomplishes this performance by replacing public-key operations with exclusive-or operations. This paper presents the design of SplitX, analyzes its security and performance, and describes its implementation and deployment across 416 users.
在保护在线用户隐私的同时,允许对私人用户数据进行聚合查询的机制方面,有越来越多的研究。一种常见的方法是将用户数据存储在用户的设备上,并以这样一种方式查询数据,即在不将单个用户数据暴露给任何系统组件的情况下产生不同的私有噪声结果。一个特别的挑战是设计一个可扩展性良好的系统,同时限制恶意用户对结果的扭曲程度。本文介绍了SplitX,一个高性能分析系统,用于对分布式用户数据进行差异私有查询。SplitX在带宽效率方面通常比以前的类似系统高2到3个数量级,在计算效率方面比以前的系统高3到5个数量级,同时在类似的信任模型下运行。SplitX通过将公钥操作替换为异或操作来实现这种性能。本文介绍了SplitX的设计,分析了它的安全性和性能,并描述了它在416个用户中的实现和部署。
{"title":"SplitX: high-performance private analytics","authors":"Ruichuan Chen, I. E. Akkus, P. Francis","doi":"10.1145/2486001.2486013","DOIUrl":"https://doi.org/10.1145/2486001.2486013","url":null,"abstract":"There is a growing body of research on mechanisms for preserving online user privacy while still allowing aggregate queries over private user data. A common approach is to store user data at users' devices, and to query the data in such a way that a differentially private noisy result is produced without exposing individual user data to any system component. A particular challenge is to design a system that scales well while limiting how much the malicious users can distort the result. This paper presents SplitX, a high-performance analytics system for making differentially private queries over distributed user data. SplitX is typically two to three orders of magnitude more efficient in bandwidth, and from three to five orders of magnitude more efficient in computation than previous comparable systems, while operating under a similar trust model. SplitX accomplishes this performance by replacing public-key operations with exclusive-or operations. This paper presents the design of SplitX, analyzes its security and performance, and describes its implementation and deployment across 416 users.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133147665","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}
引用次数: 58
On HTTP live streaming in large enterprises 关于大型企业的HTTP直播
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491685
Roberto Roverso, Sameh El-Ansary, Mikael Högqvist
In this work, we present a distributed caching solution which addresses the problem of efficient delivery of HTTP live streams in large private networks. With our system, we have conducted tests on a number of pilot deployments. The largest of them, with 3000 concurrent viewers, consistently showed that our system saves more than 90% of traffic towards the source of the stream while providing the same quality of user experience of a CDN. Another result is that our solution was able to reduce the load on the bottlenecks in the network by an average of 91.6%.
在这项工作中,我们提出了一个分布式缓存解决方案,解决了在大型专用网络中高效传输HTTP实时流的问题。使用我们的系统,我们已经在一些试点部署中进行了测试。其中最大的一个,有3000个并发观看者,一致表明我们的系统在提供CDN相同质量的用户体验的同时,为流源节省了90%以上的流量。另一个结果是,我们的解决方案能够将网络瓶颈上的负载平均降低91.6%。
{"title":"On HTTP live streaming in large enterprises","authors":"Roberto Roverso, Sameh El-Ansary, Mikael Högqvist","doi":"10.1145/2486001.2491685","DOIUrl":"https://doi.org/10.1145/2486001.2491685","url":null,"abstract":"In this work, we present a distributed caching solution which addresses the problem of efficient delivery of HTTP live streams in large private networks. With our system, we have conducted tests on a number of pilot deployments. The largest of them, with 3000 concurrent viewers, consistently showed that our system saves more than 90% of traffic towards the source of the stream while providing the same quality of user experience of a CDN. Another result is that our solution was able to reduce the load on the bottlenecks in the network by an average of 91.6%.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134490998","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
M2cloud: software defined multi-site data center network control framework for multi-tenant M2cloud:软件定义的多租户多站点数据中心网络控制框架
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491725
Zhongjin Liu, Yong Li, L. Su, Depeng Jin, Lieguang Zeng
A significant concern for cloud operators is to provide global network performance isolation for concurrent tenants. To address this, we propose M2cloud, a software defined framework providing scalable network control for multi-site data centers (DCs). M2cloud employs two-level controllers with decoupled functions, providing each tenant with flexible virtualization support in both intra- and inter-DC networks.
云运营商的一个重要关注点是为并发租户提供全局网络性能隔离。为了解决这个问题,我们提出了M2cloud,这是一个软件定义的框架,为多站点数据中心(dc)提供可扩展的网络控制。M2cloud采用具有解耦功能的两级控制器,在数据中心内和数据中心间网络中为每个租户提供灵活的虚拟化支持。
{"title":"M2cloud: software defined multi-site data center network control framework for multi-tenant","authors":"Zhongjin Liu, Yong Li, L. Su, Depeng Jin, Lieguang Zeng","doi":"10.1145/2486001.2491725","DOIUrl":"https://doi.org/10.1145/2486001.2491725","url":null,"abstract":"A significant concern for cloud operators is to provide global network performance isolation for concurrent tenants. To address this, we propose M2cloud, a software defined framework providing scalable network control for multi-site data centers (DCs). M2cloud employs two-level controllers with decoupled functions, providing each tenant with flexible virtualization support in both intra- and inter-DC networks.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134380933","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
Automatic configuration of routing control platforms in OpenFlow networks OpenFlow网络中路由控制平台的自动配置
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491695
Sachin Sharma, D. Staessens, D. Colle, M. Pickavet, P. Demeester
RouteFlow provides a way to run routing control platforms (e.g. Quagga) in OpenFlow networks. One of the issues of RouteFlow is that an administrator needs to devote a lot of time (typically 7 hours for 28 switches) in manual configurations. We propose and demonstrate a framework that can automatically configure RouteFlow. For this demonstration, we use an emulated pan-European topology of 28 switches. In the demonstration, we stream a video clip from a server to a remote client, and show that the video clip reaches at the remote client within 4 minutes (including the configuration time). In addition, we show automatic configuration of RouteFlow using a GUI (Graphical User Interface).
RouteFlow提供了一种在OpenFlow网络中运行路由控制平台(如Quagga)的方法。RouteFlow的一个问题是,管理员需要花费大量时间(28个交换机通常需要7个小时)进行手动配置。我们提出并演示了一个可以自动配置RouteFlow的框架。对于这个演示,我们使用28个交换机的仿真泛欧拓扑。在演示中,我们将一个视频片段从服务器流式传输到远程客户端,并显示该视频片段在4分钟内(包括配置时间)到达远程客户端。此外,我们展示了使用GUI(图形用户界面)的RouteFlow的自动配置。
{"title":"Automatic configuration of routing control platforms in OpenFlow networks","authors":"Sachin Sharma, D. Staessens, D. Colle, M. Pickavet, P. Demeester","doi":"10.1145/2486001.2491695","DOIUrl":"https://doi.org/10.1145/2486001.2491695","url":null,"abstract":"RouteFlow provides a way to run routing control platforms (e.g. Quagga) in OpenFlow networks. One of the issues of RouteFlow is that an administrator needs to devote a lot of time (typically 7 hours for 28 switches) in manual configurations. We propose and demonstrate a framework that can automatically configure RouteFlow. For this demonstration, we use an emulated pan-European topology of 28 switches. In the demonstration, we stream a video clip from a server to a remote client, and show that the video clip reaches at the remote client within 4 minutes (including the configuration time). In addition, we show automatic configuration of RouteFlow using a GUI (Graphical User Interface).","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115044149","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
To 4,000 compute nodes and beyond: network-aware vertex placement in large-scale graph processing systems 到4000计算节点及以上:大规模图形处理系统中的网络感知顶点放置
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491726
Karim Awara, H. Jamjoom, Panos Kalnis
The explosive growth of "big data" is giving rise to a new breed of large scale graph systems, such as Pregel. This poster describes our ongoing work in characterizing and minimizing the communication cost of Bulk Synchronous Parallel (BSP) graph mining systems, like Pregel, when scaling to 4,096 compute nodes. Existing implementations generally assume a fixed communication cost. This is sufficient in small deployments as the BSP programming model (i.e., overlapping computation and communication) masks small variations in the underlying network. In large scale deployments, such variations can dominate the overall runtime characteristics. In this poster, we first quantify the impact of network communication on the total compute time of a Pregel system. We then propose an efficient vertex placement strategy that subsamples highly connected vertices and applies the Reverse Cuthill-McKee (RCM) algorithm to efficiently partition the input graph and place partitions closer to each other based on their expected communication patterns. We finally describe a vertex replication strategy to further reduce communication overhead.
“大数据”的爆炸式增长正在催生一种新型的大规模图形系统,比如Pregel。这张海报描述了我们在扩展到4,096个计算节点时,在描述和最小化批量同步并行(BSP)图挖掘系统(如Pregel)的通信成本方面正在进行的工作。现有的实现通常假定一个固定的通信成本。这在小型部署中是足够的,因为BSP编程模型(即,重叠计算和通信)掩盖了底层网络中的小变化。在大规模部署中,这些变化可能会支配整个运行时特征。在这张海报中,我们首先量化了网络通信对Pregel系统总计算时间的影响。然后,我们提出了一种高效的顶点放置策略,该策略对高度连接的顶点进行子采样,并应用反向Cuthill-McKee (RCM)算法对输入图进行有效分区,并根据其期望的通信模式将分区放置在彼此更靠近的位置。最后,我们描述了一种顶点复制策略,以进一步减少通信开销。
{"title":"To 4,000 compute nodes and beyond: network-aware vertex placement in large-scale graph processing systems","authors":"Karim Awara, H. Jamjoom, Panos Kalnis","doi":"10.1145/2486001.2491726","DOIUrl":"https://doi.org/10.1145/2486001.2491726","url":null,"abstract":"The explosive growth of \"big data\" is giving rise to a new breed of large scale graph systems, such as Pregel. This poster describes our ongoing work in characterizing and minimizing the communication cost of Bulk Synchronous Parallel (BSP) graph mining systems, like Pregel, when scaling to 4,096 compute nodes. Existing implementations generally assume a fixed communication cost. This is sufficient in small deployments as the BSP programming model (i.e., overlapping computation and communication) masks small variations in the underlying network. In large scale deployments, such variations can dominate the overall runtime characteristics. In this poster, we first quantify the impact of network communication on the total compute time of a Pregel system. We then propose an efficient vertex placement strategy that subsamples highly connected vertices and applies the Reverse Cuthill-McKee (RCM) algorithm to efficiently partition the input graph and place partitions closer to each other based on their expected communication patterns. We finally describe a vertex replication strategy to further reduce communication overhead.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129543158","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
Application-awareness in SDN SDN中的应用感知
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491700
Z. Qazi, Jeongkeun Lee, Tao Jin, G. Bellala, M. Arndt, G. Noubir
We present a framework, Atlas, which incorporates application-awareness into Software-Defined Networking (SDN), which is currently capable of L2/3/4-based policy enforcement but agnostic to higher layers. Atlas enables fine-grained, accurate and scalable application classification in SDN. It employs a machine learning (ML) based traffic classification technique, a crowd-sourcing approach to obtain ground truth data and leverages SDN's data reporting mechanism and centralized control. We prototype Atlas on HP Labs wireless networks and observe 94% accuracy on average, for top 40 Android applications.
我们提出了一个框架Atlas,它将应用感知集成到软件定义网络(SDN)中,该框架目前能够基于l2 /3/4执行策略,但对更高层不可知。Atlas可以在SDN中实现细粒度,准确和可扩展的应用程序分类。它采用基于机器学习(ML)的流量分类技术,采用众包方法获取地面真实数据,并利用SDN的数据报告机制和集中控制。我们在HP实验室的无线网络上对Atlas进行了原型测试,结果显示,对于排名前40位的Android应用程序,准确率平均为94%。
{"title":"Application-awareness in SDN","authors":"Z. Qazi, Jeongkeun Lee, Tao Jin, G. Bellala, M. Arndt, G. Noubir","doi":"10.1145/2486001.2491700","DOIUrl":"https://doi.org/10.1145/2486001.2491700","url":null,"abstract":"We present a framework, Atlas, which incorporates application-awareness into Software-Defined Networking (SDN), which is currently capable of L2/3/4-based policy enforcement but agnostic to higher layers. Atlas enables fine-grained, accurate and scalable application classification in SDN. It employs a machine learning (ML) based traffic classification technique, a crowd-sourcing approach to obtain ground truth data and leverages SDN's data reporting mechanism and centralized control. We prototype Atlas on HP Labs wireless networks and observe 94% accuracy on average, for top 40 Android applications.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126441761","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}
引用次数: 159
Compressing IP forwarding tables: towards entropy bounds and beyond 压缩IP转发表:朝着熵的界限和超越
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2486009
G'abor R'etv'ari, János Tapolcai, Attila KHorosi, Andr'as Majd'an, Zalán Heszberger
Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode a FIB comprising more than 440K prefixes to just about 100--400 KBytes of memory, with a threefold increase in lookup throughput and no penalty on FIB updates.
最近,人们对压缩数据结构的兴趣激增,压缩数据结构的目标是在不牺牲标准操作(如随机访问、搜索或更新)的效率的情况下,将越来越多的信息打包到受限的内存中。本文的主要目标是通过展示如何将IP转发信息库(FIB)压缩到信息理论熵界,从而证明数据压缩如何使网络社区受益,IP路由器在做出转发决策时参考的巨大表,在最长前缀匹配和FIB更新上基本上是零成本。首先,我们采用最先进的压缩数据结构,产生静态熵压缩FIB表示,具有渐近最优查找。然后,我们重新设计了古老的前缀树,通常用于IP路由器中至少20年的IP查找,也承认熵界,并支持在最优时间查找和在接近最优时间更新。对Linux内核原型的评估表明,我们的压缩器将包含超过440K前缀的FIB编码到大约100—400kbytes的内存中,查找吞吐量增加了三倍,并且FIB更新没有损失。
{"title":"Compressing IP forwarding tables: towards entropy bounds and beyond","authors":"G'abor R'etv'ari, János Tapolcai, Attila KHorosi, Andr'as Majd'an, Zalán Heszberger","doi":"10.1145/2486001.2486009","DOIUrl":"https://doi.org/10.1145/2486001.2486009","url":null,"abstract":"Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode a FIB comprising more than 440K prefixes to just about 100--400 KBytes of memory, with a threefold increase in lookup throughput and no penalty on FIB updates.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127726205","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}
引用次数: 36
The effectiveness of time dependent pricing in controlling usage incentives in wireless data network 时间依赖定价在无线数据网络中控制使用激励的有效性
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2491731
L. Zhang, Weijie Wu, Dan Wang
With advances of bandwidth-intensive mobile devices (e.g., smart phones, tablet computers), the data traffic for wireless data network has grown tremendously, and is predicted to further increase by more than 10 times in the next five years. The tremendous increase in transmission demand may cause serious congestions. This challenges network operators to find new ways to improve, or at least maintain their service quality. There are many solutions to address this problem from a technical viewpoint [1, 2]. In this paper instead, we try to solve this problem using a pricing approach. The rationales are: 1) traffic demand is highly volatile over time, so it is neither physically easy nor economically profitable to purely rely on technology to meet the extreme demand at peak time; and 2) a large amount of traffic do not have realtime requirement, or are unnecessary at all, and pricing has been proven as an effective way to shape users’ behaviors [3]. Current pricing models are not well suited for wireless applications: flat rate pricing is dominant in broadband network where bandwidth is usually sufficient, but usually causes congestions in wireless environment. For example, WeChat, a very popular mobile social application in China, uses data network to send text, voice and photos. Under the flat rate pricing model today, people often relentlessly upload photos and “short talk” of trivial errands. As a result, ISPs incur
随着带宽密集型移动设备(如智能手机、平板电脑)的发展,无线数据网络的数据流量急剧增长,预计未来5年将进一步增长10倍以上。输电需求的巨大增长可能会造成严重的拥堵。这就要求网络运营商寻找新的方法来改善或至少保持其服务质量。从技术角度来看,有许多解决方案可以解决这个问题[1,2]。在本文中,我们尝试使用定价方法来解决这个问题。理由是:1)交通需求随着时间的推移是高度不稳定的,因此单纯依靠技术来满足高峰时段的极端需求既不容易,也不经济上有利可图;2)大量流量没有实时性要求,或者根本没有实时性要求,定价被证明是塑造用户行为的有效方式[3]。目前的定价模式不太适合无线应用:在带宽通常充足的宽带网络中,固定费率定价占主导地位,但通常会导致无线环境中的拥塞。例如,微信,一个在中国非常流行的移动社交应用程序,使用数据网络发送文本,语音和照片。在如今的统一费率模式下,人们经常会不停地上传照片,并就一些琐碎的事情进行“简短的交谈”。因此,互联网服务提供商招致了
{"title":"The effectiveness of time dependent pricing in controlling usage incentives in wireless data network","authors":"L. Zhang, Weijie Wu, Dan Wang","doi":"10.1145/2486001.2491731","DOIUrl":"https://doi.org/10.1145/2486001.2491731","url":null,"abstract":"With advances of bandwidth-intensive mobile devices (e.g., smart phones, tablet computers), the data traffic for wireless data network has grown tremendously, and is predicted to further increase by more than 10 times in the next five years. The tremendous increase in transmission demand may cause serious congestions. This challenges network operators to find new ways to improve, or at least maintain their service quality. There are many solutions to address this problem from a technical viewpoint [1, 2]. In this paper instead, we try to solve this problem using a pricing approach. The rationales are: 1) traffic demand is highly volatile over time, so it is neither physically easy nor economically profitable to purely rely on technology to meet the extreme demand at peak time; and 2) a large amount of traffic do not have realtime requirement, or are unnecessary at all, and pricing has been proven as an effective way to shape users’ behaviors [3]. Current pricing models are not well suited for wireless applications: flat rate pricing is dominant in broadband network where bandwidth is usually sufficient, but usually causes congestions in wireless environment. For example, WeChat, a very popular mobile social application in China, uses data network to send text, voice and photos. Under the flat rate pricing model today, people often relentlessly upload photos and “short talk” of trivial errands. As a result, ISPs incur","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124027090","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}
引用次数: 7
Dude, where's my card?: RFID positioning that works with multipath and non-line of sight 伙计,我的名片呢?: RFID定位与多路径和非视线工作
Pub Date : 2013-08-12 DOI: 10.1145/2486001.2486029
Jue Wang, D. Katabi
RFIDs are emerging as a vital component of the Internet of Things. In 2012, billions of RFIDs have been deployed to locate equipment, track drugs, tag retail goods, etc. Current RFID systems, however, can only identify whether a tagged object is within radio range (which could be up to tens of meters), but cannot pinpoint its exact location. Past proposals for addressing this limitation rely on a line-of-sight model and hence perform poorly when faced with multipath effects or non-line-of-sight, which are typical in real-world deployments. This paper introduces the first fine-grained RFID positioning system that is robust to multipath and non-line-of-sight scenarios. Unlike past work, which considers multipath as detrimental, our design exploits multipath to accurately locate RFIDs. The intuition underlying our design is that nearby RFIDs experience a similar multipath environment (e.g., reflectors in the environment) and thus exhibit similar multipath profiles. We capture and extract these multipath profiles by using a synthetic aperture radar (SAR) created via antenna motion. We then adapt dynamic time warping (DTW) techniques to pinpoint a tag's location. We built a prototype of our design using USRP software radios. Results from a deployment of 200 commercial RFIDs in our university library demonstrate that the new design can locate misplaced books with a median accuracy of 11~cm.
rfid正在成为物联网的重要组成部分。2012年,数十亿个rfid被用于设备定位、药品追踪、零售商品标签等。然而,目前的RFID系统只能识别一个被标记的物体是否在无线电范围内(可能长达几十米),但不能精确定位它的确切位置。过去解决这一限制的建议依赖于视距模型,因此在面对多路径效应或非视距时表现不佳,这在实际部署中是典型的。本文介绍了首个对多路径和非视距场景具有鲁棒性的细粒度RFID定位系统。与过去认为多路径有害的工作不同,我们的设计利用多路径来准确定位rfid。我们设计背后的直觉是,附近的rfid经历了类似的多路径环境(例如,环境中的反射器),因此表现出类似的多路径概况。我们使用通过天线运动创建的合成孔径雷达(SAR)捕获和提取这些多径剖面。然后,我们采用动态时间规整(DTW)技术来精确定位标签的位置。我们使用USRP软件无线电建立了我们设计的原型。在我们大学图书馆部署200个商用rfid的结果表明,新设计可以定位错位的书籍,平均精度为11~cm。
{"title":"Dude, where's my card?: RFID positioning that works with multipath and non-line of sight","authors":"Jue Wang, D. Katabi","doi":"10.1145/2486001.2486029","DOIUrl":"https://doi.org/10.1145/2486001.2486029","url":null,"abstract":"RFIDs are emerging as a vital component of the Internet of Things. In 2012, billions of RFIDs have been deployed to locate equipment, track drugs, tag retail goods, etc. Current RFID systems, however, can only identify whether a tagged object is within radio range (which could be up to tens of meters), but cannot pinpoint its exact location. Past proposals for addressing this limitation rely on a line-of-sight model and hence perform poorly when faced with multipath effects or non-line-of-sight, which are typical in real-world deployments. This paper introduces the first fine-grained RFID positioning system that is robust to multipath and non-line-of-sight scenarios. Unlike past work, which considers multipath as detrimental, our design exploits multipath to accurately locate RFIDs. The intuition underlying our design is that nearby RFIDs experience a similar multipath environment (e.g., reflectors in the environment) and thus exhibit similar multipath profiles. We capture and extract these multipath profiles by using a synthetic aperture radar (SAR) created via antenna motion. We then adapt dynamic time warping (DTW) techniques to pinpoint a tag's location. We built a prototype of our design using USRP software radios. Results from a deployment of 200 commercial RFIDs in our university library demonstrate that the new design can locate misplaced books with a median accuracy of 11~cm.","PeriodicalId":159374,"journal":{"name":"Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121356985","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}
引用次数: 535
期刊
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
全部 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学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1