An intelligent scheduling algorithm for complex manufacturing system simulation with frequent synchronizations in a cloud environment
- 114 Downloads
For cloud-based, large-scale complex manufacturing system simulation (CMSS), allocating appropriate service instances (virtual machines or nodes) is a promising way to improve execution efficiency. However, the complex interactions among and frequent aperiodic synchronizations of the entities of a CMSS make it challenging to estimate the influence of service instances’ computing power and network latency on the execution efficiency. This hinders the appropriate allocation of service instances for CMSS. To solve this problem, we construct a performance estimation model (PEM) using the executed events and synchronization algorithms to evaluate the running time of CMSS on different service instance combinations. Further, an intelligent scheduling algorithm that introduces PEM as fitness function is proposed to search for a near-optimal allocation scheme of CMSS service instances. To be specific, the PEM-based optimization algorithm (PEMOA) incorporates simulated annealing into the mutation phase of a genetic algorithm to strengthen its local searching ability. A series of experiments were performed on a computer cluster to compare the proposed PEMOA with two representative algorithms: an adapted first-come-first-service-based and the max-min-based allocation algorithms. The experimental results demonstrate that the PEMOA can reduce the running time by more than 7%. In particular, the improvement of PEMOA increases when the manufacturing system simulation is communication-intensive or spans a small number of service instance combinations.
KeywordsFrequent synchronizations Intelligent manufacturing Manufacturing system Performance estimation Parallel and distributed simulation Resource allocation
This work was financially supported by the National Natural Science Foundation of China (61702527, 61802422, 61773120).
FY and TL wrote the paper; YY, LX, ZL and HC revised this paper.
Compliance with ethical standards
Conflict of interest
The authors declare no conflict of interest.
- 5.Heilala J, Vatanen S, Tonteri H, Montonen J, Lind S, Johansson B, Stahre J (2008) Simulation based sustainable manufactuing system design. In: Proceedings of the winter simulation conferenceGoogle Scholar
- 7.Chen H, Zhu X, Liu G, Pedrycz W (2018) Uncertainty-aware online scheduling for real-time workflows in cloud service environment. IEEE Trans Serv Comput (to be published)Google Scholar
- 11.Dam S, Mandal G, Dasgupta K, Dutta P (2016) Genetic algorithm and gravitational emulation based hybrid load balancing strategy in cloud computing. In: Third international conference on computer, communication, control and information technology (C3IT)Google Scholar
- 13.Chen XJ, Jing Z, Jun-Huai LI (2011) Key technology for multi-virtual machine collaborative computing oriented to path search tasks. Comput Integr Manuf Syst 17(10):2298–2308Google Scholar
- 15.Fujimoto RM, Malik AW, Park AJ (2010) Parallel and distributed simulation in the cloud. SCS M&S Mag 3:1–10Google Scholar
- 16.Netto S, Netto S, Buyya R (2009) Adaptive co-allocation of distributed resources for parallel applications. PhD thesis, University of Melbourne, Department of Computer Science and software EngineeringGoogle Scholar
- 20.Park EJ, Eidenbenz S, Santhi N, Chapuis G, Settlemyer B (2015) Parameterized benchmarking of parallel discrete event simulation systems: communication, computation, and memory. In: Winter simulation conferenceGoogle Scholar
- 24.Zafeirios P, Helen K (2015) Scheduling bags of tasks and gangs in a distributed system. In: 2015 international conference on computer, information and telecommunication systems (CITS)Google Scholar
- 25.Santhosh B, Manjaiah DH (2016) A hybrid avgtask-min and max-min algorithm for scheduling tasks in cloud computing. In: International Conference on Control, Instrumentation, Communication and Computational TechnologiesGoogle Scholar
- 26.Buquan LIU, Yiping YAO, Wang H (2012) On the technology of high-performance parallel simulation. Chin J Electron 21(1):1–6Google Scholar
- 27.ThinkWiki (2018) How to use cpufrequtils. http://www.thinkwiki.ort/wiki/How_to_use_cpufrequtils. Accessed 8 Aug 2018