Using topological features of microservice call graphs to predict the response time variation
Mikroservis çağrı ağlarının topolojik özelliklerini kullanarak yanıt süresi değişkenliğinin tahmin edilmesi
- Tez No: 856571
- Danışmanlar: PROF. DR. BANU GÜNEL KILIÇ, DOÇ. DR. AYSU BETİN CAN
- Tez Türü: Yüksek Lisans
- Konular: Yönetim Bilişim Sistemleri, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Management Information Systems, Computer Engineering and Computer Science and Control, Science and Technology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Enformatik Enstitüsü
- Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Mikroservis mimarileri, yazılım tasarım alanında giderek daha fazla popülerlik kazanmaktadır. Mikroservisler arasındaki iletişimden oluşan ağların topolojisi üzerine yapılan araştırma, mikroservis mimarisi araştırmalarının bir alt alanını oluşturur. Topoloji ile yanıt süresi arasındaki ilişkiyi inceleyen çalışmalar olmasına rağmen, yanıt süresindeki değişkenliğin topoloji ile olan bağlantısı tam anlamıyla keşfedilmemiştir. Mikroservis performans istikrarı, mimarinin kalitesini gösteren kritik bir metrik olarak hizmet verir. Performans istikrarını sağlamak için düşük yanıt süresi değişkenliğine sahip mimarilere ihtiyaç vardır, bu da daha öngörülebilir ve kolay test edilebilir sistemlerin oluşturulmasını sağlar. Deneysel gözlem, çağrı ağı topolojisinin yanıt süresi değişkenliği üzerinde önemli bir etkisi olduğunu ortaya koymakta, bu da bu ilişkinin araştırılmasının önemini vurgulamaktadır. Bu çalışmada, mikroservis çağrı ağlarının topolojik özellikleri ile eğitilen makine öğrenimi modelleri kullanılarak bu etkiyi keşfetmek ve yanıt süresi değişkenliğini tahmin etmek amaçlanmaktadır. Başarılı ve istatistiksel olarak anlamlı modellerin özellik önemi incelenir. Bu özellik önemi bilgisi ile yanıt süresi değişkenliği açısından stabil olan topolojik tasarımların anlaşılması hedeflenmektedir. 70 bin mikroservis çağrı ağından elde edilen merkezilik, modülerlik, mikroservis sayısı, döngü sayısı ve ortalama derece özellikleri rastgele orman, LightGBM, CatBoost modellerini eğitmek için kullanılır. Bu modeller çağrı ağının düşük ve yüksek yanıt değişkenliği sınıflarından hangisine ait olduğunu tahmin etmeye çalışır. İstatistiksel olarak anlamlı ve 0.8'den yüksek F1 skor, doğruluk ve kesinlik elde eden modellerin SHAP değerleri ve bağımlılık grafikleri incelenerek özelliklerin model çıktısı üzerindeki etkisi incelenir. Sonuç olarak bu tezde, yanıt süresi değişkenliğini topolojik özellikleri kullanarak sınıflandıran modeller ve topolojik özelliklerin yanıt süresi değişkenliğindeki etkisi elde edilir.
Özet (Çeviri)
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.
Benzer Tezler
- Development of an ındoor topological navigation framework for mobile robots using 360-degree camera
360 derece kamera kullanan mobil robotlar için i̇ç mekan topolojik navigasyon çerçevesinin geliştirilmesi
ONUR OYDU
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiRobotik Ana Bilim Dalı
DOÇ. DR. AHMET BUĞRA KOKU
YRD. DOÇ. MURAT DURMAZ
- Discovery of amino acid compositions and motifs responsible for topological transitions in protein complexes
Protein komplekslerinde topolojik geçişlere sebep olan amino asit yüzdelerinin ve motiflerin keşfi
ERHAN EKMEN
Yüksek Lisans
İngilizce
2021
BiyomühendislikSabancı ÜniversitesiMoleküler Biyoloji, Genetik ve Biyoteknoloji Ana Bilim Dalı
PROF. DR. CANAN ATILGAN
PROF. DR. ALİ RANA ATILGAN
- Topological navigation algorithm design and analysis using spherical images
Küresel görüntüler kullanılarak topolojik seyrüsefer çözüm yolu tasarımı ve analizi
YASİN ŞAHİN
Yüksek Lisans
İngilizce
2022
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET BUĞRA KOKU
- Design and implementation of an object-level indoor navigation algorithm using spherical images
Küresel görüntüler kullanılarak nesne tabanlı iç mekan navigasyon algoritması tasarımı ve gerçekleştirilmesi
UMUT KURT
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiRobotik Ana Bilim Dalı
DOÇ. DR. AHMET BUĞRA KOKU
PROF. DR. GÖKHAN BAYAR
- Evolving boolean graphs to model the topological and dynamical behavior of biological regulatory networks and their metanetworks
Boolcu ağların evrimleştirilmesi ile biyolojik regulasyon ağlarının ve meta-ağlarının topolojik ve dinamik özelliklerinin modellenmesi
BURÇİN DANACI
Yüksek Lisans
İngilizce
2014
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ERZAN