System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scaling and distribution of Particle Swarm Optimization Algorithms on Microsoft Azure
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2023 (English)Independent thesis Advanced level (degree of Master (One Year)), 12 credits / 18 HE creditsStudent thesis
Abstract [en]

Introduction. Particle Swarm Optimization (PSO) is a heavy-duty algorithm that is used to identify the optimum (maximum or minimum) solution of a formula with multiple unknown factors. PSO algorithms are used widely for various optimization problems, and all face the same challenge. Being iterative algorithms that in each iteration perform a mathematical formula, PSO algorithms demand a high capacity of physical resources and are often time consuming. This combination is even more challenging when executing a PSO algorithm on the cloud since expensive resources used over a long time come at a high cost and cheaper resources struggle to perform the task. To avoid high costs and achieve the best possible performance, one needs to choose the correct computational resources and configure them accordingly.

Objectives. The goal of this study is to identify the optimum tools and configurations to execute a PSO algorithm on Microsoft’s cloud platform, Azure. To achieve that, we choose the Azure resources that are designed to perform deterministic tasks and to be distributed and scaled automatically by Azure. Those are Azure Functions and Azure Durable Functions. We experiment with various configurations, and we collect and compare the results to draw conclusions about which combination performs best.

Methods. To identify which combination of Azure resources and configuration performs best in the cloud (Microsoft Azure), we perform experiments and collect metrics which we then aggregate and compare with each other, as well as with the metrics collected by executing the same combination on-premises. During those experiments, we execute the same PSO algorithm using the same variables, the values of which were calculated before performing the experiments.

Results. Upon performing the experiments, we collected the results of each experiment, which consist of the time it took to execute, the number of zeros (beyond the decimal point) found in the result, as well as the Global Priority percentage which lead to that result. The results indicate differences both between the on-premises and on-cloud execution and between the various configurations and Azure resources.

Conclusion. We succeeded in finding a combination using Azure Durable Functions with the appropriate configuration, which vastly outperforms all others. Concluding, the outcome of this study is that heavy-duty algorithms, such as PSO, can indeed be executed on Azure, with significantly improved performance, when using the right configuration and exploiting the resources to their whole extent. Additionally, we learned that an appropriately configured Azure resource can even outperform an identical execution on-premises (using equal resources).

Place, publisher, year, edition, pages
2023. , p. 43
Keywords [en]
PSO, Optimization, Scaling, Parallelization, Azure Durable Functions
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-24455OAI: oai:DiVA.org:bth-24455DiVA, id: diva2:1751910
Subject / course
PA2584 Research Methods and Master's Thesis in Software Engineering for Professionals
Educational program
PAASA Master's Programme in Software Engineering 60,0 hp
Presentation
2022-12-13, 13:00 (English)
Supervisors
Examiners
Available from: 2023-04-20 Created: 2023-04-20 Last updated: 2023-04-20Bibliographically approved

Open Access in DiVA

Scaling and distribution of Particle Swarm Optimization Algorithms on Microsoft Azure(1375 kB)243 downloads
File information
File name FULLTEXT02.pdfFile size 1375 kBChecksum SHA-512
b874ce4750cc50fb5ff1f7425710880453eccc7f4c04e47eda527860ece982ac6cfdd823f8094323be830ca01f6e4b4b949cfa9fa9c5e193389705cb1fddb122
Type fulltextMimetype application/pdf

By organisation
Department of Software Engineering
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 243 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 724 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf