leosztások

A leosztások olyan folyamatok, amelyek során tárgyakat, erőforrásokat vagy feladatokat osztanak szét címzettek vagy csoportok között előre meghatározott szabályok vagy korlátok szerint. A kifejezés több területen használatos: a matematikában, közgazdaságtanban, számítástechnikában és műveleti kutatásokban. Gyakran kapcsolódik az osztás és az elosztás fogalmaihoz.

Matematikában és kombinatorikában a leosztás gyakran halmazok részekre bontását jelenti úgy, hogy diszjunkt részek keletkezzenek, vagy adott korlátok között történő mennyiségek hozzárendelését. Számítástechnikában és operációkutatásban pedig a munka vagy kapacitás kiosztását írja le processzorok, dolgozók vagy időegységek között, néha valószínűségi vagy dinamikus elemekkel.

Gyakori módszerek közé tartozik az egyenlő elosztás, az arányos elosztás súlyozás alapján, és a prioritás-alapú megközelítések. Determinisztikus leosztások fix szabályokat követnek, míg sztochasztikus leosztások véletlenszerűséget vezetnek be. Gyakorlati ütemezési algoritmusok például a körkörös kiosztás (round-robin), a terheléskiegyenlítés és az igazságos sorosítás (fair queuing).

Alkalmazások közé tartozik a költségvetés és erőforrások tervezése, feladatok kiosztása vagy adathalmazok particionálása. A leosztások témája összekapcsolódik olyan fogalmakkal, mint partíció, allokáció, ütemezés és elosztás, és gyakran figyelembe veszi a minimális vagy maximális megoszlásokat, igazságosságot és hatékonyságot.