English
Related papers

Related papers: Unconstrained and Constrained Fault-Tolerant Resou…

200 papers

In the Constrained Fault-Tolerant Resource Allocation (FTRA) problem, we are given a set of sites containing facilities as resources, and a set of clients accessing these resources. Specifically, each site i is allowed to open at most R_i…

Data Structures and Algorithms · Computer Science 2015-03-20 Kewen Liao , Hong Shen , Longkun Guo

We studied the Fault-Tolerant Facility Placement problem (FTFP) which generalizes the uncapacitated facility location problem (UFL). In FTFP, we are given a set F of sites at which facilities can be built, and a set C of clients with some…

Data Structures and Algorithms · Computer Science 2011-08-30 Li Yan , Marek Chrobak

We consider the Fault-Tolerant Facility Placement problem ($FTFP$), which is a generalization of the classical Uncapacitated Facility Location problem ($UFL$). In the $FTFP$ problem we have a set of clients $C$ and a set of facilities $F$.…

Data Structures and Algorithms · Computer Science 2014-02-12 Bartosz Rybicki , Jaroslaw Byrka

The Fault-Tolerant Facility Placement problem (FTFP) is a generalization of the classic Uncapacitated Facility Location Problem (UFL). In FTFP we are given a set of facility sites and a set of clients. Opening a facility at site $i$ costs…

Data Structures and Algorithms · Computer Science 2013-04-16 Li Yan , Marek Chrobak

We study a variant of the uncapacitated facility location problem (UFL), where connection costs of clients are defined by (client specific) concave nondecreasing functions of the connection distance in the underlying metric. A special case…

Data Structures and Algorithms · Computer Science 2020-10-13 Jarosław Byrka , Mateusz Lewandowski

In the uncapacitated facility location problem, given a graph, a set of demands and opening costs, it is required to find a set of facilities R, so as to minimize the sum of the cost of opening the facilities in R and the cost of assigning…

Data Structures and Algorithms · Computer Science 2010-02-03 Shiri Chechik , David Peleg

The paper studies a fundamental federated learning (FL) problem involving multiple clients with heterogeneous constrained resources. Compared with the numerous training parameters, the computing and communication resources of clients are…

Machine Learning · Computer Science 2024-06-21 Ruirui Zhang , Xingze Wu , Yifei Zou , Zhenzhen Xie , Peng Li , Xiuzhen Cheng , Dongxiao Yu

There is an increasing interest in a fast-growing machine learning technique called Federated Learning, in which the model training is distributed over mobile user equipments (UEs), exploiting UEs' local computation and training data.…

Machine Learning · Computer Science 2020-12-23 Canh T. Dinh , Nguyen H. Tran , Minh N. H. Nguyen , Choong Seon Hong , Wei Bao , Albert Y. Zomaya , Vincent Gramoli

Nowadays, while the demand for capacity continues to expand, the blossoming of Internet of Everything is bringing in a paradigm shift to new perceptions of communication networks, ushering in a plethora of totally unique services. To…

Networking and Internet Architecture · Computer Science 2023-09-19 Masoud Shokrnezhad , Tarik Taleb

We consider a fair resource allocation problem in the no-regret setting against an unrestricted adversary. The objective is to allocate resources equitably among several agents in an online fashion so that the difference of the aggregate…

Machine Learning · Computer Science 2023-03-14 Abhishek Sinha , Ativ Joshi , Rajarshi Bhattacharjee , Cameron Musco , Mohammad Hajiesmaili

Consider an online facility assignment problem where a set of facilities $F = \{ f_1, f_2, f_3, \cdots, f_{|F|} \}$ of equal capacity $l$ is situated on a metric space and customers arrive one by one in an online manner on that space. We…

Data Structures and Algorithms · Computer Science 2020-09-04 Saad Al Muttakee , Abu Reyan Ahmed , Md. Saidur Rahman

This paper considers resource allocation to achieve max-min fairness in a selection-based orthogonal frequency division multiplexing network wherein source nodes are assisted by fixed decode-and-forward relays. The joint problem of…

Information Theory · Computer Science 2011-12-14 Kianoush Hosseini , Raviraj S. Adve

Next generation wireless networks face the challenge of increasing energy consumption while satisfying the unprecedented increase in the data rate demand. To address this problem, we propose a utility-based energy-efficient resource…

Networking and Internet Architecture · Computer Science 2014-10-23 Kemal Davaslioglu , Cemil Can Coskun , Ender Ayanoglu

Artificial intelligence-generated traffic is changing the shape of wireless networks. Specifically, as the amount of data generated to train machine learning models is massive, network resources must be carefully allocated to continue…

Networking and Internet Architecture · Computer Science 2026-02-03 Giovanni Perin , Eunjeong Jeong , Nikolaos Pappas

Federated Learning (FL) is an intriguing distributed machine learning approach due to its privacy-preserving characteristics. To balance the trade-off between energy and execution latency, and thus accommodate different demands and…

Machine Learning · Computer Science 2025-09-12 Xinyu Zhou , Jun Zhao , Huimei Han , Claude Guet

In this paper, we propose a distributed cluster formation (CF) and resource allocation (RA) framework for non-ideal non-orthogonal multiple access (NOMA) schemes in heterogeneous networks. The imperfection of the underlying NOMA scheme is…

Networking and Internet Architecture · Computer Science 2019-07-08 Abdulkadir Celik , Ming-Cheng Tsai , Redha M. Radaydeh , Fawaz S. Al-Qahtani , Mohamed-Slim Alouini

As a promising solution to achieve efficient learning among isolated data owners and solve data privacy issues, federated learning is receiving wide attention. Using the edge server as an intermediary can effectively collect sensor data,…

Signal Processing · Electrical Eng. & Systems 2022-09-13 Jianyang Ren , Wanli Ni , Gaofeng Nie , Hui Tian

Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a reusable resource is allocated to competing job intervals in…

Data Structures and Algorithms · Computer Science 2016-05-18 Dmitriy Katz , Baruch Schieber , Hadas Shachnai

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led to the general acceptance of a class of $\alpha$-fair utility…

Data Structures and Algorithms · Computer Science 2020-11-17 Jelena Diakonikolas , Maryam Fazel , Lorenzo Orecchia

Fluid antenna (FA) array is envisioned as a promising technology for next-generation communication systems, owing to its ability to dynamically control the antenna locations. In this paper, we apply FA array to boost the performance of…

Signal Processing · Electrical Eng. & Systems 2025-04-24 Saeid Pakravan , Mohsen Ahmadzadeh , Ming Zeng , Ghosheh Abed Hodtani , Jean-Yves Chouinard , Leslie A Rusch
‹ Prev 1 2 3 10 Next ›