Recent posts

[microservice] Monitoring vs Observability

less than 1 minute read

June 25 2022

Monitoring 데이터를 수집하는 행위 사전에 정의된 정보를 수집하여 특정 상황에 대해 경고 발생 특정 항목에 집중 모니터링은 관찰 가능성의 전제 조건 지식 혹은 경험에 의해 알고(예상할 수) 있는 시스템에 적합 예시 혈압 측정기 ...

[tracing] Jaeger

6 minute read

June 20 2022

개요 https://www.jaegertracing.io/ 분산 추적 시스템(distributed tracing system) CNCF Graduated Project 마이크로 서비스 기반 분산 시스템을 모니터링하고 문제를 해결 복잡한 분산 시스템의 트랜잭션 모...

[알고리즘] 그리디 알고리즘(Greedy Algorithm)

less than 1 minute read

June 03 2022

개요 매 순간 최적의 답을 찾는 알고리즘 전체적으로 보았을 때는 최적의 해는 아닐 수 있음 탐욕 선택 속성(greedy choice property)과 최적 부분 구조(optimal substructure)에 적합 현재 선택이 다음 선택에 영향이 없...

[알고리즘] 백트래킹(Backtracking)

2 minute read

June 02 2022

개요 모든 경우의 수를 전부 고려하는 알고리즘 상태공간을 트리로 나타낼 수 있을 때 적합한 방식 BFS는 큐의 크기를 고려해야하고 DFS는 트리의 깊이를 고려하여 선택 최단 거리의 경우 BFS가 유리

[docker] Docker Engine API(Docker daemon)

1 minute read

May 28 2022

개요 https://docs.docker.com/engine/api/ 도커는 도커 데몬(Docker Engine API)과 상호 작용하기 위한 HTTP(RESTful) API와 SDK 제공 SDK는 하위 버전 호환