藤田 聡Satoshi Fujita

Last Updated :2022/01/05

所属・職名
大学院先進理工系科学研究科 教授
メールアドレス
fujitase.hiroshima-u.ac.jp

基本情報

主な職歴

  • 1995年01月01日, 2007年03月31日, 広島大学, 助教授
  • 1990年01月01日, 1995年03月31日, 広島大学, 助手
  • 2007年04月01日, 2020年03月31日, 広島大学, 教授

学歴

  • 広島大学, 工学部, 第二類(電気系), 日本, 1981年04月, 1985年03月
  • 広島大学, 工学研究科, 情報工学, 日本, 1987年04月, 1990年03月

学位

  • 工学博士 (広島大学)
  • 工学修士 (広島大学)

研究分野

  • 情報学 / 計算基盤 / 計算機システム

研究キーワード

  • 並列アルゴリズム
  • グラフアルゴリズム
  • 通信アルゴリズム
  • ピア・ツー・ピアシステム
  • 資源割当問題
  • スケジューリング

教育活動

授業担当

  1. 2021年, 学部専門, 3ターム, 離散数学II
  2. 2021年, 学部専門, 3ターム, アルゴリズムとデータ構造
  3. 2021年, 修士課程・博士課程前期, 1ターム, 情報科学特別演習A
  4. 2021年, 修士課程・博士課程前期, 2ターム, 情報科学特別演習A
  5. 2021年, 修士課程・博士課程前期, 3ターム, 情報科学特別演習B
  6. 2021年, 修士課程・博士課程前期, 4ターム, 情報科学特別演習B
  7. 2021年, 修士課程・博士課程前期, 年度, 情報科学特別研究
  8. 2021年, 博士課程・博士課程後期, 年度, 情報科学特別研究

研究活動

