Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
USING TOPOLOGICAL FEATURES OF MICROSERVICE CALL GRAPHS TO PREDICT THE RESPONSE TIME VARIATION
Download
Baris_Findik_MSc_Thesis.pdf
Date
2024-1-19
Author
Fındık, Barış
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
294
views
170
downloads
Cite This
Microservice architectures are increasingly gaining popularity in the field of software design. Research on the topology of graphs formed by communication between microservices is a subdomain within the broader scope of microservice architecture research. Although there have been studies examining the relationship between topology and response time, the variability in response time and its connection to topology has not been thoroughly explored. To ensure performance stability, architectures with low response time variation are needed. Low response time variation enables the creation of more predictable and easily testable systems. In this study, machine learning models trained with the topological features of microservice call graphs are used to explore the impact of topology on predicting response time variation. The feature importance of models achieving successful and significant results is examined. The centralization, modularity, node count, average degree, and loop count features obtained from 70,000 microservice call graphs are used to train random forest, LightGBM, and CatBoost classifiers. These models aim to predict whether the call graph belongs to the class of high response time variation or low response time variation. The feature importance of models achieving F1 score, accuracy, and precision higher than 0.8, along with statistically significant results from the McNemar test, is examined using SHAP values and dependence plots. Finally, models predicting response time variation based on topological features and understanding the impact of topological features on response time variation are obtained in this thesis.
Subject Keywords
Microservices
,
Machine Learning
,
Software Architecture
,
Topological Features
,
Graph Algorithms
URI
https://hdl.handle.net/11511/108868
Collections
Graduate School of Informatics, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
B. Fındık, “USING TOPOLOGICAL FEATURES OF MICROSERVICE CALL GRAPHS TO PREDICT THE RESPONSE TIME VARIATION,” M.S. - Master of Science, Middle East Technical University, 2024.