Fukuhito Ooshita
Associate Professor
E-mail: f-oosita <at> is.naist.jp

Journals (Reviewed)

  1. Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Uniform deployment of mobile agents in asynchronous rings", Journal of Parallel and Distributed Computing [doi]. (to appear)
  2. Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue, "Byzantine-tolerant gathering of mobile agents in arbitrary networks with authenticated whiteboards", IEICE Transactions on Information and Systems, vol. E101-D, no. 3, pp. 602-610, Mar. 2018 [doi].
  3. Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Move-optimal partial gathering of mobile agents in asynchronous trees", Theoretical Computer Science, vol. 705, pp. 9-30, Jan. 2018 [doi].
  4. Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Partial gathering of mobile agents in asynchronous unidirectional rings", Theoretical Computer Science, vol. 617, pp. 1-11, Feb. 2016 [doi].
  5. Yuma Asada, Fukuhito Ooshita, and Michiko Inoue, "An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks", Journal of Graph Algorithms and Applications, vol. 20, no. 1, pp. 59-78, Feb. 2016 [doi].
  6. Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A single agent exploration in unknown undirected graphs with whiteboards", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E98-A, no. 10, pp. 2117-2128, Oct. 2015 [doi].
  7. Taeko Ariga, Koichi Mori, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "On the design of learning materials for supporting physical interactive programming", IPSJ Journal, Sep. 2015 (short paper, in Japanese).
  8. Fukuhito Ooshita and Sebastien Tixeuil, "On the self-stabilization of mobile oblivious robots in uniform rings", Theoretical Computer Science, vol. 568, pp. 84-96, Feb. 2015 [doi].
  9. Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Randomized gathering of mobile agents in anonymous unidirectional ring networks", IEEE Transactions on Parallel and Distributed Systems, vol. 25, issue 5, pp. 1289-1296, May 2014 [doi].
  10. Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Analysis of distributed token circulation algorithm with faulty random number generator", Parallel Processing Letters, vol. 24, issue 1, Mar. 2014 [doi].
  11. Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita, "Time-optimal gathering algorithm of mobile robots with local weak multiplicity detection in rings", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E96-A, no. 630, pp. 1072-1080, June 2013 [doi].
  12. Susumu Matsumae and Fukuhito Ooshita, "Hierarchical low power consumption technique with local information for sensor networks", International Journal of Advanced Computer Science and Applications, vol. 4, no. 4, pp. 69-74, May 2013 [doi].
  13. Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, and Fukuhito Ooshita, "Feasibility of polynomial-time randomized gathering for oblivious mobile robots", IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 4, pp. 716-723, Apr. 2013 [doi].
  14. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Linear time and space gathering of anonymous mobile agents in asynchronous trees", Theoretical Computer Science, vol. 478, pp. 118-126, Mar. 2013 [doi].
  15. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election in population protocol model", Theoretical Computer Science, vol. 444, pp. 100-112, July 2012 [doi].
  16. Fukuhito Ooshita, Tomoko Izumi, and Taisuke Izumi, "The price of multi-organization constraint in unrelated parallel machine scheduling", Parallel Processing Letters, vol. 22, issue 2, June 2012 [doi].
  17. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Timer-based composition of fault-containing self-stabilizing protocols", Information Sciences, vol. 180, issue 10, pp. 1802-1816, May 2010 [doi].
  18. Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An ant colony optimization routing based on robustness for ad hoc networks with GPSs", Ad Hoc Networks, vol. 8, issue 1, pp. 63-76, Jan. 2010 [doi].
  19. Gen Nishikawa, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A self-adaptive routing protocol in wireless LANs based on attractor selection", IEICE Transactions on Information and Systems, vol. E92-D, no. 10, pp. 2016-2024, Oct. 2009 [doi].
  20. Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A biologically inspired self-adaptation of replica density control", IEICE Transactions on Information and Systems, vol. E92-D, no. 5, pp. 1125-1136, May 2009 [doi].
  21. Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Distributed construction protocols of probabilistic degree-weighted peer-to-peer overlays", IEICE Transactions on Information and Systems, vol. E92-D, no. 4, pp. 563-574, Apr. 2009 [doi].
  22. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Hierarchical composition of self-stabilizing protocols preserving the fault-containment property", IEICE Transactions on Information and Systems, vol. E92-D, no. 3, pp. 451-459, Mar. 2009 [doi].
  23. Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A message-efficient peer-to-peer search protocol based on adaptive index dissemination", IEICE Transactions on Information and Systems, vol. E92-D, no. 2, pp. 258-268, Feb. 2009 [doi].
  24. Hiroyuki Nagataki, Ryota Itoh, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A fault injection method for generating error-correction exercises in algorithm learning", IPSJ Journal, vol. 49, no. 10, pp. 3366-3376, Oct. 2008 (in Japanese).
  25. Koji Inui, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A multiple path based approach for achieving fault tolerance on structured overlay networks", IEICE Transactions on Information and Systems, vol. J91-D, no. 5, pp. 1261-1274, May 2008 (in Japanese).
  26. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Move-optimal gossiping among mobile agents", Theoretical Computer Science, vol. 393, no. 1-3, pp. 90-101, Mar. 2008 [doi].
  27. Gen Nishikawa, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A fair self-stabilizing mutual exclusion protocol for mobile ad hoc networks", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. J91-A, no. 2, pp. 279-284, Feb. 2008 (letter, in Japanese).
  28. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Scheduling for independent-task applications on heterogeneous parallel computing environments under the unidirectional one-port model", IEICE Transactions on Information and Systems, vol. E90-D, no. 2, pp. 403-417, Feb. 2007 [doi].
  29. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "Self-adaptive mobile agent population control in dynamic networks based on the single species population model", IEICE Transactions on Information and Systems, vol. E90-D, no. 1, pp. 314-324, Jan. 2007.
  30. Yukiko Yamauchi, Yoshihiro Nakaminami, Fukuhito Ooshita, and Toshimitsu Masuzawa, "TDMA slot assignment for wireless networks based on distance-2 graph coloring", IPSJ Journal, vol. 48, no. 1, pp. 327-341, Jan. 2007 (in Japanese).
  31. Yusuke Sakurai, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A self-stabilizing link-coloring protocol in tree networks with permanent Byzantine faults", Journal of Aerospace Computing, Information, and Communication, vol. 3, no. 8, pp. 420-436, Aug. 2006 [doi].
  32. Satoshi Noguchi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A clustering algorithm for task scheduling in parallel computing environments with large communication delays", IPSJ Transaction, vol. 45, no. SIG11(ACS7), pp. 257-268, Oct. 2004 (in Japanese).
  33. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Scheduling for gather operation in heterogeneous parallel computing environments", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E86-A, no. 4, pp. 908-918, Apr. 2003.
  34. Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa, and Nobuki Tokura, "Scheduling for broadcast operation in heterogeneous parallel computing environments", IEICE Transactions on Information and Systems, vol. J-86-D-I, no. 2, pp. 88-98, Feb. 2003.

