English
Related papers

Related papers: Planning For Edge Failure in Fixed-Charge Flow Net…

200 papers

Due to the merit without requiring charging cable, wireless power transfer technologies have drawn rising attention as a new method to replenish energy to Wireless Rechargeable Sensor Networks (WRSNs). In this paper, we study mobile charger…

Networking and Internet Architecture · Computer Science 2018-10-31 Xunpeng Rao , Panlong Yang , Haipeng Dai , Tao Wu , Hao Zhou , Jing Zhao , Linlin Chen , Peng-Jun Wan

The problem of worst case edge deletion from a network is considered. Suppose that you have a communication network and you can delete a single edge. Which edge deletion causes the largest disruption? More formally, given a graph, which…

Data Structures and Algorithms · Computer Science 2022-02-17 Max Ward , Amitava Datta , Hung X. Nguyen , Jason Eshraghian

Towards the development of 6G mobile networks, it is promising to integrate a large number of devices from multi-dimensional platforms, and it is crucial to have a solid understanding of the theoretical limits of large-scale networks. We…

Information Theory · Computer Science 2025-09-19 Yanxiao Liu , Shenghao Yang , Cheuk Ting Li

Federated Learning (FL) provides a privacy-preserving framework for training machine learning models on mobile edge devices. Traditional FL algorithms, e.g., FedAvg, impose a heavy communication workload on these devices. To mitigate this…

Machine Learning · Computer Science 2024-10-01 Zhidong Gao , Yu Zhang , Yanmin Gong , Yuanxiong Guo

We examine the dynamic network flow problem under the assumption that the flow consists of discrete units. The dynamic network flow problem is commonly addressed in the context of developing evacuation plans, where the flow is typically…

Data Structures and Algorithms · Computer Science 2024-04-26 Bubai Manna , Bodhayan Roy , Vorapong Suppakitpaisarn

This paper studies charging scheduling problem of electric vehicles (EVs) in the scale of a microgrid (e.g., a university or town) where a set of charging stations are controlled by a central aggregator. A bi-objective optimization problem…

Systems and Control · Computer Science 2016-06-07 Hwei-Ming Chung , Bahram Alinia , Noel Crespi , Chao-Kai Wen

Federated learning (FL) has emerged as a promising paradigm within edge computing (EC) systems, enabling numerous edge devices to collaboratively train artificial intelligence (AI) models while maintaining data privacy. To overcome the…

Machine Learning · Computer Science 2025-08-13 Yuze Liu , Tiehua Zhang , Zhishu Shen , Libing Wu , Shiping Chen , Jiong Jin

By acquiring cloud-like capacities at the edge of a network, edge computing is expected to significantly improve user experience. In this paper, we formulate a hybrid edge-cloud computing system where an edge device with limited local…

Information Theory · Computer Science 2020-01-27 Thinh Quang Dinh , Ben Liang , Tony Q. S. Quek , Hyundong Shin

Reducing latency in the Internet of Things (IoT) is a critical concern. While cloud computing facilitates communication, it falls short of meeting real-time requirements reliably. Edge and fog computing have emerged as viable solutions by…

Networking and Internet Architecture · Computer Science 2025-07-17 Soheil Mahdizadeh , Amir Mahdi Rasouli , Mohammad Pourashory , Sadra Galavani , Mohsen Ansari

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

Optimization and Control · Mathematics 2024-08-26 Theo Diamandis , Guillermo Angeris

Receivable financing is the process whereby cash is advanced to firms against receivables their customers have yet to pay: a receivable can be sold to a funder, which immediately gives the firm cash in return for a small percentage of the…

Data Structures and Algorithms · Computer Science 2020-06-25 Ilaria Bordino , Francesco Gullo , Giacomo Legnaro

Emerging technologies and applications including Internet of Things (IoT), social networking, and crowd-sourcing generate large amounts of data at the network edge. Machine learning models are often built from the collected data, to enable…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-19 Shiqiang Wang , Tiffany Tuor , Theodoros Salonidis , Kin K. Leung , Christian Makaya , Ting He , Kevin Chan

The DC Power Flow approximation has been widely used for decades in both industry and academia due to its computational speed and simplicity, but suffers from inaccuracy, in part due to the assumption of a lossless network. Here we present…

Optimization and Control · Mathematics 2017-09-21 John W. Simpson-Porco

We tackle the downgrading maximal covering location problem within a network. In this problem, two actors with conflicting objectives are involved: (a) The location planner aims to determine the location of facilities to maximize the…

Optimization and Control · Mathematics 2025-03-04 Marta Baldomero-Naranjo , Jörg Kalcsics , Antonio M. Rodríguez-Chía

Traditionally, distributed machine learning takes the guise of (i) different nodes training the same model (as in federated learning), or (ii) one model being split among multiple nodes (as in distributed stochastic gradient descent). In…

Networking and Internet Architecture · Computer Science 2022-07-07 Francesco Malandrino , Carla Fabiana Chiasserini

While various aspects of edge computing (EC) have been studied extensively, the current literature has overlooked the robust edge network operations and planning problem. To this end, this letter proposes a novel fairness-aware…

Optimization and Control · Mathematics 2023-02-07 Duong Thuy Anh Nguyen , Jiaming Cheng , Ni Trieu , Duong Tung Nguyen

The detection of network flows that send excessive amounts of traffic is of increasing importance to enforce QoS and to counter DDoS attacks. Large-flow detection has been previously explored, but the proposed approaches can be used on…

Networking and Internet Architecture · Computer Science 2018-07-17 Hao Wu , Hsu-Chun Hsiao , Daniele E. Asoni , Simon Scherrer , Adrian Perrig , Yih-Chun Hu

The multicommodity capacitated fixed-charge network design problem has been extensively studied in the literature due to its wide range of applications. Despite the fact that many sophisticated solution methods exist today, finding…

Optimization and Control · Mathematics 2024-09-10 Charly Robinson La Rocca , Jean-François Cordeau , Emma Frejinger

With the proliferation of distributed generation into distribution networks, the need to consider fault currents in the dispatch problem becomes increasingly relevant. This paper introduces a method for adding fault current constraints into…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Jose E. Tabarez , Arthur K. Barnes , Adam Mate , Russell W. Bent

The network alignment problem asks for the best correspondence between two given graphs, so that the largest possible number of edges are matched. This problem appears in many scientific problems (like the study of protein-protein…

Computation · Statistics 2017-07-18 Efe Onaran , Soledad Villar