Due to their increasing computational power and energy-efficient hardware, today’s smart mobile devices (SMDs) are replacing desktops and laptops as casual computing devices. Moreover, a cluster of such powerful SMDs can garner substantial high-performance computing (HPC). Such an HPC is achieved by utilizing publicly owned SMDs in mobile crowd computing (MCC). Here, a large computing-intensive task is divided and scheduled for the available SMDs for execution, and the results are recollected. This approach provides an economical and sustainable HPC. However, battery-powered constrained energy is a great hindrance to achieving this goal. Therefore, in the MCC, it is crucial to minimize the overall energy consumption to complete the task. This can be achieved to some extent by optimizing task scheduling to the appropriate SMDs. However, considering only energy efficiency might lead to an enormous load imbalance among SMDs, i.e., the most energy-efficient SMDs would be overloaded most of the time. Considering this, in this paper, we present a modified particle swarm optimization (PSO)-based scheduling algorithm to minimize the overall energy consumption among a set of SMDs designated to execute a set of MCC tasks while maintaining a satisfactory load balance level. Extensive simulations with both synthetic and real data sets are carried out to analyze and validate the proposed method. The work was compared with popular heuristic (minimum completion time (MCT), MinMin, MaxMin, and preconditioned progressive iterative approximation (PPIA)) and metaheuristic (genetic algorithm (GA)) optimization algorithms, which yields significant improvements over others in terms of the considered objectives. In addition, an analysis of variance (ANOVA) test is conducted to provide further evidence regarding the distinctiveness of the proposed algorithm.
PramanikPKDChoudhuryPSahaA.Economical supercomputing thru smartphone crowd computing: an assessment of opportunities, benefits, deterrents, and applications from India’s perspective. In: 4th international conference on advanced computing and communication systems (ICACCS—2017), Coimbatore, India, 6–7 January 2017, pp. 1–7. New York: IEEE.
2.
TamimiHAlMazrooeiNHoshangS, et al. Factors influencing individuals to switch from personal computers to smartphones. In: 5th HCT information technology trends (ITT), Dubai, UAE, 28–29 November 2018, pp. 67–70. New York: IEEE.
TapparelloCFunaiCHijaziS, et al. Volunteer computing on mobile devices: state of the art and future research directions. In: SoyataT (ed.) Enabling real-time mobile cloud computing through emerging technologies. Hershey, PA: IGI Global, 2015, pp. 153–181.
5.
BibiIAkhunzadaAMalikJ, et al. Secure distributed mobile volunteer computing with Android. ACM Trans Internet Technol2022; 22: 1–21.
6.
PramanikPKDPalSPareekG, et al. Crowd computing: the computing revolution. In: Lenart-GansiniecR (ed.) Crowdsourcing and knowledge management in contemporary business environments. Hershey, PA: IGI Global, 2018, pp. 166–198.
7.
HirschMMateosCZuninoA.Augmenting computing capabilities at the edge by jointly exploiting mobile devices: a survey. Future Gener Comput Syst2018; 88: 644–662.
8.
PramanikPKDBandyopadhyayGChoudhuryP. Predicting relative topological stability of mobile users in a P2P mobile cloud. SN Appl Sci2020; 2: 1827.
9.
MurrayDGYonekiECrowcroftJ, et al. The case for crowd computing. In: MobiHeld ‘10: 2nd ACM SIGCOMM workshop on networking, systems, and applications for mobile handhelds, New Delhi, India, 30 August 2010, pp. 39–44. New York: ACM.
10.
FernandoNLokeSWRahayuW.Mobile crowd computing with work stealing. In: 15th international conference on network-based information systems, Melbourne, VIC, Australia, 26–28 September 2012, pp. 660–665. New York: IEEE.
11.
LokeSWNapierKAlaliA, et al. Mobile computations with surrounding devices: proximity sensing and multilayered work stealing. ACM Trans Embedd Comput Syst2015; 14: 22.
12.
PramanikPKDPalSChoudhuryP.Green and sustainable high-performance computing with smartphone crowd computing: benefits, enablers, and challenges. Scalable Comput Prac Exper2019; 20: 259–283.
13.
PramanikPKDPalSChoudhuryP.Smartphone crowd computing: a rational solution towards minimising the environmental externalities of the growing computing demands. In: DasRBanerjeeMDeS (eds) Emerging trends in disruptive technology management. New York: Taylor & Francis, 2019, pp. 45–80.
14.
PramanikPKDPalSMukhopadhyayM, et al. Sustainable edge computing with mobile crowd computing: a proof-of-concept with a smart HVAC use case. J Supercomput2024; 80: 23911–23994.
15.
ArslanMYSinghISinghS, et al. CWC: a distributed computing infrastructure using smartphones. IEEE Trans Mobile Comput2015; 14: 1587–1600.
16.
PramanikPKDSinhababuNMukherjeeB, et al. Power consumption analysis, measurement, management, and issues: a state-of-the-art review on smartphone battery and energy usage. IEEE Access2019; 7: 182113–182172.
17.
ZhangLLiKLiC, et al. Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Inf Sci2017; 379: 241–256.
18.
BiswasTKuilaPRayAK.A novel energy efficient scheduling for high performance computing systems. In: 9th international conference on computing, communication and networking technologies (ICCCNT), Bengaluru, India, 10–12 July 2018, pp. 1–6. New York: IEEE.
19.
GabaldonEGuiradoFLeridaJL, et al. Particle swarm optimization scheduling for energy saving in cluster computing heterogeneous environments. In: 4th international conference on future internet of things and cloud workshops (FiCloudW), Vienna, 22–24 August 2016, pp. 321–325. New York: IEEE.
20.
HaoJXianMWangH, et al. Mobile cloud computing: the state of art, application scenarios and challenges. In: 4th international conference on computational intelligence & communication technology (CICT), Ghaziabad, India, 9–10 February 2018, pp. 1–5. New York: IEEE.
ShahSC.Mobile Ad Hoc computational grid: opportunities and challenges. In: IEEE military communications conference, San Diego, CA, 18–20 November 2013, pp. 848–857. New York: IEEE.
23.
ShiCLakafosisVAmmarMH, et al. Serendipity: enabling remote computing among intermittently connected mobile devices. In: Mobihoc ‘12: Thirteenth ACM international symposium on Mobile Ad Hoc networking and computing, Hilton Head, SC, 11–14 June 2012, pp. 145–157. New York: ACM.
24.
PramanikPKDChoudhuryP. Mobility-aware service provisioning for delay tolerant applications in a mobile crowd computing environment. SN Appl Sci2020; 2: 403.
25.
QianHAndresenD.An energy-saving task scheduler for mobile devices. In: IEEE/ACIS 14th International conference on computer and information science (ICIS), Las Vegas, NV, 28 June–1 July 2015, pp. 423–430. New York: ACM.
26.
LiuTChenFMaY, et al. An energy-efficient task scheduling for mobile devices based on cloud assistant. Future Gener Comput Syst2016; 61: 1–12.
27.
AliAIqbalMMJamilH, et al. An efficient dynamic-decision based task scheduler for task offloading optimization and energy management in mobile cloud computing. Sensors2021; 21: 4527.
28.
MtibaaAFahimAHarrasKA, et al. Towards resource sharing in mobile device clouds: power balancing across mobile devices. In: MCC ‘13: Proceedings of the second ACM SIGCOMM workshop on mobile cloud computing, Hong Kong, China, 16 August 2013, pp. 51–56. New York: ACM.
29.
HabakKAmmarMHarrasKA, et al. Femto clouds: leveraging mobile devices to provide cloud service at the edge. In: IEEE 8th international conference on cloud computing, New York, 27 June–2 July 2015, pp. 9–16. New York: IEEE.
30.
ZhouAWangSLiJ, et al. Optimal mobile device selection for mobile cloud service providing. J Supercomput2016; 72: 3222–3235.
31.
VenkatramanBZamanFAKarmouchA.Optimization of device selection in a Mobile Ad-Hoc cloud based on composition score. In: 2nd international conference on communication systems, computing and IT applications (CSCITA), Mumbai, India, 7–8 April 2017, pp. 257–262. New York: IEEE.
32.
ShahSCParkMS.An energy-efficient resource allocation scheme for Mobile Ad Hoc computational grids. J Grid Comput2011; 9: 303–323.
33.
ShahSCNizamaniQUAChauhdarySH, et al. An effective and robust two-phase resource allocation scheme for interdependent tasks in Mobile Ad Hoc computational grids. J Parallel Distrib Comput2012; 72: 1664–1679.
34.
ViswanathanHLeeEKPompiliD.Mobile grid computing for data- and patient-centric ubiquitous healthcare. In: 1st IEEE workshop on enabling technologies for smartphone and internet of things (ETSIoT), Seoul, South Korea, 18 June 2012, pp. 36–41. New York: IEEE.
35.
ChenWLeaCTKenliL.Dynamic resource allocation in Ad-Hoc mobile cloud computing. In: 2017 IEEE wireless communications and networking conference (WCNC), San Francisco, CA, 19–22 March 2017, pp. 1–6. New York: IEEE.
36.
BonanHWeiweiXZhangY, et al. Dependent task assignment algorithm based on swarm optimization and simulated annealing in Ad-Hoc mobile cloud. J Southeast Univ2018; 34: 430–438.
37.
ShiTYangMLiX, et al. An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds. Pervasive Mobile Comput2016; 27: 90–105.
38.
KennedyJEberhartR.Particle swarm optimization. In: Proceedings of ICNN’95: international conference on neural networks, Perth, WA, Australia, 27 November–1 December 1995, pp. 1942–1948. New York: IEEE.
39.
EberhartRCShiY.Comparison between genetic algorithms and particle swarm optimization. In: PortoVWSaravananNWaagenD, et al. (eds) Evolutionary programming VII (EP 1998) (Lecture notes in computer science), vol. 1447. Berlin and Heidelberg: Springer, 1998, pp. 611–616.
40.
PramanikPKDSinhababuNNayyarA, et al. Predicting resource availability in local mobile crowd computing using convolutional GRU. Comput Mater and Contin2022; 70: 5199–5212.
PramanikPKDBiswasSPalS, et al. A comparative analysis of multi-criteria decision-making methods for resource selection in mobile crowd computing. Symmetry2021; 13: 1713.
43.
PramanikPKDBiswasTChoudhuryP.Multicriteria-based resource-aware scheduling in mobile crowd computing: a heuristic approach. J Grid Comput2023; 21: 1.
PramanikPKDSinhababuNKwakKS, et al. Deep learning-based resource availability prediction for local mobile crowd computing. IEEE Access2021; 9: 116647–116671.
46.
PramanikPKD. Sustainable computing with mobile crowd computing. Durgapur, India: National Institute of Technology Durgapur, 2023.
47.
MullerKEFettermanBA.Regression and ANOVA: an integrated approach using SAS software. New York: John Wiley & Sons, 2003.
