Temporal Task Scheduling with Constrained Service Delay for Profit Maximization in Hybrid Clouds

IEEE Transactions on Automation Science and Engineering

Volumn 14, Issue 1, 2017, Pages 337-348

  Yuan, Haitao ^a   Bi, Jing ^b   Tan, Wei ^c   Li, Bo Hu ^a  

^a BEIHANG UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Heuristic algorithm; hybrid clouds; profit maximization; service delay; task scheduling

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MULTITASKING; PARTICLE SWARM OPTIMIZATION (PSO); PROFITABILITY; SCHEDULING ALGORITHMS; SIMULATED ANNEALING;

CLOUD DATA CENTERS; EXTENSIVE SIMULATIONS; HYBRID HEURISTICS; PROFIT MAXIMIZATION; SCHEDULING TASKS; SIMULATED ANNEALING PARTICLE SWARM OPTIMIZATIONS; TASK-SCHEDULING; TEMPORAL VARIATION;

OPTIMIZATION;

EID: 84959156814     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2016.2526781     Document Type: Article

References (31)

1. L. Wu, S. K. Garg, S. Versteeg, and R. Buyya, "SLA-based resource provisioning for hosted software-as-a-service applications in cloud computing environments," IEEE Trans. Services Comput., vol. 7, no. 3, pp. 465-485, Jul. 2014
2. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Revenue maximization with optimal capacity control in infrastructure as a service cloud markets," IEEE Trans. Cloud Comput., vol. 3, no. 3, pp. 261-274, Jul. 2015
3. D. Bruneo, "A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 560-569, Mar. 2014
4. K. Hwang, X. Bai, Y. Shi, M. Li, W. G. Chen, and Y. Wu, "Is the same instance type created equal Exploiting heterogeneity of public clouds," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 1, pp. 130-143, Jan. 2016
5. X. Zuo, G. Zhang, and W. Tan, "Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 564-573, Apr. 2014
6. J. Mei, K. Li, A. Ouyang, and K. Li, "A profit maximization scheme with guaranteed quality of service in cloud computing," IEEE Trans. Comput., vol. 64, no. 11, pp. 3064-3078, Nov. 2015
7. J. Luo, L. Rao, and X. Liu, "Temporal load balancing with service delay guarantees for data center energy cost optimization," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 775-784, Mar. 2014
8. M. Menzel, R. Ranjan, L. Wang, S. U. Khan, and J. Chen, "CloudGenius: A hybrid decision support method for automating the migration of web application clusters to public clouds," IEEE Trans. Comput., vol. 64, no. 5, pp. 1336-1348, May 2015
9. H. Zhao, M. Pan, X. Liu, X. Li, and Y. Fang, "Exploring fine-grained resource rental planning in cloud computing," IEEE Trans. Cloud Comput., vol. 3, no. 3, pp. 304-317, Jul. 2015
10. H. Yuan, J. Bi, W. Tan, and B. H. Li, "CAWSAC: Cost-aware workload scheduling and admission control for distributed cloud data centers," IEEE Trans. Autom. Sci. Eng., doi: 10.1109/TASE.2015.2427234, to be published
11. J. Bi, H. Yuan, W. Tan, M. Zhou, Y. Fan, J. Zhang, and J. Li, "Application-aware dynamic fine-grained resource provisioning in a virtualized cloud data center," IEEE Trans. Autom. Sci. Eng., doi: 10.1109/TASE. 2015.2503325, to be published
12. H. Yuan, J. Bi, B. H. Li, and W. Tan, "Cost-aware request routing in multi-geography cloud data centres using software-defined networking," Enterprise Inform. Syst., 2015, doi: 10.1080/17517575. 2015.1048833, to be published
13. W. Tian, Y. Zhao, M. Xu, Y. Zhong, and X. Sun, "A toolkit for modeling and simulation of real-time virtual machine allocation in a cloud data center," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 153-161, Jan. 2015
14. W. Song, Z. Xiao, Q. Chen, and H. Luo, "Adaptive resource provisioning for the cloud using online bin packing," IEEE Trans. Comput., vol. 63, no. 11, pp. 2647-2660, Nov. 2014
15. T. Lu, M. Chen, and L. Andrew, "Simple and effective dynamic provisioning for power-proportional data centers," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1161-1171, Jun. 2013
16. Q. Zhang, M. Zhani, R. Boutaba, and J. Hellerstein, "Dynamic heterogeneity-aware resource provisioning in the cloud," IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 14-28, Jan. 2014
17. R. Calheiros and R. Buyya, "Meeting deadlines of scientific workflows in public clouds with tasks replication," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1787-1796, Jul. 2014
18. P. Agrawal and S. Rao, "Energy-aware scheduling of distributed systems," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 4, pp. 1163-1175, Oct. 2014
19. J. Cao, K. Hwang, K. Li, and A. Y. Zomaya, "Optimal multiserver configuration for profit maximization in cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1087-1096, Jun. 2013
20. J. Bi, H. Yuan, M. Tie, and W. Tan, "SLA-based optimisation of virtualised resource for multi-tier web applications in cloud data centres," Enterprise Inform. Syst., vol. 9, no. 7, pp. 743-767, Nov. 2015
21. M. Ghamkhari and H. Mohsenian-Rad, "Energy and performance management of green data centers: A profit maximization approach," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 1017-1025, Jun. 2013
22. R. Ranjan, R. Buyya, P. Leitner, A. Haller, and S. Tai, "A note on software tools and techniques for monitoring and prediction of cloud services," Software: Practice and Experience, vol. 44, no. 7, pp. 771-775, May 2014
23. J. Diaz, C. Munoz-Caro, and A. Nino, "A survey of parallel programming models and tools in the multi and many-core era," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1369-1386, Aug. 2012
24. A. Riccardi, F. Fernandez-Navarro, and S. Carloni, "Cost-sensitive AdaBoost algorithm for ordinal regression based on extreme learning machine," IEEE Trans. Cybern., vol. 44, no. 10, pp. 1898-1909, Oct. 2014
25. Y. Xia, M. Zhou, X. Luo, Q. Zhu, J. Li, and Y. Huang, "Stochastic modeling and quality evaluation of infrastructure-as-a-service clouds," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 1131-1146, Jan. 2013
26. S. Aman, Y. Simmhan, and V. Prasanna, "Holistic measures for evaluating prediction models in smart grids," IEEE Trans. Knowl. Data Eng., vol. 27, no. 2, pp. 475-488, Feb. 2015
27. K. Deng, Y. Sun, S. Li, Y. Lu, J. Brouwer, P. G. Mehta, M. Zhou, and A. Chakraborty, "Model predictive control of central chiller plant with thermal energy storage via dynamic programming and mixed-integer linear programming," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 2, pp. 565-579, Apr. 2015
28. S. Lyden and M. E. Haque, "A simulated annealing global maximum power point tracking approach for PV modules under partial shading conditions," IEEE Trans. Power Electron., vol. 31, no. 6, pp. 4171-4181, Jun. 2016
29. R. Zou, V. Kalivarapu, E. Winer, J. Oliver, and S. Bhattacharya, "Particle swarm optimization-based source seeking," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 3, pp. 865-875, Jul. 2015
30. S. Huda, J. Yearwood, and R. Togneri, "Hybrid metaheuristic approaches to the expectation maximization for estimation of the hidden markov model for signal modeling," IEEE Trans. Cybern., vol. 44, no. 10, pp. 1962-1977, Oct. 2014
31. N. J. Cheung, X. M. Ding, and H. B. Shen, "OptiFel: A convergent heterogeneous particle swarm optimization algorithm for Takagi-Sugeno fuzzy modeling," IEEE Trans. Fuzzy Syst., vol. 22, no. 4, pp. 919-933, Aug. 2014.