• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

P2P型計算グリッドに適した集合通信操作のためのアルゴリズムに関する研究

研究課題

研究課題/領域番号 18700059
研究種目

若手研究(B)

配分区分補助金
研究分野 計算機システム・ネットワーク
研究機関大阪大学

研究代表者

大下 福仁  大阪大学, 大学院・情報科学研究科, 助教 (20362650)

研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
3,410千円 (直接経費: 3,200千円、間接経費: 210千円)
2008年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2007年度: 700千円 (直接経費: 700千円)
2006年度: 1,800千円 (直接経費: 1,800千円)
キーワード計算グリッド / 分散システム / 異種並列計算環境 / スケジューリング / 故障耐性 / 集合通信操作 / 適応性 / アルゴリズム / P2Pネットワーク / センサネットワーク / 多組織グリッド / ゴシップ / ルーティング / 自己適応能力
研究概要

近年、多くの分野の研究で巨大な計算能力が求められており、多数のプロセッサをネットワークで接続したP2P型計算グリッドはその要求に応えるものとして期待されている。本研究では、P2P型計算グリッドで頻繁に利用される集合通信操作の効率化を行うことで、P2P型計算グリッドにおける処理の効率化を目指す。そのためには、プロセッサ等の異種混合性を考慮したアルゴリズム、環境の動的変化に対する高い自己適応能力をもつアルゴリズムが求められる。本研究では、集合通信操作をはじめとするさまざまな問題について上記の性質をもつアルゴリズムを提案した。

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (55件)

すべて 2009 2008 2007 2006

