English
Related papers

Related papers: Fair non-monetary scheduling in federated clouds

200 papers

Vehicular cloud computing has emerged as a promising solution to fulfill users' demands on processing computation-intensive applications in modern driving environments. Such applications are commonly represented by graphs consisting of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-09 Zhibin Gao , Minghui LiWang , Seyyedali Hosseinalipour , Huaiyu Dai , Xianbin Wang

This paper studies the problem of allocating tasks from different customers to vehicles in mobility platforms, which are used for applications like food and package delivery, ridesharing, and mobile sensing. A mobility platform should…

Data holders, such as mobile apps, hospitals and banks, are capable of training machine learning (ML) models and enjoy many intelligence services. To benefit more individuals lacking data and models, a convenient approach is needed which…

Cryptography and Security · Computer Science 2020-12-22 Jiasi Weng , Jian Weng , Hongwei Huang , Chengjun Cai , Cong Wang

Clustered federated Multitask learning is introduced as an efficient technique when data is unbalanced and distributed amongst clients in a non-independent and identically distributed manner. While a similarity metric can provide client…

Networking and Internet Architecture · Computer Science 2023-05-02 Abdullatif Albaseer , Mohamed Abdallah , Ala Al-Fuqaha , Abegaz Mohammed , Aiman Erbad , Octavia A. Dobre

We initiate the study of fair distribution of delivery tasks among a set of agents wherein delivery jobs are placed along the vertices of a graph. Our goal is to fairly distribute delivery costs (modeled as a submodular function) among a…

Computer Science and Game Theory · Computer Science 2025-06-23 Hadi Hosseini , Shivika Narang , Tomasz Wąs

We propose throughput and cost optimal job scheduling algorithms in cloud computing platforms offering Infrastructure as a Service. We first consider online migration and propose job scheduling algorithms to minimize job migration and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-07 Haritha K , Chandramani Singh

Fair clustering has traditionally focused on ensuring equitable group representation or equalizing group-specific clustering costs. However, Dickerson et al. (2025) recently showed that these fairness notions may yield undesirable or…

Machine Learning · Computer Science 2025-08-15 Claire Jie Zhang , Seyed A. Esmaeili , Jamie Morgenstern

We consider the problem of how to determine a fair source coding rate allocation method for the lossless data compression problem in multiterminal networks, e.g, the wireless sensor network where there are a large number of sources to be…

Information Theory · Computer Science 2018-04-06 Ni Ding , David Smith , Parastoo Sadeghi , Thierry Rakotoarivelo

We study a difficult problem of how to schedule complex workflows with precedence constraints under a limited budget in the cloud environment. We first formulate the scheduling problem as an integer programming problem, which can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-05 Hang Zhang , Xiaoying Zheng , Ye Xia , Mingqi Li

Recent trends of technology have explored a numerous applications of cloud services, which require a significant amount of energy. In the present scenario, most of the energy sources are limited and have a greenhouse effect on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-15 Sohan Kumar Pande , Sanjaya Kumar Panda , Preeti Ranjan Sahu

We study the cost sharing problem for cooperative games in situations where the cost function $C$ is not available via oracle queries, but must instead be derived from data, represented as tuples $(S, C(S))$, for different subsets $S$ of…

Computer Science and Game Theory · Computer Science 2017-03-10 Eric Balkanski , Umar Syed , Sergei Vassilvitskii

Federated learning (FL) is a distributed machine learning (ML) approach that allows multiple clients to collaboratively train ML models without exchanging original training data, offering a solution that is particularly valuable in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-15 Aditya Sinha , Zilinghan Li , Tingkai Liu , Volodymyr Kindratenko , Kibaek Kim , Ravi Madduri

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

Computer Science and Game Theory · Computer Science 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch

Recent mobile equipment (as well as the norm IEEE 802.21) now offers the possibility for users to switch from one technology to another (vertical handover). This allows flexibility in resource assignments and, consequently, increases the…

Computer Science and Game Theory · Computer Science 2009-09-07 Pierre Coucheney , Corinne Touati , Bruno Gaujal

Most practical scheduling applications involve some uncertainty about the arriving times and lengths of the jobs. Stochastic online scheduling is a well-established model capturing this. Here the arrivals occur online, while the processing…

Data Structures and Algorithms · Computer Science 2022-12-20 Sven Jäger

As data emerges as a vital driver of technological and economic advancements, a key challenge is accurately quantifying its value in algorithmic decision-making. The Shapley value, a well-established concept from cooperative game theory,…

Computer Science and Game Theory · Computer Science 2025-11-20 Xi Zheng , Xiangyu Chang , Ruoxi Jia , Yong Tan

Efficient utilization of computing resources in a Kubernetes cluster is often constrained by the uneven distribution of pods with similar usage patterns. This paper presents a novel scheduling strategy designed to optimize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-04 Paritosh Ranjan , Surajit Majumder , Prodip Roy , Bhuban Padhan

Interconnection networks of parallel systems are used for servicing traf- fic generated by different applications, often belonging to different users. When multiple traffic flows contend for channel bandwidth, the scheduling algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-02 Zhuang Wang , Xiao Lv , Mingyu Yan , Wei Yang , Ge Li

This paper presents a strategy to allocate services on a Cloud system without overloading nodes and maintaining the system stability with minimum cost. We specify an abstract model of cloud resources utilization, including multiple types of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 Leszek Sliwko , Vladimir Getov

The average coflow completion time (CCT) is the standard performance metric in coflow scheduling. However, standard CCT minimization may introduce unfairness between the data transfer phase of different computing jobs. Thus, while progress…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-16 Francesco De Pellegrini , Vaibhav Kumar Gupta , Rachid El Azouzi , Serigne Gueye , Cedric Richier , Jeremie Leguay