Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm

Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm Jan Lansky, Mokhtar Mohammadi, Adil Hussein Mohammed, Sarkhel H.Taher Karim, and 3 more This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-208986/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract Mobile Edge Computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of the Internet of things (IoT) networks. However, MECs contain limited resources, and they should be managed effectively to improve resource utilization. Workflow scheduling is a process that tries to map the workflow tasks to the most proper set of computing resources regarding some objectives. For this purpose, this paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight to improve its convergence speed and prevent the local optima problem. Then, DBOA is applied for DVFS-based data-intensive workflow scheduling and data placement in MEC environments. This scheme also employs the HEFT algorithm's task prioritization method to find the task execution order in the scientific workflows. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that this method can outperform other algorithms regarding energy consumption, data access overheads, etc. Computational Mathematics Software Engineering MEC Workflow Optimization Data-Intensive Energy. Figures Figure 1 Figure 2 Figure 3 Figure 4 Figure 5 Figure 6 Figure 7 Figure 8 Figure 9 Figure 10 Figure 11 Figure 12 Figure 13 Figure 14 Figure 15 Figure 16 Figure 17 Figure 18 Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-208986","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":10874012,"identity":"19e44dfa-00c3-4f8b-8965-93f0db5dc95e","order_by":0,"name":"Jan Lansky","email":"","orcid":"","institution":"Department of Computer Science and Mathematics, Faculty of Economic Studies, University of Finance and Administration, Prague","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Jan","middleName":"","lastName":"Lansky","suffix":""},{"id":10874016,"identity":"bed3a3b7-7e65-4177-b2ec-85a6781eb969","order_by":1,"name":"Mokhtar Mohammadi","email":"","orcid":"","institution":"Department of Information Technology, Lebanese French University, Erbil, Kurdistan Region","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Mokhtar","middleName":"","lastName":"Mohammadi","suffix":""},{"id":10874019,"identity":"f6f78b1d-e193-4f72-beaf-80299ef59dcb","order_by":2,"name":"Adil Hussein Mohammed","email":"","orcid":"","institution":"Department of Communication and computer engineering, Cihan university-Erbil , Erbil, Kurdistan region","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Adil","middleName":"Hussein","lastName":"Mohammed","suffix":""},{"id":10874020,"identity":"1d1909db-8ebe-4e88-8a5c-3791ed0089a8","order_by":3,"name":"Sarkhel H.Taher Karim","email":"","orcid":"","institution":"Computer Department, College of Science, University of Halabja, Halabja","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Sarkhel","middleName":"H.Taher","lastName":"Karim","suffix":""},{"id":10874021,"identity":"fa954708-dbb0-4cde-aaa6-e53f4df8285e","order_by":4,"name":"Shima Rashidi","email":"","orcid":"","institution":"Department of Computer Science, University of Human Development, sulaymaniyah","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Shima","middleName":"","lastName":"Rashidi","suffix":""},{"id":10874022,"identity":"9c95cf34-ea98-479f-ae89-c9388f1f24b4","order_by":5,"name":"Amir Masoud Rahmani","email":"","orcid":"","institution":"Department of computer science, Khazar University, Baku","correspondingAuthor":false,"submittingAuthor":false,"prefix":"","firstName":"Amir","middleName":"Masoud","lastName":"Rahmani","suffix":""},{"id":10874023,"identity":"d8db51f7-a530-4422-a53e-9fc28e7d7625","order_by":6,"name":"Mehdi Hosseinzadeh","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABNklEQVRIiWNgGAWjYFACHgaJxAYQgxFEMjMYsDcYwOQMiNTCcwCoMoGAFrBiCABqkUjAr0W3vffgjYc7bOzl25vbHv6osZYzl3y8TZr3h10eA3vzNgnGtjvoWszOnEu2SDyTlrjhzMF2A4lj6caWs9PKpHkSkosZeI6VAbU8w9ByI8dMIrHtcIIBkJQwYDucuOF2jhlQC3NigwRQiuHMYQwt99+AtdjLz3/YJpHw73D9hptnQFrqExvk32DXcoMHrIWx4QZjm8RBkHVAEaCWw0BbgFIMFZhazuQYWyS2gfyS2CbZ2JduuOFMWrHlnLTjiW08acUWCVi0HD9jePNnGyjEjj+T/PHNWt7g+OGNN97YVCf2swMZHwwwtGAHTDxAgg3ESiBOAzAh/CBW5SgYBaNgFIwEAACFYHRh/CoMVAAAAABJRU5ErkJggg==","orcid":"","institution":"Institute of Research and Development, Duy Tan University, Da Nang 550000","correspondingAuthor":true,"submittingAuthor":false,"prefix":"","firstName":"Mehdi","middleName":"","lastName":"Hosseinzadeh","suffix":""}],"badges":[],"createdAt":"2021-02-04 19:14:09","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-208986/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-208986/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":6118782,"identity":"7fd46678-3e3c-49a9-a618-a7aa83ca6492","added_by":"auto","created_at":"2021-02-19 00:42:36","extension":"jpg","order_by":1,"title":"Figure 1","display":"","copyAsset":false,"role":"figure","size":49780,"visible":true,"origin":"","legend":"MEC architecture","description":"","filename":"1.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/7477031474e067b28192acea.jpg"},{"id":6118076,"identity":"a35bf20c-d29c-4e40-be91-dd2db78a2395","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":2,"title":"Figure 2","display":"","copyAsset":false,"role":"figure","size":63546,"visible":true,"origin":"","legend":"BOA pseudo-code","description":"","filename":"2.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/230e636626b407a51e909b66.jpg"},{"id":6118531,"identity":"6dad9cab-68c0-4f30-9a73-f39b8012a02d","added_by":"auto","created_at":"2021-02-19 00:39:36","extension":"jpg","order_by":3,"title":"Figure 3","display":"","copyAsset":false,"role":"figure","size":87921,"visible":true,"origin":"","legend":"DBOA pseudo-code","description":"","filename":"3.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/6e6909953f54197b8eb4df40.jpg"},{"id":6118323,"identity":"ab973af1-7f01-4e7c-bf9d-c254f9920539","added_by":"auto","created_at":"2021-02-19 00:36:36","extension":"jpg","order_by":4,"title":"Figure 4","display":"","copyAsset":false,"role":"figure","size":12936,"visible":true,"origin":"","legend":"Slack time","description":"","filename":"4.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/b0f60fc90d529ec6acc7d667.jpg"},{"id":6118071,"identity":"b6901216-1a29-4c78-be8d-5db8c75fd437","added_by":"auto","created_at":"2021-02-19 00:33:36","extension":"jpg","order_by":5,"title":"Figure 5","display":"","copyAsset":false,"role":"figure","size":14833,"visible":true,"origin":"","legend":"Data aggregation point in a workflow","description":"","filename":"5.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/3b0ae00b6e662b8cdfae8298.jpg"},{"id":6118534,"identity":"27f764d3-6257-446a-981e-54bc1ab8e40d","added_by":"auto","created_at":"2021-02-19 00:39:37","extension":"jpg","order_by":6,"title":"Figure 6","display":"","copyAsset":false,"role":"figure","size":79240,"visible":true,"origin":"","legend":"A sample encoding in the proposed scheduling scheme","description":"","filename":"6.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/4799ead28dbdf4bfea325122.jpg"},{"id":6118324,"identity":"c37f1106-44cb-4494-94a6-bcb3fb035710","added_by":"auto","created_at":"2021-02-19 00:36:36","extension":"jpg","order_by":7,"title":"Figure 7","display":"","copyAsset":false,"role":"figure","size":124949,"visible":true,"origin":"","legend":"DVFS-based workflow scheduling using DBOA","description":"","filename":"7.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/2e64ae471a61c7e9093cf288.jpg"},{"id":6118078,"identity":"87aad11d-0c88-46c1-9b61-2caf82d4176f","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":8,"title":"Figure 8","display":"","copyAsset":false,"role":"figure","size":197919,"visible":true,"origin":"","legend":"Five well-known scientific workflows","description":"","filename":"8.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/dfd2f9b2dc9360c355226fb3.jpg"},{"id":6118073,"identity":"f6d7f477-51e9-46ea-a116-6d8bef52c6dd","added_by":"auto","created_at":"2021-02-19 00:33:36","extension":"jpg","order_by":9,"title":"Figure 9","display":"","copyAsset":false,"role":"figure","size":37649,"visible":true,"origin":"","legend":"Percentage of the communication overheads ratio in the LIGO workflows","description":"","filename":"9.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/d557e3cabf130dbe4a4a9501.jpg"},{"id":6118533,"identity":"dd44d6c1-307c-4212-a442-08283758a842","added_by":"auto","created_at":"2021-02-19 00:39:37","extension":"jpg","order_by":10,"title":"Figure 10","display":"","copyAsset":false,"role":"figure","size":39825,"visible":true,"origin":"","legend":"Percentage of the communication overheads ratio in the CyberShake workflows","description":"","filename":"10.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/731e208cb5a25c19bc396200.jpg"},{"id":6118329,"identity":"8352ce9e-fc6f-4f8f-bd1c-ab799fabf24e","added_by":"auto","created_at":"2021-02-19 00:36:37","extension":"jpg","order_by":11,"title":"Figure 11","display":"","copyAsset":false,"role":"figure","size":39822,"visible":true,"origin":"","legend":"Percentage of the communication overheads ratio in the Montage workflows","description":"","filename":"11.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/09e3c42bc5fcfaa477374a50.jpg"},{"id":6118075,"identity":"a1840961-2e95-49c0-8b72-00b3b55ff479","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":12,"title":"Figure 12","display":"","copyAsset":false,"role":"figure","size":34616,"visible":true,"origin":"","legend":"Percentage of the communication overheads ratio in the SIPTH workflows","description":"","filename":"12.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/bd25f680d703d13becdfa79c.jpg"},{"id":6118077,"identity":"0be5ea36-a63f-4528-b66f-57c622171b17","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":13,"title":"Figure 13","display":"","copyAsset":false,"role":"figure","size":39762,"visible":true,"origin":"","legend":" Percentage of the communication overheads ratio in the Epigenomics workflows","description":"","filename":"13.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/3e963bfe93ee07e88b2c01f5.jpg"},{"id":6118079,"identity":"8485c16b-e547-4ae8-9c22-91c15baaabe7","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":14,"title":"Figure 14","display":"","copyAsset":false,"role":"figure","size":28020,"visible":true,"origin":"","legend":"Ratio of the makespan/deadline in the scheduling of Montage workflow with 1000 tasks","description":"","filename":"14.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/f94717fca2d39343160b16db.jpg"},{"id":6118326,"identity":"8bac692f-83d1-46e1-a584-d4a3eb902d37","added_by":"auto","created_at":"2021-02-19 00:36:36","extension":"jpg","order_by":15,"title":"Figure 15","display":"","copyAsset":false,"role":"figure","size":26106,"visible":true,"origin":"","legend":"Ratio of the makespan/deadline in the scheduling of LIGO workflow with 1000 tasks","description":"","filename":"15.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/0280cd74ce80a8653827bb84.jpg"},{"id":6118082,"identity":"8151d81f-deaa-4ada-ab07-62402f0a5640","added_by":"auto","created_at":"2021-02-19 00:33:37","extension":"jpg","order_by":16,"title":"Figure 16","display":"","copyAsset":false,"role":"figure","size":26532,"visible":true,"origin":"","legend":"Ratio of the makespan/deadline in the scheduling of SIPHT workflow with 1000 tasks ","description":"","filename":"16.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/b01dcde2fa1fa038758df881.jpg"},{"id":6118535,"identity":"09e50527-962f-4d89-930e-bad7cf113ea3","added_by":"auto","created_at":"2021-02-19 00:39:37","extension":"jpg","order_by":17,"title":"Figure 17","display":"","copyAsset":false,"role":"figure","size":23841,"visible":true,"origin":"","legend":" Ratio of the makespan/deadline in the scheduling of CyberShake workflow with 1000 tasks ","description":"","filename":"17.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/2539fd1ef44b874d47c3378e.jpg"},{"id":6118330,"identity":"e5dbcda0-c665-4c50-84b0-5377f2a2fe2b","added_by":"auto","created_at":"2021-02-19 00:36:37","extension":"jpg","order_by":18,"title":"Figure 18","display":"","copyAsset":false,"role":"figure","size":24002,"visible":true,"origin":"","legend":"Ratio of the makespan/deadline in the scheduling of Epigenomics workflow with 997 tasks","description":"","filename":"18.jpg","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1/ec2da18047a20e6b2b4378c4.jpg"},{"id":13590956,"identity":"5de9a71b-1fd1-4b41-bef2-da298c637bac","added_by":"auto","created_at":"2021-09-17 05:06:54","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":2084449,"visible":true,"origin":"","legend":"","description":"","filename":"Manuscript.pdf","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1_covered.pdf"},{"id":6119122,"identity":"f0920c7f-f1f5-4935-8e8b-7046d30c8506","added_by":"auto","created_at":"2021-02-19 00:45:45","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":1759000,"visible":true,"origin":"","legend":"","description":"","filename":"Manuscript.pdf","url":"https://assets-eu.researchsquare.com/files/rs-208986/v1_stamped.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm","fulltext":[{"header":"Full Text","content":"\u003cp\u003eThis preprint is available for \u003ca href='/article/rs-208986/latest.pdf' target='_blank'\u003edownload as a PDF\u003c/a\u003e.\u003c/p\u003e"}],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":false,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"MEC, Workflow, Optimization, Data-Intensive, Energy.","lastPublishedDoi":"10.21203/rs.3.rs-208986/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-208986/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eMobile Edge Computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of the Internet of things (IoT) networks. However, MECs contain limited resources, and they should be managed effectively to improve resource utilization. Workflow scheduling is a process that tries to map the workflow tasks to the most proper set of computing resources regarding some objectives. For this purpose, this paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight to improve its convergence speed and prevent the local optima problem. Then, DBOA is applied for DVFS-based data-intensive workflow scheduling and data placement in MEC environments. This scheme also employs the HEFT algorithm's task prioritization method to find the task execution order in the scientific workflows. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that this method can outperform other algorithms regarding energy consumption, data access overheads, etc.\u003c/p\u003e","manuscriptTitle":"Scientific Workflow Scheduling in Mobile Edge Computing Based on a Discrete Butterfly Optimization Algorithm","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2021-02-19 00:33:34","doi":"10.21203/rs.3.rs-208986/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"7618e923-48bf-4eed-a5a6-8ceda9db658a","owner":[],"postedDate":"February 19th, 2021","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[{"id":2497963,"name":"Computational Mathematics"},{"id":2497964,"name":"Software Engineering"}],"tags":[],"updatedAt":"2021-02-22T08:59:11+00:00","versionOfRecord":[],"versionCreatedAt":"2021-02-19 00:33:34","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-208986","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-208986","identity":"rs-208986","version":["v1"]},"buildId":"cBFmMYwuxLRRLfASyISRj","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}