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

A method for constructing a reliable distributed network system for on-line transaction processing

Research Project

Project/Area Number 04452195
Research Category

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

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionHIROSHIMA UNIVERSITY

Principal Investigator

YOSHIDA Noriyoshi  Hiroshima Univ., Fac.of Eng., Professor, 工学部, 教授 (60037728)

Co-Investigator(Kenkyū-buntansha) KOIDE Tetsushi  Hiroshima Univ., Fac.of Eng., Research Associate, 工学部, 助手 (30243596)
MIYAO Jun'ichi  Hiroshima Univ., Fac.of Int.Arts & Sci., Assoc.Prof., 総合科学部, 助教授 (30200124)
WAKABAYASHI Shin'ichi  Hiroshima Univ., Fac.of Eng., Assoc.Prof., 工学部, 助教授 (50210860)
Project Period (FY) 1992 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 1993: ¥2,600,000 (Direct Cost: ¥2,600,000)
Fiscal Year 1992: ¥900,000 (Direct Cost: ¥900,000)
KeywordsTransaction processing / On-line / Distributed processing / Distributed algorithm / Network / Scheduling / Concurrency control / Network management / シミュレーション / 経路更新 / フォールトトレランス / プロトタイピング
Research Abstract

In this research, a method for constructing a reliable distributed network system for on-line transaction processing(OLTP)is discussed form maillythe viewpoint of algorithms as the element technology to realize OLTP.Main results of this research will be summarized as follows.
(1)A scheduling algorithm for imprecise computation : For the case of OLTP with strict deadline, an algorithm for scheduling was proposed for the imprecise computation model.
(2)Concurrency control in a multi-media database : For OLTP with multi-media data, aborting the processing of a transaction may cost very high. To solve this problem, a concurrency control algorithm was proposed.
(3)Management algorithms for reliable networks : Algorithms for the leader election problem and the path updating problems were proposed to assure high reliability of distributed systems.
(4)Development of a distributed algorithm simulator : A distributed algorithm simulator was developed to experimentally evaluate distributed systems.

Report

(3 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • Research Products

    (20 results)

All Other

All Publications (20 results)

  • [Publications] 小笠原 秀和: "インプリサイスコンピュテーション手法に対するスケジューリングアルゴリズム" 京都大学数理解析研究所講究録. 790. 64-70 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 松本哲也: "任意形状の非同期ネットワークにおける耐故障リーダ選挙について" 電子情報通信学会技術研究報告. COMP92-63. 21-30 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 坂上雄一: "マルチメディアデータベースにおける同時実行制御手法の考察" 電子情報通信学会技術研究報告. DB91-11. 101-108 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 細谷好志: "動的ネットワークにおける経路更新問題を解く分散アルゴリズム" 電子情報通信学会技術研究報告. COMP93-57. 11-20 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 若林真一: "ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ" 情報処理学会第45回(平成4年後期)全国大会論文集. 5. 279-280 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 若林真一: "ネットワーク下位プロトコルを考慮した分散アルゴリズムシミュレータ" 情報処理学会第47回(平成5年後期)全国大会論文集. 1. 217-218 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Hidekazu Ogasawara: "Scheduling algorithms for imprecise computations" Research Institute for Mathematical Sciences, Kyoto University, Lecture Note. 790. 64-70 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Tetsuya Matsumoto: "On leader election for faulty asynchronous networks with arbitrary topology" Technical report of IEICE. COMP92-63. 21-30 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yuichi Sakaue: "A study on concurrency control methods for multimedia database" Technical report of IEICE. DB91-11. 101-108 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Takashi Hosotani: "Distributed algorithms for updating paths in a dynamic network" Technical report of IEICE. COMP93-57. 11-20 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Shin'ichi Wakabayashi: "A distributed algorithm simulator for networks with arbitrary topology and communication delay model" Proc.IPSJ Fall Convention. Vol.5. 279-280 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Shin'ichi Wakabayashi: "A distributed algorithm simulator considering low level network protocols" Proc.IPSJ Fall Convention. Vol.1. 217-218 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 細谷好志: "動的ネットワークにおける最短経路木更新問題を解く分散アルゴリズム" 情報処理学会第47回(平成5年後期)全国大会講演論文集. 1. 89-90 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 若林真一: "ネットワーク下位プロトコルを考慮した分散アルゴリズムシミュレータ" 情報処理学会第47回(平成5年後期)全国大会講演論文集. 1. 217-218 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 若林真一: "分散アルゴリズムシミュレータを用いた階層的広域エリアネットワークの実験的評価" 平成5年度電気・情報関連学会中国支部連合大会講演論文集. 161-162 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 細谷好志: "動的ネットワークにおける経路更新問題を解く分散アルゴリズム" 電子情報通信学会コンピュテーション研究会技術研究報告. 93. 11-20 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 若林 真一: "ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ" 情報処理学会第45回全国大会講演論文集. 5. 279-280 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 松本 哲也: "固有の識別子をもたない分散システムにおける耐故障リーダ選挙アルゴリズム" 情報処理学会第45回全国大会講演論文集. 5. 63-64 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 松本 哲也: "任意形状の非同期ネットワークにおける耐故障リーダ選挙について" 電子情報通信学会技術研究報告. COMP92-63. 21-30 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 坂上 雄一: "マルチメディアデータベースにおける同時実行制御手法の考察" 情報処理学会研究報告. 92-DBS-91. 101-108 (1992)

    • Related Report
      1992 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi