中文
相关论文

相关论文: $\mathcal{H}_\infty$ Network Optimization for Edge…

200 篇论文

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement…

最优化与控制 · 数学 2022-09-16 Jingxuan Zhu , Yixuan Lin , Ji Liu , A. Stephen Morse

Edge computing operates between the cloud and end users and strives to provide low-latency computing services for simultaneous users. Redundant use of multiple edge nodes can reduce latency, as edge systems often operate in uncertain…

分布式、并行与集群计算 · 计算机科学 2024-11-26 Pei Peng , Emina Soljanin

Using techniques of variational analysis, necessary and sufficient subdifferential conditions for H\"older error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the…

最优化与控制 · 数学 2022-06-17 Alexander Kruger , Marco López , Xiaoqi Yang , Jiangxing Zhu

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index…

离散数学 · 计算机科学 2021-01-12 Swati Goswami , Asit K. Das , Subhas C. Nandy

We introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the…

数据结构与算法 · 计算机科学 2014-06-10 Dariusz Dereniowski , Ralf Klasing , Adrian Kosowski , Łukasz Kuszner

We address the problem of distributed uncon- strained convex optimization under separability assumptions, i.e., the framework where each agent of a network is endowed with a local private multidimensional convex cost, is subject to…

最优化与控制 · 数学 2015-11-06 Damiano Varagnolo , Filippo Zanella , Angelo Cenedese , Gianluigi Pillonetto , Luca Schenato

Multi-agent decision problems are typically solved via distributed iterative algorithms, where the agents only communicate between themselves on a peer-to-peer network. Each agent usually maintains a copy of each decision variable, while…

最优化与控制 · 数学 2023-12-01 Mattia Bianchi , Sergio Grammatico

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

最优化与控制 · 数学 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

Flexible network design deals with building a network that guarantees some connectivity requirements between its vertices, even when some of its elements (like vertices or edges) fail. In particular, the set of edges (resp. vertices) of a…

数据结构与算法 · 计算机科学 2024-04-16 Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

We give the first polynomial-time, differentially node-private, and robust algorithm for estimating the edge density of Erd\H{o}s-R\'enyi random graphs and their generalization, inhomogeneous random graphs. We further prove…

数据结构与算法 · 计算机科学 2024-06-05 Hongjie Chen , Jingqiu Ding , Yiding Hua , David Steurer

The maximum edge-weight clique problem is to find a clique whose sum of edge-weight is the maximum for a given edge-weighted undirected graph. The problem is NP-hard and some branch-and-bound algorithms have been proposed. In this paper, we…

数据结构与算法 · 计算机科学 2018-10-25 Satoshi Shimizu , Kazuaki Yamaguchi , Sumio Masuda

Networks are powerful instruments to study complex phenomena, but they become hard to analyze in data that contain noise. Network backbones provide a tool to extract the latent structure from noisy networks by pruning non-salient edges. We…

物理与社会 · 物理学 2017-01-26 Michele Coscia , Frank Neffke

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation resources.…

分布式、并行与集群计算 · 计算机科学 2022-05-27 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for arbitrary heterogeneous edge networks, delay-optimal forwarding and computation offloading remains an open…

网络与互联网体系结构 · 计算机科学 2025-06-17 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

This letter considers optimizing user association in a heterogeneous network via utility maximization, which is a combinatorial optimization problem due to integer constraints. Different from existing solutions based on convex optimization,…

信息论 · 计算机科学 2018-06-12 Xietian Huang , Wei Xu , Guo Xie , Shi Jin , Xiaohu You

We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model this problem via an adversarial noise, presenting a formal…

信息论 · 计算机科学 2022-05-31 Allison Beemer , Altan Berdan Kilic , Alberto Ravagnani

Edge AI, which brings artificial intelligence to the edge of the network for real-time processing and decision-making, has emerged as a transformative technology across various applications. However, the deployment of Edge AI systems faces…

信号处理 · 电气工程与系统科学 2025-11-11 Zhiyuan Zhai , Wei Ni , Xin Wang

Edge intelligence enables AI inference at the network edge, co-located with or near the radio access network, rather than in centralized clouds or on mobile devices. It targets low-latency, resource-constrained applications with large data…

网络与互联网体系结构 · 计算机科学 2026-01-26 Jaume Anguera Peris , Joakim Jaldén

In this paper we consider a general problem set-up for a wide class of convex and robust distributed optimization problems in peer-to-peer networks. In this set-up convex constraint sets are distributed to the network processors who have to…

系统与控制 · 计算机科学 2013-12-02 Mathias Bürger , Giuseppe Notarstefano , Frank Allgöwer

In this paper, we propose a multiplex proportional-integral approach, for solving consensus problems in networks of heterogeneous nodes dynamics affected by constant disturbances. The proportional and integral actions are deployed on two…

系统与控制 · 计算机科学 2015-12-10 Daniel Alberto Burbano Lombana , Mario di Bernardo