Abstract
Background: Computational offloading is emerging as a popular field in Mobile Cloud Computing (MCC). Modern applications are power and compute-intensive which leads to the energy, storage and processing issues in mobile devices. Using the offloading concept, a mobile device can offload its computation to the cloud servers and receives back the results on the device.
Objective: The main objective of the work is to provide a solution of an important question that arises in the offloading scenario is that which part of the application needs to be offloaded remotely and which part would run locally.
Methods: In order to identify remote and local code, the application needs to be partitioned. In this paper, the graph partitioning approach is considered which is based upon the spectral graph partitioning with the Kernighan Lin algorithm. An application is assumed to be a graph and each node of the graph is assumed as a method.
Results: Experimental results show that the proposed hybrid approach performs optimally in partitioning the application. The results indicate that considering the combination of spectral approach with the Kernighan Lin algorithm performs optimally as compared to random and multilevel partitioning in a mobile cloud scenario.
Conclusion: The proposed technique gave better results than the existing techniques in terms of edge cut which is less, concluding minimum communication cost among components and thus save energy of the mobile device.
Keywords: Mobile cloud computing, offloading, Kernighan Lin algorithm, spectral partitioning, graph partitioning, heavy edge matching.
Graphical Abstract
Related Journals
International Journal of Sensors, Wireless Communications and Control
Related Books
Challenges and Opportunities for Deep Learning Applications in Industry 4.0
Recent Advances in IoT and Blockchain Technology
Augmented Intelligence: Deep Learning, Machine Learning, Cognitive Computing, Educational Data Mining
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments Part II
Machine Learning and Its Application: A Quick Guide for Beginners
Computational Intelligence For Data Analysis
Applied Machine Learning and Multi-Criteria Decision-Making in Healthcare
Advanced Computing Techniques: Implementation, Informatics and Emerging Technologies
How to Design Optimization Algorithms by Applying Natural Behavioral Patterns
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments (Part I)
5