首页 > 最新文献

Proceedings of the 21st ACM Workshop on Hot Topics in Networks最新文献

英文 中文
The case for an internet primitive for fault localization 使用internet原语进行故障定位的情况
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564105
W. Sussman, Emily Marx, V. Arun, Akshay Narayan, Mohammad Alizadeh, Harinarayanan Balakrishnan, Aurojit Panda, S. Shenker
Modern distributed applications run across numerous microservices and components deployed in cloud datacenters, using shared cloud services for computing and storage, edge services such as content distribution networks, network functions such as rate limiters and firewalls, security infrastructures, network routers, and physical links. When a user-visible fault occurs, the first step toward diagnosis is localization to determine where the fault has occurred. However, because application delivery spans different layers and different organizations, no entity has complete visibility or access to the information required to localize faults quickly. This paper proposes a cross-layer, cross-domain, and cross-application fault localization primitive with a simple and standardized information interface for the Internet.
现代分布式应用程序跨部署在云数据中心的众多微服务和组件运行,使用共享云服务进行计算和存储、边缘服务(如内容分发网络)、网络功能(如速率限制器和防火墙)、安全基础设施、网络路由器和物理链路。当出现用户可见的故障时,诊断的第一步是定位,以确定故障发生的位置。但是,由于应用程序交付跨越了不同的层和不同的组织,因此没有实体能够完全了解或访问快速定位故障所需的信息。本文提出了一种跨层、跨领域、跨应用的故障定位原语,具有简单、标准化的Internet信息接口。
{"title":"The case for an internet primitive for fault localization","authors":"W. Sussman, Emily Marx, V. Arun, Akshay Narayan, Mohammad Alizadeh, Harinarayanan Balakrishnan, Aurojit Panda, S. Shenker","doi":"10.1145/3563766.3564105","DOIUrl":"https://doi.org/10.1145/3563766.3564105","url":null,"abstract":"Modern distributed applications run across numerous microservices and components deployed in cloud datacenters, using shared cloud services for computing and storage, edge services such as content distribution networks, network functions such as rate limiters and firewalls, security infrastructures, network routers, and physical links. When a user-visible fault occurs, the first step toward diagnosis is localization to determine where the fault has occurred. However, because application delivery spans different layers and different organizations, no entity has complete visibility or access to the information required to localize faults quickly. This paper proposes a cross-layer, cross-domain, and cross-application fault localization primitive with a simple and standardized information interface for the Internet.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125204798","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Computation-centric networking Computation-centric网络
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564106
Yuhan Deng, Angela Montemayor, A. Levy, Keith Winstein
We propose putting computation at the center of what networked computers and cloud services do for their users. We envision a shared representation of a computation: a deterministic procedure, run in an environment of well-specified dependencies. This suggests an end-to-end argument for serverless computing, shifting the service model from "renting CPUs by the second" to "providing the unambiguously correct result of a computation." Accountability to these higher-level abstractions could permit agility and innovation on other axes.
我们建议将计算置于网络计算机和云服务为用户所做的工作的中心。我们设想了一种计算的共享表示:一个确定性过程,运行在一个具有明确指定的依赖关系的环境中。这暗示了无服务器计算的端到端论证,将服务模型从“以秒为单位租用cpu”转变为“提供计算的明确无误的正确结果”。对这些高级抽象的责任可以允许在其他方面的敏捷性和创新。
{"title":"Computation-centric networking","authors":"Yuhan Deng, Angela Montemayor, A. Levy, Keith Winstein","doi":"10.1145/3563766.3564106","DOIUrl":"https://doi.org/10.1145/3563766.3564106","url":null,"abstract":"We propose putting computation at the center of what networked computers and cloud services do for their users. We envision a shared representation of a computation: a deterministic procedure, run in an environment of well-specified dependencies. This suggests an end-to-end argument for serverless computing, shifting the service model from \"renting CPUs by the second\" to \"providing the unambiguously correct result of a computation.\" Accountability to these higher-level abstractions could permit agility and innovation on other axes.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127589211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A case for remote attestation in programmable dataplanes 可编程数据平面中的远程认证案例
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564100
Nik Sultana, D. Shands, V. Yegneswaran
Programmability is a double-edged sword. It can better tailor solutions to problems, optimize resource use, and inexpensively patch deployed equipment. But programmability can also be abused to undermine the security of hardware and that of its unwitting users. Remote Attestation (RA) is a class of techniques to provide integrity assurance to remote users of resources such as hardware, OSs and applications. It is used to establish well-defined trust relationships among mutually distrustful principals who provide, use or delegate remote resources. RA could benefit, for example, tenants of a data-center or users of IoT equipment such as health monitors. This position paper considers how RA can be used to enable dynamic assessments of network security characteristics through automated generation, collection, and evaluation of rigorous evidence of trustworthiness. We introduce a set of use cases, sketch how the Copland and NetKAT languages can be combined and extended to make network-aware attestation policies, and propose an extension of P4-programmable hardware to enforce this mechanism in the network.
可编程性是一把双刃剑。它可以更好地针对问题定制解决方案,优化资源使用,并以低成本修补已部署的设备。但是,可编程性也可能被滥用来破坏硬件及其不知情用户的安全性。远程认证(Remote authentication, RA)是一种为硬件、操作系统和应用程序等资源的远程用户提供完整性保证的技术。它用于在提供、使用或委托远程资源的相互不信任的主体之间建立定义良好的信任关系。例如,RA可以使数据中心的租户或健康监视器等物联网设备的用户受益。本立场文件考虑了如何使用RA通过自动生成、收集和评估严格的可信度证据来实现对网络安全特征的动态评估。我们介绍了一组用例,概述了如何将Copland和NetKAT语言组合和扩展以制定网络感知认证策略,并提出了p4可编程硬件的扩展以在网络中执行该机制。
{"title":"A case for remote attestation in programmable dataplanes","authors":"Nik Sultana, D. Shands, V. Yegneswaran","doi":"10.1145/3563766.3564100","DOIUrl":"https://doi.org/10.1145/3563766.3564100","url":null,"abstract":"Programmability is a double-edged sword. It can better tailor solutions to problems, optimize resource use, and inexpensively patch deployed equipment. But programmability can also be abused to undermine the security of hardware and that of its unwitting users. Remote Attestation (RA) is a class of techniques to provide integrity assurance to remote users of resources such as hardware, OSs and applications. It is used to establish well-defined trust relationships among mutually distrustful principals who provide, use or delegate remote resources. RA could benefit, for example, tenants of a data-center or users of IoT equipment such as health monitors. This position paper considers how RA can be used to enable dynamic assessments of network security characteristics through automated generation, collection, and evaluation of rigorous evidence of trustworthiness. We introduce a set of use cases, sketch how the Copland and NetKAT languages can be combined and extended to make network-aware attestation policies, and propose an extension of P4-programmable hardware to enforce this mechanism in the network.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132891055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Towards dual-band reconfigurable metasurfaces for satellite networking 面向卫星网络的双频可重构元表面
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564086
Kun Woo Cho, Yasaman Ghasempour, K. Jamieson
The first low earth orbit satellite networks for internet service have recently been deployed and are growing in size, yet will face deployment challenges in many practical circumstances of interest. This paper explores how a dual-band, electronically tunable smart surface can enable dynamic beam alignment between the satellite and mobile users, make service possible in urban canyons, and improve service in rural areas. Our design is the first of its kind to target dual channels in the Ku radio frequency band with a novel dual Huygens resonator design that leverages radio reciprocity to allow our surface to simultaneously steer energy in the satellite uplink and downlink directions, and in both reflective and transmissive modes of operation. Our surface, Wall-E, is designed and evaluated in an electromagnetic simulator and demonstrates 94% transmission efficiency and a 85% reflection efficiency, with at most 6 dB power loss at steering angles over a 150 degree field of view for both transmission and reflection. With 75cm2 surface, our link budget calculations predict 4 dB and 24 dB improvement in the SNR of a link entering the window of a rural home in comparison to the free-space path and brick wall penetration, respectively.
第一批用于互联网服务的低地球轨道卫星网络最近已经部署,并且规模正在增长,但在许多实际情况下将面临部署挑战。本文探讨了双频、电子可调谐的智能表面如何实现卫星和移动用户之间的动态波束对准,使城市峡谷中的服务成为可能,并改善农村地区的服务。我们的设计是同类中第一个以Ku无线电频段的双通道为目标,采用新颖的双惠更斯谐振器设计,利用无线电互反性,允许我们的表面同时在卫星上行和下行方向上引导能量,并在反射和传输操作模式下进行。我们的表面Wall-E是在电磁模拟器中设计和评估的,其传输效率为94%,反射效率为85%,在超过150度的视野范围内,传输和反射的转向角度最多为6 dB的功率损失。在75cm2的表面下,我们的链路预算计算预测,与自由空间路径和砖墙穿透相比,进入农村家庭窗户的链路的信噪比分别提高了4 dB和24 dB。
{"title":"Towards dual-band reconfigurable metasurfaces for satellite networking","authors":"Kun Woo Cho, Yasaman Ghasempour, K. Jamieson","doi":"10.1145/3563766.3564086","DOIUrl":"https://doi.org/10.1145/3563766.3564086","url":null,"abstract":"The first low earth orbit satellite networks for internet service have recently been deployed and are growing in size, yet will face deployment challenges in many practical circumstances of interest. This paper explores how a dual-band, electronically tunable smart surface can enable dynamic beam alignment between the satellite and mobile users, make service possible in urban canyons, and improve service in rural areas. Our design is the first of its kind to target dual channels in the Ku radio frequency band with a novel dual Huygens resonator design that leverages radio reciprocity to allow our surface to simultaneously steer energy in the satellite uplink and downlink directions, and in both reflective and transmissive modes of operation. Our surface, Wall-E, is designed and evaluated in an electromagnetic simulator and demonstrates 94% transmission efficiency and a 85% reflection efficiency, with at most 6 dB power loss at steering angles over a 150 degree field of view for both transmission and reflection. With 75cm2 surface, our link budget calculations predict 4 dB and 24 dB improvement in the SNR of a link entering the window of a rural home in comparison to the free-space path and brick wall penetration, respectively.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116469622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Trust-free service measurement and payments for decentralized cellular networks 分散式蜂窝网络的免信任服务测量和支付
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564093
Svr Anand, Serhat Arslan, Rajat Chopra, S. Katti, Milind Kumar Vaddiraju, Ranvir Rana, Peiyao Sheng, Himanshu Tyagi, P. Viswanath
Decentralized cellular networks have emerged to increase network accessibility by distributing infrastructure ownership over independent entities. Unlike the centralized setting, these architectures can allow users to connect to any untrusted base station without prior subscription. However, verification of the service is necessary in the absence of trust for commensurate payments by the user. Further, any method of verification must be non-intrusive and reliably agreed upon by the involved parties. To this end, we describe two-sided measurements where both the users and the providers independently assess the cellular service. We find that reconciling measurements from different layers of the cellular stack for a diverse set of matching observations is challenging but not impossible. Hence, new use cases such as a decentralized slicing marketplace, and contract-free roaming can be enabled by two-sided measurements. We envision applying two-sided measurements to real-time, on-demand network slicing and present an architecture that is capable of offering, as well as verifying, such slices in a scalable manner.
分散的蜂窝网络已经出现,通过在独立实体之间分配基础设施所有权来增加网络可访问性。与集中式设置不同,这些体系结构允许用户连接到任何不受信任的基站,而无需事先订阅。但是,在用户对相应付款缺乏信任的情况下,必须对服务进行核查。此外,任何核查方法都必须是非侵入性的,并由有关各方可靠地商定。为此,我们描述了双向测量,其中用户和提供商都独立评估蜂窝服务。我们发现,协调来自不同层的蜂窝堆栈的测量值,以获得不同的匹配观测值是具有挑战性的,但并非不可能。因此,新的用例,如分散的切片市场和无合同漫游,可以通过双边测量来实现。我们设想将双面测量应用于实时、按需网络切片,并提出一种能够以可扩展的方式提供和验证这种切片的架构。
{"title":"Trust-free service measurement and payments for decentralized cellular networks","authors":"Svr Anand, Serhat Arslan, Rajat Chopra, S. Katti, Milind Kumar Vaddiraju, Ranvir Rana, Peiyao Sheng, Himanshu Tyagi, P. Viswanath","doi":"10.1145/3563766.3564093","DOIUrl":"https://doi.org/10.1145/3563766.3564093","url":null,"abstract":"Decentralized cellular networks have emerged to increase network accessibility by distributing infrastructure ownership over independent entities. Unlike the centralized setting, these architectures can allow users to connect to any untrusted base station without prior subscription. However, verification of the service is necessary in the absence of trust for commensurate payments by the user. Further, any method of verification must be non-intrusive and reliably agreed upon by the involved parties. To this end, we describe two-sided measurements where both the users and the providers independently assess the cellular service. We find that reconciling measurements from different layers of the cellular stack for a diverse set of matching observations is challenging but not impossible. Hence, new use cases such as a decentralized slicing marketplace, and contract-free roaming can be enabled by two-sided measurements. We envision applying two-sided measurements to real-time, on-demand network slicing and present an architecture that is capable of offering, as well as verifying, such slices in a scalable manner.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"126 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124669587","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
Making links on your web pages last longer than you 在你的网页上做链接比你的寿命长
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564103
Ayush Goel, Jingyuan Zhu, H. Madhyastha
It is common for the authors of a web page to include links to related pages on other sites. However, when users visit a page several years after it was last updated, they often find that some of the external links either do not work or point to unrelated content. To combat these problems of link rot and content drift, the solution used today is to capture a copy of the linked page when a link is created and serve this copy to users who choose to visit the link. We argue that this status quo ignores the reality that one does not always link to a page in order to point visitors to the content that existed on that page when the link was created. The utility of linking to a web page by simply directing users to that page's URL is that they can benefit from any updates to the page's content (e.g., corrections to news articles and new comments on a blog post) or access rich app-like functionality on the page (e.g., search). In this paper, we present a sketch of what it would take to make web links resilient while accounting for the dynamism of web pages.
对于一个网页的作者来说,包括到其他网站上相关页面的链接是很常见的。然而,当用户在最后一次更新几年后访问一个页面时,他们经常发现一些外部链接要么不起作用,要么指向不相关的内容。为了解决这些链接失效和内容漂移的问题,目前使用的解决方案是在创建链接时捕获链接页面的副本,并将该副本提供给选择访问该链接的用户。我们认为,这种现状忽略了一个现实,即人们并不总是为了将访问者指向链接创建时该页面上存在的内容而链接到页面。通过简单地将用户引导到页面的URL链接到网页的效用是,他们可以从页面内容的任何更新中受益(例如,对新闻文章的更正和博客文章的新评论)或访问页面上丰富的类似应用程序的功能(例如,搜索)。在本文中,我们提出了一个草图,说明在考虑网页的动态性的同时,如何使网页链接具有弹性。
{"title":"Making links on your web pages last longer than you","authors":"Ayush Goel, Jingyuan Zhu, H. Madhyastha","doi":"10.1145/3563766.3564103","DOIUrl":"https://doi.org/10.1145/3563766.3564103","url":null,"abstract":"It is common for the authors of a web page to include links to related pages on other sites. However, when users visit a page several years after it was last updated, they often find that some of the external links either do not work or point to unrelated content. To combat these problems of link rot and content drift, the solution used today is to capture a copy of the linked page when a link is created and serve this copy to users who choose to visit the link. We argue that this status quo ignores the reality that one does not always link to a page in order to point visitors to the content that existed on that page when the link was created. The utility of linking to a web page by simply directing users to that page's URL is that they can benefit from any updates to the page's content (e.g., corrections to news articles and new comments on a blog post) or access rich app-like functionality on the page (e.g., search). In this paper, we present a sketch of what it would take to make web links resilient while accounting for the dynamism of web pages.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121838873","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Rethinking cloud-hosted financial exchanges for response time fairness 重新思考云托管金融交易所的响应时间公平性
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564098
Prateesh Goyal, Ilias Marinos, Eashan Gupta, Chaitanya Bandi, Alan Ross, Ranveer Chandra
In this paper, we consider the problem of supporting modern financial exchange services on the cloud premises. Important exchange services rely on predictable, equal latency from the servers to the participants for fair competition. Existing cloud networks, however, are unable to offer such property, as they were not originally designed for this purpose. We attempt to tackle the problem of unfairness that stems from the lack of determinism in cloud networks. We argue that predictable or bounded latency is not necessary to achieve fairness. Inspired by the use of logical clocks in distributed systems, we propose a new approach that instead corrects for differences in latency to the participants for fairness. We evaluate our approach in simulation and show that it is feasible to achieve fairness under highly variable network latency. Our approach is deployable in contemporary cloud environments; it avoids limitations of state-of-the-art and outperforms it.
在本文中,我们考虑了在云环境中支持现代金融交易服务的问题。重要的交换服务依赖于从服务器到参与者的可预测的、相等的延迟,以实现公平竞争。然而,现有的云网络无法提供这样的属性,因为它们最初并不是为此目的而设计的。我们试图解决云网络中由于缺乏确定性而产生的不公平问题。我们认为,可预测或有界延迟不是实现公平性所必需的。受分布式系统中逻辑时钟使用的启发,我们提出了一种新的方法,以纠正参与者的延迟差异,以实现公平。我们在仿真中评估了我们的方法,并表明在高度可变的网络延迟下实现公平性是可行的。我们的方法可以部署在当代云环境中;它避免了最先进技术的限制,并超越了它。
{"title":"Rethinking cloud-hosted financial exchanges for response time fairness","authors":"Prateesh Goyal, Ilias Marinos, Eashan Gupta, Chaitanya Bandi, Alan Ross, Ranveer Chandra","doi":"10.1145/3563766.3564098","DOIUrl":"https://doi.org/10.1145/3563766.3564098","url":null,"abstract":"In this paper, we consider the problem of supporting modern financial exchange services on the cloud premises. Important exchange services rely on predictable, equal latency from the servers to the participants for fair competition. Existing cloud networks, however, are unable to offer such property, as they were not originally designed for this purpose. We attempt to tackle the problem of unfairness that stems from the lack of determinism in cloud networks. We argue that predictable or bounded latency is not necessary to achieve fairness. Inspired by the use of logical clocks in distributed systems, we propose a new approach that instead corrects for differences in latency to the participants for fairness. We evaluate our approach in simulation and show that it is feasible to achieve fairness under highly variable network latency. Our approach is deployable in contemporary cloud environments; it avoids limitations of state-of-the-art and outperforms it.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129012819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Minding the gap between fast heuristics and their optimal counterparts 注意快速启发式和最优启发式之间的差距
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564102
Pooria Namyar, Behnaz Arzani, Ryan Beckett, Santiago Segarra, Himanshu Raj, Srikanth Kandula
Production systems use heuristics because they are faster or scale better than the corresponding optimal algorithms. Yet, practitioners are often unaware of how worse off a heuristic's solution may be with respect to the optimum in realistic scenarios. Leveraging two-stage games and convex optimization, we present a provable framework that unveils settings where a given heuristic underperforms.
生产系统使用启发式,因为它们比相应的最优算法更快或可扩展性更好。然而,实践者通常没有意识到启发式解决方案相对于现实场景中的最优方案可能有多糟糕。利用两阶段博弈和凸优化,我们提出了一个可证明的框架,揭示了给定启发式表现不佳的设置。
{"title":"Minding the gap between fast heuristics and their optimal counterparts","authors":"Pooria Namyar, Behnaz Arzani, Ryan Beckett, Santiago Segarra, Himanshu Raj, Srikanth Kandula","doi":"10.1145/3563766.3564102","DOIUrl":"https://doi.org/10.1145/3563766.3564102","url":null,"abstract":"Production systems use heuristics because they are faster or scale better than the corresponding optimal algorithms. Yet, practitioners are often unaware of how worse off a heuristic's solution may be with respect to the optimum in realistic scenarios. Leveraging two-stage games and convex optimization, we present a provable framework that unveils settings where a given heuristic underperforms.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132611271","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}
引用次数: 5
Towards a systematic multi-modal representation learning for network data 面向网络数据的系统多模态表示学习
Pub Date : 2022-11-14 DOI: 10.1145/3563766.3564108
Zied Ben-Houidi, Raphaël Azorin, Massimo Gallo, A. Finamore, Dario Rossi
Learning the right representations from complex input data is the key ability of successful machine learning (ML) models. The latter are often tailored to a specific data modality. For example, recurrent neural networks (RNNs) were designed having sequential data in mind, while convolutional neural networks (CNNs) were designed to exploit spatial correlation in images. Unlike computer vision (CV) and natural language processing (NLP), each of which targets a single well-defined modality, network ML problems often have a mixture of data modalities as input. Yet, instead of exploiting such abundance, practitioners tend to rely on sub-features thereof, reducing the problem to single modality for the sake of simplicity. In this paper, we advocate for exploiting all the modalities naturally present in network data. As a first step, we observe that network data systematically exhibits a mixture of quantities (e.g., measurements), and entities (e.g., IP addresses, names, etc.). Whereas the former are generally well exploited, the latter are often underused or poorly represented (e.g., with one-hot encoding). We propose to systematically leverage language models to learn entity representations, whenever significant sequences of such entities are historically observed. Through two diverse use-cases, we show that such entity encoding can benefit and naturally augment classic quantity-based features.
从复杂的输入数据中学习正确的表示是成功的机器学习模型的关键能力。后者通常针对特定的数据模式进行定制。例如,递归神经网络(rnn)被设计为考虑序列数据,而卷积神经网络(cnn)被设计为利用图像中的空间相关性。与计算机视觉(CV)和自然语言处理(NLP)不同,它们都针对单一的定义良好的模态,网络ML问题通常具有混合的数据模态作为输入。然而,从业者并没有利用这些丰富的特性,而是倾向于依赖其中的子特性,为了简单起见,将问题减少到单一的模态。在本文中,我们提倡利用网络数据中自然存在的所有模式。作为第一步,我们观察到网络数据系统地显示了数量(例如,测量)和实体(例如,IP地址,名称等)的混合。前者通常得到了很好的利用,而后者通常未得到充分利用或表现不佳(例如,使用单热编码)。我们建议系统地利用语言模型来学习实体表示,只要历史上观察到这些实体的重要序列。通过两个不同的用例,我们表明这种实体编码可以受益并自然地增强经典的基于数量的特征。
{"title":"Towards a systematic multi-modal representation learning for network data","authors":"Zied Ben-Houidi, Raphaël Azorin, Massimo Gallo, A. Finamore, Dario Rossi","doi":"10.1145/3563766.3564108","DOIUrl":"https://doi.org/10.1145/3563766.3564108","url":null,"abstract":"Learning the right representations from complex input data is the key ability of successful machine learning (ML) models. The latter are often tailored to a specific data modality. For example, recurrent neural networks (RNNs) were designed having sequential data in mind, while convolutional neural networks (CNNs) were designed to exploit spatial correlation in images. Unlike computer vision (CV) and natural language processing (NLP), each of which targets a single well-defined modality, network ML problems often have a mixture of data modalities as input. Yet, instead of exploiting such abundance, practitioners tend to rely on sub-features thereof, reducing the problem to single modality for the sake of simplicity. In this paper, we advocate for exploiting all the modalities naturally present in network data. As a first step, we observe that network data systematically exhibits a mixture of quantities (e.g., measurements), and entities (e.g., IP addresses, names, etc.). Whereas the former are generally well exploited, the latter are often underused or poorly represented (e.g., with one-hot encoding). We propose to systematically leverage language models to learn entity representations, whenever significant sequences of such entities are historically observed. Through two diverse use-cases, we show that such entity encoding can benefit and naturally augment classic quantity-based features.","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133070496","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
Sidecar 双轮马车
Pub Date : 2022-11-14 DOI: 10.1093/acref/9780192803511.013.1153
Gina Yuan, David Zhang, Matthew Sotoudeh, M. Welzl, Keith Winstein
{"title":"Sidecar","authors":"Gina Yuan, David Zhang, Matthew Sotoudeh, M. Welzl, Keith Winstein","doi":"10.1093/acref/9780192803511.013.1153","DOIUrl":"https://doi.org/10.1093/acref/9780192803511.013.1153","url":null,"abstract":"","PeriodicalId":339381,"journal":{"name":"Proceedings of the 21st ACM Workshop on Hot Topics in Networks","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131844745","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
期刊
Proceedings of the 21st ACM Workshop on Hot Topics in Networks
全部 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