Generalisasi Masalah Alokasi Sumberdaya Terdistribusi Dan Solusi Sistem Himpunannya

Koteri merupakan koleksi himpunan yang disebut korum dimana setiap dua
himpunan saling beririsan. Koteri telah banyak digunakan untuk menyelesaikan masalah
sistem terdistribusi termasuk mutual exclusion karena dapat menjamin pemenuhan
syarat safety. Masalah mutual exclusion dapat digeneralisasikan menjadi masalah yang
disebut (n,m,k,di)-alokasi sumberdaya, menyangkut penggunaan k sumberdaya yang
sama dari n proses yang berada pada m grup dan setiap sumberdaya dapat digunakan
paling banyak di proses pada satu waktu dari grup yang sama. Generalisasi dapat
dilakukan dengan mengambil k=1 pada langkah awal, selanjutnya diarahkan untuk k
yang umum. Penelitian ini juga memberikan penjelasan tentang strategi yang digunakan
untuk dapat menunjukkan nilai muatan suatu sistem korum dengan rasio keseimbangan
disebut seimbang sempurna jika ( ) .
Kata kunci: Mutual exclusion, koteri, sistem korum, muatan, rasio keseimbangan