学術論文(★は代表的な論文)

  1. A Cooperative Peer Clustering Scheme for Unstructured Peer-to-Peer Systems, International Journal of Peer to Peer Networks, 4巻, 2号, 2013
  2. Minimum-Cost Line Broadcast in Paths, Discrete Applied Mathematics, 75巻, pp. 255-268, 19970401
  3. システム故障診断問題のニューラルネットによる近似解法, 電子情報通信学会論文誌D-I, J78-DI巻, 3号, pp. 376-382, 19950301
  4. Optimal Group Gossiping in Hypercubes Under a Circuit-Switching Model, SIAM Journal on Computing, 25巻, 5号, pp. 1045-1060, 19961001
  5. A Note on the Size of a Multicast Tree in Hypercubes, Information Processing Letters, 54巻, 4号, pp. 223-227, 19950401
  6. A Distributed k-Mutual Exclusion Algorithm using k-Coterie, Information Processing Letters, 49巻, pp. 213-218, 19940401
  7. Optimal Neighborhood Broadcast in Star Graphs, Journal of Interconnection Networks (JOIN), 4巻, 4号, pp. 419-428, 20031201
  8. On-line grid-packing with a single active grid, INFORMATION PROCESSING LETTERS, 85巻, 4号, pp. 199-204, 20030228
  9. An Active Scheduler: Autonomous Concurrency Control of Parallel Programs in Distributed Environment, IEICE Trans. on Information and Systems, 85-D巻, 11号, pp. 1851-1858, 20020401
  10. コーラムコンセンサスを用いた分散相互排除命令ライブラリの設計と評価, 情報処理学会論文誌, 42巻, 10号, pp. 2485-2493, 20011001
  11. Two-Dimensional On-Line Bin Packing Problem with Rotatable Items, Theoretical Computer Science, 289巻, 2号, pp. 939-952, 20020401
  12. A study on r-configurations - A resource assignment problem on graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 13巻, 2号, pp. 227-254, 20000407
  13. Approximation algorithms for multiprocessor scheduling problem, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E83D巻, 3号, pp. 503-509, 20000301
  14. ★, Neighbourhood Information Dissemination in the Star Graph, IEEE Transactions on Computers, 49巻, 12号, pp. 1366-1370, 20001201
  15. A Fault Tolerant Broadcast Scheme in Star Graphs Under the Single-Port Communication Model, IEEE Transactions on Computers, 48巻, 10号, pp. 1123-1126, 19991001
  16. GRASP法に基づくマルチプロセッサスケジューリング問題のためのメタヒューリスティック解法の提案と評価, 電子情報通信学会論文誌D-I, J83-DI巻, 9号, pp. 919-926, 20001001
  17. A Quorum Based k-Mutual Exclusion by Weighted k-Quorum Systems, Information Processing Letters, 67巻, 4号, pp. 191-197, 19980401
  18. Neighbourhood Gossiping in Hypercubes, Parallel Processing Letters, 8巻, 2号, pp. 189-195, 19980401
  19. Availability of k-coterie, IEEE Trans. Computer, 42巻, 5号, pp. 553-558, 19930501
  20. A Nonoblivious Bus Access Scheme Yields an Optimal Partial Sorting Algorithm, Journal of Parallel and Distributed Computing, 34巻, 1号, pp. 111-116, 19960401
  21. Fast Gossiping on Mesh-Bus Computers, IEEE Transactions on Computers, 45巻, 11号, pp. 1326-1330, 19961101
  22. Fast Gossiping on Square Mesh Computers, Information Processing Letters, 48巻, pp. 127-130, 19930401
  23. A greedy multicast algorithm in k-ary n-cubes and its worst case analysis, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E86D巻, 2号, pp. 238-245, 20030201
  24. 周辺情報検索におけるプロキシシステムのためのキャッシュ置換アルゴリズム, 情報処理学会論文誌, 45巻, 10号, pp. 2384-2394, 20041001
  25. CHQ: A multi-agent reinforcement learning scheme for partially observable Markov decision processes, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E88D巻, 5号, pp. 1004-1011, 20050501
  26. Proxy-based index caching for content-addressable networks, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D巻, 2号, pp. 555-562, 20060201
  27. A fault-tolerant content addressable network, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D巻, 6号, pp. 1923-1930, 20060601
  28. Time-efficient multicast to local vertices in star interconnection networks under the single-port model, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E87D巻, 2号, pp. 315-321, 20040201
  29. 分散ネットワーク上の故障診断問題について, 電子情報通信学会論文誌A, J89-A巻, 6号, pp. 430-437, 20060601
  30. Extended Skip Graphs for Efficient Key Search in Peer-to-Peer Environment, Journal of Interconnection Networks, 8巻, 2号, pp. 119-132, 20070601
  31. Adaptive Prefetching Scheme for Peer-to-Peer Video-on-Demand Systems with a Media Server, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E94D巻, 12号, pp. 2362-2369, 20111201
  32. Polynomial Time Algorithm for Constructing Vertex-Disjoint Paths in Transposition Graphs, NETWORKS, 56巻, 2号, pp. 149-157, 20100901
  33. Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E92A巻, 8号, pp. 1764-1770, 20090801
  34. A new caching technique to support conjunctive queries in P2P DHT, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D巻, 4号, pp. 1023-1031, 20080401
  35. A localization scheme for sensor networks based on wireless communication with anchor groups, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D巻, 5号, pp. 1614-1621, 20060501
  36. A generic solver based on functional parallelism for solving combinatorial optimization problems, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D巻, 6号, pp. 1940-1947, 20060601
  37. An efficient scheduling scheme for assigning transmission opportunity in QoS-guaranteed wireless LAN, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E91A巻, 7号, pp. 1562-1569, 20080701
  38. A Cost-Effective Buffer Map Notification Scheme for P2P VoDs Supporting VCR Operations, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E96D巻, 12号, pp. 2713-2719, 2013
  39. A Memory Efficient Result Cache Scheme for P2P DHT Based on Bloom Filters, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E94D巻, 8号, pp. 1602-1609, 20110801
  40. Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E96D巻, 12号, pp. 2696-2703, 2013
  41. Automatic Tag Attachment Scheme based on Text Clustering for Efficient File Search in Unstructured Peer-to-Peer File Sharing Systems, JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 18巻, 8号, pp. 1032-1047, 2012
  42. A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques, IEEE TRANSACTIONS ON COMPUTERS, 60巻, 7号, pp. 1006-1016, 20110701
  43. Sparse Hypercube - a minimal k-line broadcast graph, DISCRETE APPLIED MATHEMATICS, 127巻, 3号, pp. 431-446, 20030501
  44. On heuristics for solving winner determination problem in combinatorial auctions, JOURNAL OF HEURISTICS, 10巻, 5号, pp. 507-523, 20040901
  45. Three-round adaptive diagnosis in binary n-cubes, ALGORITHMS AND COMPUTATION, 3341巻, pp. 442-451, 20041201
  46. Distributed Zone Partitioning Schemes for CAN and its Application to the Load Balancing in Pure P2P Systems, 情報処理学会論文誌, 46巻, 2号, pp. 348-356, 20050201
  47. A tight bound on the number of mobile servers to guarantee the mutual transferability among dominating configurations, ALGORITHMS AND COMPUTATION, 3827巻, pp. 563-572, 20051201
  48. A tight bound on the number of mobile servers to guarantee transferability among dominating configurations, DISCRETE APPLIED MATHEMATICS, 158巻, 8号, pp. 913-920, 20100428
  49. Worst Case Analysis of Approximation Algorithm of Abrams et al. for the Set k-Cover Problem, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D巻, 3号, pp. 399-405, 20140301
  50. Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing of Editable Contents, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D巻, 12号, pp. 3033-3040, 20141201
  51. ★, Approximation scheme for burst scheduling with minimum overhead in time slicing mobile TV, JOURNAL OF SUPERCOMPUTING, 69巻, 2号, pp. 561-575, 20140801
  52. Hierarchical Architecture for Peer-to-Peer Video on Demand Systems with the Notion of Dynamic Swarms, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D巻, 12号, pp. 3025-3032, 20141201
  53. Optimal serial broadcast of successive chunks, THEORETICAL COMPUTER SCIENCE, 575巻, pp. 3-9, 20150401
  54. Optimal Gossiping in Mesh-Bus Computers, Parallel Processing Letters, 3巻, 4号, pp. 357-361, 19930401
  55. 予測によるニューラルネット誤差逆伝播アルゴリズムの高速化, 電子情報通信学会論文誌D-II, J76DII巻, 1号, pp. 132-139, 19930101
  56. 分散アルゴリズムの実験的評価について - 分散k-相互排除アルゴリズムを例として -, 情報処理学会論文誌, 34巻, 7号, pp. 1629-1637, 19930701
  57. 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム, 情報処理学会論文誌, 32巻, 7号, pp. 800-806, 19910701
  58. プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価, 情報処理学会論文誌, 30巻, 4号, pp. 486-494, 19890401
  59. 三次元集積回路を想定したプロダクションシステムの並列処理について, 情報処理学会論文誌, 30巻, 7号, pp. 816-824, 19890701
  60. 3次元光結合集積回路の層間演算機能とその図形処理への応用, 電子情報通信学会論文誌D, J71-D巻, 3号, pp. 463-471, 19880301
  61. Broadcasting a Stream of Chunks in Heterogeneous Networks with a Short Maximum Broadcast Time, JOURNAL OF INTERCONNECTION NETWORKS, 18巻, 2-3号, 2018
  62. Cloud-Assisted Peer-to-Peer Video Streaming with Minimum Latency, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E102D巻, 2号, pp. 239-246, 201902
  63. Flash Crowd Absorber for P2P Video Streaming, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E102D巻, 2号, pp. 261-268, 201902

