논문정리
-
MongoDB performance bug 정리논문정리 2022. 2. 9. 17:54
해당 버그는 MongoDB v3.0.0 이전에서 발생한 버그로, 현재 버전에서는 해결되어 해당 사항이 없습니다. 관련 issues https://jira.mongodb.org/browse/SERVER-34192 https://jira.mongodb.org/browse/SERVER-20328 Patch commit https://github.com/mongodb/mongo/commit/10bcc73a75ac857c290c3af6a3f89a45c4867043 성능 버그 발생 조건 MongoDB가 하나의 primary server와 하나 이상의 secondary server가 replication으로 구성되어 있을 때, Primary server에 높은 부하의 Write 동작이 발생하는 경우, Secondar..
-
SNAPPY: Programmable Kernel-Level Policies for Containers논문정리 2021. 12. 13. 21:54
요약 컨테이너는 호스트와 전체 커널을 공유하기 때문에 호스트와 시스템의 다른 컨테이너를 손상시킬 수 있는 공격에 더 취약하다. 이 논문에서는 컨테이너와 같이 권한이 없는 프로세스도 eBPF 보안 정책을 런타임에 안전하고 동적으로 시행할 수 있는 새로운 framework인 SNAPPY를 제시한다. 이는 새로운 LSM (Linux 보안 모듈) 모듈, 새로운 보안 Linux 네임 스페이스 추상화 (policy_NS) 및 '동적 도우미'로 강화된 eBPF 정책으로 협력하여 수행된다. 이 디자인은 특히 컨테이너의 attack surface를 최소화할 수 있다. 우리의 디자인은 모든 프로세스에 적용될 수 있지만 특히 컨테이너 기반 사용 사례에 적합하다. 우리는 SNAPPY가 다양한 사용 사례에 대해 컨테이너의 보안..
-
Root Cause Analysis 관련 논문 조사논문정리 2021. 12. 13. 21:31
Log, Metric base RCA의 결합 [21 CIKM] CloudRCA: A Root Cause Analysis Framework for Cloud Computing Platforms - Log와 metric, Configuration Management Database (CMDB) 정보를 종합하여 RCA 수행 Metric base RCA [20 NOMS] MicroRCA: Root Cause Localization of Performance Issues in Microservices - Microservice 대상 Metric 기반 RCA 기법 [19 VLDB] GRANO: Interactive graph-based root cause analysis for cloud-native distrib..
-
Detecting Motifs in System Call Sequences논문정리 2020. 4. 22. 17:48
System call sequences에서 pattern detecting을 진행하는 논문이다. 관련 내용을 정리한다. motifs : 대상을 구성하는 기본 단위가 되는 무늬 Motif Tracking Algorithm(MTA)를 제시한다. 이를 통해 series data 내에서 반복되는 불특정 motifs를 특정해낸다. 해당 논문은 linux kernel과 user space 사이의 low level system calls sequence 의 pattern을 찾는데 적용하였다. 이를 통해 대용량의 system call data sets을 제한된 숫자의 motifs를 통해 요약할 수 있다. Convert Time Series T to Symbolic Representation system call dat..
-
Hierarchical Pattern Discovery in Graphs논문정리 2020. 3. 29. 21:03
http://ailab.wsu.edu/subdue/ SUBDUE - Graph Based Knowledge Discovery ailab.wsu.edu 위 페이지에서 해당 알고리즘을 구현한 graph pattern matching code의 C와 python 버전을 다운받을 수 있다. A. Problem Definition The structured data are represented as a labeled graph. The objects in the data map to vertices or small subgraphs in the graph, and relationships between objects map to directed or undirected edges in the graph. A pa..
-
DualIso: An Algorithm for Subgraph Pattern Matching on Very Large Labeled Graphs논문정리 2020. 3. 24. 23:31
Graph pattern matching Graph pattern matching은 주어진 data graph 내의 모든(또는 일정 수 이상의) 유사한 구조와 labelings를 가지고 있는 subgraph를 찾는다. Pattern matching algorithms은 graph 처리 query 시스템에서 사용할 수 있다. As mentioned, one of the motivations for the evolvement of faster subgraph isomorphism algorithms is for their use in processing queries on graph databases. In [5], the authors present a basic outline for a graph pat..
-
ReRep: Computational detection of repetitive sequences in genomesurvey sequences (GSS)논문정리 2020. 2. 18. 17:44
연구에 관련이 있어 보이는 논문을 읽고 정리한다. Genome survey sequences(GSS)에서 반복되는 패턴이 상당 부분 차지하는데, 이는 종을 특정하는 등 활용 가능. 기존 de novo 는 suffix trees, word count algo, similarity searches를 활용. Repeatmasker는 Repbase같은 반복 서열 데이터베이스를 활용하여 검색하는데, 그러나 이는 밀접하게 관련된 유기체에서만 특정 반복 검출이 가능하며, 많은 반복이 종에 따라 다르다. -> 현재 연구에서는 반복 패턴의 케이스가 따로 기록되어 있지 않은 상태에서 찾아내어 검출해야 한다. GSS data에서 repeat detection의 challenge 중 1 -> 반복이 읽기보다 길 때 발생. C..