Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Distributed Offline Load Balancing in MapReduce Networks
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
City University London.
Electrical and Computer Engineering Department, University of Cyprus.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
2013 (engelsk)Inngår i: 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), IEEE conference proceedings, 2013, s. 835-840Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper we address the problem of balancing the processing load of MapReduce tasks running on heterogeneous clusters, i.e., clusters with different capacities and update cycles. We present a fully decentralized algorithm, based on ratio consensus, where each mapper decides the amount of workload data to handle for a single user job using only job specific local information, i.e., information that can be collected from directly connected neighboring mappers, regarding their current workload and capacity. In contrast to other algorithms in the literature, the proposed algorithm can be deployed in heterogeneous networks and can operate asynchronously in both directed and undirected communication topologies. The performance of the proposed algorithm is demonstrated via simulation experiments on large-scale strongly connected topologies. 

sted, utgiver, år, opplag, sider
IEEE conference proceedings, 2013. s. 835-840
Emneord [en]
Emerging control applications, Agents and autonomous systems, Linear systems
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-136169ISI: 000352223501010OAI: oai:DiVA.org:kth-136169DiVA, id: diva2:675501
Konferanse
52nd IEEE Conference on Decision and Control; Florence, Italy, 10-13 December, 2013
Merknad

QC 20151208

Tilgjengelig fra: 2013-12-04 Laget: 2013-12-04 Sist oppdatert: 2015-12-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Søk i DiVA

Av forfatter/redaktør
Charalambous, ThemistoklisJohansson, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 73 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf