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 Wu | 1 | 17 | 1.43 |
Shuiguang Deng | 2 | 1072 | 83.66 |
Wei Li | 3 | 227 | 25.46 |
Samee Ullah Khan | 4 | 1605 | 81.01 |
Jianwei Yin | 5 | 805 | 89.86 |
albert y zomaya | 6 | 427 | 43.75 |