Mixed scheduling with heterogeneous delay constraints in cyber-physical systems

Future Generation Computer Systems

Volumn 61, Issue , 2016, Pages 108-117

  Shen, Bo ^a   Zhou, Xingshe ^a   Kim, Mucheol ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b Sungkyul University   (South Korea)

Author keywords

Cyber physical systems; Delay guarantees; Distribute scheduling; Game theory; Real time

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

CYBER PHYSICAL SYSTEMS (CPSS); CYBER-PHYSICAL SYSTEMS (CPS); DELAY GUARANTEE; DISTRIBUTED SCHEDULING ALGORITHMS; HETEROGENEOUS DELAYS; NONCOOPERATIVE GAME; REAL TIME; REAL TIME PERFORMANCE;

GAME THEORY;

EID: 84949953473     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2015.10.021     Document Type: Article

References (50)

1. E. Lee, Cyber physical systems: Design challenges, in: 2008 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing, ISORC, 2008, pp. 363-369. http://dx.doi.org/10.1109/ISORC.2008.25.
2. R.R. Rajkumar, I. Lee, L. Sha, and J. Stankovic Cyber-physical systems: the next computing revolution Proceedings of the 47th Design Automation Conference DAC'10 2010 ACM New York, NY, USA 731 736 10.1145/1837274.1837461
3. K.-D. Kim, and P. Kumar Cyber-physical systems: A perspective at the centennial Proc. IEEE 100 2012 1287 1308 10.1109/JPROC.2012.2189792 (Special Centennial Issue)
4. S. Park, J.-H. Kim, and G. Fox Effective real-time scheduling algorithm for cyber physical systems society Future Gener. Comput. Syst. 32 0 2014 253 259 10.1016/j.future.2013.10.003 special Section: The Management of Cloud Systems, Special Section: Cyber-Physical Society and Special Section: Special Issue on Exploiting Semantic Technologies with Particularization on Linked Data over Grid and Cloud Architectures
5. B. Shen An overview of cloud-related cyber-physical systems Int. J. Data Sci. Anal. 1 2 2015 8 13 10.11648/j.ijdsa.20150102.11
6. J. Gao, Y. Xiao, J. Liu, W. Liang, and C.P. Chen A survey of communication/networking in smart grids Future Gener. Comput. Syst. 28 2 2012 391 404 10.1016/j.future.2011.04.014
7. R. Poovendran Cyber-physical systems: Close encounters between two parallel worlds [point of view] Proc. IEEE 98 8 2010 1363 1366 10.1109/JPROC.2010.2050377
8. B.-W. Chen, C.-Y. Chen, and J.-F. Wang Smart homecare surveillance system: Behavior identification based on state-transition support vector machines and sound directivity pattern analysis IEEE Trans. Syst. Man Cybern. 43 6 2013 1279 1289 10.1109/TSMC.2013.2244211
9. B.-W. Chen, J.-C. Wang, and J.-F. Wang A novel video summarization based on mining the story-structure and semantic relations among concept entities IEEE Trans. Multimedia 11 2 2009 295 312 10.1109/TMM.2008.2009703
10. W. Ji, Z. Li, and Y. Chen Joint source-channel coding and optimization for layered video broadcasting to heterogeneous devices IEEE Trans. Multimedia 14 2 2012 443 455 10.1109/TMM.2011.2177645
11. W. Ji, B.-W. Chen, Y. Chen, and S.-Y. Kung Profit improvement in wireless video broadcasting system: A marginal principle approach IEEE Trans. Mob. Comput. 14 8 2015 1659 1671 10.1109/TMC.2014.2362919
12. L. Jiang, J. Walrand, A distributed csma algorithm for throughput and utility maximization in wireless networks, in: 2008 46th Annual Allerton Conference on Communication, Control, and Computing, 2008, pp. 1511-1519. http://dx.doi.org/10.1109/ALLERTON.2008.4797741.
13. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand Achieving 100% throughput in an input-queued switch IEEE Trans. Commun. 47 8 1999 1260 1267 10.1109/26.780463
14. J. Ni, B. Tan, and R. Srikant Q-CSMA: Queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks INFOCOM 2010 2010 IEEE 1 5 10.1109/INFCOM.2010.5462229
15. L. Tassiulas, and A. Ephremides Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Trans. Automat. Control 37 12 1992 1936 1948 10.1109/9.182479
16. M. Lotfinezhad, and P. Marbach Throughput-optimal random access with order-optimal delay INFOCOM 2011 2011 IEEE 2867 2875 10.1109/INFCOM.2011.5935124
17. H. Li, and N. Vaidya Optimal csma-based wireless communication with worst-case delay and non-uniform sizes INFOCOM 2014 2014 IEEE 2526 2534 10.1109/INFOCOM.2014.6848199
18. J. Jaramillo, R. Srikant, and L. Ying Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints IEEE J. Sel. Areas Commun. 29 5 2011 979 987 10.1109/JSAC.2011.110508
19. I.-H. Hou Scheduling heterogeneous real-time traffic over fading wireless channels IEEE/ACM Trans. Netw. 22 5 2014 1631 1644 10.1109/TNET.2013.2280846
20. B. Li, and A. Eryilmaz Optimal distributed scheduling under time-varying conditions: A fast-csma algorithm with applications IEEE Trans. Wireless Commun. 12 7 2013 3278 3288 10.1109/TWC.2013.062413.121125
21. Z. Han Game Theory in Wireless and Communication Networks: Theory, Models, and Applications 2012 Cambridge University Press
22. D. Fudenberg, and J. Tirole Game Theory 1991 MIT Press
23. R. Gopalakrishnan, J.R. Marden, and A. Wierman An architectural view of game theoretic control SIGMETRICS Perform. Eval. Rev. 38 3 2011 31 36 10.1145/1925019.1925026
24. W. Ji, J. Liu, M. Chen, and Y. Chen Power-efficient video encoding on resource-limited systems: A game-theoretic approach Future Gener. Comput. Syst. 28 2 2012 427 436 10.1016/j.future.2011.04.002
25. R. Duan, R. Prodan, and X. Li A sequential cooperative game theoretic approach to scheduling multiple large-scale applications in grids Future Gener. Comput. Syst. 30 0 2014 27 43 10.1016/j.future.2013.09.001
26. R. Wang, and W. Cai A sequential game-theoretic study of the retweeting behavior in sina weibo J. Supercomput. 71 9 2015 3301 3319 10.1007/s11227-015-1456-2
27. E. Altman, R.E. Azouzi, and T. Jiménez Slotted aloha as a game with partial information Comput. Netw. 45 6 2004 701 713 10.1016/j.comnet.2004.02.013
28. M. Cagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux On selfish behavior in CSMA/CA networks INFOCOM 2005, Vol. 4 2005 IEEE 2513 2524 10.1109/INFCOM.2005.1498536
29. Y. Jin, G. Kesidis, and J.W. Jang A channel aware MAC protocol in an aloha network with selfish users IEEE J. Sel. Areas Commun. 30 1 2012 128 137 10.1109/JSAC.2012.120112
30. I. Tinnirello, L. Giarre, and G. Neglia MAC design for WiFi infrastructure networks: A game-theoretic approach IEEE Trans. Wireless Commun. 10 8 2011 2510 2522 10.1109/TWC.2011.062011.100193
31. A. Antonopoulos, and C. Verikoukis Multi-player game theoretic MAC strategies for energy efficient data dissemination IEEE Trans. Wireless Commun. 13 2 2014 592 603 10.1109/TWC.2013.120713.120790
32. P. van de Ven, S. Borst, and S. Shneer Instability of maxweight scheduling algorithms INFOCOM 2009 2009 IEEE 1701 1709 10.1109/INFCOM.2009.5062089
33. J. Kwak, C.-H. Lee, and D.Y. Eun Exploiting the past to reduce delay in CSMA scheduling: A high-order Markov chain approach Proceedings of the ACM SIGMETRICS/International Conference on Measurement and Modeling of Computer Systems SIGMETRICS'13 2013 ACM New York, NY, USA 353 354 10.1145/2465529.2465542
34. P.-K. Huang, and X. Lin Improving the delay performance of csma algorithms: A virtual multi-channel approach INFOCOM 2013 2013 IEEE 2598 2606 10.1109/INFCOM.2013.6567067
35. L. Zhao, J. Zhang, and H. Zhang Using incompletely cooperative game theory in wireless mesh networks IEEE Netw. 22 1 2008 39 44 10.1109/MNET.2008.4435901
36. S. Najafabadi, C. Constantinou, A game theoretic model for wireless medium access control in the presence of hidden terminals, in: 2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC, 2013, pp. 1731-1736. http://dx.doi.org/10.1109/PIMRC.2013.6666422.
37. K.-J. Park, J. Hou, T. Basar, and H. Kim Noncooperative carrier sense game in wireless networks IEEE Trans. Wireless Commun. 8 10 2009 5280 5289 10.1109/TWC.2009.081582
38. L. Chen, S. Low, and J. Doyle Random access game and medium access control design IEEE/ACM Trans. Netw. 18 4 2010 1303 1316 10.1109/TNET.2010.2041066
39. I. Menache, and A. Ozdaglar Network games: Theory, models, and dynamics Synth. Lect. Commun. Netw. 4 1 2011 1 159 10.2200/S00330ED1V01Y201101CNT009
40. H. Inaltekin, and S. Wicker The analysis of nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes IEEE/ACM Trans. Netw. 16 5 2008 1094 1107 10.1109/TNET.2007.909668
41. M. Ghazvini, N. Movahhedinia, and K. Jamshidi GCW: A game theoretic contention window adjustment approach for IEEE 802.11 wlansc Wirel. Pers. Commun. 2015 1 30 10.1007/s11277-015-2441-z
42. C. Yan, Y. Zhang, J. Xu, F. Dai, L. Li, Q. Dai, and F. Wu A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors IEEE Signal Process. Lett. 21 5 2014 573 576 10.1109/LSP.2014.2310494
43. C. Yan, Y. Zhang, J. Xu, F. Dai, J. Zhang, Q. Dai, and F. Wu Efficient parallel framework for HEVC motion estimation on many-core processors IEEE Trans. Circuits Syst. Video Technol. 24 12 2014 2077 2089 10.1109/TCSVT.2014.2335852
44. M. Ghazvini, N. Movahedinia, K. Jamshidi, and N. Moghim Game theory applications in CSMA methods IEEE Commun. Surv. Tutor. 15 3 2013 1062 1087 10.1109/SURV.2012.111412.00167
45. K. Akkarajitsakul, E. Hossain, D. Niyato, and D.I. Kim Game theoretic approaches for multiple access in wireless networks: A survey IEEE Commun. Surv. Tutor. 13 3 2011 372 395 10.1109/SURV.2011.122310.000119
46. D. Shah, D. Tse, and J. Tsitsiklis Hardness of low delay network scheduling IEEE Trans. Inform. Theory 57 12 2011 7810 7817 10.1109/TIT.2011.2168897
47. R. Jain, D.-M. Chiu, and W.R. Hawe A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System 1984 Eastern Research Laboratory, Digital Equipment Corporation Hudson, MA
48. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE J. Sel. Areas Commun. 18 3 2000 535 547 10.1109/49.840210
49. C. Saraydar, N.B. Mandayam, and D. Goodman Efficient power control via pricing in wireless data networks IEEE Trans. Commun. 50 2 2002 291 303 10.1109/26.983324
50. F. Wang, O. Younis, and M. Krunz Throughput-oriented MAC for mobile ad hoc networks: A game-theoretic approach Ad Hoc Networks 7 1 2009 98 117 10.1016/j.adhoc.2007.12.002