Dynamic Multi-Objective Task Scheduling Scheme in Mobile Cloud Computing
Keywords:
Mobile Cloud Computing, Task Scheduling, Multi-Objective Optimization, Energy Consumption, Resource Utilization, Heuristic Algorithms.Abstract
By shifting computation-intensive activities to distant cloud servers, The concept of Mobile Cloud Computing (MCC) has emerged as a prospective paradigm that has the ability to enhance the computing capabilities of mobile devices that are limited in their resources. The performance of MCC systems may be significantly improved by the use of task scheduling, which helps to maximize the utilization of resources while simultaneously minimizing energy consumption and latency. We provide a unique multi-objective task scheduling approach designed specifically for MCC contexts in this research. The suggested plan seeks to balance a number of competing goals, such as resource usage, energy consumption, and job completion time. To efficiently assign tasks to suitable cloud and mobile resources, We provide a solution that is based on heuristics and represent the task scheduling issue as a multi-objective optimization problem. The usefulness and superiority of the suggested system over current methods in terms of achieving better trade-offs among competing objectives are demonstrated by experimental assessments.
Downloads
References
M. Smit, M. Shtern, B. Simmons, and M. Litoiu, “Partitioning Applications for Hybrid and Federated Clouds,” 2012, [Online]. Available: http://www.mikesmit.com/wp-content/papercitedata/pdf/cascon2012.pdf%5Cnpapers2://publication/uuid/8BB68396-C5E5-475D833B-CC1C08B39FD8.
C. Wang and Z. Li, “Parametric analysis for adaptive computation offloading,” in Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation - PLDI ’04, 2004, p. 119, doi: 10.1145/996841.996857.
J. Niu, W. Song, and M. Atiquzzaman, “Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications,” J. Netw. Comput. Appl., vol. 37, pp. 334–347, Jan. 2014, doi: 10.1016/j.jnca.2013.03.007.
T. Verbelen, T. Stevens, F. De Turck, and B. Dhoedt, “Graph partitioning algorithms for optimizing software deployment in mobile cloud computing,” Futur. Gener. Comput. Syst., vol. 29, no. 2, pp. 451–459, 2013, doi: 10.1016/j.future.2012.07.003.
R. Kemp, N. Palmer, T. Kielmann, and H. Bal, “Cuckoo: A computation offloading framework for smartphones,” Lect. Notes Inst. Comput. Sci. Soc. Telecommun. Eng. LNICST, vol. 76 LNICST, pp. 59–79, 2012, doi: 10.1007/978-3-642-29336-8_4
Z. Liu, X. Zeng, W. Huang, J. Lin, X. Chen, and W. Guo, “Framework for contextaware computation offloading in mobile cloud computing,” Proc. - 15th Int. Symp. Parallel Distrib. Comput. ISPDC 2016, pp. 172–177, 2017, doi: 10.1109/ISPDC.2016.30.
P. A. L. Rego, E. Cheong, E. F. Coutinho, F. A. M. Trinta, M. Z. Hasany, and J. N. D. Souza, “Decision Tree-Based Approaches for Handling Offloading Decisions and Performing Adaptive Monitoring in MCC Systems,” Proc. - 5th IEEE Int. Conf. Mob. Cloud Comput. Serv. Eng. MobileCloud 2017, pp. 74–81, 2017, doi: 10.1109/MobileCloud.2017.19.
Q. Qi et al., “Knowledge-Driven Service Offloading Decision for Vehicular Edge Computing: A Deep Reinforcement Learning Approach,” IEEE Trans. Veh. Technol., vol. 68, no. 5, pp. 4192–4203, 2019, doi: 10.1109/TVT.2019.2894437.
S. Misra, B. E. Wolfinger, M. P. Achuthananda, T. Chakraborty, S. N. Das, and S. Das, “Auction-Based Optimal Task Offloading in Mobile Cloud Computing,” IEEE Syst. J., vol. 13, no. 3, pp. 2978–2985, Sep. 2019, doi: 10.1109/JSYST.2019.2898903.
D. Bhattacharjee, A. Rao, C. Shah, M. Shah, and A. Helmy, “Empirical modeling of campus-wide pedestrian mobility: observations on the USC campus,” in IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004, vol. 4, pp. 2887– 2891, doi: 10.1109/VETECF.2004.1400588.
M. Nir, A. Matrawy, and M. St-Hilaire, “An energy optimizing scheduler for mobile cloud computing environments,” Proc. - IEEE INFOCOM, pp. 404–409, 2014, doi: 10.1109/INFCOMW.2014.6849266.
H. Shah-Mansouri, V. W. S. Wong, and R. Schober, “Joint Optimal Pricing and Task Scheduling in Mobile Cloud Computing Systems,” IEEE Trans. Wirel. Commun., vol. 16, no. 8, pp. 5218–5232, 2017, doi: 10.1109/TWC.2017.2707084.
C. Arun and K. Prabu, “A multi-objective EBCO-TS algorithm for efficient task scheduling in mobile cloud computing,” Int. J. Netw. Virtual Organ., vol. 22, no. 4, pp. 366–386, 2020, doi: 10.1504/IJNVO.2020.107570.
M. Garg and R. Nath, “Autoregressive dragonfly optimization for multiobjective task scheduling (ado-mts) in mobile cloud computing,” J. Eng. Res., vol. 8, no. 3, pp. 71–90, 2020, doi: 10.36909/JER.V8I3.7643.
B. Hendrickson and T. G. Kolda, “Graph partitioning models for parallel computing,” Parallel Comput., vol. 26, no. 12, pp. 1519–1534, 2000, doi: 10.1016/S0167-8191(00)00048-X.
Seungjun Yang et al., “Fast dynamic execution offloading for efficient mobile cloud computing,” in 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom), Mar. 2013, pp. 20–28, doi: 10.1109/PerCom.2013.6526710.
K. Akherfi, M. Gerndt, and H. Harroud, “Mobile cloud computing for computation offloading: Issues and challenges,” Appl. Comput. Informatics, vol. 14, no. 1, pp. 1– 16, Jan. 2018, doi: 10.1016/j.aci.2016.11.002.
P. A. L. Rego, P. B. Costa, E. F. Coutinho, L. S. Rocha, F. A. M. Trinta, and J. N. de Souza, “Performing computation offloading on multiple platforms,” Comput. Commun., vol. 105, pp. 1–13, Jun. 2017, doi: 10.1016/j.comcom.2016.07.017.
Ferrari, S. Giordano, and D. Puccinelli, “Reducing your local footprint with anyrun computing,” Comput. Commun., vol. 81, pp. 1–11, May 2016, doi: 10.1016/j.comcom.2016.01.006
S. Bermejo and J. Cabestany, “Adaptive soft k-nearest-neighbour classifiers,” Pattern Recognit., vol. 33, no. 12, pp. 1999–2005, Dec. 2000, doi: 10.1016/S0031- 3203(99)00186-7.
W. B. Claster, “Naïve Bayes Classifier,” in Mathematics and Programming for Machine Learning with R, CRC Press, 2020, pp. 141–160.
S. Menard, Applied Logistic Regression Analysis. 2455 Teller Road, Thousand Oaks California 91320 United States of America: SAGE Publications, Inc., 2002.
O. Sagi and L. Rokach, “Ensemble learning: A survey,” Wiley Interdiscip. Rev. Data Min. Knowl. Discov., vol. 8, no. 4, Jul. 2018, doi: 10.1002/widm.1249.
R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Futur. Gener. Comput. Syst., vol. 25, no. 6, pp. 599–616, 2009, doi: 10.1016/j.future.2008.12.001.
H. T. Dinh, C. Lee, D. Niyato, and P. Wang, “A survey of mobile cloud computing: architecture, applications, and approaches,” Wirel. Commun. Mob. Comput., vol. 13, no. 18, pp. 1587–1611, Dec. 2013, doi: 10.1002/wcm.1203.
S. Singh and I. Chana, “A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges,” J. Grid Comput., vol. 14, no. 2, pp. 217–264, Jun. 2016, doi: 10.1007/s10723-015-9359-2.
E. E. Marinelli, “Hyrax : Cloud Computing on Mobile Devices,” vol. 0389, no. September, 2009.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
