본문 바로가기

반응형

Algorithm & Data

가상 서버 스케쥴링 알고리즘 원문: http://tunelinux.pe.kr/virtual/scheduling.html Round-Robin Scheduling (라운드 로빈 스케쥴링)말그대로 라운드-로빈 방식을 이용해 네트웍 연결을 서로 다른 서버에 연결하는 것을 말한다. 이경우 실제서버의 연결갯수나 반응시간등은 고려를 하지 않는다. 그렇지만 약간의 차이가 있다. 라운드 로빈 DNS는 단일한 도메인을 서로 다른 IP로 해석을 하지만, 스케쥴링의 기초는 호스트 기반이며 캐싱때문에 알고리즘을 효율적으로 사용하기 힘들다. 그래서 실제 서버사이에 동적인 부하 불균형이 심각해질 수 있다. 가상 서버의 스케쥴링 기초는 네트웍 기반이며 라운드 로빈 DNS 에 비해 훨씬 더 훌륭하다. Weighted Round-Robin Scheduling (.. 더보기
ISAM [indexed sequential access method] 자료를 파일로 저장하되 자료의 순서대로 처리하거나 특정 항목을 색인으로 하여 처리할 수 있는 파일처리 방법. 자료를 저장하고 검색하는 방법 중에는 자료의 저장 순서대로 처리하는 방법이 있고, 특정 항목을 이용하여 순서에 관계없이 임의로 처리하는 방법이 있고, 두 가지 방법을 함께 이용하는 방법이 있다. ISAM을 그대로 풀어 보면 색인에 의한 순차처리 방법이라 할 수 있는데, 이는 자료를 순서대로 처리할 수도 있고 특정 항목을 색인으로 하여 순서에 관계없이 처리할 수도 있다는 뜻이다. 지금도 사용하는 파일처리 방법이지만, 데이타베이스 처리방법이 보편화 되기 이전에 사용하던 고전적인 파일처리 방법 중에서는 가장 많이 사용하던 방법인데, 이는 하나 이상의 특정 항목을 색인으로 이용하기 때문에 저장된 자료를 .. 더보기

반응형