[Network/OS] CDN, Load Balancer, 선점형/비선점형 스케쥴링

CDN

Contents Delivery Network.

지리적 제약 없이 사용자에게 빠르고 안전하게 콘텐츠를 제공한다. 넷플릭스나 에어비앤비같은 회사가 어떻게 콘텐츠를 제공할 수 있는지 생각해보면 된다.

각 지역에 캐시서버를 분산 배치하여 원본서버가 아닌 캐시서버가 콘텐츠를 전달한다.

여기서 캐시서버는 PoP(Points of presence).

해외에 있는 사용자가 한국 티빙에 접근할 때 해외 PoP서버에서 티빙콘텐츠를 사용자에게 전송하는 방식.

 

CDN이 필요한 경우

그래픽 이미지, 동영상 파일등을 제공한다면 CDN 이용해야한다. 동영상 스트리밍이나 온라인 게임, 대용량 파일 전송 사이트에서 안정적 서비스 제공을 위해 사용된다.

하지만 특정 국가나 국소적 지역을 타깃으로 한다면 CDN을 이용할 때 불필요한 연결 지점이 늘어나 웹 사이트 성능 저하를 불러올 수 있으므로 유의할 것!

 

CDN 아키텍쳐 참고:

가비아 라이브러리

가비아 라이브러리

PUSH/ PULL, 분산형/통합형 아키텍쳐 등을 이해했다. 나머지는 궁금할 때 읽어볼 것

 

 

Load Balancer

aws의 로드밸런서 설명링크: 

Network Load Balancer란 무엇입니까?

Network Load Balancer란 무엇입니까? - Elastic Load Balancing

 

 

Preemptive and Non-preemptive Scheduling

비선점적 스케줄링 방식과는 달리, 선점적 스케줄링 방식은 CPU 자원을 사용 중인 프로세스에 인터럽트를 걸고, 다른 프로세스를 실행 시킬 수 있다. 어떤 프로세스를 인터럽트하고 어떤 애는 올려내야하고.. 그 기준과 방법에 대해 알아보자.

기준에 따른 분류

우선순위가 높은 프로세스가 CPU를 점유하는 scheduling.

• Round robin.

이 티스토리 설명 잘되어있다. time quantum(한 새끼에게 주는 모이의 양)이 작아질수록

Context Switches가 늘어난다.

 

• SRT (Shortest remaining Time First) : 가장 짧은 시간이 소요되는 프로세스 먼저 수행
• 다단계큐 (Multi Level Queue) : 우선순위가 낮은 큐에서 작업 실행 중이면 상위 단계의 큐에 프로세스가 도착했을 때 CPU를 빼앗는 선점형 스케줄링

• 항상 가장 높은 우선순위 큐의 프로세스에 CPU를 할당 (우선순위가 낮은 큐에서 작업 실행 중이더라도 상위 단계의 큐에 프로세스가 도착하면 CPU를 빼앗는 선점형 스케줄링)
  • 우선순위마다 준비 큐 형성
  • 각 큐는 라운드 로빈이나 FCFS등 독자적 스케줄링 사용 가능
  • 대화형, 배치(Background)등의 프로세스 성격에 따라 우선순위 부여
  • 큐들 간의 프로세스 이동이 불가하기 때문에 스케줄링 부담이 적지만 유연성이 떨어짐
  • 우선순위가 낮은 프로세스가 오랫동안 CPU 할당을 기다리는 기아현상이 발생할 수도 있음
• 다단계 피드백 큐(Multi Level Feedback Queue): 큐마다 서로 다른 CPU 시간 할당량 부여. FIFO+RR 스케쥴링 기법 혼합.