• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research of concurrency control protocols based on speculation for accelerating performance of distributed database systems

Research Project

Project/Area Number 11480064
Research Category

Grant-in-Aid for Scientific Research (B).

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionUniversity of Tokyo

Principal Investigator

KITSUREGAWA Masaru  University of Tokyo, Institute of Industrial Science, Professor, 生産技術研究所, 教授 (40161509)

Co-Investigator(Kenkyū-buntansha) NEMOTO Toshihiro  Univ.of Tokyo, Institute of Industrial Science, Research Associate, 生産技術研究所, 助手 (20272510)
Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥15,100,000 (Direct Cost: ¥15,100,000)
Fiscal Year 2000: ¥4,800,000 (Direct Cost: ¥4,800,000)
Fiscal Year 1999: ¥10,300,000 (Direct Cost: ¥10,300,000)
Keywordstransaction processing / speculative processing / distributed DBMS processing
Research Abstract

In this research, we propose the speculation processing mechanism in order to accelerate the run time performance (throughput and response time) drastically.
At the first year, we considered the speculative protocol mechanism and the implementation issues of our proposed protocol on distributed transaction processing by simulation. We put the speculative lock mechanism into the usual 2 phase locking protocol and added the speculative lock as a new mode. We investigated the selializability correctness of our speculative lock mechanism. Then, we simulated our speculative protocol under unlimited resources (number of CPU, memory size and number of threads) and reported the upper limit of performance improvement.
At the second year, we simulated the speculative protocol under limited resources such as memory size and the number of transaction threads by varying the number of remote data, the distribution of access, the execution time of transaction processing, the occurencey of transaction, the latency of network and the number of nodes. From these simulation results, the performance of speculative protocol under limited resources is almost similar to that under unlimited resources.

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (19 results)

All Other

All Publications (19 results)

  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "The performance analysis of concurrency control protocols based on speculation for distributed database systems"情報処理学会研究報告. 100・226. 33-40 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy and Masaru Kitsuregawa: "Speculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions"Proceedings in International Database Engineering and Applications Symposimu (IDEAS2000). 18-20 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy and Masaru Kitsuregawa: "Blocking reduction in Two-phase Commit Protocol with Multiple Backup Sites"Lecture Notes in Computer Science 1996 / Proceedings in International Workshop on Databases in Networked Information Systems (DNIS2000). 200-215 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Speculative lock management to increase concurrency in mobile environments"Proceedings of The First International Conference on Mobile Data Access (MDA'9). Vol.1784. 82-96 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Scalable protocols for the Internet to reduce service time and server load"Proceedings of 1999 International Computer Science Conference (Theme : Internet Applications). Vol.1749. 346-353 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Speculation to increase the concurrency of nested transactions"Proceeding of The International Conference on Information Technology (CIT'99). 53-60 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "The performance analysis of concurrency control protocols based on speculation for distributed database systems"IPSJ SIG Notes. Vol.100, No.226. 33-40 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "Speculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions"Proceedings in International Database Engineering and Applications Symposium (IDEAS2000). 18-20 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "Blocking reduction in Two-phase Commit Protocol with Multiple Backup Sites"Lecture Notes in Computer Science 1966/Proceedings in International Workshop on Databases in Networked Information System (DNIS2000). 200-215 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "Speculative lock management to increase concurrency in mobile environment"Proceedings of The First International Conference on Mobile Data Access (MDA'9). Vol.1784. 82-96 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "Scalable protocols for the Internet to reduce service time and server load"Proceedings of 1999 International Computer Science Conference (Theme : Internet Applications). Vol.1749. 346-353 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] P.Krishna Reddy, Masaru Kitsuregawa: "Speculation to increase the concurrency of nested transactions"Proceedings of The International Conference on Information Technology (CIT'99). 53-60 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 小澤武志,P.Krishna Reddy,喜連川優: "アクセスに偏りがある分散データベースシステムにおける投機的トランザクション処理性能評価"DEWS2000(CD). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "The performance analysis of concurrency control protocols based on speculation for distributed database systems"情報処理学会研究報告. 100・226. 33-40 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] P.Krishna Reddy and Masaru Kitsuregawa: "Speculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions"Proceedings in International Database Engineering and Applications Symposium (IDEAS2000). 18-20 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] P.Krishna Reddy and Masaru Kitsuregawa: "Blocking reduction in Two-phase Commit Protocol with Multiple Backup Sites"Lecture Notes in Computer Science 1966/Proceedings in International Workshop on Databases in Networked Information Systems (DNIS2000). 200-215 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Speculative lock management to increase concurrency in mobile environments"Proceedings of The First International Conference on Mobile Data Access(MDA'9). Vol.1784. 82-96 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Scalable protocols for the Internet to reduce service time and server load"Proceedings of 1999 International Computer Sience Conference(Theme:Internet Applications). Vol.1749. 346-353 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] P.Krishna Reddy,Masaru Kitsuregawa: "Speculation to increase the concurrency of nested transactions"Proceedings of The International Conference on Information Technology(CIT'99). 53-60 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi