Title :
Delay-guaranteed scheduling strategy in cyber-physical systems: a game-theoretic approach
Author :
Bo Shen ; Xingshe Zhou ; Ru Wang
Author_Institution :
Sch. of Comput. Sci., Northwestern Poly Tech. Univ., Xi´an, China
Abstract :
The physical space and the cyber space are deeply coupled in Cyber-physical systems (CPS). The computing components and the physical components are connected via the communication network. In order to provide real-time and predictable communication, the paper combines CSMA-type scheduling algorithm with the game theory. A non-cooperative game is proposed to form the scheduling set in the contention-based multiple-access scenario. Each packet to be transmitted has an maximum-allowable delay. In the game, the player has only its delay knowledge. Each player makes decision without the delay knowledge of the other competing players. We design a utility function to encourage the players to cooperate and give the transmission chance to the urgent packet. We show that the game-theoretic CSMA(GT-CSMA) scheduling approach can improve the performance of delay-guaranteed compared with the existing scheduling algorithms.
Keywords :
carrier sense multiple access; game theory; telecommunication scheduling; CPS; GT-CSMA; communication network; competing players; contention-based multiple-access scenario; cyber-physical systems; delay-guaranteed performance; delay-guaranteed scheduling strategy; game-theoretic CSMA scheduling approach; maximum-allowable delay; noncooperative game; physical components; Games;
Conference_Titel :
Game Theory for Networks (GAMENETS), 2014 5th International Conference on
Print_ISBN :
978-0-9909-9430-5
DOI :
10.1109/GAMENETS.2014.7043727