すべて 雑誌論文 (28件) (うち査読あり 17件) 学会発表 (27件)

  • [雑誌論文] An ant colony optimization routing based on robustness for ad hoc networks with GPSs2009

    • 著者名/発表者名
      Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Ad Hoc Networks in press

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A biologically inspired self-adaptation of replica density control2009

    • 著者名/発表者名
      Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol.E92-D, no.5

      ページ: 1125-1136

    • NAID

      10026809531

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Distributed construction protocols of probabilistic degree-weighted peer-to-peer overlays2009

    • 著者名/発表者名
      Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol.E92-D, no.4

      ページ: 563-574

    • NAID

      10026808307

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Hierarchical composition of self-stabilizing protocols preserving the fault-containment property2009

    • 著者名/発表者名
      Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol.E92-D, no.3

      ページ: 451-459

    • NAID

      10026807985

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A message-efficient peer-to-peer search protocol based on adaptive index dissemination2009

    • 著者名/発表者名
      Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol.E92-D, no.2

      ページ: 258-268

    • NAID

      10026807537

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A message-efficient peer-to-peer search protocol based on adaptive index dissemination2009

    • 著者名/発表者名
      Yu Wu
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D

      ページ: 258-268

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Hierarchical composition of self-stabilizing protocols preserving the fault-containment property2009

    • 著者名/発表者名
      Yukiko Yamauchi
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D(採録決定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Distributed construction protocols of probabilistic degree-weighted peer-to-peer overlays2009

    • 著者名/発表者名
      Yu Wu
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D(採録決定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A biologically inspired self-adaptation of replica density control2009

    • 著者名/発表者名
      Tomoko Izumi
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D(採録決定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法2008

    • 著者名/発表者名
      乾広二, 鈴木朋子, 大下福仁, 角川裕次, 増澤利光
    • 雑誌名

      電子情報通信学会論文誌 vol.J91-D, no.5

      ページ: 1261-1274

    • NAID

      110007380117

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Move-optimal gossiping among mobile agents2008

    • 著者名/発表者名
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science vol. 393, no. 1-3

      ページ: 90-101

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法2008

    • 著者名/発表者名
      乾広二
    • 雑誌名

      電子情報通信学会論文誌(DI) J91-D

      ページ: 1261-1274

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] モバイルアドホックネットワークにおける公平性の高い自己安定相互排除プロトコル2008

    • 著者名/発表者名
      西川 元
    • 雑誌名

      電子情報通信学会諭文誌(A) J91-A

      ページ: 279-284

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Move-optimal gossiping among mobile agents2008

    • 著者名/発表者名
      Tomoko Suzuki
    • 雑誌名

      Theoretical Computer Science 393

      ページ: 90-101

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] モバイルアドホックネットワークにおける公平性の高い自己安定相互排除プロトコル2007

    • 著者名/発表者名
      西川元, 山内由紀子, 大下福仁, 角川裕次, 増澤利光
    • 雑誌名

      電子情報通信学会論文誌 vol.J91-A, no.2

      ページ: 279-284

    • NAID

      110007384608

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Scheduling for independent-task applications on heterogeneous parallel computing environments under the unidirectional one-port model2007

    • 著者名/発表者名
      Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol. E90-D, no. 2

      ページ: 403-417

    • NAID

      110007519484

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Self-adaptive mobile agent population control in dynamic networks based on the single species population model2007

    • 著者名/発表者名
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems vol. E90-D, no. 1

      ページ: 314-324

    • NAID

      110007519471

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Self-adaptive mobile agent population control in dynamic networks based on the single species population model2007

    • 著者名/発表者名
      Tomoko Suzuki
    • 雑誌名

      IEICE Transactions on Information and Systems E90-D・1

      ページ: 314-324

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Scheduling for independent-task applications on heterogeneous parallel computing environments under the unidirectional one-port model2007

    • 著者名/発表者名
      Fukuhito Ooshita
    • 雑誌名

      IEICE Transactions on Information and Systems E90-D・2

      ページ: 403-417

    • NAID

      110007519484

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An adaptive randomized search protocol in peer-to-peer systems2007

    • 著者名/発表者名
      Yu Wu
    • 雑誌名

      Proceedings of the 22nd Annual ACM Symposium on Applied Computing (採録決定)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] トポロジ変化の影響を抑元えたモバイルアドホックネットワーク向け自己安定相互排除プロトコル2007

    • 著者名/発表者名
      西川元
    • 雑誌名

      情報処理学会研究報告(2007-DPS-130) 2007・16

      ページ: 177-182

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 領域被覆のためのセンサネットワークアルゴリズム2007

    • 著者名/発表者名
      森川雅和
    • 雑誌名

      情報処理学会研究報告(2007-DPS-130) 2007・16

      ページ: 357-362

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 類似実行に基づく耐故障分散アルゴリズム理解支援システムの提案2007

    • 著者名/発表者名
      古川正広
    • 雑誌名

      情報処理学会研究報告(2007-MPS-63) 2007・19

      ページ: 37-40

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Move complexity of gossiping among mobile agents2007

    • 著者名/発表者名
      Tomoko Suzuki
    • 雑誌名

      電子情報通信学会技術研究報告(COMP2006-54) 106・566

      ページ: 29-36

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Scheduling independent tasks on heterogeneous parallel computing environments under the unidirectional one-port model2006

    • 著者名/発表者名
      Fukuhito Ooshita
    • 雑誌名

      Proceedings of the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications 2

      ページ: 690-696

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Composition of fault-containing protocols based on recovery waiting fault-containing composition framework2006

    • 著者名/発表者名
      Yukiko Yamauchi
    • 雑誌名

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems

      ページ: 516-532

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An adaptive randomized searching protocol in peer-to-peer systems based on probabilistic weak quorum system2006

    • 著者名/発表者名
      Yu Wu
    • 雑誌名

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems

      ページ: 586-587

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 分散ハッシュテーブルChordにおける故障耐性向上のための経路の多重化手法2006

    • 著者名/発表者名
      乾広二
    • 雑誌名

      電子情報通信学会技術研究報告(NS2006-146) 106・418

      ページ: 39-44

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Node-density-based resource replication for mobile ad hoc networks2009

    • 著者名/発表者名
      Rikiya Hasegawa
    • 学会等名
      電子情報通信学会・アドホックネットワーク研究会
    • 発表場所
      神奈川県横須賀市
    • 年月日
      2009-03-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A resource replication protocol based on node density for mobile ad hoc networks2009

    • 著者名/発表者名
      Rikiya Hasegawa, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      沖縄県中頭郡
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Output stability of self-stabilizing protocols against topology changes and transient faults2009

    • 著者名/発表者名
      Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      沖縄県中頭郡
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A resource replication protocol based on node density for mobile ad hoc networks2009

    • 著者名/発表者名
      Rikiya Hasegawa
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      Okinawa, Japan
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Output stability of self-stabilizing protocols against topology changes and transient faults2009

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      Okinawa, Japan
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Upper bound on cell size for hierarchical GAF2009

    • 著者名/発表者名
      Susumu Matsumae
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      Okinawa, Japan
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Upper bound on cell size for hierarchical GAF2009

    • 著者名/発表者名
      Susumu Matsumae and Fukuhito Ooshita
    • 学会等名
      the 8th International Conference on Applications and Principles of Information Science
    • 発表場所
      沖縄県中頭郡
    • 年月日
      2009-01-11
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A stable clustering algorithm for mobile ad hoc networks based on attractor selection2008

    • 著者名/発表者名
      Gen Nishikawa, Fukuhito Ooshita , Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 1st International Workshop on Technologies for Ambient Information Society
    • 発表場所
      兵庫県淡路市
    • 年月日
      2008-11-28
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A stable clustering algorithm for mobile ad hoc networks based on attractor selection2008

    • 著者名/発表者名
      Gen Nishikawa
    • 学会等名
      The 1st International Workshop on Technologies for Ambient Information Society
    • 発表場所
      Hyogo, Japan
    • 年月日
      2008-11-28
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters2008

    • 著者名/発表者名
      Yukiko Yamauchi, Takeshi Itou, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the IASTED International Conference on Sensor Networks
    • 発表場所
      Crete, Greece
    • 年月日
      2008-09-29
    • 関連する報告書
      2008 実績報告書 2008 研究成果報告書
  • [学会発表] Timer-based composition of fault-containing self-stabilizing protocols2008

    • 著者名/発表者名
      Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      International Symposium on Intelligent Distributed Computing
    • 発表場所
      Catania, Italy
    • 年月日
      2008-09-18
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Timer-based composition of fault-containing self-stabilizing Protocols2008

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      the 2nd International Symposium on Intelligent Distributed Computing
    • 発表場所
      Catania, Italy
    • 年月日
      2008-09-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An analysis of a generalized multi-organization scheduling on unrelated parallel machines2008

    • 著者名/発表者名
      大下福仁, 泉朋子, 泉泰介
    • 学会等名
      電子情報通信学会技術研究報告(COMP2008-32)
    • 発表場所
      愛知県名古屋市
    • 年月日
      2008-09-11
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] An analysis of a generalized multi-organization scheduling on unrelated parallel machines2008

    • 著者名/発表者名
      Fukuhito Ooshita
    • 学会等名
      電子情報通信学会・コンピュテーション研究会
    • 発表場所
      愛知県名古屋市
    • 年月日
      2008-09-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] アドホックネットワークの経路構築における非協調行動の抑制手法について2008

    • 著者名/発表者名
      松森雄信, 西川元, 大下福仁, 角川裕次, 増澤利光
    • 学会等名
      電子情報通信学会技術研究報告(NS2008-38)
    • 発表場所
      京都府京都市
    • 年月日
      2008-07-18
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] アドホックネットワークの経路構築における非協調行動の抑制手法について2008

    • 著者名/発表者名
      松森雄信
    • 学会等名
      電子情報通信学会・ネットワークシステム研究会
    • 発表場所
      京都府京都市
    • 年月日
      2008-07-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A robust based ant colony optimization routing for ad hoc networks with GPSs2008

    • 著者名/発表者名
      Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 2008 International Conference on Wireless Networks
    • 発表場所
      Las Vegas, USA
    • 年月日
      2008-07-15
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A robustness based ant colony optimization routing for ad hoc networks with GPSs2008

    • 著者名/発表者名
      Daisuke Kadono
    • 学会等名
      the 2008 International Conference on Wireless Networks
    • 発表場所
      Las Vegas, USA
    • 年月日
      2008-07-15
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Timer-based composition technique for self-stabilizing protocols preserving the fault-containment property2008

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      情報処理学会研究報告・アルゴリズム研究会
    • 発表場所
      東京都小金井市
    • 年月日
      2008-05-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Building dynamic random peer-to-peer overlays2008

    • 著者名/発表者名
      Yu Wu
    • 学会等名
      情報処理学会・マルチメディア通信と分散処理研究会
    • 発表場所
      京都府相楽郡
    • 年月日
      2008-03-07
    • 関連する報告書
      2007 実績報告書
  • [学会発表] モバイルP2Pニオケルレーン構造を用いた資源深索手法2008

    • 著者名/発表者名
      小林 正幸
    • 学会等名
      情報処理学会・マルチメディア通信と分散処理研究会
    • 発表場所
      京都府相楽郡
    • 年月日
      2008-03-06
    • 関連する報告書
      2007 実績報告書
  • [学会発表] A wireless LAN network routing protocol based on attractor-selection2007

    • 著者名/発表者名
      西川元, 鈴木朋子, 大下福仁, 角川裕次, 増澤利光
    • 学会等名
      情報処理学会研究報告(2007-MPS-67)
    • 発表場所
      東京都江東区
    • 年月日
      2007-12-21
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] モバイルアドホックネットワークにおけるGPSを用いたACOルーティング2007

    • 著者名/発表者名
      角野 大輔
    • 学会等名
      情報処理学会・数理モデル化と問題解決研究会
    • 発表場所
      東京都江東区
    • 年月日
      2007-12-21
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 無線LAN環境におけるアトラクター選択を用いた経路選択手法2007

    • 著者名/発表者名
      西川 元
    • 学会等名
      情報処理学会・数理モデル化と問題解決研究会
    • 発表場所
      東京都江東区
    • 年月日
      2007-12-21
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Optimal moves for gossiping among mobile agents2007

    • 著者名/発表者名
      Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 14th International Colloquium on Structural Information and Communication Complexity
    • 発表場所
      Castiglioncello, Italy
    • 年月日
      2007-06-07
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Op timal moves for gossiping among mobile agents2007

    • 著者名/発表者名
      Tomoko Suzuki
    • 学会等名
      the 14th International Colloquium on Structural Information and Communictaion Complexity
    • 発表場所
      Castiglioncello, Italy
    • 年月日
      2007-06-07
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An adaptive randomized searching protocol in peer-to-peer systems2007

    • 著者名/発表者名
      Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      the 22nd Annual ACM Symposium on Applied Computing
    • 発表場所
      Seoul, Korea
    • 年月日
      2007-03-14
    • 関連する報告書
      2008 研究成果報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi