English
Related papers

Related papers: Online Deployment Algorithms for Microservice Syst…

200 papers

In this paper we challenge the widely accepted premise that, in order to carry out a distributed computation, say on the cloud, users have to inform, along with all the inputs that the algorithm in use requires, the number of processors to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-23 Fabiano de S. Oliveira , Valmir C. Barbosa

The soft capacitated facility location problem (SCFLP) is a classic combinatorial optimization problem, with its variants widely applied in the fields of operations research and computer science. In the SCFLP, given a set $\mathcal{F}$ of…

Data Structures and Algorithms · Computer Science 2025-02-18 Hanyin Xiao , Jiaming Zhang , Zhikang Zhang , Weidong Li

Autoscaling functions provide the foundation for achieving elasticity in the modern cloud computing paradigm. It enables dynamic provisioning or de-provisioning resources for cloud software services and applications without human…

Software Engineering · Computer Science 2023-09-06 Chunyang Meng , Shijie Song , Haogang Tong , Maolin Pan , Yang Yu

Microservice architectures enable scalable cloud-native applications; however, the distributed nature of these systems complicates the maintenance of strict Service Level Objectives. Accurately predicting window-level P95 tail latency…

Nowadays IoT applications consist of a collection of loosely coupled modules, namely microservices, that can be managed and placed in a heterogeneous environment consisting of private and public resources. It follows that distributing the…

Networking and Internet Architecture · Computer Science 2021-10-26 Valentino Armani , Francescomaria Faticanti , Silvio Cretti , Seungwoo Kum , Domenico Siracusa

Facility location problems (FLPs) are a family of optimisation problems with significant social impact. This class of problems has been the subject of study since the 1960s, with classical approaches including the Weber problem and the…

Optimization and Control · Mathematics 2026-02-26 Sergio Salazar , Abraham Duarte , Mauricio G. C. Resende , J. Manuel Colmenar

Context: Microservices running and being powered by Edge Computing have been gaining much attention in the industry and academia. Since 2014, when Martin Fowler popularized the Microservice term, many studies have been published relating…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-25 Lucas Fernando Souza de Castro , Sandro Rigo

Microservice architectures are a popular choice for deploying large-scale data-intensive applications. This architectural style allows microservice practitioners to achieve requirements related to loose coupling, fault contention, workload…

Databases · Computer Science 2024-05-21 Rodrigo Laigner , Yongluan Zhou

We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-22 Olivier Beaumont , Lionel Eyraud-Dubois , Paul Renaud-Goud

The domain of cyber-physical systems (CPS) has recently seen strong growth, e.g., due to the rise of the Internet of Things (IoT) in industrial domains, commonly referred to as "Industry 4.0". However, CPS challenges like the strong…

Mobile Edge Computing (MEC) is a promising approach for enhancing the quality-of-service (QoS) of AI-enabled applications in the B5G/6G era, by bringing computation capability closer to end-users at the network edge. In this work, we…

Networking and Internet Architecture · Computer Science 2025-11-25 Huaizhe Liu , Jiaqi Wu , Zhizongkai Wang , Bin Cao , Lin Gao

Microservice Architectures (MA) have the potential to increase the agility of software development. In an era where businesses require software applications to evolve to support software emerging requirements, particularly for Internet of…

Software Engineering · Computer Science 2017-09-28 Dharmendra Shadija , Mo Rezai , Richard Hill

Online resource allocation is a rich and varied field. One of the most well-known problems in this area is online bipartite matching, introduced in 1990 by Karp, Vazirani, and Vazirani [KVV90]. Since then, many variants have been studied,…

Data Structures and Algorithms · Computer Science 2024-12-24 Daniel Hathcock , Billy Jin , Kalen Patton , Sherry Sarkar , Michael Zlatin

Emerging applications such as autonomous driving pose the challenge of efficient cost-driven offloading in edge-cloud environments. This involves assigning tasks to edge and cloud servers for separate execution, with the goal of minimizing…

Discrete Mathematics · Computer Science 2024-11-26 Longkun Guo , Jiawei Lin , Xuanming Xu , Peng Li

Recent demands on data privacy have called for federated learning (FL) as a new distributed learning paradigm in massive and heterogeneous networks. Although many FL algorithms have been proposed, few of them have considered the matrix…

Machine Learning · Computer Science 2020-11-02 Shuai Wang , Tsung-Hui Chang

Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In this paper, we study how to place service instances to cope with these dynamics,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-19 Shiqiang Wang , Rahul Urgaonkar , Ting He , Kevin Chan , Murtaza Zafer , Kin K. Leung

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

Microservices based architectures are based on a set of modular, independent and fault-tolerant services. In recent years, the software engineering community presented studies investigating potential, recurrent, effective architectural…

Software Engineering · Computer Science 2019-09-10 Mohammad Imranur , Rahman , Sebastiano Panichella , Davide Taibi

To remain competitive in a fast changing environment, many companies started to migrate their legacy applications towards a Microservices architecture. Such extensive migration processes require careful planning and consideration of…

Software Engineering · Computer Science 2020-01-22 Jonas Fritzsch , Justus Bogner , Stefan Wagner , Alfred Zimmermann

Cloud manufacturing system is a service-oriented and knowledge-based one, which can provide solutions for the large-scale customized production. The service resource allocation is the primary factor that restricts the production time and…

Systems and Control · Electrical Eng. & Systems 2024-07-01 Hao Yue , Yingtao Wu , Min Wang , Hesuan Hu , Weimin Wu , Jihui Zhang