International Conferences (Reviewed)

  1. Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Group exploration of dynamic tori", Proceedings of the 38th IEEE International Conference on Distributed Computing Systems (ICDCS), July 2018. (to appear)
  2. Hiroto Yasumi, Naoki Kitamura, Fukuhito Ooshita, Taisuke Izumi, and Michiko Inoue, "A population protocol for uniform k-partition under global fairness", Proceedings of the 20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), May 2018. (to appear)
  3. Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue, "Gathering of mobile agents in asynchronous Byzantine environments with authenticated whiteboards", Proceedings of the 6th Edition of the International Conference on Networked Systems (NETYS), May 2018. (to appear)
  4. Hiroto Yasumi, Fukuhito Ooshita, Ken'ichi Yamaguchi, and Michiko Inoue, "Constant-space population protocols for uniform bipartition", Proceedings of the 21st International Conference on Principles of Distributed Systems (OPODIS), Dec. 2017 [doi].
  5. Fukuhito Ooshita, Ajoy K. Datta and Toshimitsu Masuzawa, "Self-stabilizing rendezvous of synchronous mobile agents in graphs", Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov. 2017 [doi].
  6. Michiko Inoue, Fukuhito Ooshita and Sebastien Tixeuil, "An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon for arbitrary networks", Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov. 2017 [doi].
  7. Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa, "How to simulate message-passing algorithms in mobile agent systems with faults", Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov. 2017 [doi].
  8. Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil, "Brief announcement: Efficient self-stabilizing 1-maximal matching algorithm for arbitrary networks", Proceedings of the 36th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2017 [doi].
  9. Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue, "Byzantine gathering in networks with authenticated whiteboards", Proceedings of the 11th International Workshop on Algorithms and Computation (WALCOM), Mar. 2017 [doi].
  10. Michiko Inoue, Fukuhito Ooshita, and Sebastien Tixeuil, "An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global identifiers", Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nov. 2016 [doi].
  11. Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Uniform deployment of mobile agents in asynchronous rings", Proceedings of the 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), pp. 415-424, July 2016 [doi].
  12. Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers", Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS), Dec. 2015 [doi].
  13. Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An algorithm for partial gathering of mobile agents in arbitrary networks", Proceedings of the Workshop on Distributed Robotic Swarms (WDRS), Oct. 2015 (Work-in-progress).
  14. Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita, "Ring gathering by robots with limited vision", Proceedings of the 8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC), May 2015.
  15. Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election on arbitrary graphs in population protocols", Proceedings of the 18th International Conference on Principles of Distributed Systems (OPODIS), pp.339-354, Dec. 2014 [doi].
  16. Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita, "Asynchronous ring gathering by oblivious robots with limited vision", Proceedings of the Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents (WSSR), Oct. 2014 (Work-in-progress) [doi].
  17. Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Move-optimal partial gathering of mobile agents in asynchronous trees", Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 327-342, July 2014 [doi].
  18. Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Zigzag: Local-information-based self-optimizing routing in virtual grid networks", Proceedings of the 33rd International Conference on Distributed Computing Systems (ICDCS), pp. 358-368, July 2013 [doi].
  19. Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Algorithms for partial gathering of mobile agents in asynchronous rings", Proceedings of the 16th International Conference on Principles of Distributed Systems (OPODIS), vol. 7702 of LNCS, pp. 254-268, Dec. 2012 [doi].
  20. Fukuhito Ooshita and Sebastien Tixeuil, "On the self-stabilization of mobile oblivious robots in uniform rings", Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 49-63, Oct. 2012 [doi].
  21. Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Communication-efficient self-stabilization in wireless networks", Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 1-15, Oct. 2012 [doi].
  22. Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil, "Gathering an even number of robots in an odd ring without global multiplicity detection", Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS), pp. 542-553, Aug. 2012 [doi].
  23. Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Randomized rendezvous of mobile agents in anonymous unidirectional ring networks", Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 303-314, July 2012 [doi].
  24. Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil, "Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection", Proceedings of the 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 150-161, June 2011 [doi].
  25. Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Evaluation of self-stabilizing token circulation algorithm with faulty random number generators", Proceedings of the Workshop on Dependability of Network Software Applications (DNSA), Nov. 2010.
  26. Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An agent exploration in unknown undirected graphs with whiteboards", Proceedings of the third ACM International Workshop on Reliability, Availability, and Security (WRAS), July 2010 [doi].
  27. Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita, "Mobile robots gathering algorithm with local weak multiplicity in rings", Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO), vol. 6058 of LNCS, pp. 101-113, June 2010 [doi].
  28. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Space-optimal rendezvous of mobile agents in asynchronous trees", Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO), vol. 6058 of LNCS, pp. 86-100, June 2010 [doi].
  29. Atsushi Takada, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A distributed algorithm to update spanning trees minimizing the number of output changes", Proceedings of the 2nd International Workshop on Reliability, Availability, and Security (WRAS), Dec. 2009 (poster).
  30. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Mobile agents rendezvous in tree networks", Proceedings of the 2nd International Workshop on Reliability, Availability, and Security (WRAS), Dec. 2009 (poster).
  31. Fukuhito Ooshita, Tomoko Izumi, and Taisuke Izumi, "A generalized multi-organization scheduling on unrelated parallel machines", Proceedings of the 10th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 26-33, Dec. 2009 [doi].
  32. Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, and Fukuhito Ooshita, "Randomized gathering of mobile robots with local-multiplicity detection", Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 384-398, Nov. 2009 [doi].
  33. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election in population protocol model", Proceedings of the 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 295-308, May 2009 [doi].
  34. Taisuke Izumi, Tomoko Suzuki, Sayaka Kamei, and Fukuhito Ooshita, "Probabilistic gathering of mobile robots with weak multiplicity-detection capabilities", Proceedings of the 2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC), Apr. 2009.
  35. Susumu Matsumae and Fukuhito Ooshita, "Upper bound on cell size for hierarchical GAF", Proceedings of the 8th International Conference on Applications and Principles of Information Science (APIS), pp. 27-30, Jan. 2009.
  36. Rikiya Hasegawa, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A resource replication protocol based on node density for mobile ad hoc networks", Proceedings of the 8th International Conference on Applications and Principles of Information Science (APIS), pp. 302-305, Jan. 2009.
  37. Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Output stability of self-stabilizing protocols against topology changes and transient faults", Proceedings of the 8th International Conference on Applications and Principles of Information Science (APIS), pp. 306-310, Jan. 2009.
  38. Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A stable clustering algorithm for mobile ad hoc networks based on attractor selection", Proceedings of the 1st International Workshop on Technologies for Ambient Information Society (TAIS), Nov. 2008.
  39. Yukiko Yamauchi, Takeshi Itou, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters", Proceedings of the IASTED International Conference on Sensor Networks (SN), Sep. 2008.
  40. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Timer-based composition of fault-containing self-stabilizing protocols", Proceedings of International Symposium on Intelligent Distributed Computing (IDC), pp. 217-226, Sep. 2008 [doi].
  41. Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A robust based ant colony optimization routing for ad hoc networks with GPSs", Proceedings of the 2008 International Conference on Wireless Networks (ICWN), pp. 360-366, July 2008.
  42. Ryota Itoh, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A fault injection method for generating error-correction exercises in algorithm learning", Proceedings of the 8th International Conference on Information Technology Based Higher Education and Training (ITHET), pp. 200-205, July 2007.
  43. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Optimal moves for gossiping among mobile agents", Proceedings of the 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO), vol. 4474 of LNCS, pp. 151-165, June 2007 [doi].
  44. Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An adaptive randomized searching protocol in peer-to-peer systems", Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC), pp. 533-537, Mar. 2007 [doi].
  45. Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An adaptive randomised searching protocol in peer-to-peer systems based on probabilistic weak quorum system", Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), vol. 4280 of LNCS, pp. 586-587, Nov. 2006 (Brief Announcement) [doi].
  46. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Composition of fault-containing protocols based on recovery waiting fault-containing composition framework", Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), vol. 4280 of LNCS, pp. 516-532, Nov. 2006 [doi].
  47. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Scheduling independent tasks on heterogeneous parallel computing environments under the unidirectional one-port model", Proceedings of the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), vol. 2, pp. 690-696, June 2006 (poster).
  48. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Bio-inspired replica density control in dynamic networks", Proceedings of the 2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT), vol. 3853 of LNCS, pp. 281-293, Jan. 2006 [doi].
  49. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "Biologically inspired self-adaptation of mobile agent population", Proceedings of the 3rd International Workshop on Self-Adaptable and Autonomic Computing Systems (SAACS), pp. 170-174, Aug. 2005 [doi].
  50. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "Self-adaptation of mobile agent population in dynamic networks: A biologically inspired approach", Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC), pp. 374-375, June 2005 (poster) [doi].
  51. Yusuke Sakurai, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A self-stabilizing link-coloring protocol resilient to Byzantine faults in tree networks", Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS), vol. 3544 of LNCS, pp. 283-298, Dec. 2004 [doi].
  52. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Efficient gather operation in heterogeneous cluster systems", Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications (HPCS), pp. 196-204, June 2002 [doi].

