広帯域放送通信を有効利用した分散システム上のデータ管理技術に関する研究

有效利用宽带广播通信的分布式系统数据管理技术研究

• 批准号: 13224064
• 负责人: 原 隆浩
• 金额: --
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13224064/
• 关键词: データ放送; データGrid; データ相関性; アドホックネットワーク; プッシュ型配送; 並列計算

近年の計算機技術とネットワーク技術に発展に伴い,Gridなどのように複数台のホスト計算機がネットワークを介して並列計算を行うための基盤技術の開発が盛んに行われている.このような基盤技術の一つとして,並列計算に利用する大量データを効率的に扱うデータ管理技術の重要性が非常に高い.そこで本研究課題では,Gridなどの並列計算を行う分散システムにおいて,広帯域な放送通信を用いてデータ配信・管理を行うことで,並列計算のスループットおよび応答時間を短縮することを目的として研究を行った.具体的には,放送されるデータ項目の特性と,システムの特性を考慮して,以下の二つの観点から研究を推進した.(1)データ項目間の相関性を考慮した放送スケジューリング・キャッシング放送されるデータ間には,複数のデータ項目をまとめてアクセスすることが多いといったように,データ項目間に相関性が存在することが一般的である.そこで,データ項目間の相関性を考慮した放送サーバにおける放送プログラムのスケジューリング方式,および,クライアントにおけるデータ項目のキャッシング方式を考案した.シミュレーション実験によって考案方式の有効性を確認した.(2)アドホックネットワーク内の協調キャッシングモバイルコンピューテイング環境の普及に伴い,移動体自身が通信パケットを中継して,移動体のみのネットワークを構築するアドホックネットワークの注目が高まっている.放送を受信している複数の移動体がアドホックネットワークを構築する環境では,これらの移動体で協調して放送データ項目をキャッシュすることで,アクセスの平均応答時間をさらに短縮できるものと考えられる.そこで,各データ項目の放送時に,各移動体のデータ項目アクセス頻度およびアドホックネットワークのトポロジを考慮してデータ項目をキャッシュする手法を考案した.

In recent years, the development of computer technology and network technology is accompanied by the development of Grid technology and network technology. The importance of this technology is very high. This research topic,Grid parallel computing, decentralized communication, distributed information management, parallel computing, short response time, research purposes. In particular, the characteristics of the project and the characteristics of the system should be considered, and the following two points should be studied and promoted. (1)The correlation between data items is considered. The correlation between data items exists. The correlation between data items exists. In this case, the correlation between the data items is considered. The method of transmitting the data items is considered. To confirm the effectiveness of the method of examination of the case. (2)The coordination of mobile communication environment is accompanied by the popularization of mobile communication environment, and the construction of mobile communication environment is accompanied by high attention. The average response time of a mobile station is shortened by shortening the average response time of a mobile station. For example, when each data item is transmitted, the frequency of access to the data item of each mobile object is considered.

项目成果

E.Yajima, T.Hara, M.Tsukamoto, S.Nishio: "Scheduling and Caching Strategies of Correlated Data in Push-Based Systems"ACM Applied Computing Review (ACMACR). 9・1. 22-28 (2001)

E. Yajima、T. Hara、M. Tsukamoto、S. Nishio：“基于推送的系统中相关数据的调度和缓存策略”ACM 应用计算评论 (ACMACR) 9・1 (2001)。

W Uchida, T.Hara, E.Yajima, S.Nishio: "Broadcast Scheduling of Correlated Data Considering Access Frequency in Push-based Systems"Proc. of IASTED Int'l Conf. on Advances in Communications (AIC 2001). 150-155 (2001)

W Uchida、T.Hara、E.Yajima、S.Nishio：“基于推送的系统中考虑访问频率的相关数据的广播调度”Proc。

B.Yajima, T.Hara, M.Tsukamoto, S.Nishio: "Scheduling Strategies of Correlated Data in Push-Based System"Information Systems and Operational Research (INFOR). 39・2. 152-173 (2001)

B.Yajima、T.Hara、M.Tsukamoto、S.Nishio：“基于推送的系统中的相关数据的调度策略”信息系统和运筹学（INFOR）39・2（2001）。

T.Akiyama, S.Sakai, A.Umigai, T.Hara, M.Tsukamoto, S.Nishio: "Design and Implementation of DB-MANα : Does Database Migration Work Well in a Real Environment"Proc. of Australasian Database Conference (ADC 2002). 23-31 (2002)

T.Akiyama、S.Sakai、A.Umigai、T.Hara、M.Tsukamoto、S.Nishio：“DB-MANα 的设计和实现：数据库迁移在真实环境中运行良好”Proc. ADC 2002）。23-31（2002）。

内田 渉, 原 隆浩, 塚本昌彦, 矢島悦子, 西尾 章治郎: "データの相関性とアクセス頻度を考慮した放送スケジューリング"情報処理学会論文誌:データベース. (掲載決定). (2002)

Wataru Uchida、Takahiro Hara、Masahiko Tsukamoto、Etsuko Yajima、Shojiro Nishio：“考虑数据相关性和访问频率的广播调度”日本信息处理学会杂志：数据库（2002 年出版）。