Satoshi Fujita

Last Updated :2025/04/03

Affiliations, Positions
Graduate School of Advanced Science and Engineering, Professor
E-mail
fujitase.hiroshima-u.ac.jp

Basic Information

Major Professional Backgrounds

  • 1995/01/01, 2007/03/31, Hiroshima University, Associate Professor
  • 1990/01/01, 1995/03/31, Hiroshima University, Research Assistant
  • 2007/04/01, 2020/03/31, Hiroshima University, Professor

Educational Backgrounds

  • Hiroshima University, Faculty of Engineering, Japan, 1981/04, 1985/03
  • Hiroshima University, Graduate School, Division of Engineering, Japan, 1987/04, 1990/03

Academic Degrees

  • Doctor of Engineering, Hiroshima University
  • Master of Engineering, Hiroshima University

Research Fields

  • Informatics;Computing Technologies;Computer system

Research Keywords

  • Parallel Algorithms
  • Graph Algorithms
  • Communication Algorithms
  • Peer-to-Peer Systems
  • Resource Allocation Problem
  • Scheduling

Educational Activity

Course in Charge

  1. 2025, Undergraduate Education, 3Term, Discrete Mathematics II
  2. 2025, Undergraduate Education, 3Term, Algorithms and Data Structures
  3. 2025, Undergraduate Education, 1Term, Computer Science Seminar I
  4. 2025, Undergraduate Education, 2Term, Computer Science Seminar II
  5. 2025, Undergraduate Education, Second Semester, Graduation Thesis
  6. 2025, Graduate Education (Master's Program) , 1Term, Special Exercises on Informatics and Data Science A
  7. 2025, Graduate Education (Master's Program) , 2Term, Special Exercises on Informatics and Data Science A
  8. 2025, Graduate Education (Master's Program) , 3Term, Special Exercises on Informatics and Data Science A
  9. 2025, Graduate Education (Master's Program) , 4Term, Special Exercises on Informatics and Data Science A
  10. 2025, Graduate Education (Master's Program) , 3Term, Special Exercises on Informatics and Data Science B
  11. 2025, Graduate Education (Master's Program) , 4Term, Special Exercises on Informatics and Data Science B
  12. 2025, Graduate Education (Master's Program) , 1Term, Special Exercises on Informatics and Data Science B
  13. 2025, Graduate Education (Master's Program) , 2Term, Special Exercises on Informatics and Data Science B
  14. 2025, Graduate Education (Master's Program) , Academic Year, Special Study on Informatics and Data Science
  15. 2025, Graduate Education (Master's Program) , Academic Year, Special Study on Informatics and Data Science
  16. 2025, Graduate Education (Doctoral Program) , Academic Year, Special Study on Informatics and Data Science

Research Activities

Academic Papers

  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, 255-268, 19970401
  3. Optimal Group Gossiping in Hypercubes Under a Circuit-Switching Model, SIAM Journal on Computing, 25(5), 1045-1060, 19961001
  4. A Note on the Size of a Multicast Tree in Hypercubes, Information Processing Letters, 54(4), 223-227, 19950401
  5. A Distributed k-Mutual Exclusion Algorithm using k-Coterie, Information Processing Letters, 49, 213-218, 19940401
  6. Optimal Neighborhood Broadcast in Star Graphs, Journal of Interconnection Networks (JOIN), 4(4), 419-428, 20031201
  7. On-line grid-packing with a single active grid, INFORMATION PROCESSING LETTERS, 85(4), 199-204, 20030228
    Link to Paper Search Results by DOI
  8. An Active Scheduler: Autonomous Concurrency Control of Parallel Programs in Distributed Environment, IEICE Trans. on Information and Systems, 85-D(11), 1851-1858, 20020401
  9. Two-Dimensional On-Line Bin Packing Problem with Rotatable Items, Theoretical Computer Science, 289(2), 939-952, 20020401
  10. A study on r-configurations - A resource assignment problem on graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 13(2), 227-254, 20000407
    Link to Paper Search Results by DOI
  11. Approximation algorithms for multiprocessor scheduling problem, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E83D(3), 503-509, 20000301
    Link to Paper Search Results by DOI
  12. ★, Neighbourhood Information Dissemination in the Star Graph, IEEE Transactions on Computers, 49(12), 1366-1370, 20001201
  13. A Fault Tolerant Broadcast Scheme in Star Graphs Under the Single-Port Communication Model, IEEE Transactions on Computers, 48(10), 1123-1126, 19991001
  14. A Quorum Based k-Mutual Exclusion by Weighted k-Quorum Systems, Information Processing Letters, 67(4), 191-197, 19980401
  15. Neighbourhood Gossiping in Hypercubes, Parallel Processing Letters, 8(2), 189-195, 19980401
  16. Availability of k-coterie, IEEE Trans. Computer, 42(5), 553-558, 19930501
  17. A Nonoblivious Bus Access Scheme Yields an Optimal Partial Sorting Algorithm, Journal of Parallel and Distributed Computing, 34(1), 111-116, 19960401
  18. Fast Gossiping on Mesh-Bus Computers, IEEE Transactions on Computers, 45(11), 1326-1330, 19961101
  19. Fast Gossiping on Square Mesh Computers, Information Processing Letters, 48, 127-130, 19930401
  20. A greedy multicast algorithm in k-ary n-cubes and its worst case analysis, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E86D(2), 238-245, 20030201
    Link to Paper Search Results by DOI
  21. CHQ: A multi-agent reinforcement learning scheme for partially observable Markov decision processes, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E88D(5), 1004-1011, 20050501
    Link to Paper Search Results by DOI
  22. Proxy-based index caching for content-addressable networks, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D(2), 555-562, 20060201
    Link to Paper Search Results by DOI
  23. A fault-tolerant content addressable network, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D(6), 1923-1930, 20060601
    Link to Paper Search Results by DOI
  24. Time-efficient multicast to local vertices in star interconnection networks under the single-port model, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E87D(2), 315-321, 20040201
    Link to Paper Search Results by DOI
  25. Extended Skip Graphs for Efficient Key Search in Peer-to-Peer Environment, Journal of Interconnection Networks, 8(2), 119-132, 20070601
  26. Adaptive Prefetching Scheme for Peer-to-Peer Video-on-Demand Systems with a Media Server, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E94D(12), 2362-2369, 20111201
    Link to Paper Search Results by DOI
  27. Polynomial Time Algorithm for Constructing Vertex-Disjoint Paths in Transposition Graphs, NETWORKS, 56(2), 149-157, 20100901
    Link to Paper Search Results by DOI
  28. Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E92A(8), 1764-1770, 20090801
    Link to Paper Search Results by DOI
  29. A new caching technique to support conjunctive queries in P2P DHT, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D(4), 1023-1031, 20080401
    Link to Paper Search Results by DOI
  30. A localization scheme for sensor networks based on wireless communication with anchor groups, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D(5), 1614-1621, 20060501
    Link to Paper Search Results by DOI
  31. A generic solver based on functional parallelism for solving combinatorial optimization problems, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D(6), 1940-1947, 20060601
    Link to Paper Search Results by DOI
  32. 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), 1562-1569, 20080701
    Link to Paper Search Results by DOI
  33. A Cost-Effective Buffer Map Notification Scheme for P2P VoDs Supporting VCR Operations, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E96D(12), 2713-2719, 2013
    Link to Paper Search Results by DOI
  34. A Memory Efficient Result Cache Scheme for P2P DHT Based on Bloom Filters, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E94D(8), 1602-1609, 20110801
    Link to Paper Search Results by DOI
  35. Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E96D(12), 2696-2703, 2013
    Link to Paper Search Results by DOI
  36. 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), 1032-1047, 2012
    Link to Paper Search Results by DOI
  37. A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques, IEEE TRANSACTIONS ON COMPUTERS, 60(7), 1006-1016, 20110701
    Link to Paper Search Results by DOI
  38. Sparse Hypercube - a minimal k-line broadcast graph, DISCRETE APPLIED MATHEMATICS, 127(3), 431-446, 20030501
    Link to Paper Search Results by DOI
  39. On heuristics for solving winner determination problem in combinatorial auctions, JOURNAL OF HEURISTICS, 10(5), 507-523, 20040901
    Link to Paper Search Results by DOI
  40. Three-round adaptive diagnosis in binary n-cubes, ALGORITHMS AND COMPUTATION, 3341, 442-451, 20041201
    Link to Paper Search Results by DOI
  41. Distributed Zone Partitioning Schemes for CAN and its Application to the Load Balancing in Pure P2P Systems, Trans. IPS Japan, 46(2), 348-356, 20050201
  42. A tight bound on the number of mobile servers to guarantee the mutual transferability among dominating configurations, ALGORITHMS AND COMPUTATION, 3827, 563-572, 20051201
    Link to Paper Search Results by DOI
  43. A tight bound on the number of mobile servers to guarantee transferability among dominating configurations, DISCRETE APPLIED MATHEMATICS, 158(8), 913-920, 20100428
    Link to Paper Search Results by DOI
  44. Worst Case Analysis of Approximation Algorithm of Abrams et al. for the Set k-Cover Problem, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D(3), 399-405, 20140301
    Link to Paper Search Results by DOI
  45. Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing of Editable Contents, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D(12), 3033-3040, 20141201
    Link to Paper Search Results by DOI
  46. ★, Approximation scheme for burst scheduling with minimum overhead in time slicing mobile TV, JOURNAL OF SUPERCOMPUTING, 69(2), 561-575, 20140801
    Link to Paper Search Results by DOI
  47. Hierarchical Architecture for Peer-to-Peer Video on Demand Systems with the Notion of Dynamic Swarms, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E97D(12), 3025-3032, 20141201
    Link to Paper Search Results by DOI
  48. Optimal serial broadcast of successive chunks, THEORETICAL COMPUTER SCIENCE, 575, 3-9, 20150401
    Link to Paper Search Results by DOI
  49. Optimal Gossiping in Mesh-Bus Computers, Parallel Processing Letters, 3(4), 357-361, 19930401
  50. Broadcasting a Stream of Chunks in Heterogeneous Networks with a Short Maximum Broadcast Time, JOURNAL OF INTERCONNECTION NETWORKS, 18(2-3), 2018
    Link to Paper Search Results by DOI
  51. Cloud-Assisted Peer-to-Peer Video Streaming with Minimum Latency, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E102D(2), 239-246, 201902
    Link to Paper Search Results by DOI
  52. Flash Crowd Absorber for P2P Video Streaming, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E102D(2), 261-268, 201902
    Link to Paper Search Results by DOI

Awards

  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. 2014/06/04, Fellow of IPSJ, 一般社団法人情報処理学会

External Funds

Acceptance Results of Competitive Funds

  1. KAKENHI, Power-Aware Shape Tracking Schemes in Wireless Sensor Networks, 2009, 2011
    Permalink
  2. KAKENHI, 2005, 2008
    Permalink
  3. KAKENHI, A theoretical study on distributed resource management scheme for interconnection networks, 2004, 2006
    Permalink
  4. KAKENHI, 2004, 2007
    Permalink
  5. KAKENHI, 2002, 2006
    Permalink
  6. KAKENHI, A Study on Autonomous Routing Schemes for Multiplexed Networks with Instable Bandwidths, 2001, 2003
    Permalink
  7. KAKENHI, 1999, 2000
    Permalink
  8. KAKENHI, Algorithm Engineering for Wide Area Distributed Systems, 1998, 2000
    Permalink
  9. KAKENHI, 1998, 1998
    Permalink
  10. KAKENHI, The Marching Problem for Autonomous Robots, 1997, 1998
    Permalink
  11. KAKENHI, 1997, 1997
    Permalink
  12. KAKENHI, 1996, 1996
    Permalink
  13. KAKENHI, 1996, 1996
    Permalink
  14. KAKENHI, 1996, 1996
    Permalink
  15. KAKENHI, 1995, 1995
    Permalink
  16. KAKENHI, 1995, 1995
    Permalink
  17. KAKENHI, Research on Optical Interconnection System for Huge Neural Artificial Intelligence, 1994, 1995
    Permalink
  18. KAKENHI, 1993, 1993
    Permalink
  19. KAKENHI, 2016, 2019
  20. KAKENHI(Grant-in-Aid for Challenging Research (Exploratory)), 2017, 2018