Invited Talks

  1. Fukuhito Ooshita, "Loosely-stabilizing leader election in population protocol models", Workshop on Cellular Automata, Distributed Computing, and Mobile Agents, Feb. 2017.
  2. Fukuhito Ooshita, "Partial gathering of mobile agents in rings and trees", Workshop on Advanced Distributed Algorithms (WADA), Nov. 2016.

International Conferences (Not Reviewed)

  1. Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Realization of an efficient concurrent partial snapshot algorithm for large-scale and dynamic distributed systems", Proceedings of the 5th International Workshop on Networking, Computing, Systems, and Software (NCSS), Dec. 2015 (in Japanese).
  2. Naoko Uemura, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Experimental evaluation of a clustering algorithm based on attractor selection", Proceedings of 2009 International Symposium on Nonlinear Theory and its Applications (NOLTA), Oct. 2009.

Domestic Symposiums (Reviewed)

  1. Satoshi Noguchi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A clustering algorithm for task scheduling in parallel computing environments with large communication delays", Peoceedings of Symposium on Advanced Computing Systems and Infrastructures (SACSIS), pp. 197-206, May 2004 (in Japanese).

Technical Reports (Not Reviewed)

  1. Adam Heriban, Michiko Inoue, Fukuhito Ooshita, Sebastien Tixeuil, "Obstruction detection by asynchronous opaque robots using lights", Technical Report of IEICE, May 2018.
  2. Tsuyoshi Goto, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Group exploration of dynamic tori", Technical Report of IEICE (COMP2017-25), vol. 117, no. 269, pp. 37-44, Oct. 2017 (in Japanese).
  3. Norikazu Kawata, Masahiro Shibata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Randomized partial gathering of mobile agents in anonymous unidirectional rings", Technical Report of IEICE (COMP2017-24), vol. 117, no. 269, pp. 29-36, Oct. 2017 (in Japanese).
  4. Hiroto Yasumi, Fukuhito Ooshita, Ken'ichi Yamaguchi, and Michiko Inoue, "Constant-space algorithms for uniform bipartition in population protocols", The 2017 IEICE General Conference, Mar. 2017 (in Japanese).
  5. Masashi Tsuchida, Fukuhito Ooshita, and Michiko Inoue, "Gathering of mobile agents in Byzantine environments with authenticated whiteboards?", Technical Report of IEICE (COMP2016-15), vol. 116, no. 211, pp. 7-14, Sep. 2016 (in Japanese).
  6. Yuma Asada, Fukuhito Ooshita, and Michiko Inoue, "A silent anonymous self-stabilizing algorithm to construct 1-maximal matching under the distributed daemon in trees", Technical Report of IEICE (COMP2015-20), vol. 115, no. 205, pp. 27-34, Sep. 2015.
  7. Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An algorithm for uniform deployment of mobile agents in asynchronous rings", Technical Report of IEICE (COMP2015-11), vol. 115, no. 84, pp. 107-114, June 2015.
  8. Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Algorithms for group gossiping of mobile agents", Technical Report of IEICE (COMP2014-24), vol. 114, no. 199, pp. 61-68, Sep. 2014.
  9. Rumi Itoh, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A memory-efficient self-stabilizing algorithm for constructing chordal rings", Technical Report of IEICE (COMP2014-3), vol. 114, no. 19, pp. 13-20, Apr. 2014 (in Japanese).
  10. Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Safely-converging self-organization of a BFS tree with many leaves in virtual grid networks", Technical Report of IEICE (COMP2013-70), vol. 113, no. 488, pp. 69-76, Mar. 2014 (in Japanese).
  11. Asaha Ishii, Yonghwan Kim, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Evaluation of Hadoop system consisting of virtual machines on multi-core CPUs", Technical Report of IPSJ, vol. 2012-HPC-136, no. 20, pp. 1-7, Sep. 2012 (in Japanese).
  12. Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Algorithms for partial rendezvous of mobile agents in asynchronous rings", Technical Report of IEICE (COMP2012-9), vol. 112, no. 24, pp. 17-24, May 2012 (in Japanese).
  13. Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Algorithms for uniform deployment of mobile agents on synchronous rings", Technical Report of IEICE (COMP2012-8), vol. 112, no. 24, pp. 9-16, May 2012 (in Japanese).
  14. Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Randomized rendezvous of multiple mobile agents in anonymous unidirectional ring networks", Technical Report of IEICE (COMP2011-53), vol. 111, no. 494, pp. 45-52, Mar. 2012.
  15. Taichi Fujii, Hiroyuki Nagataki, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A hands-on collaborative learning system for distributed algorithms", Technical Report of IPSJ, vol. 2010-CE-105, no. 2, July 2010 (in Japanese).
  16. Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Time and space efficient graph exploration by a mobile agent using whiteboard", Technical Report of IEICE (COMP2009-58), vol. 109, no. 465, pp. 57-64, Mar. 2010.
  17. Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Rendezvous of asynchronous mobile agents in trees", Technical Report of IPSJ, vol. 2010-AL-125, no. 4, pp. 1-8, Jan. 2010.
  18. Atsushi Takada, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Distributed algorithms to update spanning trees with minimizing output changes in response to topology changes", Technical Report of IPSJ, vol. 2010-AL-128, no. 3, pp. 1-8, Jan. 2010 (in Japanese).
  19. Kei Fujiwara, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A customizable system for automatically generating error-correction exercises in algorithm learning", Technical Report of IEICE (ET2009-86), vol. 109, no. 335, pp. 199-204, Dec. 2009 (in Japanese).
  20. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election in population protocol model", Technical Report of IPSJ, vol. 2009-AL-124, no. 5, pp. 1-8, May 2009.
  21. Rikiya Hasegawa, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Node-density-based resource replication for mobile ad hoc networks", Technical Report of IEICE (AN2008-65), vol. 108, no. 447, pp. 7-12, Mar. 2009.
  22. Shino Aoki, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "An online support system with advices for multiple discussions", Technical Report of IPSJ, vol. 2009, no. 3, pp. 79-84, Jan. 2009 (in Japanese).
  23. Fukuhito Ooshita, Tomoko Izumi, and Taisuke Izumi, "An analysis of a generalized multi-organization scheduling on unrelated parallel machines", Technical Report of IEICE (COMP2008-32), vol. 108, no. 206, pp. 63-70, Sep. 2008.
  24. Yushin Matsumori, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Restraining non-cooperation of route construction in ad-hoc networks", Technical Report of IEICE (NS2008-38), vol. 108, no. 134, pp. 71-76, July 2008 (in Japanese).
  25. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Timer-based composition technique for self-stabilizing protocols preserving the fault-containment property", Technical Report of IPSJ (2008-AL-118), vol. 2008, no. 49, pp. 1-8, May 2008.
  26. Masayuki Kobayashi, Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Object search using lane structure in mobile P2P systems", Technical Report of IPSJ (2008-DPS-134), vol. 2008, no. 21, pp. 219-224, Mar. 2008 (in Japanese).
  27. Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Building dynamic random peer-to-peer overlays", Technical Report of IPSJ (2008-DPS-134), vol. 2008, no. 21, pp. 25-30, Mar. 2008.
  28. Masahiro Hayashi, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "HAKASE: The system supporting effective use of web documents for online discussion", Technical Report of IPSJ (2008-CE-93 (17)), vol. 2008, no. 13, pp. 119-126, Feb. 2008 (in Japanese).
  29. Gen Nishikawa, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A wireless LAN network routing protocol based on attractor-selection", Technical Report of IPSJ (2007-MPS-67), vol. 2007, no. 128, pp. 231-234, Dec. 2007.
  30. Daisuke Kadono, Tomoko Suzuki, Fukuhito Ooshita, Hirotusugu Kakugawa, and Toshimitsu Masuzawa, "ACO routing with GPS for mobile ad hoc networks", Technical Report of IPSJ (2007-MPS-67), vol. 2007, no. 128, pp. 227-230, Dec. 2007 (in Japanese).
  31. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Move complexity of gossiping among mobile agents", Technical Report of IEICE (COMP2006-54), vol. 106, no. 566, pp. 29-36, Mar. 2007.
  32. Masahiro Furukawa, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A tool for understanding f-resilient distributed algorithms based on similar executions", Technical Report of IPSJ (2007-MPS-63), vol. 2007, no. 19, pp. 37-40, Mar. 2007 (in Japanese).
  33. Masakazu Morikawa, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A connected sensor cover algorithm in sensor networks", Technical Report of IPSJ (2006-DPS-130), vol. 2007, no. 16, pp. 357-362, Mar. 2007 (in Japanese).
  34. Gen Nishikawa, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A self-stabilizing mutual exclusion protocol minimizing effect of topology changes for mobile ad hoc networks", Technical Report of IPSJ (2007-DPS-130), vol. 2007, no. 16, pp. 177-182, Mar. 2007 (in Japanese).
  35. Ryota Itoh, Hiroyuki Nagataki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A fault injection method for generating error-correction exercises in algorithm learning", Technical Report of IEICE (ET2006-97), vol. 106, no. 507, pp. 81-86, Jan. 2007 (in Japanese).
  36. Koji Inui, Tomoko Suzuki, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A multiple path based approach to fault tolerance in Chord", Technical Report of IEICE (NS2006-146), vol. 106, no. 418, pp. 39-44, Dec. 2006 (in Japanese).
  37. Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Tosimitsu Masuzawa, "An adaptive searching protocol in Peer-to-peer systems based on Probabilistic Weak Quorum System", Technical Report of IPSJ (2005-AL-123), vol. 2006, no. 30, pp. 41-48, Mar. 2006.
  38. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A biologically inspired approach to replica control in dynamic networks", Technical Report of IPSJ (2005-AL-102), vol. 2005, no. 91, pp. 51-58, Sep. 2005.
  39. Yukiko Yamauchi, Yoshihiro Nakaminami, Fukuhito Ooshita, and Toshimitsu Masuzawa, "TDMA slot assignment for wireless networks based on distance-2 graph coloring", Technical Report of IPSJ (2005-DPS-123), vol. 2005, no. 58, pp. 69-74, June 2005 (in Japanese).
  40. Hedeo Masuda, Yosuke Kimura, Fukuhito Ooshita, Akinori Saitoh, and Toshimitsu Masuzawa, "Implementation of a port-aware DHCP server using FDB in the switching HUB", Technical Report of IEICE (2005-DSM-37), vol. 2005, no. 39, pp. 41-46, May 2005 (in Japanese).
  41. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A biologically inspired approach to mobile agent population control in dynamic networks", Technical Report of IPSJ (2004-MPS-52), vol. 2004, no. 130, pp. 65-68, Dec. 2004 (in Japanese).
  42. Yusuke Sakurai, Fukuhito Ooshita, and Toshimitsu Masuzawa, "Self-stabilizing edge coloring protocol resilient to Byzantine faults in tree networks", Technical Report of IEICE (COMP2003-91), vol. 102, no. 723, pp. 41-48, Mar. 2004 (in Japanese).
  43. Satoshi Noguchi, Fukuhito Ooshita, and Toshimitsu Masuzawa, "A scheduling algorithm for task graphs with large communication delays", Technical Report of IPSJ (2003-MPS-47), vol. 2003, no. 122, pp. 65-68, Dec. 2003 (in Japanese).
  44. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Efficient gather operation in hterogeneous parallel computing environments with divisible data", Technical Report of IEICE (COMP2003-57), vol. 103, no. 468, pp. 23-30, Nov. 2003.
  45. Fukuhito Ooshita, Susumu Matsumae, and Toshimitsu Masuzawa, "Scheduling for efficient gather operation in heterogeneous cluster systems", Technical Report of IEICE (COMP2001-78), vol. 101, no. 630, pp. 33-40, Jan. 2002.
  46. Fukuhito Ooshita, Susumu Matsumae, and Nobuki Tokura, "Broadcast scheduling for heterogeneous cluster system", Technical Report of IEICE (COMP2000-77), vol. 100, no. 705, pp. 33-40, Mar. 2001 (in Japanese).

Awards

  1. Fukuhito Ooshita, Osaka University Presidential Awards for Encouragement, July 2015.
  2. Fukuhito Ooshita, Osaka University Presidential Awards for Encouragement, July 2014.
  3. Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, Best paper award of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2012), Oct. 2012.
  4. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, 10 Selected Papers (Annual Report of Osaka University 2010--2011), Aug. 2012.
  5. Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, and Toshimitsu Masuzawa, Best paper award of the 3rd workshop on self-adaptive and autonomic computing, Aug. 2005.

Thesis for a degree

  1. Fukuhito Ooshita, Efficient collective communication in heterogeneous cluster systems, Master Thesis, Graduate School of Engineering Science, Osaka University, Mar. 2002. (in Japanese)
  2. Fukuhito Ooshita, A study on scheduling algorithms for heterogeneous parallel computing environments, Doctor Thesis, Graduate School of Information Science and Technology, Osaka University, Dec. 2006.