マルチキャスト・データ複製におけるデッドロックの軽減

抄録

排他制御におけるデッドロックはシステム全体のスループットを低下させ、長年問題視されている。また、複雑化するマルチスレッドプログラミングにおいてデッドロックは益々多様化している。近年、資源数やネットワークの増大によりデッドロックに対する誘因が増してきている。本論文では、Web予約システム（WRS：Web Reservation System）を例にとり、マルチスレッドプログラムにおけるRead-Write（R/W）で発生するデッドロックの軽減に関する実験と検証を与える。