Differentiated consensuses in decentralized load balancing problem with randomized topology, noise, and delays

Natalia Amelina, Oleg Granichin, Olga Granichina, Yuming Jiang

Research output

8 Citations (Scopus)

Abstract

In this paper, a new consensus problem, termed differentiated consensuses, is studied. This consensus problem is that, in a system with multiple classes, consensus is targeted for each class, which may be different among classes. Specifically, we investigate differentiated consensuses in a distributed stochastic network system of nodes (or agents), where tasks, classified with different priorities, are serviced. The network system is assumed to have switched topology, noise and delay in measurement, and cost on the topology. The goal is to reach/maintain balanced (equal) load, i.e. consensus, across the network and at the same time to meet the topology cost constraint, both for every priority class. A control protocol is proposed. We prove that the proposed control protocol is able to meet the topology cost constraint and achieve approximate consensus for each of the priority classes in the network.

Original languageEnglish
Article number7040484
Pages (from-to)6969-6974
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume2015-February
Issue numberFebruary
DOIs
Publication statusPublished - 1 Jan 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles
Duration: 15 Dec 201417 Dec 2014

Fingerprint

Load Balancing
Decentralized
Resource allocation
Topology
Consensus Problem
Costs
Stochastic Networks
Distributed Networks
Class
Vertex of a graph

Scopus subject areas

  • Control and Systems Engineering
  • Modelling and Simulation
  • Control and Optimization

Cite this

@article{250434a1d5864fbdadbaa8f7f175cf45,
title = "Differentiated consensuses in decentralized load balancing problem with randomized topology, noise, and delays",
abstract = "In this paper, a new consensus problem, termed differentiated consensuses, is studied. This consensus problem is that, in a system with multiple classes, consensus is targeted for each class, which may be different among classes. Specifically, we investigate differentiated consensuses in a distributed stochastic network system of nodes (or agents), where tasks, classified with different priorities, are serviced. The network system is assumed to have switched topology, noise and delay in measurement, and cost on the topology. The goal is to reach/maintain balanced (equal) load, i.e. consensus, across the network and at the same time to meet the topology cost constraint, both for every priority class. A control protocol is proposed. We prove that the proposed control protocol is able to meet the topology cost constraint and achieve approximate consensus for each of the priority classes in the network.",
author = "Natalia Amelina and Oleg Granichin and Olga Granichina and Yuming Jiang",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CDC.2014.7040484",
language = "English",
volume = "2015-February",
pages = "6969--6974",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "February",

}

TY - JOUR

T1 - Differentiated consensuses in decentralized load balancing problem with randomized topology, noise, and delays

AU - Amelina, Natalia

AU - Granichin, Oleg

AU - Granichina, Olga

AU - Jiang, Yuming

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, a new consensus problem, termed differentiated consensuses, is studied. This consensus problem is that, in a system with multiple classes, consensus is targeted for each class, which may be different among classes. Specifically, we investigate differentiated consensuses in a distributed stochastic network system of nodes (or agents), where tasks, classified with different priorities, are serviced. The network system is assumed to have switched topology, noise and delay in measurement, and cost on the topology. The goal is to reach/maintain balanced (equal) load, i.e. consensus, across the network and at the same time to meet the topology cost constraint, both for every priority class. A control protocol is proposed. We prove that the proposed control protocol is able to meet the topology cost constraint and achieve approximate consensus for each of the priority classes in the network.

AB - In this paper, a new consensus problem, termed differentiated consensuses, is studied. This consensus problem is that, in a system with multiple classes, consensus is targeted for each class, which may be different among classes. Specifically, we investigate differentiated consensuses in a distributed stochastic network system of nodes (or agents), where tasks, classified with different priorities, are serviced. The network system is assumed to have switched topology, noise and delay in measurement, and cost on the topology. The goal is to reach/maintain balanced (equal) load, i.e. consensus, across the network and at the same time to meet the topology cost constraint, both for every priority class. A control protocol is proposed. We prove that the proposed control protocol is able to meet the topology cost constraint and achieve approximate consensus for each of the priority classes in the network.

UR - http://www.scopus.com/inward/record.url?scp=84988221502&partnerID=8YFLogxK

U2 - 10.1109/CDC.2014.7040484

DO - 10.1109/CDC.2014.7040484

M3 - Conference article

AN - SCOPUS:84988221502

VL - 2015-February

SP - 6969

EP - 6974

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

IS - February

M1 - 7040484

ER -