کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
695604 1460659 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast discrete consensus based on gossip for makespan minimization in networked systems
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
Fast discrete consensus based on gossip for makespan minimization in networked systems
چکیده انگلیسی

In this paper we propose a novel algorithm to solve the discrete consensus problem, i.e., the problem of distributing evenly a set of tokens of arbitrary weight among the nodes of a networked system. Tokens are tasks to be executed by the nodes and the proposed distributed algorithm minimizes monotonically the makespan of the assigned tasks. The algorithm is based on gossip  -like asynchronous local interactions between the nodes. The convergence time of the proposed algorithm is superior with respect to the state of the art of discrete and quantized consensus by at least a factor O(n)O(n) in both theoretical and empirical comparisons.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 56, June 2015, Pages 60–69
نویسندگان
, , ,