藤田 聡Satoshi Fujita

Last Updated :2017/11/01

所属・職名
大学院工学研究科 情報工学講座 教授
メールアドレス
fujitase.hiroshima-u.ac.jp

基本情報

主な職歴

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

学歴

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

学位

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

研究分野

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

研究キーワード

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

教育活動

授業担当

  1. 2017年, 学部専門, 4ターム, プログラミング言語
  2. 2017年, 学部専門, 3ターム, アルゴリズムとデータ構造
  3. 2017年, 修士課程・博士課程前期, 通年, システムサイバネティクス講究I
  4. 2017年, 修士課程・博士課程前期, 通年, システムサイバネティクス講究II
  5. 2017年, 修士課程・博士課程前期, 通年, システムサイバネティクスセミナーI
  6. 2017年, 修士課程・博士課程前期, 通年, システムサイバネティクスセミナーII
  7. 2017年, 修士課程・博士課程前期, セメスター(後期), Advanced Parallel Architectures and Algorithms
  8. 2017年, 修士課程・博士課程前期, 通年, 情報工学講究I
  9. 2017年, 修士課程・博士課程前期, 年度, 情報工学講究I
  10. 2017年, 修士課程・博士課程前期, 通年, 情報工学講究II
  11. 2017年, 博士課程・博士課程後期, 年度, 情報工学講究IV
  12. 2017年, 博士課程・博士課程後期, 通年, 情報工学講究V
  13. 2017年, 修士課程・博士課程前期, 通年, 情報工学セミナーI
  14. 2017年, 修士課程・博士課程前期, 年度, 情報工学セミナーI
  15. 2017年, 修士課程・博士課程前期, 通年, 情報工学セミナーII

研究活動

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

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

著書等出版物

  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日, 情報処理学会フェロー, 一般社団法人情報処理学会