首页 > 最新文献

Hotnets-IX最新文献

英文 中文
Putting the software radio on a low-calorie diet 让软件收音机保持低热量饮食
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868467
P. Dutta, Ye-Sheng Kuo, Á. Lédeczi, T. Schmid, P. Völgyesi
Modern software-defined radios are large, expensive, and power-hungry devices and this, we argue, hampers their more widespread deployment and use, particularly in low-power, size-constrained application settings like mobile phones and sensor networks. To rectify this problem, we propose to put the software-defined radio on a diet by redesigning it around just two core chips -- an integrated RF transceiver and a Flash-based, mixed-signal FPGA. Modern transceivers integrate almost all RF front-end functions while emerging FPGAs integrate nearly all of required signal conditioning and processing functions. And, unlike conventional FPGAs, Flash-based FPGAs offer sleep mode power draws measured in the microamps and startup times measured in the microseconds, both of which are critical for low-power operation. If our platform architecture vision is realized, it will be possible to hold a software-defined radio in the palm of one's hand, build it for $100, and power it for days using the energy in a typical mobile phone battery. This will make software radios deployable in high densities and broadly accessible for research and education.
我们认为,现代软件定义无线电是大型、昂贵和耗电的设备,这阻碍了它们更广泛的部署和使用,特别是在低功耗、尺寸受限的应用环境中,如移动电话和传感器网络。为了纠正这个问题,我们建议通过围绕两个核心芯片(集成RF收发器和基于flash的混合信号FPGA)重新设计软件定义无线电,从而使其处于节食状态。现代收发器集成了几乎所有的射频前端功能,而新兴的fpga集成了几乎所有所需的信号调理和处理功能。而且,与传统fpga不同,基于flash的fpga提供以微安为单位测量的睡眠模式功耗和以微秒为单位测量的启动时间,这两者对于低功耗运行都至关重要。如果我们的平台架构愿景得以实现,那么就有可能把一个软件定义的收音机放在一个人的手掌上,花100美元制造它,并使用典型的移动电话电池中的能量为它供电几天。这将使软件无线电能够高密度部署,并广泛用于研究和教育。
{"title":"Putting the software radio on a low-calorie diet","authors":"P. Dutta, Ye-Sheng Kuo, Á. Lédeczi, T. Schmid, P. Völgyesi","doi":"10.1145/1868447.1868467","DOIUrl":"https://doi.org/10.1145/1868447.1868467","url":null,"abstract":"Modern software-defined radios are large, expensive, and power-hungry devices and this, we argue, hampers their more widespread deployment and use, particularly in low-power, size-constrained application settings like mobile phones and sensor networks. To rectify this problem, we propose to put the software-defined radio on a diet by redesigning it around just two core chips -- an integrated RF transceiver and a Flash-based, mixed-signal FPGA. Modern transceivers integrate almost all RF front-end functions while emerging FPGAs integrate nearly all of required signal conditioning and processing functions. And, unlike conventional FPGAs, Flash-based FPGAs offer sleep mode power draws measured in the microamps and startup times measured in the microseconds, both of which are critical for low-power operation. If our platform architecture vision is realized, it will be possible to hold a software-defined radio in the palm of one's hand, build it for $100, and power it for days using the energy in a typical mobile phone battery. This will make software radios deployable in high densities and broadly accessible for research and education.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128169135","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}
引用次数: 22
The home needs an operating system (and an app store) 家庭需要一个操作系统(和一个应用商店)
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868465
C. Dixon, Ratul Mahajan, S. Agarwal, A. Brush, Bongshin Lee, S. Saroiu, V. Bahl
We argue that heterogeneity is hindering technological innovation in the home---homes differ in terms of their devices and how those devices are connected and used. To abstract these differences, we propose to develop a home-wide operating system. A HomeOS can simplify application development and let users easily add functionality by installing new devices or applications. The development of such an OS is an inherently inter-disciplinary exercise. Not only must the abstractions meet the usual goals of being efficient and easy to program, but the underlying primitives must also match how users want to manage and secure their home. We describe the preliminary design of HomeOS and our experience with developing applications for it.
我们认为,异质性阻碍了家庭中的技术创新——家庭在设备以及这些设备的连接和使用方式方面存在差异。为了抽象这些差异,我们建议开发一个家庭通用的操作系统。HomeOS可以简化应用程序开发,并允许用户通过安装新设备或应用程序轻松添加功能。这样一个操作系统的开发本质上是一个跨学科的练习。抽象不仅必须满足高效和易于编程的通常目标,而且底层原语也必须符合用户希望管理和保护其房屋的方式。我们描述了HomeOS的初步设计和我们为它开发应用程序的经验。
{"title":"The home needs an operating system (and an app store)","authors":"C. Dixon, Ratul Mahajan, S. Agarwal, A. Brush, Bongshin Lee, S. Saroiu, V. Bahl","doi":"10.1145/1868447.1868465","DOIUrl":"https://doi.org/10.1145/1868447.1868465","url":null,"abstract":"We argue that heterogeneity is hindering technological innovation in the home---homes differ in terms of their devices and how those devices are connected and used. To abstract these differences, we propose to develop a home-wide operating system. A HomeOS can simplify application development and let users easily add functionality by installing new devices or applications. The development of such an OS is an inherently inter-disciplinary exercise. Not only must the abstractions meet the usual goals of being efficient and easy to program, but the underlying primitives must also match how users want to manage and secure their home. We describe the preliminary design of HomeOS and our experience with developing applications for it.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124202602","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}
引用次数: 80
HTTP as the narrow waist of the future internet HTTP是未来互联网的窄腰
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868453
L. Popa, A. Ghodsi, I. Stoica
Over the past decade a variety of network architectures have been proposed to address IP's limitations in terms of flexible forwarding, security, and data distribution. Meanwhile, fueled by the explosive growth of video traffic and HTTP infrastructure (e.g., CDNs, web caches), HTTP has became the de-facto protocol for deploying new services and applications. Given these developments, we argue that these architectures should be evaluated not only with respect to IP, but also with respect to HTTP, and that HTTP could be a fertile ground (more so than IP) for deploying the newly proposed functionalities. In this paper, we take a step in this direction, and find that HTTP already provides many of the desired properties for new Internet architectures. HTTP is a content centric protocol, provides middlebox support in the form of reverse and forward proxies, and leverages DNS to decouple names from addresses. We then investigate HTTP's limitations, and propose an extension, called S-GET that provides support for low-latency applications, such as VoIP and chat.
在过去的十年中,人们提出了各种各样的网络架构来解决IP在灵活转发、安全性和数据分发方面的局限性。同时,由于视频流量和HTTP基础设施(例如,cdn, web缓存)的爆炸性增长,HTTP已经成为部署新服务和应用程序的事实上的协议。鉴于这些发展,我们认为这些架构不仅应该根据IP进行评估,还应该根据HTTP进行评估,并且HTTP可能是部署新提出的功能的沃土(比IP更肥沃)。在本文中,我们朝这个方向迈出了一步,发现HTTP已经为新的互联网架构提供了许多所需的属性。HTTP是一种以内容为中心的协议,以反向和正向代理的形式提供中间盒支持,并利用DNS将名称与地址解耦。然后,我们研究了HTTP的局限性,并提出了一个名为S-GET的扩展,它为低延迟应用程序(如VoIP和聊天)提供支持。
{"title":"HTTP as the narrow waist of the future internet","authors":"L. Popa, A. Ghodsi, I. Stoica","doi":"10.1145/1868447.1868453","DOIUrl":"https://doi.org/10.1145/1868447.1868453","url":null,"abstract":"Over the past decade a variety of network architectures have been proposed to address IP's limitations in terms of flexible forwarding, security, and data distribution. Meanwhile, fueled by the explosive growth of video traffic and HTTP infrastructure (e.g., CDNs, web caches), HTTP has became the de-facto protocol for deploying new services and applications. Given these developments, we argue that these architectures should be evaluated not only with respect to IP, but also with respect to HTTP, and that HTTP could be a fertile ground (more so than IP) for deploying the newly proposed functionalities. In this paper, we take a step in this direction, and find that HTTP already provides many of the desired properties for new Internet architectures. HTTP is a content centric protocol, provides middlebox support in the form of reverse and forward proxies, and leverages DNS to decouple names from addresses. We then investigate HTTP's limitations, and propose an extension, called S-GET that provides support for low-latency applications, such as VoIP and chat.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127003894","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}
引用次数: 222
"Extra-sensory perception" for wireless networks 无线网络的“超感官知觉”
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868452
Lenin Ravindranath, Calvin C. Newport, H. Balakrishnan, S. Madden
Commodity smartphones and tablet devices now come equipped with a variety of sensors, including accelerometers, multiple positioning sensors, magnetic compasses, and inertial sensors (gyros). In this paper, we posit that these sensors can be profitably used to improve the performance of wireless network protocols running on these mobile devices, and introduce the idea of using external sensor hints for this purpose. We focus on mobility hints, including the device's state of motion, speed, direction of movement, and position. We outline how these hints can be used to: increase throughput by adapting bit rate selection to the state of movement; reduce the bandwidth required for estimating link delivery probabilities; improve the connectivity of routes in vehicular mesh networks using directionality hints; and enable access points to tailor the management of clients to their mobility.
如今,普通智能手机和平板设备都配备了各种传感器,包括加速度计、多个定位传感器、磁罗盘和惯性传感器(陀螺仪)。在本文中,我们假设这些传感器可以有效地用于提高在这些移动设备上运行的无线网络协议的性能,并介绍为此目的使用外部传感器提示的想法。我们关注移动性提示,包括设备的运动状态、速度、运动方向和位置。我们概述了如何使用这些提示来:通过调整比特率选择来提高吞吐量;减少估计链路交付概率所需的带宽;利用方向性提示改善车辆网状网络中路由的连通性;并使接入点能够根据客户的移动性定制客户管理。
{"title":"\"Extra-sensory perception\" for wireless networks","authors":"Lenin Ravindranath, Calvin C. Newport, H. Balakrishnan, S. Madden","doi":"10.1145/1868447.1868452","DOIUrl":"https://doi.org/10.1145/1868447.1868452","url":null,"abstract":"Commodity smartphones and tablet devices now come equipped with a variety of sensors, including accelerometers, multiple positioning sensors, magnetic compasses, and inertial sensors (gyros). In this paper, we posit that these sensors can be profitably used to improve the performance of wireless network protocols running on these mobile devices, and introduce the idea of using external sensor hints for this purpose. We focus on mobility hints, including the device's state of motion, speed, direction of movement, and position. We outline how these hints can be used to: increase throughput by adapting bit rate selection to the state of movement; reduce the bandwidth required for estimating link delivery probabilities; improve the connectivity of routes in vehicular mesh networks using directionality hints; and enable access points to tailor the management of clients to their mobility.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"314 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116257800","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Automatic rate adaptation 自动速率自适应
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868461
Aditya Gudipati, S. Katti
Rate adaptation is a fundamental primitive in wireless networks. Since wireless channel strength varies quickly and unpredictably, senders have to constantly measure the channel and correspondingly adapt the bitrate so that the transmitted packet gets correctly decoded. Prior approaches to this problem can be divided into two classes: those that require constant and expensive feedback from the receiver about channel strength, or those that use coarse and often inaccurate inference based on packet losses to measure channel strength and decide what bitrate to use. In this paper we take the opposite approach. Instead of actively adapting the bitrate based on receiver or packet loss feedback, we present a technique where the sender does no measurement or adaptation, yet the receiver manages to receive packets at a bitrate corresponding to whatever channel conditions exist at that point. The technique works with existing coding and modulation techniques (e.g. convolutional codes in WiFi), and requires no changes to them. Our preliminary evaluation shows that our proposed feedback-free technique achieves a performance that is nearly as good as if the sender knew exactly what the channel strength was in advance.
速率自适应是无线网络的基本原理。由于无线信道强度变化迅速且不可预测,因此发送方必须不断测量信道并相应地调整比特率,以便传输的数据包得到正确解码。先前解决此问题的方法可以分为两类:一类需要接收方提供关于信道强度的持续且昂贵的反馈,另一类使用基于数据包丢失的粗糙且通常不准确的推断来测量信道强度并决定使用什么比特率。在本文中,我们采取相反的方法。我们不是根据接收方或丢包反馈主动调整比特率,而是提出了一种发送方不测量或调整比特率的技术,而接收方则设法以与当时存在的任何信道条件相对应的比特率接收数据包。该技术适用于现有的编码和调制技术(例如WiFi中的卷积编码),并且不需要对它们进行任何更改。我们的初步评估表明,我们提出的无反馈技术达到的性能几乎与发送方事先确切知道信道强度的性能一样好。
{"title":"Automatic rate adaptation","authors":"Aditya Gudipati, S. Katti","doi":"10.1145/1868447.1868461","DOIUrl":"https://doi.org/10.1145/1868447.1868461","url":null,"abstract":"Rate adaptation is a fundamental primitive in wireless networks. Since wireless channel strength varies quickly and unpredictably, senders have to constantly measure the channel and correspondingly adapt the bitrate so that the transmitted packet gets correctly decoded. Prior approaches to this problem can be divided into two classes: those that require constant and expensive feedback from the receiver about channel strength, or those that use coarse and often inaccurate inference based on packet losses to measure channel strength and decide what bitrate to use.\u0000 In this paper we take the opposite approach. Instead of actively adapting the bitrate based on receiver or packet loss feedback, we present a technique where the sender does no measurement or adaptation, yet the receiver manages to receive packets at a bitrate corresponding to whatever channel conditions exist at that point. The technique works with existing coding and modulation techniques (e.g. convolutional codes in WiFi), and requires no changes to them. Our preliminary evaluation shows that our proposed feedback-free technique achieves a performance that is nearly as good as if the sender knew exactly what the channel strength was in advance.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"406 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134289181","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
How to tell an airport from a home: techniques and applications 如何区分机场和家庭:技术和应用
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868460
Andreas Pitsillidis, Yinglian Xie, Fang Yu, M. Abadi, G. Voelker, S. Savage
Today's Internet services increasingly use IP-based geolocation to specialize the content and service provisioning for each user. However, these systems focus almost exclusively on the current position of users and do not attempt to infer or exploit any qualitative context about the location's relationship with the user (e.g., is the user at home? on a business trip?). This paper develops such a context by profiling the usage patterns of IP address ranges, relying on known user and machine identifiers to track accesses over time. Our preliminary results suggest that rough location categories such as residences, workplaces, and travel venues can be accurately inferred, enabling a range of potential applications from demographic analyses to ad specialization and security improvements.
今天的Internet服务越来越多地使用基于ip的地理定位来专门为每个用户提供内容和服务。然而,这些系统几乎只关注用户当前的位置,而不试图推断或利用任何关于位置与用户关系的定性背景(例如,用户在家吗?出差?)。本文通过分析IP地址范围的使用模式来开发这样一个上下文,依赖于已知的用户和机器标识符来跟踪访问。我们的初步结果表明,可以准确地推断出住宅、工作场所和旅游场所等粗略的位置类别,从而实现从人口统计分析到广告专业化和安全改进的一系列潜在应用。
{"title":"How to tell an airport from a home: techniques and applications","authors":"Andreas Pitsillidis, Yinglian Xie, Fang Yu, M. Abadi, G. Voelker, S. Savage","doi":"10.1145/1868447.1868460","DOIUrl":"https://doi.org/10.1145/1868447.1868460","url":null,"abstract":"Today's Internet services increasingly use IP-based geolocation to specialize the content and service provisioning for each user. However, these systems focus almost exclusively on the current position of users and do not attempt to infer or exploit any qualitative context about the location's relationship with the user (e.g., is the user at home? on a business trip?). This paper develops such a context by profiling the usage patterns of IP address ranges, relying on known user and machine identifiers to track accesses over time. Our preliminary results suggest that rough location categories such as residences, workplaces, and travel venues can be accurately inferred, enabling a range of potential applications from demographic analyses to ad specialization and security improvements.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127552166","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}
引用次数: 10
CloudPolice: taking access control out of the network CloudPolice:将访问控制从网络中取出
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868454
L. Popa, Minlan Yu, Steven Y. Ko, S. Ratnasamy, I. Stoica
Cloud computing environments impose new challenges on access control techniques due to multi-tenancy, the growing scale and dynamicity of hosts within the cloud infrastructure, and the increasing diversity of cloud network architectures. The majority of existing access control techniques were originally designed for enterprise environments that do not share these challenges and, as such, are poorly suited for cloud environments. In this paper, we argue that it is both sufficient and advantageous to implement access control only within the hypervisors at the end-hosts. We thus propose Cloud-Police, a system that implements a hypervisor-based access control mechanism. We argue that, not only can CloudPolice support more sophisticated access control policies, it can do so in a manner that is simpler, more scalable and more robust than existing network-based techniques.
云计算环境对访问控制技术提出了新的挑战,因为多租户、云基础设施内主机的规模和动态性不断增长,以及云网络架构的多样性日益增加。大多数现有的访问控制技术最初都是为企业环境设计的,这些环境没有这些挑战,因此不太适合云环境。在本文中,我们认为仅在终端主机的管理程序中实现访问控制是充分和有利的。因此,我们提出Cloud-Police,一个实现基于管理程序的访问控制机制的系统。我们认为,CloudPolice不仅可以支持更复杂的访问控制策略,而且可以以比现有的基于网络的技术更简单、更可扩展和更健壮的方式来实现。
{"title":"CloudPolice: taking access control out of the network","authors":"L. Popa, Minlan Yu, Steven Y. Ko, S. Ratnasamy, I. Stoica","doi":"10.1145/1868447.1868454","DOIUrl":"https://doi.org/10.1145/1868447.1868454","url":null,"abstract":"Cloud computing environments impose new challenges on access control techniques due to multi-tenancy, the growing scale and dynamicity of hosts within the cloud infrastructure, and the increasing diversity of cloud network architectures. The majority of existing access control techniques were originally designed for enterprise environments that do not share these challenges and, as such, are poorly suited for cloud environments. In this paper, we argue that it is both sufficient and advantageous to implement access control only within the hypervisors at the end-hosts. We thus propose Cloud-Police, a system that implements a hypervisor-based access control mechanism. We argue that, not only can CloudPolice support more sophisticated access control policies, it can do so in a manner that is simpler, more scalable and more robust than existing network-based techniques.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"47 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117311053","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}
引用次数: 96
Diagnosing mobile applications in the wild 在野外诊断移动应用程序
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868469
S. Agarwal, Ratul Mahajan, A. Zheng, P. Bahl
There are a lot of applications that run on modern mobile operating systems. Inevitably, some of these applications fail in the hands of users. Diagnosing a failure to identify the culprit, or merely reproducing that failure in the lab is difficult. To get insight into this problem, we interviewed developers of five mobile applications and analyzed hundreds of trouble tickets. We find that support for diagnosing unexpected application behavior is lacking across major mobile platforms. Even when developers implement heavy-weight logging during controlled trials, they do not discover many dependencies that are then stressed in the wild. They are also not well-equipped to understand how to monitor the large number of dependencies without impacting the phone's limited resources such as CPU and battery. Based on these findings, we argue for three fundamental changes to failure reporting on mobile phones. The first is spatial spreading, which exploits the large number of phones in the field by spreading the monitoring work across them. The second is statistical inference, which builds a conditional distribution model between application behavior and its dependencies in the presence of partial information. The third is adaptive sampling, which dynamically varies what each phone monitors, to adapt to both the varying population of phones and what is being learned about each failure. We propose a system called MobiBug that combines these three techniques to simplify the task of diagnosing mobile applications.
有很多应用程序可以在现代移动操作系统上运行。不可避免地,其中一些应用程序在用户手中失败了。诊断失败以确定罪魁祸首,或者仅仅在实验室中重现失败是很困难的。为了深入了解这个问题,我们采访了5个移动应用程序的开发者,并分析了数百个问题单。我们发现,对诊断意外应用程序行为的支持在主要的移动平台上是缺乏的。即使开发人员在受控试验期间实现了重量级日志记录,他们也不会发现很多依赖项,而这些依赖项随后会在实际环境中受到压力。他们也没有很好地了解如何在不影响手机有限资源(如CPU和电池)的情况下监控大量依赖项。基于这些发现,我们主张对手机故障报告进行三个根本性的改变。第一种是空间传播,它利用现场大量的手机,将监控工作分散在它们之间。二是统计推断,在存在部分信息的情况下,在应用程序行为及其依赖关系之间建立条件分布模型。第三种是自适应采样,它动态地改变每部手机的监测内容,以适应不同的手机数量和从每次故障中了解到的信息。我们提出了一个称为MobiBug的系统,它结合了这三种技术来简化诊断移动应用程序的任务。
{"title":"Diagnosing mobile applications in the wild","authors":"S. Agarwal, Ratul Mahajan, A. Zheng, P. Bahl","doi":"10.1145/1868447.1868469","DOIUrl":"https://doi.org/10.1145/1868447.1868469","url":null,"abstract":"There are a lot of applications that run on modern mobile operating systems. Inevitably, some of these applications fail in the hands of users. Diagnosing a failure to identify the culprit, or merely reproducing that failure in the lab is difficult. To get insight into this problem, we interviewed developers of five mobile applications and analyzed hundreds of trouble tickets. We find that support for diagnosing unexpected application behavior is lacking across major mobile platforms. Even when developers implement heavy-weight logging during controlled trials, they do not discover many dependencies that are then stressed in the wild. They are also not well-equipped to understand how to monitor the large number of dependencies without impacting the phone's limited resources such as CPU and battery. Based on these findings, we argue for three fundamental changes to failure reporting on mobile phones. The first is spatial spreading, which exploits the large number of phones in the field by spreading the monitoring work across them. The second is statistical inference, which builds a conditional distribution model between application behavior and its dependencies in the presence of partial information. The third is adaptive sampling, which dynamically varies what each phone monitors, to adapt to both the varying population of phones and what is being learned about each failure. We propose a system called MobiBug that combines these three techniques to simplify the task of diagnosing mobile applications.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117008437","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}
引用次数: 45
Location, location, location!: modeling data proximity in the cloud 位置,位置,位置!:对云中的数据接近性进行建模
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868462
B. Tiwana, M. Balakrishnan, M. Aguilera, Hitesh Ballani, Z. Morley Mao
Cloud applications have increasingly come to rely on distributed storage systems that hide the complexity of handling network and node failures behind simple, data-centric interfaces (such as PUTs and GETs on key-value pairs). While these interfaces are very easy to use, the application is completely oblivious to the location of its data in the network; as a result, it has no way to optimize the placement of data or computation. In this paper, we propose exposing the network location of data to applications. The primary challenge is that data does not usually exist at a single point in the network; it can be striped, replicated, cached and coded across different locations, in arbitrary ways that vary across storage systems. For example, an item that is synchronously mirrored in both Seattle and London will appear equally far from both locations for writes, but equally close to both locations for reads. Accordingly, we describe Contour, a system that allows applications to query and manipulate the location of data without requiring them to be aware of the physical machines storing the data, the replication protocols used or the underlying network topology.
云应用程序越来越依赖于分布式存储系统,这些系统将处理网络和节点故障的复杂性隐藏在简单的、以数据为中心的接口(例如键值对上的put和get)后面。虽然这些接口非常容易使用,但应用程序完全不知道其数据在网络中的位置;因此,它无法优化数据或计算的位置。在本文中,我们建议向应用程序公开数据的网络位置。主要的挑战是数据通常不存在于网络中的单个点;它可以在不同的位置以任意的方式进行条带化、复制、缓存和编码,这在不同的存储系统中是不同的。例如,在西雅图和伦敦同步镜像的项在写时离这两个位置的距离相等,但在读时离这两个位置的距离相等。因此,我们描述了Contour,一个允许应用程序查询和操作数据位置的系统,而不需要它们知道存储数据的物理机器、使用的复制协议或底层网络拓扑结构。
{"title":"Location, location, location!: modeling data proximity in the cloud","authors":"B. Tiwana, M. Balakrishnan, M. Aguilera, Hitesh Ballani, Z. Morley Mao","doi":"10.1145/1868447.1868462","DOIUrl":"https://doi.org/10.1145/1868447.1868462","url":null,"abstract":"Cloud applications have increasingly come to rely on distributed storage systems that hide the complexity of handling network and node failures behind simple, data-centric interfaces (such as PUTs and GETs on key-value pairs). While these interfaces are very easy to use, the application is completely oblivious to the location of its data in the network; as a result, it has no way to optimize the placement of data or computation. In this paper, we propose exposing the network location of data to applications. The primary challenge is that data does not usually exist at a single point in the network; it can be striped, replicated, cached and coded across different locations, in arbitrary ways that vary across storage systems. For example, an item that is synchronously mirrored in both Seattle and London will appear equally far from both locations for writes, but equally close to both locations for reads. Accordingly, we describe Contour, a system that allows applications to query and manipulate the location of data without requiring them to be aware of the physical machines storing the data, the replication protocols used or the underlying network topology.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126314372","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}
引用次数: 26
Putting BGP on the right path: a case for next-hop routing 将BGP置于正确的路径上:下一跳路由的一种情况
Pub Date : 2010-10-20 DOI: 10.1145/1868447.1868450
Michael Schapira, Yaping Zhu, J. Rexford
BGP is plagued by many serious problems, ranging from protocol divergence and software bugs to misconfigurations and attacks. Rather than continuing to add mechanisms to an already complex protocol, or redesigning interdomain routing from scratch, we propose making BGP simpler. We argue that the AS-PATH, which lists the sequence of ASes that propagated the route, is the root of many of BGP's problems. We propose a transition from today's path-based routing to a solution where ASes select and export routes based only on neighboring ASes. We discuss the merits and limitations of next-hop routing. We argue that next-hop routing is sufficiently expressive to realize network operator's goals while side-stepping major problems with today's BGP. Specifically, we show that next-hop routing simplifies router implementation and configuration, reduces BGP's attack surface, makes it easier to support multipath routing, and provably achieves faster convergence and incentive compatibility. Our simulations show that next-hop routing significantly reduces the number of update messages and routing changes, and is especially effective at preventing the most serious convergence problems.
BGP存在很多严重的问题,从协议分歧、软件错误到配置错误、攻击等。我们建议简化BGP,而不是继续在已经很复杂的协议中添加机制,或者从头开始重新设计域间路由。我们认为AS-PATH是BGP许多问题的根源,它列出了传播路由的as序列。我们建议从目前的基于路径的路由过渡到一种解决方案,在这种解决方案中,as只根据邻近的as选择和导出路由。讨论了下一跳路由的优点和局限性。我们认为下一跳路由具有足够的表现力来实现网络运营商的目标,同时避免了当今BGP的主要问题。具体来说,我们证明了下一跳路由简化了路由器的实现和配置,减少了BGP的攻击面,更容易支持多路径路由,并且可以证明它具有更快的收敛性和激励兼容性。我们的模拟表明,下一跳路由显著地减少了更新消息和路由更改的数量,并且在防止最严重的收敛问题方面特别有效。
{"title":"Putting BGP on the right path: a case for next-hop routing","authors":"Michael Schapira, Yaping Zhu, J. Rexford","doi":"10.1145/1868447.1868450","DOIUrl":"https://doi.org/10.1145/1868447.1868450","url":null,"abstract":"BGP is plagued by many serious problems, ranging from protocol divergence and software bugs to misconfigurations and attacks. Rather than continuing to add mechanisms to an already complex protocol, or redesigning interdomain routing from scratch, we propose making BGP simpler. We argue that the AS-PATH, which lists the sequence of ASes that propagated the route, is the root of many of BGP's problems. We propose a transition from today's path-based routing to a solution where ASes select and export routes based only on neighboring ASes. We discuss the merits and limitations of next-hop routing. We argue that next-hop routing is sufficiently expressive to realize network operator's goals while side-stepping major problems with today's BGP. Specifically, we show that next-hop routing simplifies router implementation and configuration, reduces BGP's attack surface, makes it easier to support multipath routing, and provably achieves faster convergence and incentive compatibility. Our simulations show that next-hop routing significantly reduces the number of update messages and routing changes, and is especially effective at preventing the most serious convergence problems.","PeriodicalId":408335,"journal":{"name":"Hotnets-IX","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127984423","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}
引用次数: 42
期刊
Hotnets-IX
全部 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