Scheduling Different Types of Applications in a SaaS Cloud

Georgios L. Stavrinides, Eleni Karatza

Abstract

As Software as a Service (SaaS) cloud computing gains momentum, the efficient scheduling of different types of applications in such platforms is of great importance, in order to achieve good performance. In SaaS clouds the workload is usually complex and comprises applications with various degrees of parallelism and priority. Therefore, one of the major challenges is to cope with the case where high-priority real-time single-task applications arrive and have to interrupt other non-real-time parallel applications in order to meet their deadlines. In this case, it is required to effectively deal with the real-time applications, at the smallest resulting degradation of parallel performance. In this paper, we investigate by simulation the performance of strategies for the scheduling of complex workloads in a SaaS cloud. The examined workload consists of non-real-time applications featuring fine-grained parallelism (gangs) and periodic high-priority soft real-time single-task applications that can tolerate deadline misses by bounded amounts. We examine the impact of gang service time variability on the performance of the scheduling algorithms, by considering service demands that follow a hyper-exponential distribution. The simulation results reveal that the relative performance of the employed scheduling strategies depends on the type of the workload.

References

  1. Cusumano, M., 2010. Cloud computing and SaaS as new computing platforms. Communications of the ACM. ACM, 53(4), 27-29.
  2. Beloglazov, A., Abawajy, J. and Buyya, R., 2012. Energyaware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems. Elsevier, 28(5), 755-768.
  3. Bittencourt, L. F., Madeira, E. R. M. and Da Fonseca, N. L. S., 2012. Scheduling in hybrid clouds. Communications Magazine. IEEE, 50(9), 42-47.
  4. Devi, U. C. and Anderson, J. H., 2006. Flexible tardiness bounds for sporadic real-time task systems on multiprocessors. In IPDPS'06, 20th IEEE International Parallel and Distributed Processing Symposium. IEEE, Rhodes Island, Greece.
  5. Dillon, T., Wu, C. and Chang, E., 2010. Cloud computing: issues and challenges. In AINA'10, 24th IEEE International Conference on Advanced Information Networking and Applications. IEEE, Perth, Australia, pp. 27-33.
  6. Hofer, C. N. and Karagiannis, G., 2011. Cloud computing services: taxonomy and comparison. Journal of Internet Services and Applications. Springer, 2(2), 81- 94.
  7. Karatza, H. D., 2004. Simulation study of multitasking in distributed server systems with variable workload. Simulation Modelling Practice and Theory. Elsevier, 12(7), 591-608.
  8. Karatza, H. D., 2006. Scheduling gangs in a distributed system. International Journal of Simulation: Systems, Science Technology. UK Simulation Society, 7(1), 15- 22.
  9. Karatza, H. D., 2007. Performance of gang scheduling policies in the presence of critical sporadic jobs in distributed systems. In SPECTS'07, 2007 International Symposium on Performance Evaluation of Computer and Telecommunication Systems. SCS, San Diego, CA, pp. 547-554.
  10. Karatza, H. D., 2008. The impact of critical sporadic jobs on gang scheduling performance in distributed systems. Simulation: Transactions of the Society for Modeling and Simulation International. Sage Publications, 84(2-3), 89-102.
  11. Karatza, H. D., 2014. Scheduling Jobs with different characteristics in distributed systems. In CITS'14, 2014 International Conference on Computer, Information and Telecommunication Systems. IEEE, Jeju Island, South Korea, pp. 1-5.
  12. Kim, K. H., Buyya, R. and Kim, J., 2007. Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In CCGRID'07, 7th IEEE International Symposium on Cluster Computing and the Grid. IEEE, Rio de Janeiro, Brazil, pp. 541-548.
  13. Leontyev, H. and Anderson, J. H., 2010. Generalized tardiness bounds for global multiprocessor scheduling. Real-Time Systems. Springer, 44(1-3), 26-71.
  14. Moschakis, I. A. and Karatza, H. D., 2015. A metaheuristic optimization approach to the scheduling of Bag-of-Tasks applications on heterogeneous Clouds with multi-level arrivals and critical jobs. Simulation Modelling Practice and Theory. Elsevier, 57, 1-25.
  15. Papazachos, Z. C. and Karatza, H. D., 2015. Scheduling bags of tasks and gangs in a distributed system. In CITS'15, 2015 International Conference on Computer, Information and Telecommunication Systems. IEEE, Gijón, Spain, pp. 1-5.
  16. Rimal, B. P., Choi, E. and Lumb, I., 2009. A taxonomy and survey of cloud computing systems. In NCM'09, 5th International Joint Conference on INC, IMS and IDC. IEEE, Seoul, Korea, pp. 44-51.
  17. Stavrinides, G. L. and Karatza, H. D., 2008. In SPECTS'08, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems. IEEE, Edinburgh, UK, pp. 1-7.
  18. Stavrinides, G. L. and Karatza, H. D., 2009. Fault-tolerant gang scheduling in distributed real-time systems utilizing imprecise computations. Simulation: Transactions of the Society for Modeling and Simulation International. Sage Publications, 85(8), 525-536.
  19. Stavrinides, G. L. and Karatza, H. D., 2010. Scheduling multiple task graphs with end-to-end deadlines in distributed real-time systems utilizing imprecise computations. Journal of Systems and Software. Elsevier, 83(6), 1004-1014.
  20. Stavrinides, G. L. and Karatza, H. D., 2011. Scheduling multiple task graphs in heterogeneous distributed realtime systems by exploiting schedule holes with bin packing techniques. Simulation Modelling Practice and Theory. Elsevier, 19(1), 540-552.
  21. Stavrinides, G. L. and Karatza, H. D., 2012. Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes. Future Generation Computer Systems. Elsevier, 28(7), 977-988.
  22. Stavrinides, G. L. and Karatza, H. D, 2014. The impact of resource heterogeneity on the timeliness of hard realtime complex jobs. In PETRA'14, 7th International Conference on Pervasive Technologies Related to Assistive Environments. ACM, Rhodes Island, Greece, pp. 65:1-65:8.
  23. Stavrinides, G. L. and Karatza, H. D., 2015. A costeffective and QoS-aware approach to scheduling realtime workflow applications in PaaS and SaaS clouds. In FiCloud'15, 3rd International Conference on Future Internet of Things and Cloud. IEEE, Rome, Italy, pp. 231-239.
  24. Streit, A., 2005. Enhancements to the decision process of the self-tuning dynP scheduler. In JSSPP'05, 11th Workshop on Job Scheduling Strategies for Parallel Processing. Springer, Cambridge, MA, pp. 63-80.
  25. Terzopoulos, G. and Karatza, H. D., 2016. Bag-of-Tasks load balancing on power-aware clusters. In PDP'16, 24th Euromicro International Conference on Parallel, Distributed and Network-Based Processing. IEEE, Heraklion, Crete.
  26. Zhang, Y., Franke, H., Moreira, J. and Sivasubramaniam, A., 2003. An integrated approach to parallel scheduling using gang-scheduling, backfilling and migration. IEEE Transactions on Parallel and Distributed Systems. IEEE, 14(3), 236-247.
Download


Paper Citation


in Harvard Style

Stavrinides G. and Karatza E. (2016). Scheduling Different Types of Applications in a SaaS Cloud . In Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD, ISBN 978-989-758-190-8, pages 144-151. DOI: 10.5220/0006223101440151


in Bibtex Style

@conference{bmsd16,
author={Georgios L. Stavrinides and Eleni Karatza},
title={Scheduling Different Types of Applications in a SaaS Cloud},
booktitle={Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,},
year={2016},
pages={144-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006223101440151},
isbn={978-989-758-190-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,
TI - Scheduling Different Types of Applications in a SaaS Cloud
SN - 978-989-758-190-8
AU - Stavrinides G.
AU - Karatza E.
PY - 2016
SP - 144
EP - 151
DO - 10.5220/0006223101440151