Repeated auction mechanisms for multi-access edge computing

dc.contributor.authorHabiba, Ummy
dc.contributor.examiningcommitteeEskicioglu, Rasit (Computer Science)en_US
dc.contributor.examiningcommitteeMcLeod, Robert D. (Electrical and Computer Engineering)en_US
dc.contributor.supervisorHossain, Ekram
dc.date.accessioned2023-01-11T18:58:04Z
dc.date.available2023-01-11T18:58:04Z
dc.date.copyright2022-12-23
dc.date.issued2022-12-16
dc.date.submitted2022-12-23T16:55:02Zen_US
dc.degree.disciplineElectrical and Computer Engineeringen_US
dc.degree.levelMaster of Science (M.Sc.)en_US
dc.description.abstractMobile edge computing (MEC) is one of the promising technologies that ensures high data rate and ultra low service latency with the computational capabilities at the edge of 5G wireless/cellular networks and beyond. Due to the scarcity of the computing resources at the edge servers, it is crucial to develop an efficient resource allocation mechanism that benefits both the resource sellers and offloading mobile users with heterogeneous QoE requirements. Despite extensive studies on MEC offloading, existing research lacks efficient resource allocation mechanism addressing the stochastic nature in resource demands as well as computational capacities of the servers. Besides, there is a significant research gap reflecting the economical efficiency in a computation offloading service market, which supports the growing market size of MEC-enabled applications, and the competition among different business rivals, e.g., mobile network operator, wireless or computing service providers, etc. In a competitive market scenario, the auction game theory has been widely popular for designing efficient resource allocation mechanisms, as it particularly focuses on regulating the strategic interactions among the self-interested players. In this thesis, I investigate auction-based approaches to model a dynamic MEC offloading service market model, addressing the resource allocation problem with the goal of ensuring consistent QoE for offloading users as well as maximizing the auction revenue. To achieve this research goal, I develop repeated auction mechanism considering the network dynamics in computation offloading, and design a novel generalized second price (GSP) mechanism to obtain efficient offloading task assignment and resource allocation pricing decisions. Furthermore, I study adaptive best-response bidding strategies that maximize the profits of the resource sellers, and guarantee the stability and effectiveness of the auction by satisfying desired economic properties. To this end, I validate the performance of the proposed repeated auction mechanisms and bidding strategies through numerical result analysis.en_US
dc.description.noteFebruary 2023en_US
dc.identifier.urihttp://hdl.handle.net/1993/37087
dc.language.isoengen_US
dc.rightsopen accessen_US
dc.subjectMECen_US
dc.subjectEdge Computingen_US
dc.subjectAuctionen_US
dc.subjectComputation Offloadingen_US
dc.subjectDynamic Auctionen_US
dc.titleRepeated auction mechanisms for multi-access edge computingen_US
dc.typemaster thesisen_US
local.subject.manitobanoen_US
oaire.awardTitleUniversity of Manitoba Graduate Fellowshipen_US
project.funder.identifierhttps://doi.org/10.13039/100010318en_US
project.funder.nameUniversity of Manitobaen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
habiba_ummy.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Description:
MSc Thesis
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.2 KB
Format:
Item-specific license agreed to upon submission
Description: