役割の重要度に基づいた同時実行制御

• Item type: SIG Technical Reports(1)
• 公開日: 2004-11-05
• タイトル: 役割の重要度に基づいた同時実行制御
• タイトル / 言語: en
• タイトル: Concurrency Control using Role Ordering (RO) Scheduler
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者名: 榎戸, 智也; 滝沢, 誠
• 著者名(英): Tomoya, Enokido; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 役割(role)の概念は 安全な情報システムを設計 実装するための重要な概念である. 役割は対象世界(企業等)の業務に対応し アクセス権限の集合として定義される. システム内で複数のトランザクションが並列に実行されるとき システムを安全に保ち かつ システム内のオブジェクトを正しい状態に保つためには 競合する複数のトランザクションが直列に実行される必要がある. 従来 競合する複数のトランザクションを直列化する方法として ロック 時刻印順序付けプロトコルが提案されているが これらの手法は「早いもの勝ち」および「時刻印順」でトランザクションを直列化している. 役割は 対象世界の業務に対応することから重要度の高い業務は優先して行われるべきである. 本論文では 複数のトランザクションを役割の重要度を基に直列化して実行する新たな同時実行制御方法を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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. Traditional locking protocols and timestamp ordering schedulers are based on principles ``first-comer-winner" and ``timestamp order" to make multiple conflicting transactions serializable, respectively. Each transaction is associated with a role. We define a significantly precedent lation on roles showing which one of a pair of roles is more significant than another one in an enterprise. We discuss a scheduler so that multiple conflicting transactions are serializable in a significant order of roles of transactions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 2004, 号 107(2004-DPS-120), p. 85-90, 発行日 2004-11-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会