Mixed scheduling with heterogeneous delay constraints in cyber-physical systems
- Authors
- Shen, B.; Zhou, X.; Kim, Mu Cheol
- Issue Date
- Aug-2016
- Publisher
- Elsevier
- Keywords
- Cyber-physical systems; Delay-guarantees; Distribute scheduling; Game theory; Real-time
- Citation
- Future Generation Computer Systems, v.61, pp 108 - 117
- Pages
- 10
- Journal Title
- Future Generation Computer Systems
- Volume
- 61
- Start Page
- 108
- End Page
- 117
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60286
- DOI
- 10.1016/j.future.2015.10.021
- ISSN
- 0167-739X
1872-7115
- Abstract
- The physical space and the cyber space are deeply coupled in Cyber-Physical Systems (CPS). The traffic flows are constrained by heterogeneous delay constraints. In order to provide real-time and predictable communication, the paper combines the distributed scheduling algorithm with game theory. A non-cooperative game is proposed to form the scheduling set in the contention-based multiple-access scenario. In the game, each player only has its delay knowledge and makes decision without the information of other competing players. The payoff function is designed to encourage players to give the transmission chance to the player with urgent packets. Simulation results demonstrate that the game-theoretic scheduling approach can improve the real-time performance compared with the existing scheduling algorithms under different scenarios.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.