Outputs (2)

Threshold Load Balancing With Weighted Tasks (2017)
Journal Article
Berenbrink, P., Friedetzky, T., Mallmann-Trenn, F., Meshkinfamfard, S., & Wastell, C. (2018). Threshold Load Balancing With Weighted Tasks. Journal of Parallel and Distributed Computing, 113, 218-226. https://doi.org/10.1016/j.jpdc.2017.10.012

We study threshold-based load balancing protocols for weighted tasks. We are given an arbitrary graph G with n nodes (resources, bins) and m≥n tasks (balls). Initially the tasks are distributed arbitrarily over the n nodes. The resources have a thres... Read More about Threshold Load Balancing With Weighted Tasks.

Brief Announcement: Rapid Asynchronous Plurality Consensus (2017)
Presentation / Conference Contribution
Elsässer, R., Friedetzky, T., Kaaser, D., & Mallmann-Trenn, F. (2017, July). Brief Announcement: Rapid Asynchronous Plurality Consensus. Presented at ACM Symposium on Principles of Distributed Computing (PODC), Washington D.C., USA

We consider distributed plurality consensus on a complete graph of size n with k initial opinions in the following asynchronous communication model. Each node is equipped with a random Poisson clock with parameter lambda=1. Whenever a node's clock ti... Read More about Brief Announcement: Rapid Asynchronous Plurality Consensus.