스케줄 폴링 (Round-Robin Scheduling)

폴링 일정 (Round Robin Scheduling) 알고리즘은 요청 일정을 폴링 방식으로 순차적으로 다른 서버로 예약하는 것입니다. 즉, 각 일정에 대해 I = (i+1) mod n 을 실행하고 I 번째 서버를 선택하는 것입니다. 알고리즘의 장점은 간편성이며 현재 모든 연결의 상태를 기록할 필요가 없으므로 무상태형 일정입니다.

폴링 스케줄링 알고리즘은 1 부터 N (내부 서버 수) 까지 사용자의 요청을 번갈아가며 내부 서버에 할당한 다음 루프를 다시 시작하는 원리입니다.

폴링 스케줄링 알고리즘 프로세스

서버 N 대 세트, S = {S1, S2, ..., Sn}, 변수 I 가 마지막으로 선택한 서버 ID 를 나타낸다고 가정합니다. 변수 I 는 N-1 로 초기화됩니다. 매우 고전적인 알고리즘 프로그램은 다음과 같습니다:

폴링 스케줄링 알고리즘은 각 서버의 현재 연결 수 및 응답 속도에 관계없이 모든 서버의 처리 성능이 같다고 가정합니다. 요청 서비스 간격 시간 변화가 큰 경우 폴링 스케줄링 알고리즘으로 인해 서버 간 로드 불균형이 발생하기 쉽습니다.

따라서이 이퀄라이제이션 알고리즘은 서버 그룹의 모든 서버가 동일한 하드웨어 및 소프트웨어 구성을 가지며 평균 서비스 요청이 상대적으로 균형 잡힌 경우에 적합합니다.