Local Checking, Solving, and Mending—New Perspectives of Distributed Computing (LocalMend)

  • Suomela, Jukka (Vastuullinen tutkija)
  • Dahal, Sameep (Projektin jäsen)
  • Lievonen, Henrik (Projektin jäsen)
  • Melnyk, Darya (Projektin jäsen)
  • Akbari, Amirreza (Projektin jäsen)
  • Picavet, Timothe (Projektin jäsen)

Projektin yksityiskohdat

Tiivistelmä

Nykyaikaiset laajat tietoverkot koostuvat lukuisista tietokoneista, joiden välillä on tiedonsiirtoyhteyksiä. Tietokoneet voivat ratkaista haastavia tehtäviä yhteistyössä niin, että laitteet välittävät viestejä toisilleen ja kukin tietokone ratkaisee oman osansa tehtävästä. Ohjelmaa, joka ohjaa kokonaisen tietoverkon toimintaa, sanotaan hajautetuksi algoritmiksi. Tässä hankkeessa tutkitaan, mitä laskentatehtäviä voidaan ratkaista nopeasti hajautetuilla algoritmeilla ja mitkä laskentatehtävät puolestaan ovat sellaisia, että niiden ratkaiseminen millä tahansa hajautetulla algoritmilla vie väistämättä pitkään. Keskeinen kysymys on se, riittääkö, että tietokoneet vaihtavat tietoa ainoastaan lähiympäristössään olevien muiden koneiden kanssa, vai tarvitseeko tietoa siirtää pitkiä matkoja verkon laidalta toiselle. Tähän liittyvä teoria auttaa ymmärtämään paitsi ihmisten luomia tietoverkkoja myös luonnossa esiintyviä järjestelmiä.
LyhytotsikkoLocalMend/Suomela
AkronyymiLocalMend /Suomela
TilaKäynnissä
Todellinen alku/loppupvm01/09/202031/08/2024

Yhteistyöpartnerit

Sormenjälki

Tutustu tutkimuksen aiheisiin, joita tämä projekti koskee. Nämä merkinnät luodaan taustalla olevien stipendien/apurahojen perusteella. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.
  • Local Mending

    Balliu, A., Hirvonen, J., Melnyk, D., Olivetti, D., Rybicki, J. & Suomela, J., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (toim.). SPRINGER, s. 1-20 20 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 13298 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    1 Sitaatiot (Scopus)