首页 > 最新文献

2022 IEEE 47th Conference on Local Computer Networks (LCN)最新文献

英文 中文
Evaluation Metrics for Overlapping Community Detection 重叠社区检测的评价指标
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843473
S. E. Ayeb, B. Hemery, Fabrice Jeanne, E. Cherrier, Christophe Charrier
Networks have provided a representation for a wide range of real systems, including communication flow, money transfer or biological systems, to mention just a few. Communities represent fundamental structures for understanding the organization of real-world networks. Uncovering coherent groups in these networks is the goal of community detection. A community is a mesoscopic structure with nodes heavily connected within their groups by comparison to the nodes in other groups. Communities might also overlap as they may share one or multiple nodes. Evaluating the results of a community detection algorithm is an equally important task. This paper introduces metrics for evaluating overlapping community detection. The idea of introducing new metrics comes from the lack of efficiency and adequacy of state-of-the-art metrics for overlapping communities. The new metrics are tested both on simulated data and standard datasets and are compared with existing metrics.
网络为广泛的真实系统提供了一种表示,包括通信流、资金转移或生物系统,仅举几例。社区代表了理解现实世界网络组织的基本结构。在这些网络中发现一致的群体是社区检测的目标。社区是一种介观结构,与其他组中的节点相比,其组内的节点紧密相连。社区也可能重叠,因为它们可能共享一个或多个节点。评估社区检测算法的结果也是一项同样重要的任务。本文介绍了评估重叠社区检测的指标。引入新度量标准的想法来自于缺乏效率和对重叠社区的最先进的度量标准的充分性。在模拟数据和标准数据集上对新指标进行了测试,并与现有指标进行了比较。
{"title":"Evaluation Metrics for Overlapping Community Detection","authors":"S. E. Ayeb, B. Hemery, Fabrice Jeanne, E. Cherrier, Christophe Charrier","doi":"10.1109/LCN53696.2022.9843473","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843473","url":null,"abstract":"Networks have provided a representation for a wide range of real systems, including communication flow, money transfer or biological systems, to mention just a few. Communities represent fundamental structures for understanding the organization of real-world networks. Uncovering coherent groups in these networks is the goal of community detection. A community is a mesoscopic structure with nodes heavily connected within their groups by comparison to the nodes in other groups. Communities might also overlap as they may share one or multiple nodes. Evaluating the results of a community detection algorithm is an equally important task. This paper introduces metrics for evaluating overlapping community detection. The idea of introducing new metrics comes from the lack of efficiency and adequacy of state-of-the-art metrics for overlapping communities. The new metrics are tested both on simulated data and standard datasets and are compared with existing metrics.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115677805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Paving the Way for Massive Public Sensing as a Service 为大规模公共感知服务铺平道路
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843516
Abdelrahman Elewah, Walid M. Ibrahim, Khalid Elgazzar
Today, the world has become crowded with sensing devices that are connected to the Internet, making the Internet of Things (IoT) a mainstream paradigm. A decade earlier, the Public Sensing term appeared to utilize a limited network of sensing devices that collect information from the surrounding for a specific purpose. The limited connectivity, heterogeneity of the sensing devices, and the immaturity of technologies hindered the widespread implementation of Public Sensing as a Service (PSaaS) in real-world scenarios. To date, there is no clear definition for Public Sensing, and it is frequently confused with other terms such as mobile crowdsensing and crowdsourcing. In this paper, we redefine Public Sensing in the context of the widespread IoT and propose a new architecture for Public Sensing as a Service. The conclusion of the discussion demonstrates that the proposed PSaaS holds a considerable promise for public adoption and will offer real-time smart services to inform decision-making and improve quality of life.
如今,世界上已经充斥着连接到互联网的传感设备,使物联网(IoT)成为主流范式。十年前,“公共感知”一词似乎是利用有限的传感设备网络,为特定目的从周围收集信息。有限的连通性、传感设备的异质性以及技术的不成熟阻碍了公共传感即服务(PSaaS)在现实场景中的广泛实施。到目前为止,公共感知还没有一个明确的定义,它经常与其他术语混淆,如移动众测和众包。在本文中,我们在广泛的物联网背景下重新定义了公共感知,并提出了一种新的公共感知即服务架构。讨论的结论表明,拟议的PSaaS对公众采用具有相当大的前景,并将提供实时智能服务,为决策提供信息,提高生活质量。
{"title":"Paving the Way for Massive Public Sensing as a Service","authors":"Abdelrahman Elewah, Walid M. Ibrahim, Khalid Elgazzar","doi":"10.1109/LCN53696.2022.9843516","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843516","url":null,"abstract":"Today, the world has become crowded with sensing devices that are connected to the Internet, making the Internet of Things (IoT) a mainstream paradigm. A decade earlier, the Public Sensing term appeared to utilize a limited network of sensing devices that collect information from the surrounding for a specific purpose. The limited connectivity, heterogeneity of the sensing devices, and the immaturity of technologies hindered the widespread implementation of Public Sensing as a Service (PSaaS) in real-world scenarios. To date, there is no clear definition for Public Sensing, and it is frequently confused with other terms such as mobile crowdsensing and crowdsourcing. In this paper, we redefine Public Sensing in the context of the widespread IoT and propose a new architecture for Public Sensing as a Service. The conclusion of the discussion demonstrates that the proposed PSaaS holds a considerable promise for public adoption and will offer real-time smart services to inform decision-making and improve quality of life.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115516296","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performance Improvements in Cooperative Downloading: Encoding and Strategies for Heterogeneous Vehicular Networks 协同下载的性能改进:异构车辆网络的编码和策略
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843364
Michael Niebisch, D. Pfaller, Reinhard German, Anatoli Djanatliev
With the vast increase in software and digital services in the vehicular domain, communication networks play an increasingly important role. While some applications rely on fast data transfers, other tasks can be offloaded and delayed. For those, cooperative downloading schemes have been proposed, which utilize opportunistic communication, heterogeneous networks, and extended deadlines in a best effort approach. The efficiency of such communication depends on the chosen protocol and strategies, which impact the performance. We, therefore, introduce a novel hybrid encoding scheme for the encoding of relevant data. Additionally, we study the impact of reacting to data requests and initial distribution of data. We introduce a protocol logic for cooperative downloading and evaluate the overall downloading efficiency in simulation. A comparison between strategies reveals improvements of up to 31.8% in downloading progress and a time reduction averaging 46.4% for the best set of parameters, while also reducing the channel load significantly.
随着车载领域软件和数字业务的大量增加,通信网络发挥着越来越重要的作用。虽然一些应用程序依赖于快速数据传输,但其他任务可以卸载和延迟。对于这些问题,已经提出了合作下载方案,该方案利用机会性通信、异构网络和以最佳努力方式延长期限。这种通信的效率取决于所选择的协议和策略,它们会影响性能。因此,我们引入了一种新的混合编码方案来对相关数据进行编码。此外,我们还研究了响应数据请求和数据初始分布的影响。我们引入了一种协作下载的协议逻辑,并在仿真中评估了整体下载效率。两种策略之间的比较表明,对于最佳参数集,下载进度提高了31.8%,平均减少了46.4%的时间,同时也显著减少了信道负载。
{"title":"Performance Improvements in Cooperative Downloading: Encoding and Strategies for Heterogeneous Vehicular Networks","authors":"Michael Niebisch, D. Pfaller, Reinhard German, Anatoli Djanatliev","doi":"10.1109/LCN53696.2022.9843364","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843364","url":null,"abstract":"With the vast increase in software and digital services in the vehicular domain, communication networks play an increasingly important role. While some applications rely on fast data transfers, other tasks can be offloaded and delayed. For those, cooperative downloading schemes have been proposed, which utilize opportunistic communication, heterogeneous networks, and extended deadlines in a best effort approach. The efficiency of such communication depends on the chosen protocol and strategies, which impact the performance. We, therefore, introduce a novel hybrid encoding scheme for the encoding of relevant data. Additionally, we study the impact of reacting to data requests and initial distribution of data. We introduce a protocol logic for cooperative downloading and evaluate the overall downloading efficiency in simulation. A comparison between strategies reveals improvements of up to 31.8% in downloading progress and a time reduction averaging 46.4% for the best set of parameters, while also reducing the channel load significantly.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126895894","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
The ClusterDuck Protocol put to the test: Evaluating and Enhancing a Communication Network for Disaster Management 测试ClusterDuck协议:评估和增强灾害管理的通信网络
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843482
Lennart Buhl
The ClusterDuck Protocol is presented which provides a robust method of communication which does not depend on wires in the ground or mains voltage and can service areas which suffered from natural disasters of many kinds. An evaluation of the basic operation is performed and improvements and further adaptations are postulated.
提出了ClusterDuck协议,它提供了一种不依赖于地线或市电电压的健壮的通信方法,可以服务于遭受多种自然灾害的地区。对基本操作进行了评估,并提出了改进和进一步调整的设想。
{"title":"The ClusterDuck Protocol put to the test: Evaluating and Enhancing a Communication Network for Disaster Management","authors":"Lennart Buhl","doi":"10.1109/LCN53696.2022.9843482","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843482","url":null,"abstract":"The ClusterDuck Protocol is presented which provides a robust method of communication which does not depend on wires in the ground or mains voltage and can service areas which suffered from natural disasters of many kinds. An evaluation of the basic operation is performed and improvements and further adaptations are postulated.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123889413","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
Peer Discovery in Tree-Structured P2P Overlay Networks by Means of Connected Dominating Sets 基于连通支配集的树型P2P覆盖网络对等发现
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843678
Peter Detzner, Jana Godeke, Steffen Bondorf
A Peer-to-Peer (P2P) network consists of a large number of nodes, where each node may have different capabilities and properties. Finding peers with specific capabilities and properties is challenging. Thus, we propose a practical solution to the problem of peer discovery, which is finding peers in the network according to a specified query. We contribute a peer discovery for an m-ary tree-structured P2P network by utilizing a connected dominating set (CDS), a technique that is typically used in unstructured networks. Our approach of constructing the CDS requires no additional communication cost, while nodes can insert, update and remove data within ${mathcal{O}}(1)$. Each node of the CDS – a dominating set node – maintains only a limited number of nodes. We confirm the properties of our proposed solution by using the ns-3 discrete-event simulator. This includes, besides the degree of decentralism of the peer discovery, also the heterogeneity of peers.
P2P (Peer-to-Peer)网络由大量节点组成,每个节点可能具有不同的功能和属性。寻找具有特定能力和属性的同行是一项挑战。因此,我们提出了一种实用的解决对等体发现问题的方法,即根据指定的查询在网络中找到对等体。我们通过使用连接支配集(CDS),一种通常用于非结构化网络的技术,为m树结构P2P网络贡献了对等发现。我们构建CDS的方法不需要额外的通信成本,而节点可以插入、更新和删除${mathcal{O}}(1)$中的数据。CDS的每个节点(支配集节点)只维护有限数量的节点。我们使用ns-3离散事件模拟器验证了我们所提出的解决方案的性质。这不仅包括对等发现的去中心化程度,还包括对等发现的异质性。
{"title":"Peer Discovery in Tree-Structured P2P Overlay Networks by Means of Connected Dominating Sets","authors":"Peter Detzner, Jana Godeke, Steffen Bondorf","doi":"10.1109/LCN53696.2022.9843678","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843678","url":null,"abstract":"A Peer-to-Peer (P2P) network consists of a large number of nodes, where each node may have different capabilities and properties. Finding peers with specific capabilities and properties is challenging. Thus, we propose a practical solution to the problem of peer discovery, which is finding peers in the network according to a specified query. We contribute a peer discovery for an m-ary tree-structured P2P network by utilizing a connected dominating set (CDS), a technique that is typically used in unstructured networks. Our approach of constructing the CDS requires no additional communication cost, while nodes can insert, update and remove data within ${mathcal{O}}(1)$. Each node of the CDS – a dominating set node – maintains only a limited number of nodes. We confirm the properties of our proposed solution by using the ns-3 discrete-event simulator. This includes, besides the degree of decentralism of the peer discovery, also the heterogeneity of peers.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123513321","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
Network-Efficient Pipelining-Based Secure Multiparty Computation for Machine Learning Applications 机器学习应用中基于网络高效流水线的安全多方计算
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843372
Oscar G. Bautista, K. Akkaya
Secure multi-party computation (SMPC) allows mutually distrusted parties to evaluate a function jointly without revealing their private inputs. This technique helps organizations collaborate on a common goal without disclosing confidential or protected data. Despite its suitability for privacy-preserving computation, SMPC suffers from network-based performance limitations. Specifically, the SMPC parties perform the techniques in rounds, where they execute a local computation and then share their round output with the other parties. This network interchange creates a bottleneck as parties need to wait until the data propagates before resuming the execution. To reduce the SMPC execution time, we propose a pipelining-like approach for each round’s computation and communication by dividing the data and readjusting the execution order. Targeting deep learning applications, we propose strategies for the case of matrix multiplication, a core component of such applications. Our results on a distributed cloud deployment show a significant reduction in the SMPC execution time.
安全多方计算(SMPC)允许互不信任的各方在不泄露其私人输入的情况下共同评估函数。该技术可帮助组织在不泄露机密或受保护数据的情况下为共同目标进行协作。尽管它适合于隐私保护计算,但SMPC受到基于网络的性能限制。具体来说,SMPC各方以轮执行技术,其中他们执行本地计算,然后与其他各方共享他们的轮输出。这种网络交换造成了瓶颈,因为各方需要等到数据传播之后才能恢复执行。为了减少SMPC的执行时间,我们提出了一种类似流水线的方法,通过划分数据和重新调整执行顺序来实现每轮的计算和通信。针对深度学习应用,我们提出了矩阵乘法的策略,这是这些应用的核心组成部分。我们在分布式云部署上的结果显示SMPC执行时间显著缩短。
{"title":"Network-Efficient Pipelining-Based Secure Multiparty Computation for Machine Learning Applications","authors":"Oscar G. Bautista, K. Akkaya","doi":"10.1109/LCN53696.2022.9843372","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843372","url":null,"abstract":"Secure multi-party computation (SMPC) allows mutually distrusted parties to evaluate a function jointly without revealing their private inputs. This technique helps organizations collaborate on a common goal without disclosing confidential or protected data. Despite its suitability for privacy-preserving computation, SMPC suffers from network-based performance limitations. Specifically, the SMPC parties perform the techniques in rounds, where they execute a local computation and then share their round output with the other parties. This network interchange creates a bottleneck as parties need to wait until the data propagates before resuming the execution. To reduce the SMPC execution time, we propose a pipelining-like approach for each round’s computation and communication by dividing the data and readjusting the execution order. Targeting deep learning applications, we propose strategies for the case of matrix multiplication, a core component of such applications. Our results on a distributed cloud deployment show a significant reduction in the SMPC execution time.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"147 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121510176","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
Blockchain-Based Decentralized Authentication for Information-Centric 5G Networks 基于区块链的信息中心5G网络去中心化认证
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843631
Muhammad Khairul Ali Hassan, Davide Pesavento, L. Benmohamed
The 5G research community is increasingly leveraging the innovative features offered by Information Centric Networking (ICN). However, ICN’s fundamental features, such as in-network caching, make access control enforcement more challenging in an ICN-based 5G deployment. To address this shortcoming, we propose a Blockchain-based Decentralized Authentication Protocol (BDAP) which enables efficient and secure mobile user authentication in an ICN-based 5G network. We show that BDAP is robust against a variety of attacks to which mobile networks and blockchains are particularly vulnerable. Moreover, a preliminary performance analysis suggests that BDAP can reduce the authentication delay compared to the standard 5G authentication protocols.
5G研究界正在越来越多地利用信息中心网络(ICN)提供的创新功能。然而,ICN的基本特性,如网络内缓存,使得基于ICN的5G部署中的访问控制实施更具挑战性。为了解决这一缺点,我们提出了一种基于区块链的分散认证协议(BDAP),它可以在基于icn的5G网络中实现高效和安全的移动用户认证。我们表明,BDAP对各种攻击都很强大,而移动网络和区块链尤其容易受到攻击。此外,初步性能分析表明,与标准5G认证协议相比,BDAP可以减少认证延迟。
{"title":"Blockchain-Based Decentralized Authentication for Information-Centric 5G Networks","authors":"Muhammad Khairul Ali Hassan, Davide Pesavento, L. Benmohamed","doi":"10.1109/LCN53696.2022.9843631","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843631","url":null,"abstract":"The 5G research community is increasingly leveraging the innovative features offered by Information Centric Networking (ICN). However, ICN’s fundamental features, such as in-network caching, make access control enforcement more challenging in an ICN-based 5G deployment. To address this shortcoming, we propose a Blockchain-based Decentralized Authentication Protocol (BDAP) which enables efficient and secure mobile user authentication in an ICN-based 5G network. We show that BDAP is robust against a variety of attacks to which mobile networks and blockchains are particularly vulnerable. Moreover, a preliminary performance analysis suggests that BDAP can reduce the authentication delay compared to the standard 5G authentication protocols.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126306456","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
An agent-based approach to disintegrate and modularise Software Defined Networks controller 基于代理的软件定义网络控制器分解和模块化方法
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843585
Vijaya Durga Chemalamarri, M. Abolhasan, R. Braun
The Software Defined Network paradigm deviates from traditional networks by logically centralising and physically separating the control plane from the data plane. In this work, we present the idea of a modular, agent-based SDN controller. We first highlight issues with current SDN controller designs, followed by a description of the proposed framework. We present a prototype for our design to demonstrate the controller in action using a few common use-cases. We continue the discussion by highlighting areas that require further research.
软件定义网络范式通过逻辑集中化和物理分离控制平面与数据平面来偏离传统网络。在这项工作中,我们提出了一个模块化的,基于代理的SDN控制器的想法。我们首先强调当前SDN控制器设计的问题,然后描述所提议的框架。我们为我们的设计提供了一个原型,使用一些常见的用例来演示控制器的操作。我们通过强调需要进一步研究的领域来继续讨论。
{"title":"An agent-based approach to disintegrate and modularise Software Defined Networks controller","authors":"Vijaya Durga Chemalamarri, M. Abolhasan, R. Braun","doi":"10.1109/LCN53696.2022.9843585","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843585","url":null,"abstract":"The Software Defined Network paradigm deviates from traditional networks by logically centralising and physically separating the control plane from the data plane. In this work, we present the idea of a modular, agent-based SDN controller. We first highlight issues with current SDN controller designs, followed by a description of the proposed framework. We present a prototype for our design to demonstrate the controller in action using a few common use-cases. We continue the discussion by highlighting areas that require further research.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"219 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115904596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cross-Regional Friendship Inference via Category-Aware Multi-Bipartite Graph Embedding 基于类别感知的多二部图嵌入的跨区域友谊推断
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843580
Linfei Ren, Ruimin Hu, Dengshi Li, Junhang Wu, Yilong Zang, Wenyi Hu
This paper proposes a novel problem of cross-regional friendship inference to solve the geographically restricted friends recommendation. Traditional approaches rely on a fundamental assumption that friends tend to be co-location, which is unrealistic for inferring friendship across regions. By reviewing a large-scale Location-based Social Networks (LBSNs) dataset, we spot that cross-regional users are more likely to form a friendship when their mobility neighbors are of high similarity. To this end, we propose Category-Aware Multi-Bipartite Graph Embedding (CMGE for short) for cross-regional friendship inference. We first utilize multi-bipartite graph embedding to capture users’ Point of Interest (POI) neighbor similarity and activity category similarity simultaneously, then the contributions of each POI and category are learned by a category-aware heterogeneous graph attention network. Experiments on the real-world LBSNs datasets demonstrate that CMGE outperforms state-of-the-art baselines.
本文提出了一种新的跨区域友谊推理问题,以解决地理限制下的朋友推荐问题。传统的方法依赖于一个基本假设,即朋友往往是共存的,这对于推断跨地区的友谊是不现实的。通过回顾大规模的基于位置的社交网络(LBSNs)数据集,我们发现当他们的移动邻居高度相似时,跨区域用户更有可能形成友谊。为此,我们提出了基于类别感知的多二部图嵌入(CMGE)来进行跨区域友谊推断。我们首先利用多二部图嵌入技术同时捕获用户的兴趣点(POI)邻居相似度和活动类别相似度,然后通过类别感知异构图关注网络学习每个POI和类别的贡献。在现实世界LBSNs数据集上的实验表明,CMGE优于最先进的基线。
{"title":"Cross-Regional Friendship Inference via Category-Aware Multi-Bipartite Graph Embedding","authors":"Linfei Ren, Ruimin Hu, Dengshi Li, Junhang Wu, Yilong Zang, Wenyi Hu","doi":"10.1109/LCN53696.2022.9843580","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843580","url":null,"abstract":"This paper proposes a novel problem of cross-regional friendship inference to solve the geographically restricted friends recommendation. Traditional approaches rely on a fundamental assumption that friends tend to be co-location, which is unrealistic for inferring friendship across regions. By reviewing a large-scale Location-based Social Networks (LBSNs) dataset, we spot that cross-regional users are more likely to form a friendship when their mobility neighbors are of high similarity. To this end, we propose Category-Aware Multi-Bipartite Graph Embedding (CMGE for short) for cross-regional friendship inference. We first utilize multi-bipartite graph embedding to capture users’ Point of Interest (POI) neighbor similarity and activity category similarity simultaneously, then the contributions of each POI and category are learned by a category-aware heterogeneous graph attention network. Experiments on the real-world LBSNs datasets demonstrate that CMGE outperforms state-of-the-art baselines.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131373085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Delay-sensitive Task offloading combined with Bandwidth Allocation in Multi-access Edge Computing 多址边缘计算中结合带宽分配的延迟敏感任务卸载
Pub Date : 2022-09-26 DOI: 10.1109/LCN53696.2022.9843342
Shudian Song, Shuyue Ma, X. Zhu, Yumei Li, Feng Yang, Linbo Zhai
In recent years, multi-access edge computing (MEC) has become a hot topic. In this paper, we study a task offloading problem combined with bandwidth allocation in multi-access edge computing. Based on alliance game, we formulate bandwidth allocation to minimize the dissatisfaction of alliances. Then, we formulate the task offloading decision-making to minimize the delay. The delay consists of communication delay and execution delay. To solve the offloading problem, we convert the dissatisfaction of alliance into a vector, and obtain the Pareto optimal through multi-objective particle swarm algorithm. Then, we use Branch and Bound method to construct the propagation tree to facilitate decision-making. To evaluate the edge servers in the tree, we build an evaluation matrix and transform the matrix to a set of evaluation index which is used on task offloading decision-making. A large number of experimental results show that our algorithm is better than compared algorithm.
近年来,多接入边缘计算(MEC)已成为一个热门话题。本文研究了多址边缘计算中与带宽分配相结合的任务卸载问题。基于联盟博弈,制定带宽分配方案,使联盟的不满最小化。然后,我们制定了任务卸载决策,以最小化延迟。延迟包括通信延迟和执行延迟。为了解决卸载问题,我们将联盟的不满意程度转化为一个向量,并通过多目标粒子群算法得到Pareto最优解。然后,利用分支定界法构造传播树,便于决策。为了对树中的边缘服务器进行评价,我们建立了评价矩阵,并将矩阵转化为一组评价指标,用于任务卸载决策。大量的实验结果表明,我们的算法优于比较算法。
{"title":"Delay-sensitive Task offloading combined with Bandwidth Allocation in Multi-access Edge Computing","authors":"Shudian Song, Shuyue Ma, X. Zhu, Yumei Li, Feng Yang, Linbo Zhai","doi":"10.1109/LCN53696.2022.9843342","DOIUrl":"https://doi.org/10.1109/LCN53696.2022.9843342","url":null,"abstract":"In recent years, multi-access edge computing (MEC) has become a hot topic. In this paper, we study a task offloading problem combined with bandwidth allocation in multi-access edge computing. Based on alliance game, we formulate bandwidth allocation to minimize the dissatisfaction of alliances. Then, we formulate the task offloading decision-making to minimize the delay. The delay consists of communication delay and execution delay. To solve the offloading problem, we convert the dissatisfaction of alliance into a vector, and obtain the Pareto optimal through multi-objective particle swarm algorithm. Then, we use Branch and Bound method to construct the propagation tree to facilitate decision-making. To evaluate the edge servers in the tree, we build an evaluation matrix and transform the matrix to a set of evaluation index which is used on task offloading decision-making. A large number of experimental results show that our algorithm is better than compared algorithm.","PeriodicalId":303965,"journal":{"name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133231715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2022 IEEE 47th Conference on Local Computer Networks (LCN)
全部 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