최대 유량 문제 : 그래프에서 가능한 최대 유량을 구하는 문제이분 매칭 문제 : bipartite graph에서 매칭 개수를 최대로 정하는 문제 MCMF : 각 엣지 별 비용이 있을 때, 최대 유량을 만족하는 최소 비용을 구하는 문제 할당 문제 : bipartite graph에서 매칭하고, 각 엣지 별 비용이 있을 때, 최대 매칭 시 최소 비용을 구하는 문제 (주로 1대1 대응 관계로 perfect matching 시 최소 비용을 계산) 즉, 이분 매칭은 최대 유량에서 모든 엣지의 cap이 1인 case, 할당 문제는 MCMF에서 모든 cap이 1인 case를 의미한다. (단 bipartite graph는 만족해야 함) 최대 유량 문제 계산 기법 1. Ford-Fulkerson : 최대 유량을 계산하..
이분매칭(bipartite matching)은 정점들의 집합 간의 매칭을 계산하는 문제입니다. bipartite graph와 bipartite matching에 대한 설명은 아래 글을 참고하면 좋습니다.https://gazelle-and-cs.tistory.com/12 쾨니그의 정리 (Kőnig's Theorem)이 글은 홀의 정리 (Hall's Theorem)와 밀접한 연관이 있습니다. 필요한 경우에는 이를 참조하세요.2019/01/28 - [조합론적 최적화] - 홀의 정리 (Hall's Theorem) 무언가를 최적화시키는 문제를 보면 생각보gazelle-and-cs.tistory.com https://gazelle-and-cs.tistory.com/35 호프크로프트-카프 알고리즘 (Hopcroft-..
주요 구성 요소클러스터 (cluster) : 쿠버네티스의 가장 큰 단위. 서버들의 집합체 (마스터, 워커 노드의 집합)노드 (node) : 서버 자체를 의미.파드 (pod) : 하나 이상의 컨테이너로 이루어진 배포 가능한 애플리케이션 단위컨테이너 (container) : 쿠버네티스의 가장 작은 단위. 애플리케이션 그 자체 혹은 애플리케이션 동작에 필요한 기능을 구성 kubectl get pods --all-namespaces- default namespace 외의 모든 namespace를 보여줌 - namespace : 클러스터 내의 자원들을 그룹화하기 위한 논리적인 분리 단위 관리자 파드 배포 관련 마스터 노드 : 클러스터 중앙 컨트롤러 역할. 애플리케이션을 배포하고, 노드를 관리, 파드가 올바르게 실..
현재 개인 공부로 kubernetes 세팅부터 진행 중이다. EKS, GKE 같은 걸로 하면 쉽게 쿠버네티스 환경이 구축되지만, 생각보다 비용이 나와 해보고 싶은 걸 다 하긴 부담스럽다. 그래서 대학생 때 봤던 "컨테이너 인프라 환경 구축을 위한 쿠버네티스/도커" 책을 참고하여 복습 겸 이것저것 시도해보려 한다. https://m.yes24.com/Goods/Detail/102099414 컨테이너 인프라 환경 구축을 위한 쿠버네티스/도커 - 예스24실무에 바로 적용할 수 있는 컨테이너 인프라 환경 기술!IT 자원을 효율적으로 빠르게 사용할 수 있는 방법으로 컨테이너 환경이 거론되었으나 그동안 관리가 어렵고 복잡해서 상용되기 어려웠m.yes24.com 해당 책에는 CentOS 7을 이용해 vagrant로 ..
k8s한지 너무 오래되서 복습 겸 전에 봤던 책을 다시 보고 있다. 환경 구성부터 다시하고 있는데 vagrant로 centos vm 인스턴스 설치하는 도중 아래 에러가 발생해서 정리해본다. Could not retrieve mirrorlist http://mirrorlist.centos.org/?release=7&arch=x86_64&repo=os&infra=stock error wascurl#6 - "Could not resolve host: mirrorlist.centos.org; Unknown error" 현재 사용 중인 vm이 centos7 버전으로 만든 건데, centos7이 EOS되어 발생하는 에러이다. 따라서 yum repo의 url을 아래와 같이 변경하면 된다. vagrant 기준으로, ..