著書等出版物

  1. 2013年03月, アルゴリズムとデータ構造 (グラフィック情報工学ライブラリ), 数理工学社, 2013年, 03, 単行本(学術書), 単著, 4901683993, 155

招待講演、口頭・ポスター発表等

  1. A quorum based k-mutual exclusion by weighted k-coterie, 藤田 聡, 第11回 回路とシステム(軽井沢)ワークショップ, 1998年04月, 招待, 日本語
  2. P2Pファイル検索のための拡張スキップグラフ, 藤田 聡, 第19回 回路とシステム(軽井沢)ワークショップ, 2006年04月, 招待, 日本語
  3. 定数ラウンドの適応的分散故障診断手法について, 藤田 聡, 第20回 回路とシステム(軽井沢)ワークショップ, 2007年04月, 招待, 日本語

受賞

  1. 2011年07月, Best Short Paper Award of the International Conference on Advances in Social Network Analysis and Mining, Automatic Tag Attachment Scheme for Efficient File Search in Peer-To-Peer File Sharing Systems
  2. 2012年12月, Outstanding Paper Award of the Thirteenth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2012), An Approximation Scheme for Burst Scheduling in Time Slicing Mobile TVs
  3. 2011年06月, 電子情報通信学会2011年度「情報・システムソサイエティ査読功労賞」, (社)電子情報通信学会情報・システムソサイエティ会長, 論文誌査読委員としての貢献
  4. 2014年06月04日, 情報処理学会フェロー, 一般社団法人情報処理学会

