Abstract | ||
---|---|---|
CPS (Cyber Physical Systems) tightly couple their cyber factor and physical factor in distributed computing or Grids environments to provide real-time services such as avionics, transportation, manufacturing processes, energy, healthcare, etc. We need to consider not only the cyber space (CPU, network, storage systems, etc.) and the physical space (location, migration, etc.) but also the socio space and mental space for the precise analysis and useful services. In this paper, real-time scheduling algorithms, namely ELST (Effective Least Slack Time First) and H-ELST (Heuristic-Effective Least Slack Time First), are presented for CPS, where servicing node needs to move to serviced node for real-time services. We measure the real-time performance in terms of deadline meet ratio by mathematical analysis and simulations. The results show that our algorithms reduce a deadline miss ratio approximately up to 50% and 20% compared to the conventional real-time scheduling algorithm, FIFO (First In First Out) and LST (Least Slack Time First), respectively. Computers and physical systems are tightly coupled in cyber physical society.Conventional systems only consider cyber space.CPS should also consider physical, socio and mental space.Proposed scheduling algorithm considering physical factors.Efficiency of algorithm is verified by mathematical analysis and simulation. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.future.2013.10.003 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
cyber physical systems society,real-time scheduling algorithm,real-time service,physical space,conventional real-time scheduling algorithm,cyber space,cyber factor,real-time performance,mental space,socio space,effective real-time scheduling algorithm,slack time first | FIFO (computing and electronics),Physical system,Scheduling (computing),Computer science,Avionics,Real-time computing,FIFO and LIFO accounting,Least slack time scheduling,Cyber-physical system,Physical space,Distributed computing | Journal |
Volume | Issue | ISSN |
32 | C | 0167-739X |
Citations | PageRank | References |
8 | 0.50 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sanghyuk Park | 1 | 65 | 6.71 |
Jai-Hoon Kim | 2 | 233 | 34.07 |
Geoffrey Fox | 3 | 4070 | 575.38 |