Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach

IEEE/ACM Transactions on Networking

Volumn 24, Issue 2, 2016, Pages 1081-1094

  Shin, Dong Hoon ^a   He, Shibo ^b   Zhang, Junshan ^a  

^a Arizona State University   (United States)

^b STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Approximation algorithm; cyber physical systems; fault tolerance; network design; robustness

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COSTS; EMBEDDED SYSTEMS; HIERARCHICAL SYSTEMS; MIDDLEWARE; MOBILE SECURITY; SOCIAL NETWORKING (ONLINE);

APPROXIMATION RATIOS; COMMERCIAL COMMUNICATION; COST EFFECTIVE DESIGN; CYBER PHYSICAL SYSTEMS (CPSS); CYBER-PHYSICAL SYSTEMS (CPS); MONITOR AND CONTROL; OPTIMAL COMPETITIVE RATIOS; WIDE-AREA MONITORING AND CONTROLS;

COST EFFECTIVENESS;

EID: 84924785601     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2403862     Document Type: Article

References (27)

1. D.-H. Shin, S. He, and J. Zhang, "Robust and cost-effective architecture design for smart grid communications: A multi-stage middleware deployment approach, " in Proc. IEEE INFOCOM, 2014.
2. CPS Steering Group, "Cyber-Physical Systems Executive Summary, " Mar. 2008 [Online]. Available: http://iccps.acm.org/2011/-doc/CPSExecutive- Summary.pdf
3. D.-H. Shin, D. Qian, and J. Zhang, "Cascading effects in interdependent networks, " IEEE Network, vol. 28, no. 4, pp. 82-87, 2014.
4. S. M. Rinaldi, J. P. Peerenboom, and T. K. Kelly, "Identifying, understanding, analyzing critical infrastructure interdependencies, " IEEE Control Syst. Mag., vol. 21, no. 6, pp. 11-25, 2001.
5. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks, " Nature, vol. 464, pp. 1025-1028, 2010.
6. V. Terzija et al., "Wide-area monitoring, protection, and control of future electric power networks, " Proc. IEEE, vol. 99, no. 1, pp. 80-93, Jan. 2011.
7. J. Y. Cai, Z. Huang, J. Hauer, and K. Martin, "Current status and experience of WAMS implementation in North America, " in Proc. IEEE/PES Transmission and Distribution Conf. Exhibition: Asia and Pacific, Dalian, China, 2005, pp. 1-7.
8. D.-H. Shin, S. He, and J. Zhang, "Robust, secure, and cost-effective design for cyber-physical systems, " IEEE Intell. Syst., vol. 29, no. 1, pp. 66-69, Jan.-Feb. 2014.
9. C. H. Hauser, D. E. Bakken, and A. Bose, "A failure to communicate: Next generation communication requirements, technologies, architecture for the electric power grid, " IEEE Power Energy Mag., vol. 3, no. 2, pp. 47-55, March-Apr. 2005.
10. Y.-J. Kim, M. Thottan, V. Kolesnikov, and W. Lee, "A secure decentralized data-centric information infrastructure for smart grid, " IEEE Commun. Mag., vol. 48, no. 11, pp. 58-65, Nov. 2010.
11. N. Kayastha, D. Niyato, E. Hossain, and Z. Han, "Smart grid sensor data collection, communication, and networking: A tutorial, " Wireless Commun. Mobile Comput., Jul. 2012, 10.1002/wcm.2258.
12. H. Gjermundrod, D. E. Bakken, C. H. Hauser, and A. Bose, "GridStat: A flexible QoS-managed data dissemination framework for the power grid, " IEEE Trans. Power Del., vol. 24, no. 1, pp. 136-143, Jan. 2009.
13. D. E. Bakken, A. Bose, C. H. Hauser, D. E. Whitehead, and G. C. Zweigle, "Smart generation and transmission with coherent, real-time data, " Proc. IEEE, vol. 99, no. 6, pp. 928-951, Jun. 2011.
14. Y.-J. Kim, J. Lee, G. Atkinson, H. Kim, and M. Thottan, "SeDAX: A scalable, resilient, and secure platform for smart grid communications, " IEEE J. Sel. Areas Commun., vol. 30, no. 6, pp. 1119-1136, Jul. 2012.
15. N. Alon, B. Awerbuch, Y. Azar, N. Buchbinder, and J. S. Naor, "A general approach to online network optimization problems, " ACM Trans. Algorithms, vol. 2, no. 4, pp. 640-660, Oct. 2006.
16. H. Qi et al., "A resilient real-time system design for a secure and reconfigurable power grid, " IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 770-781, Dec. 2011.
17. V. V. Vazirani, Approximation Algorithms. New York, NY, USA: Springer-Verlag, 2001.
18. D. S. Hochbaum, Approximation Algorithm for NP-Hard Problems. Boston, MA, USA: PWS Publishing, 1997.
19. U. Feige, "A threshold of ln n for approximating set cover, " J. ACM, vol. 45, no. 4, pp. 634-652, 1998.
20. N. Buchbinder and J. S. Naor, "The design of competitive online algorithms via a primal-dual approach, " Foundations and Trends in Theoretical Computer Science, vol. 3, no. 2-3, pp. 93-263, 2009.
21. N. Alon, B. Awerbuch, and Y. Azar, "The online set cover problem, " in Proc. ACM STOC, 2003.
22. S. Korman, "On the use of randomization in the online set cover problem, " M.S. thesis, Weizmann Inst. Science, Rehovot, Israel, 2005.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
24. D.-H. Shin, S. He, and J. Zhang, "Robust and cost-effective design of Cyber-Physical Systems: An optimal middleware deployment approach, " Tech. Rep., 2014 [Online]. Available: http://www.public.asu. edu/dshin17/pub/TON14-TR.pdf
25. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, NY, USA: Dover, 1998.
26. Radar data, Nat. Climatic Data Ctr., NOAA. [Online]. Available: www. ncdc.noaa.gov/data-access/radar-data
27. Distribution Map of Wireless Communication Towers, UW-Madison, Computational Sciences Lecture Series (CSLS), 2005 [Online]. Available: www.engr.wisc.edu/CSLS/mtg5.html