Concurrency Control for Distributed Objects using Role Ordering (RO) Schedule

IPSJ

Bibliographic Information

Other Title
  • ロール順序付け(RO)スケジューラを用いた同時実行制御
  • protocol

Description

役割(role)は対象世界(企業等)の業務に対応し，アクセス権限の集合として定義される.システム内で複数のトランザクションが並列に実行されるとき，システム内のオプ.ジェクトを正しい状態に保つためには,競合する複数のトランザクションを直列に実行する必要がある.競合する複数のトランザクションを直列化する方法として，ロック,時刻印順序付けプロトコルが提案されている.これらの手法は「早いもの勝ち」 および「時刻印順」でトランザクションを直列化している.役割は.対象世界の業務に対応することから重要度の高い業務は優先して行われるべきである.本論文では.複数のトランザクションを役割の重要度を基に直列化して実行する新たな同時実行制御方法を提案する。

A concept of role is significant to design and implement a secure information system. A role shows a job function in an enterprise. In addition to keeping systems secure, objects have to be consistent in presence of multiple transactions. Tranditional locking protocols and timestamp ordering schedulers are based on principles “first-comer-winner” and “timestamp order” to make multiple confliction transactions Serializable, respectively. We define a significantly prcccdcnt lation on roles showing which one of a pair of roles is more significant than another one in an entcrprise. We discuss a scheduler so that multiple confliction transactions are serializable in a significant order of roles of transactions.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top