Title
Request Dispatching for Minimizing Service Response Time in Edge Cloud Systems
Abstract
The emerging of mobile edge computing has significantly reduced the response time and Internet risk of service invocations. However, due to the distributed architecture and limited resources, balancing the load between edge servers to minimize the overall response time has become a critical objective for mobile edge computing. This problem is generally related to two aspects, request dispatching and service scheduling. To address this issue, we proposed a novel heuristic method called GASD (combined Genetic algorithm and simulated Annealing algorithm for Service request Dispatching). It tackles the problem by jointly conducting request dispatching and service scheduling. In addition, a solution combination algorithm is applied to reduce the computation complexity of the method. The experimental results show that the GASD method can achieve much lower overall response time than the compared methods. Moreover, the execution time of GASD is in a low order of magnitude and the algorithm performs excellent scalability as the experimental scale increases.
Year
DOI
Venue
2018
10.1109/ICCCN.2018.8487354
2018 27th International Conference on Computer Communication and Networks (ICCCN)
Keywords
Field
DocType
Service request Dispatching,service scheduling,solution combination algorithm,computation complexity,GASD method,edge cloud systems,mobile edge computing,Internet risk,service invocations,edge servers,Genetic algorithm,simulated annealing algorithm,service response time minimization
Simulated annealing,Edge computing,Scheduling (computing),Computer science,Server,Response time,Computer network,Mobile edge computing,Distributed computing,Cloud computing,Scalability
Conference
ISSN
ISBN
Citations 
1095-2055
978-1-5386-5157-5
1
PageRank 
References 
Authors
0.36
13
6
Name
Order
Citations
PageRank
Hongyue Wu1171.43
Shuiguang Deng2107283.66
Wei Li322725.46
Samee Ullah Khan4160581.01
Jianwei Yin580589.86
albert y zomaya642743.75