Digital Library[ Search Result ]
Root Cause Analysis for Microservice Systems Using Anomaly Propagation by Resource Sharing
Junho Park, Joyce Jiyoung Whang
http://doi.org/10.5626/JOK.2025.52.4.341
Identifying root causes of failures in microservice systems remains a critical challenge due to intricate interactions among resources and propagation of errors. We propose AnoProp, a novel model for root cause analysis to address challenges by capturing inter-resource interactions and the resulting propagation of anomalies. AnoProp incorporates two core techniques: the anomaly score measurement for metrics using regression models and the root cause score evaluation for resources based on the propagation rate of these anomalies. Experimental results using an Online Boutique dataset demonstrated that AnoProp surpassed existing models across various evaluation metrics, validating its ability to provide balanced performance for different types of root causes. This study underscores the potential of AnoProp to enhance system stability and boost operational efficiency in microservice environments.
Knowledge Graph Embedding with Entity Type Constraints
Seunghwan Kong, Chanyoung Chung, Suheon Ju, Joyce Jiyoung Whang
http://doi.org/10.5626/JOK.2022.49.9.773
Knowledge graph embedding represents entities and relationships in the feature space by utilizing the structural properties of the graph. Most knowledge graph embedding models rely only on the structural information to generate embeddings. However, some real-world knowledge graphs include additional information such as entity types. In this paper, we propose a knowledge graph embedding model by designing a loss function that reflects not only the structure of a knowledge graph but also the entity-type information. In addition, from the observation that certain type constraints exist on triplets based on their relations, we present a negative sampling technique considering the type constraints. We create the SMC data set, a knowledge graph with entity-type restrictions to evaluate our model. Experimental results show that our model outperforms the other baseline models.
Cascading Behavior and Information Diffusion in Overlapping Clusters
Woojung Lee, Joyce Jiyoung Whang
http://doi.org/10.5626/JOK.2020.47.4.422
Information diffusion models formulate and explain cascading behavior in networks where a small set of initial adopters is assumed to acquire new information and the new information is propagated to the other nodes in the network. Most existing information diffusion models assume that a node in a network belongs to only one cluster, and based on this assumption, it has been shown that clusters are obstacles to cascades. However, in many real-world networks, a node can belong to multiple clusters, i.e., clusters can overlap. In this paper, we study cascading behavior in a network when clusters overlap. We show that clusters are not obstacles to cascades if the initial adopters are placed in the overlapped region between the clusters or if we allow compatibility. We verify our theorems and models on four real-world datasets.
Graph Convolutional Networks with Elaborate Neighborhood Selection
Yeonsung Jung, Joyce Jiyoung Whang
http://doi.org/10.5626/JOK.2019.46.11.1193
Graph Convolutional Networks (GCNs) utilize the convolutional structure to obtain an effective insight on representation by aggregating the information from neighborhoods. In order to demonstrate high performance, it is necessary to select neighborhoods that can propagate important information to target nodes, and acquire appropriate filter values during training. Recent GCNs algorithms adopt simple neighborhood selection methods, such as taking all 1-hop nodes. In the present case, unnecessary information was propagated to the target node, resulting in degradation of the performance of the model. In this paper, we propose a GCN algorithm that utilizes valid neighborhoods by calculating the similarity between the target node and neighborhoods.
Search
Journal of KIISE
- ISSN : 2383-630X(Print)
- ISSN : 2383-6296(Electronic)
- KCI Accredited Journal
Editorial Office
- Tel. +82-2-588-9240
- Fax. +82-2-521-1352
- E-mail. chwoo@kiise.or.kr