Oikeudenmukaisuuden ymmärtäminen hajautetuissa järjestelmissä ja verkottumisessa

Reilulla hajautettujen järjestelmien ja verkottumisen yhteydessä tarkoitetaan ajatusta, että kaikilla järjestelmän solmuilla tai prosesseilla tulee olla yhtäläiset resurssit, kuten kaistanleveys, prosessointiteho tai muisti. Tätä kutsutaan usein "oikeudenmukaisuudeksi" tai "resurssien oikeudenmukaisuudeksi". Reilu aika on mekanismi, jota käytetään oikeudenmukaisuuden varmistamiseen hajautetuissa järjestelmissä. Se on aikaan perustuva mittari, joka mittaa aikaa, jonka kukin solmu käyttää jaetun resurssin, kuten verkkoliitännän tai prosessorin, käyttöön. Reilun ajan mekanismi varmistaa, että kaikilla solmuilla on yhtäläinen pääsy resurssiin rajoittamalla kunkin solmun käyttöaikaa.

Esimerkiksi jos järjestelmässä on kolme solmua, A, B ja C, ja niiden kaikkien on käytettävä jaettua verkkorajapinta kommunikoimaan muiden solmujen kanssa, reiluaikamekanismi varmistaisi, että jokaiselle solmulle annetaan yhtä paljon aikaa käyttää rajapintaa. Jos solmu A käyttää tällä hetkellä käyttöliittymää ja haluaa jatkaa sen käyttöä vielä 10 sekuntia, reilun ajan mekanismi estää sitä tekemästä niin ja sallii sen sijaan solmun B tai solmun C käyttää käyttöliittymää seuraavat 10 sekuntia.

Tällä tavalla kaikki järjestelmän solmuilla on yhtäläinen pääsy jaettuun resurssiin heidän yksilöllisistä tarpeistaan tai työkuormistaan riippumatta. Fairtimea käytetään usein korkeaa käytettävyyttä vaativissa hajautetuissa järjestelmissä, kuten pilvipalveluissa, verkkoreitityksessä ja hajautetuissa tietokannoissa.