Study at TCU

Reseacher

Name YOO Myungryun
Official Title Professor
Affiliation Computer Science, Information Technology
E-mail myoo@tcu.ac.jp
Web
  1. http://www.risys.gl.tcu.ac.jp/Main.php?action=profile&type=detail&tchCd=5001663
Profile My specialty is scheduling algorithm on real time system. The goal of real-time scheduling algorithms is to meet all tasks’ deadlines, in other words, to keep the feasibility of scheduling through admission control. Traditionally, the performance criteria of algorithm for task scheduling problem are throughput, utilization of processors, waiting time of tasks, etc. In real-time system, the performance of scheduling algorithm is measured by its ability to generate a feasible schedule for a set of real-time tasks. This problem is, in almost all practical cases, an NP-hard problem. Consequently various modern heuristics based algorithms have been proposed for practical reason.
I am interested in research on the traditional method and the heuristic method for scheduling algorithm on real time system to minimize total deadline miss. Research results are clarified through presentations at international conferences and publications in journals.
Research Field(Keyword & Summary)
  1. (1) Real time Scheduling Algorithm

    Tasks have a time constraints such as deadline in real time system. The goal of real-time scheduling algorithms is to meet all tasks’ deadlines.

  2. (2) Heuristic Algorithm

    Various modern heuristics based algorithms such as Genetic Algoithm, Particle Swarm Optimization and etc., have been proposed for real time scheduling algorithm problem.

Representative Papers
  1. (1) ACO Based on EDF for Real Time Task Scheduling, International Journal of Engineering Innovation & Research, Vol. 8, No. 5, pp.202-209, 2019
  2. (2) Heuristic algorithm for joint replenishment problem with a multisupplier, International Society for Tourism Research, Vol. 3, No. 1, pp. 49-51, 2018
  3. (3) Genetic Algorithm with Two Objective for Real Time Task Scheduling with Communication Time, International Journal of Students’ Research in Technology & Management, Vol. 6, No. 1, pp. 14-17, 2018
  4. (4) Continuous Media Tasks Scheduling Algorithm, International Journal of Electronics Communication and Computer Engineering, Vol. 7, No. 2, pp. 99-103, 2016
  5. (5) Real-time Task Scheduling in Heterogeneous Multiprocessors System Using Hybrid Genetic Algorithm, Journal of Communication and Computer, Vol. 13, No. 3, pp. 103-115, 2016
  6. (6) Multiobjective GA for real time task scheduling, Lecture Notes in Engineering and Computer Science, Vol. 1, pp. 174-184, 2016
  7. (7) Packet switch scheduler for increasing sending packet, International Journal of Intelligent Information Systems, Vol. 4, No. 2-1, pp. 7-12, 2015
  8. (8) On-line scheduling algorithm for real-time multiprocessor systems with ACO, International Journal of Intelligent Information Systems, Vol. 4. No. 2-1. pp. 13-1, 2015
  9. (9) Bicriteria Continuous Tasks Scheduling Using Genetic Algorithm, International Journal of Electronics Communication and Computer Engineering, Vol. 4. No. 5. pp. 1519-1523, 2013
  10. (10) A packet switch scheduler based on 2DRR for high-throughput, Procedia Computer Science, Vol. 24. pp. 3-8, 2013
Grant-in-Aid for Scientific Research Support: Japan Society for Promotion of Science (JSPS) https://nrid.nii.ac.jp/en/nrid/1000080451384/
Recruitment of research assistant(s) No
Affiliated academic society (Membership type) (1) IEEE (Associate Member)
(2) IPSJ (regular member)
(3) IEICE (regular member)
Education Field (Undergraduate level) Operating System, Optimization Problem
Education Field (Graduate level) Real time system, Scheduling Algorithm, Heuristic Algorithm

Affiliation