外部資金

競争的資金等の採択状況

  1. 科学研究費助成事業(基盤研究(C)), 信用度計算の頑健性に着目したP2Pシステムの攻撃耐性の研究, 2012年, 2015年
  2. 科学研究費助成事業(基盤研究(C)), 無線センサーネットワークによる省電力化形状追跡手法の研究, 2009年, 2011年
  3. 科学研究費助成事業(基盤研究(B)), アドホックネットワークの実用化に向けた省電力通信プロトコルの研究, 2005年, 2008年
  4. 科学研究費助成事業(基盤研究(C)), ネットワーク上の分散的な資源管理手法に関する理論的研究, 2004年, 2006年
  5. 科学研究費助成事業(特定領域研究), 動的な構造をもつネットワーク上の資源割当て問題の研究, 2004年, 2007年
  6. 科学研究費助成事業(特定領域研究), 自律的分散型計算としての分子計算, 2002年, 2006年
  7. 科学研究費助成事業(基盤研究(C)), 不安定な帯域幅をもつ多重化ネットワーク上の自律的な最適経路選択法の研究, 2001年, 2003年
  8. 科学研究費助成事業(奨励研究(A)), 多重化されたネットワークにおける動的な最適経路選択法の研究, 1999年, 2000年
  9. 科学研究費助成事業(特定領域研究(A)), 形状が動的に変化する広域計算機網上の分散ソフトウェアの理論, 1998年, 1998年
  10. 科学研究費助成事業(基盤研究(C)), 自律分散ロボット群の隊列移動問題, 1997年, 1998年
  11. 科学研究費助成事業(重点領域研究), 形状が動的に変化する広域計算機網上の分散ソフトウェアの理論, 1997年, 1997年
  12. 科学研究費助成事業(基盤研究(C)), 自己安定な自律分散ロボットシステムの研究, 1996年, 1996年
  13. 科学研究費助成事業(基盤研究(C)), 無線分散計算機ネットワーク上の高速通信アルゴリズムに関する研究, 1996年, 1996年
  14. 科学研究費助成事業(重点領域研究), 自律分散ロボットにおける共有知識の創発的獲得に関する研究, 1996年, 1996年
  15. 科学研究費助成事業(重点領域研究), 自律分散ロボットにおける共有知識の創発的獲得に関する研究, 1995年, 1995年
  16. 科学研究費助成事業(一般研究(C)), 制約された視野を持つ自律分散ロボットの動作協調と共有知識獲得に関する研究, 1995年, 1995年
  17. 科学研究費助成事業(一般研究(C)), 超並列ニューラル人工知能のための光インタコネクションシステムの研究, 1994年, 1995年
  18. 科学研究費助成事業(奨励研究(A)), 多重バスを有する並列計算機モデル上の並列計算に関する研究, 1993年, 1993年
  19. 科学研究費助成事業(基盤研究(B)), P2P型ビデオストリーミング基盤のための理論的性能保証手法の研究, 2016年, 2019年
  20. 科学研究費助成事業(挑戦的研究(萌芽)), 分散ファイル共有システムのための超細粒度アクセス制御方式の研究, 2017年, 2018年