Browsing Theses by Supervisor "Zahedi, Seyed Majid"
Now showing items 1-5 of 5
-
Designing an Incentive-compatible Reward Scheme for Algorand
(University of Waterloo, 2022-06-21)Founded in 2017, Algorand is the first carbon-negative blockchain protocol inspired by proof of stake. Algorand uses a Byzantine agreement protocol to add new blocks to the blockchain. The protocol can tolerate malicious ... -
Fictitious Mean-field Reinforcement Learning for Distributed Load Balancing
(University of Waterloo, 2022-09-29)In this work, we study the application of multi-agent reinforcement learning (RL) in distributed systems. In particular, we consider a setting in which strategic clients compete over a set of heterogeneous servers. Each ... -
Multi-agent Learning for Cooperative Scheduling of Microsecond-scale Services at Rack Scale
(University of Waterloo, 2022-01-25)This work considers the load-balancing problem in dense racks running microsecond-scale services. In such a system, balancing the load among hundreds to thousands of cores requires making millions of scheduling decisions ... -
Multi-resource Fair Scheduler in Linux
(University of Waterloo, 2022-09-29)Resource management is one of the main responsibilities of operating systems. In Linux, the Completely Fair Scheduler (CFS) allocates CPU time to processes, allowing them to share CPU time. Although effective in allocating ... -
Private Allocation of Public Goods
(University of Waterloo, 2022-09-13)We study the problem of designing a truthful mechanism for fair allocation of divisible public goods. We consider a setting with n agents and m items. Each item is associated with a size, and the total size of the allocated ...