Energy-Aware on-chip virtual machine placement for cloud-supported cyber-physical systems

Microprocessors and Microsystems

Volumn 52, Issue , 2017, Pages 427-437

  Liu, Xuanzhang ^a,c   Gu, Huaxi ^a   Zhang, Haibo ^b   Liu, Feiyang ^b   Chen, Yawen ^b   Yu, Xiaoshan ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF OTAGO   (New Zealand)

^c Sci and Tech on Info Transmission and Dissemination in Communication Networks Lab   (China)

Author keywords

Ant colony optimization; Cyber physical systems; Network on Chip; Virtual machine placement

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMPUTER ARCHITECTURE; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; NETWORK ARCHITECTURE; NETWORK SECURITY; NETWORK-ON-CHIP; OPTIMIZATION; POWER MANAGEMENT; SERVERS;

ANT COLONY ALGORITHMS; CYBER PHYSICAL SYSTEMS (CPSS); CYBER-PHYSICAL SYSTEMS (CPS); HETEROGENEOUS MULTI-CORES; NETWORK-ON-CHIP ARCHITECTURES; OPTIMIZATION PROBLEMS; SLOW CONVERGENCES; VIRTUAL MACHINE PLACEMENTS;

INTEGRATED CIRCUIT DESIGN;

EID: 85008331022     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2016.07.013     Document Type: Article

References (32)

1. Wan, J., Chen, M., Xia, F., Li, D., Zhou, K., From machine-to-machine communications towards cyber-physical systems. Comput. Sci. Inform. Syst., 10, 2013, 1105C1128.
2. Ordinez, L., Alimenti, O., Rinland, E., Gmez, M., Marchetti, J., Modeling and specifying requirements for cyber-physical systems. Proceedings of IEEE Latin America Transactions, 2013, 625–632.
3. Masrur, A., Kit, M., Matna, V., Bures, T., Hardt, W., Component-based design of cyber-physical applications with safety-critical requirements. Microprocess. Microsy. 42 (2016), 70–86.
4. Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L., A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79 (2013), 1230–1242.
5. Zheng, K., Wang, X., Li, L., Wang, X., Joint power optimization of data center network and servers with correlation analysis. Proceeding of the IEEE International Conference on Computer Communications (INFOCOM), IEEE, 2014, 2598–2606.
6. Ye, J.M., Cao, M., Qu, Z., Chen, T., Regional cache organization for noc based many-core processors. J. Comput. Syst. Sci. 79 (2013), 175–186.
7. Batten, C., Joshi, A., Stojanovc, V., Asanovic, K., Designing chip-level nanophotonic interconnection networks. 2013, Integrated Optical Interconnect Architectures for Embedded Systems, Springer, 81–135.
8. Feng, Y., Li, B., Li, B., Bargaining towards maximized resource utilization in video streaming datacenters. Proceeding of the IEEE International Conference on Computer Communications (INFOCOM), IEEE, 2012, 1134–1142.
9. Grot, B., Hestness, J., Keckler, S.W., Mutlu, O., Kilo-NOC: a heterogeneous network-on-chip architecture for scalability and service guarantees. ACM SIGARCH Comput. Archit. News 39 (2011), 401–412.
10. Hu, Y., Long, X., Zhang, J., He, J., Xia, L., I/O scheduling model of virtual machine based on multi-core dynamic partitioning. Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, ACM, 2010, 142–154.
11. Kanduri, A., Rahmani, A.M., Liljeberg, P., Tenhunen, H., Predictable application mapping for manycore real-time and cyber-physical systems. Proceedings of the 9th IEEE International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC), IEEE, 2015, 135–142.
12. Speitkamp, B., Bichler, M., A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans. Serv. Comput. 3 (2010), 266–278.
13. Wang, Y., Wang, X., Chen, Y., Energy-efficient virtual machine scheduling in performance-asymmetric multi-core architectures. Proceedings of the 8th International Conference on Network and Service Management, International Federation for Information Processing, 2012, 288–294.
14. Chaisiri, S., Lee, B.-S., Niyato, D., Optimal virtual machine placement across multiple cloud providers. Proceedings of the IEEE Asia-Pacific Services Computing Conference, IEEE, 2009, 103–110.
15. Zhang, Y., Ansari, N., Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation. Proceedings of the IEEE Global Communications Conference (GLOBECOM), IEEE, 2013, 1297–1302.
16. Xu, J., Fortes, J.A., Multi-objective virtual machine placement in virtualized data center environments. Proceedings of the IEEE/ACM International Conference on Green Computing and Communications & IEEE/ACM International Conference on Cyber, Physical and Social Computing, IEEE, 2010, 179–188.
17. Liu, X., Zhan, Z., Du, K., Chen, W., Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach. Proceedings of the 2014 conference on Genetic and evolutionary computation, ACM, 2014, 41–48.
18. Arjomand, M., Sarbazi-Azad, H., Power-performance analysis of networks-on-chip with arbitrary buffer allocation schemes. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 29 (2010), 1558–1571.
19. Rahmani, A.M., Liljeberg, P., Latif, K., Plosila, J., Vaddina, K.R., Tenhunen, H., Congestion aware, fault tolerant, and thermally efficient inter-layer communication scheme for hybrid noc-bus 3D architectures. Proceedings of 5th IEEE/ACM International Symposium on Networks on Chip (NoCS), IEEE, 2011, 65–72.
20. Geyong, M., Ould-Khaoua, M., A performance model for wormhole-switched interconnection networks under self-similar traffic. IEEE Trans. Comput. 53 (2004), 601–613.
21. Wu, C., Deng, C., Liu, L., Han, J., Chen, J., Yin, S., Wei, S., An efficient application mapping approach for the co-optimization of reliability, energy, and performance in reconfigurable noc architectures. IEEE Trans. Comput. Aid. D. 34 (2015), 1264–1277.
22. Lin, C., Wu, G., Xia, F., Li, M., Yao, L., Pei, Z., Energy efficient ant colony algorithms for data aggregation in wireless sensor networks. J. Comput. Syst. Sci. 78 (2012), 1686–1702.
23. Huang, G., Cao, X., Wang, X., An ant colony optimization algorithm based on pheromone diffusion. ACTA ELECTRONICA SINICA. 32 (2004), 865–868.
24. Fares, Y., Sharpe, P.J., Magnuson, C.E., Pheromone dispersion in forests. J. Theor. Biol. 84 (1980), 335–359.
25. Dorigo, M., Gambardella, L.M., Middendorf, M., Stutzle, T., Guest editorial: special section on ant colony optimization. IEEE Trans. Evolut. Comput. 6 (2002), 317–319.
26. Xu, D., Fan, J., Jia, X., Zhang, S., Wang, X., Hamiltonian properties of honeycomb meshes. Inform. Sciences 240 (2013), 184–190.
27. Wang, X., Fan, J., Jia, X., Zhang, S., Yu, J., Embedding meshes into twisted-cubes. Inform. Sciences 181 (2011), 3085–3099.
28. Xiang, D., Chakrabarty, K., Fujiwara, H., Multicast-based testing and thermal-aware test scheduling for 3D ICs with a stacked network-on-chip. IEEE Trans. Comput., 2015.
29. Chen, Z., Chakrabarty, K., Xiang, D., MVP: Minimum-violations partitioning for reducing capture power in at-speed delay-fault testing. IEEE Trans. on Computer-Aided Design 30 (2011), 1762–1767.
30. Meng, X., Pappas, V., Zhang, L., Improving the scalability of data center networks with traffic-aware virtual machine placement. Proceeding of the IEEE International Conference on Computer Communications (INFOCOM), IEEE, 2010, 1–9.
31. Hestness, J., Grot, B., Keckler, S.W., Netrace: dependency-driven trace-based network-on-chip simulation. Proceedings of the 3rd International Workshop on Network on Chip Architectures, ACM, 2010, 31–36.
32. M. Gebhart, J. Hestness, E. Fatehi, P. Gratz, S.W. Keckler, Running PARSEC 2.1 on M5. university of texas at austin, department of computer science, Technical Report# TR-09-32, 2009.