Online Deployment Algorithms for Microservice Systems with Complex Dependencies

Simple item page
dc.contributor.authorHe, X.
dc.contributor.authorTu, Z.
dc.contributor.authorWagner, M.
dc.contributor.authorXu, X.
dc.contributor.authorWang, Z.
dc.date.issued2023
dc.description.abstractCloud and edge computing have been widely adopted in many application scenarios. With the increasing demand of fast iteration and complexity of business logic, it is challenging to achieve rapid development and continuous delivery in such highly distributed cloud and edge computing environment. At present, the microservice-based architecture has been the dominant deployment style, and a microservice system has to evolve agilely to offer stable Quality of Service (QoS) in the situation where user requirement changes frequently. A lot of research have been conducted to optimally re-deploy microservices to adapt to changing requirements. Nevertheless, complex dependencies between microservices and the existence of multiple instances of one single microservice in a microservice system together have not been fully considered in existing work. This article defines SPPMS, the Service Placement Problem in Microservice Systems that feature complex dependencies and multiple instances, as a Fractional Polynomial Problem (FPP). Considering the high computation complexity of FPP, it is then transformed into a Quadratic Sum-of-Ratios Fractional Problem (QSRFP) which is further solved by the our proposed greedy-based algorithms. Experiments demonstrate that our models and algorithms outperform existing approaches in both qualities of the generated solutions and computation speed.
dc.description.statementofresponsibilityXiang He, Zhiying Tu, Markus Wagner, Xiaofei Xu, and Zhongjie Wang
dc.identifier.citationIEEE Transactions on Cloud Computing, 2023; 11(2):1-1
dc.identifier.doi10.1109/TCC.2022.3161684
dc.identifier.issn2168-7161
dc.identifier.issn2168-7161
dc.identifier.orcidWagner, M. [0000-0002-3124-0061]
dc.identifier.urihttps://hdl.handle.net/2440/139144
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.granthttp://purl.org/au-research/grants/arc/DP200102364
dc.relation.granthttp://purl.org/au-research/grants/arc/DP210102670
dc.rights© 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
dc.source.urihttps://doi.org/10.1109/tcc.2022.3161684
dc.subjectCloud computing; microservice systems; multiple instance coexistence; service dependencies; service placement
dc.titleOnline Deployment Algorithms for Microservice Systems with Complex Dependencies
dc.typeJournal article
pubs.publication-statusPublished

Files

Collections

Computer Science publications