1. Evolutionary offloading in an edge environment
- Author
-
Samah A. Zakaryia, Safaa A. Ahmed, and Mohamed K. Hussein
- Subjects
Computer science ,Computation offloading ,Evolutionary algorithm ,Genetic algorithm optimization ,02 engineering and technology ,Management Science and Operations Research ,Server ,Genetic algorithm ,0202 electrical engineering, electronic engineering, information engineering ,business.industry ,Wireless network ,Particle swarm optimization ,Quality of service ,Evolutionary optimization ,020206 networking & telecommunications ,QA75.5-76.95 ,Computer Science Applications ,Electronic computers. Computer science ,Mobile edge computing ,020201 artificial intelligence & image processing ,Enhanced Data Rates for GSM Evolution ,Transmission time ,business ,Mobile device ,Information Systems ,Computer network - Abstract
Due to increasing complexity of mobile applications, and limited computation resources of smart mobile devices, the quality of service requirements of mobile application can be enhanced by offloading the computation tasks of the mobile applications to edge servers, such as cloudlets, which exist at the edge of wireless networks. However, improper placement of mobile tasks on the edge servers may increase the waiting time and the transmission time. This, in turn, will increase the response time, and eventually violates the quality of service. This paper proposes an effective offloading strategy in a mobile edge environment using the queuing networks and an evolutionary algorithm, namely the genetic algorithm (GA). The queuing network is used to model the waiting time and the service time of the mobile tasks on the edge servers. The genetic algorithm finds the best allocation of mobile tasks on the edge servers to minimize tasks response time considering the transmission times and the load conditions on edge servers represented by the waiting times and the service times which are calculated using the queuing network. The proposed GA-based offloading algorithm is compared with another evolutionary algorithm, namely particle swarm optimization (PSO). Experimental evaluations show that the GA-based offloading algorithm outperforms both of round robin offloading and the PSO-based offloading algorithms, and effectively improves mobile applications response time.
- Published
- 2021