On Modeling and Simulation of Resource Allocation Policies in Cloud Computing Using Colored Petri Nets
Source abstract
Abstract
The Petri net (PN) formalism is a suitable tool for modeling parallel systems due to its basic characteristics, such as synchronization. The extension of PN, the Colored Petri Nets (CPN) allows the incorporation of more details of the real system into the model (for example, contention for shared resources). The CPNs have been widely used in a variety of fields to produce suitable models. One of their biggest strengths is that their overall philosophy is quite similar to the philosophy of the object-oriented paradigm. In this regard, the CPN models can be used to implement simulators in a rather straightforward way. In this paper, the CPN framework is employed to implement a new resource allocation simulator, which is used to verify the performance of our previous work, where we proposed a fair resource allocation scheme with flow control and maximum utilization of the system’s resources.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cloud Computing and Resource Management · Distributed systems and fault tolerance · Distributed and Parallel Computing Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Applied Informatics, University of Macedonia, 54636 Thessaloniki, Greece
Department of Production and Management Engineering, Democritus University of Thrace, 67150 Xanthi, Greece
Department of Early Childhood Education, University of Western Macedonia, 53100 Florina, Greece
Funding
Univarsity of Western Macedonia
References (38)
Show source-provided references
1. Souravlas, S., and Katsavounis, S. (2019). Scheduling Fair Resource Allocation Policies for Cloud Computing through Flow Control. Electronics, 8.10.3390/electronics8111348 ↗
2. An analysis and comparison of cloud data center energy-efficient resource management technology
3. Resource management in clouds: Survey and research challenges10.1007/s10922-014-9307-7 ↗
4. Pipeline-Based Linear Scheduling of Big Data Streams in the Cloud10.1109/ACCESS.2020.3004612 ↗
5. Tantalaki, N., Souravlas, S., Roumeliotis, M., and Katsavounis, S. (2019, January 14–17). Linear Scheduling of Big Data Streams on Multiprocessor Sets in the Cloud. Proceedings of the 2019 IEEE/WIC/ACM International Conference on Web Intelligence (WI), Thessaloniki, Greece.10.1145/3350546.3352507 ↗
6. Alam, A.B., Zulkernine, M., and Haque, A. (2017, January 22–25). A reliability-based resource allocation approach for cloud computing. Proceedings of the 2017 7th IEEE International Symposium on Cloud and Service Computing, Kanazawa, Japan.10.1109/SC2.2017.46 ↗
7. Kumar, N., and Saxena, S. (2015, January 12–13). A preference-based resource allocation in cloud computing systems. Proceedings of the 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015), Delhi, India.
8. A threshold-based dynamic resource allocation scheme for cloud computing10.1016/j.proeng.2011.11.2568 ↗
9. Multi-stage resource-aware scheduling for data centers with heterogeneous servers10.1007/s10951-017-0537-x ↗
10. Hu, Y., Wong, J., Iszlai, G., and Litoiu, M. (2009, January 2–5). Resource provisioning for cloud computing. Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research, Toronto, ON, Canada.10.1145/1723028.1723041 ↗
11. Khanna, A. (2015, January 4–5). RAS: A novel approach for dynamic resource allocation. Proceedings of the 1st International Conference on Next Generation Computing Technologies (NGCT-2015), Dehradun, India.10.1109/NGCT.2015.7375076 ↗
12. Dynamic resource allocation scheme in cloud computing10.1016/j.procs.2015.03.180 ↗
13. Dynamic resource allocation using virtual machines for cloud computing environment10.1109/TPDS.2012.283 ↗
14. Mansouri, N., Ghafari, R., and Zade, B.M.H. (2020). Mohammad Hasani Zade: Cloud computing simulators: A comprehensive review. Simul. Model. Pract. Theory.10.1016/j.simpat.2020.102144 ↗
15. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithm10.1002/spe.995 ↗
16. Garg, S.K., and Buyya, R. (2011, January 5–8). Networkcloudsim: Modelling parallel applications in cloud simulations. Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing, Victoria, NSW, Australia.10.1109/UCC.2011.24 ↗
17. Wickremasinghe, B., Calheiros, R.N., and Buyya, R. (2010, January 20–23). CloudAnalyst: A CloudSim-based visual modeller for analysing cloud computing environments and applications. Proceedings of the 24th IEEE International Conference on Advanced Information Networking, Perth, WA, Australia.10.1109/AINA.2010.32 ↗
18. EMUSIM: An integrated emulation and simulation environment for modeling, evaluation, and validation of performance of cloud computing applications10.1002/spe.2124 ↗
19. Fittkau, F., Frey, S., and Hasselbring, W. (2012, January 24). CDOSim: Simulating cloud deployment options for software migration support. Proceedings of the IEEE 6th International Workshop on the Maintenance and Evolution of Service-Oriented and Cloud-Based Systems, Trnto, Italy.10.1109/MESOCA.2012.6392599 ↗
20. Li, X., Jiang, X., Huang, P., and Ye, K. (November, January 30). DartCSim: An enhanced user-friendly cloud simulation system based on CloudSim with better performance. Proceedings of the IEEE 2nd International Conference on Cloud Computing and Intelligence Systems, Hangzhou, China.
21. Sqalli, M.H., Al-Saeedi, M., Binbeshr, F., and Siddiqui, M. (2012, January 28–30). UCloud: A simulated Hybrid Cloud for a university environment. Proceedings of the IEEE 1st International Conference on Cloud Networking, Paris, France.10.1109/CloudNet.2012.6483678 ↗
22. DISSECT-CF: A simulator to foster energy-aware scheduling in infrastructure clouds10.1016/j.simpat.2015.05.009 ↗
23. A toolkit for modeling and simulation of real-time virtual machine allocation in a cloud data center10.1109/TASE.2013.2266338 ↗
24. FSCORE: Simulator for cloud optimization of resources and energy consumption10.1016/j.simpat.2018.01.004 ↗
25. Gupta, S.K., Gilbert, R.R., Banerjee, A., Abbasi, Z., Mukherjee, T., and Varsamopoulos, G. (2011, January 25–28). GDCSim: A tool for analyzing green data center design and resource management techniques. Proceedings of the International Green Computing Conference and Workshops, Orlando, FL, USA.10.1109/IGCC.2011.6008612 ↗
26. Kristensen, L.M., Jørgensen, J.B., and Jensen, K. (2003). Application of Coloured Petri Nets in System Development. Lecture Notes in Computer Science, Springer.10.1007/978-3-540-27755-2_18 ↗
27. Petri nets10.1145/356698.356702 ↗
28. Souravlas, S.I., and Roumeliotis, M. (2006, January 26–28). Petri Net Based Modeling and Simulation of Pipelined Block-Cyclic Broadcasts. Proceedings of the 15th IASTED International Conference on Applied Simulation and Modelling-ASM, Rhodos, Greece.
29. Abawajy, and Mohammad Reza Meybodi: An Efficient Scheduling Method for Grid Systems Based on a Hierarchical Stochastic Petri Net10.5626/JCSE.2013.7.1.44 ↗
30. ALATO: An Efficient Intelligent Algorithm for Time Optimization in an Economic Grid Based on Adaptive Stochastic Petri Net10.1007/s10845-013-0824-0 ↗
31. Barzegar, S., Davoudpour, M., Meybodi, M.R., Sadeghian, A., and Tirandazian, M. (2010, January 12–14). Traffic Signal Control with Adaptive Fuzzy Coloured Petri Net Based on Learning Automata. Proceedings of the 2010 Annual Meeting of the North American Fuzzy Information Processing Society, Toronto, ON, Canada.10.1109/NAFIPS.2010.5548184 ↗
32. Dominant resource fairness: Fair allocation of multiple resource types
33. A new multi-resource allocation mechanism: A tradeoff between fairness and efficiency in cloud computing10.1109/CC.2018.8331991 ↗
34. Souravlas, S. (2019). ProMo: A Probabilistic Model for Dynamic Load-Balanced Scheduling of Data Flows in Cloud Systems. Electronics, 8.10.3390/electronics8090990 ↗
35. Petri net modeling and simulation of pipelined redistributions for a deadlock-free system10.1080/23311916.2015.1057427 ↗
36. A Proof for the Queuing Formula L = λW10.1287/opre.9.3.383 ↗
37. A pipeline technique for dynamic data transfer on a multiprocessor grid10.1023/B:IJPP.0000038068.80639.52 ↗
38. Hybrid CPU-GPU Community Detection in Weighted Networks10.1109/ACCESS.2020.2982227 ↗