Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing
AbdelHamed, A., Tawfik, M., Keshk, A. (2019). Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing. EKB Journal Management System, 6(1), 1-8. doi: 10.21608/ijci.2019.35121
Ahmed AbdelHamed; Medhat A. Tawfik; Arabi Keshk. "Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing". EKB Journal Management System, 6, 1, 2019, 1-8. doi: 10.21608/ijci.2019.35121
AbdelHamed, A., Tawfik, M., Keshk, A. (2019). 'Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing', EKB Journal Management System, 6(1), pp. 1-8. doi: 10.21608/ijci.2019.35121
AbdelHamed, A., Tawfik, M., Keshk, A. Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing. EKB Journal Management System, 2019; 6(1): 1-8. doi: 10.21608/ijci.2019.35121

Service Flow Management with deadline and budget Constraints using Genetic Algorithm in Heterogeneous Computing

IJCI. International Journal of Computers and Information
Article 1, Volume 6, Issue 1, January 2019, Page 1-8  XML PDF (753.12 K)
Document Type: Original Article
DOI: 10.21608/ijci.2019.35121
View on SCiNiTO View on SCiNiTO
Authors
Ahmed AbdelHamed1; Medhat A. Tawfik2; Arabi Keshk3
1Department of Computer Science, Faculty of Computers and Information, Menoufia University
2Department of Computer Science, Menoufia University, Egypt
3Faculty of Computer and Information Menoufia University
Abstract
The service flow management is one from the most challenges especially in heterogeneous environments which has several and various processors for computing. Service flow is used to explain services configuration process when service’s formation according to the precedence relations of configuration should be considered. Its management should take into account multi-objective constraints. The total execution time should not be completed after the specified time that leading to consider the deadline constraint into account. Also the cost minimization that is a critical issue shouldn’t be ignored. Obtaining the optimal management in a sensible time is so hard because there are many candidate with different processing power and price, constraints from the user and the precedence of heterogeneous services. In this paper, the service flow management problem is solved by a genetic algorithm that considers deadline and cost constraints. It focuses on the improvement of execution time to meet the deadline constraint and minimizes the execution cost according to the budget in heterogeneous computing. The results from the applied experiments proves that the proposed algorithm can be able to minimize total cost, and consolidate the execution time with the deadline constraint. It reach to a near-optimal solution in reasonable time. It outperforms the compared algorithms in the metric of Schedule Length Ratio (SLR), cost, risk ratio, speed up and completion time measurements.

Keywords
Heterogeneous Computing; Service Flow; Deadline; cost; Genetic Algorithm
Statistics
Article View: 472
PDF Download: 451