| Presentation | 1994/11/17 A Scheduling Algorithm using Serialization Graph Testing for Distributed Database System Harumasa Tada, Masahiro Higuchi, Mamoru Fujii, Jun Okui, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Many scehduling algorithms that preserve database consistency are based on two phase locking or timestamp ordering.Serialization graph testing is a method that achieves higher concurrency of transactions than any of the methods mentioned above.This method preserves database consistency by ensuring that the serialization graph (SG) remains acyclic.The scheduler checks the SG before the exectuion of an operation o,and if o does not bring any cycle to the SG,then o is executed immediately,otherwise o is rejected or delayed.If serialization graph testing is implemented on a distributed scheduler,then the cost of communication to maintain the SG increases because the serialization graph has grobal structure.In this paper,we propose a method using subgraphs of the SG.This method suppresses the communicaioncost in a distributed scheduler. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Distributed database / Scheduling / Serialization graph |
| Paper # | SS94-41 |
| Date of Issue |
| Conference Information | |
| Committee | SS |
|---|---|
| Conference Date | 1994/11/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Software Science (SS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Scheduling Algorithm using Serialization Graph Testing for Distributed Database System |
| Sub Title (in English) | |
| Keyword(1) | Distributed database |
| Keyword(2) | Scheduling |
| Keyword(3) | Serialization graph |
| 1st Author's Name | Harumasa Tada |
| 1st Author's Affiliation | Faculty of Engineering Science,Osaka University() |
| 2nd Author's Name | Masahiro Higuchi |
| 2nd Author's Affiliation | Faculty of Engineering Science,Osaka University |
| 3rd Author's Name | Mamoru Fujii |
| 3rd Author's Affiliation | Faculty of Engineering Science,Osaka University |
| 4th Author's Name | Jun Okui |
| 4th Author's Affiliation | Corporate Research Division,Matsushita Electric Industrial Co.,Ltd. |
| Date | 1994/11/17 |
| Paper # | SS94-41 |
| Volume (vol) | vol.94 |
| Number (no) | 334 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |