Abstract
Optimal partitioning of a multicore server processor in a cloud computing environment, i.e., optimal system (virtual server) configuration for some given types of applications is considered in this paper. Such optimization is important for dynamic resource provision and on-demand server customization in a cloud computing environment for certain specific types of applications, such that the overall system performance is optimized without exceeding certain energy consumption budget. A multicore server processor is treated as a group of queueing systems with multiple servers, i.e., M/M/m queueing systems. The system performance measures are the average task response time and the average power consumption. Two core speed and power consumption models are considered, namely, the idle-speed model and the constant-speed model. Three problems are formulated and solved, namely, optimal multicore server processor partitioning, optimal multicore server processor partitioning with power constraint, and optimal power allocation. All these problems are well-defined optimization problems. It is shown that although these problems are sophisticated, they can be solved by numerical algorithms. Numerical data are demonstrated for each problem.
Similar content being viewed by others
References
http://en.wikipedia.org/wiki/Adapteva. Accessed 24 June 2015
http://en.wikipedia.org/wiki/CMOS. Accessed 24 June 2015
http://multicore.amd.com/us-en/AMD-multicore/multicore-Advantages.aspx. Accessed 24 June 2015
http://www.computerworld.com/s/article/41632/Server_Partitioning. Accessed 24 June 2015
http://www.intel.com/multicore/. Accessed 24 June 2015
http://www.multicoreinfo.com/2011/10/adapteva-2/. Accessed 24 June 2015
Cao J, Hwang K, Li K, Zomaya A (2013) Optimal multiserver configuration for profit maximization in cloud computing. IEEE Trans Parallel Distrib Syst 24(6):1087–1096
Cao J, Li K, Stojmenovic I (2014) Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers. IEEE Trans Comput 63(1):45–58
Chaisiri S, Kaewpuang R, Lee B-S, Niyato D (2011) Cost minimization for provisioning virtual servers in Amazon elastic compute cloud. In: Proceedings of 19th IEEE international symposium on modelling, analysis, and simulation of computer and telecommunication systems, pp 85–95
Chandrakasan AP, Sheng S, Brodersen RW (1992) Low-power CMOS digital design. IEEE J. Solid-State Circuits 27(4):473–484
Chen M-S, Shin KG (1987) Processor allocation in an N-cube multiprocessor using gray codes. IEEE Trans Comput 36(12):1396–1407
Dejun J, Pierre G, Chi C-H (2010) Autonomous resource provisioning for multi-service web applications. In: Proceedings of the 19th international world-wide web conference
Kleinrock L (1975) Queueing systems, theory, vol 1. Wiley, New York
Li K (2012) Optimal configuration of a multicore server processor for managing the power and performance tradeoff. J Supercomput 61(1):189–214
Li K (2012) Optimal partitioning of a multicore server processor. In: Proceedings of the 26th IEEE international parallel and distributed processing symposium workshops (workshop on parallel computing and optimization), Shanghai, China, May 21–25, pp 1797–1805
Li K, Cheng KH (1989) Complexity of resource allocation and job scheduling problems in partitionable mesh connected systems. In: Proceedings of the 1st IEEE symposium on parallel and distributed processing, pp 358–365
Marty MR, Hill MD (2007) Virtual hierarchies to support server consolidation. In: Proceedings of the 34th international symposium on computer architecture, pp 46–56
Siegel HJ (1985) Interconnection networks for large-scale parallel processing. D. C. Heath, Massachusetts
Sodan AC, Machina J, Deshmeh A, Macnaughton K, Esbaugh B (2010) Parallelism via multithreaded and multicore CPUs. IEEE Comput 43(3):24–32
Urgaonkar B, Shenoy P, Chandra A, Goyal P, Wood T (2008) Agile dynamic provisioning of multi-tier Internet applications. ACM Trans Autonom Adapt Syst 3(1)
Villela D, Pradhan P, Rubenstein D (2007) Provisioning servers in the application tier for e-commerce systems. ACM Trans Internet Technol 7(1)
Zhai B, Blaauw D, Sylvester D, Flautner K (2004) Theoretical and practical limits of dynamic voltage scaling. In: Proceedings of the 41st design automation conference, pp 868–873
Acknowledgments
The author would like to express his gratitude to five anonymous reviewers for their suggestions to improve the manuscript. A preliminary version of the paper [15] was presented on Workshop on Parallel Computing and Optimization in conjunction with the 26th IEEE International Parallel and Distributed Processing Symposium, Shanghai, China, May 21–25, 2012.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, K. Optimal partitioning of a multicore server processor. J Supercomput 71, 3744–3769 (2015). https://doi.org/10.1007/s11227-015-1463-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-015-1463-3