Scheduling, Packet Scheduler, Scheduling Algorithm   스케줄링, 스케쥴링, 패킷 스케줄링 기법

(2019-04-10)
1. 스케줄링 기법 (Scheduling)

  ㅇ 처리되어야할 여러 (Queue) 형태로 대기하는 일련의 작업들 중
     우선적으로  어느 작업이 처리되어야 하는가를 결정하는   처리 규칙/기법

     - 例)
        . 라우터 등의 장치에서 다음 링크로 보내기 위해 대기중인 패킷을 처리하는 방식
        . 멀티태스킹 환경에서 다음에 어느 태스크를 먼저 수행하여야 하는지에 대한 결정
        . 여러 사용자에게 무선자원의 효율적 배분 등


2. 주요 스케쥴링 기법 구분FIFO (선입선처리)
     - 선입선출에 의한 큐잉 서비스(처리)
  ㅇ Fair Queuing (공정 큐잉, FQ)
     - 들 간에 공평한 서비스 (例, 라운드 로빈 등)
  ㅇ Priority Queuing (우선순위 큐잉, PQ)
     - 각  별로 우선순위를 정하여 큐잉 서비스
  ㅇ Custom Queuing (맞춤예약 큐잉, CQ)
     - 사전에 맞춤예약식으로 큐잉 서비스
  ㅇ Weighted Fair Queuing (WFQ)
     -  마다 가중치를 주어가며 공평성을 살림 
  ㅇ Proportional Fairness (PF)
     - 효율성과 형평성을 적절히 trade-off


3. [라우터패킷 스케줄링 장치] 패킷 스케줄링 시 주요 고려사항
     - 효율성 (Efficiency),  수율 (Throughput),  QoS 지원 (지연, 에러율 등),
       공정성 (Fairness),  구현/운용상의 복잡도 (Complexity) 등

  ㅇ 할당 대상이 될 수 있는 주요 자원
     - 대역폭, 버퍼 공간, CPU 처리 자원 등

  ㅇ 시스코社의 IOS에서 큐잉 기법들
     - FIFO (디폴트 설정), Priority Queuing, Custom Queuing, Weighted Fair Queuing


4. [무선 이동통신]

  ※ ☞ 이동통신 스케줄링 참조


[스케줄링 기법] 1. 스케줄링 기법 2. 큐잉 정책(Queuing) 3. FIFO (선입선출) 4. FILO (선입후출) 5. CQ (맞춤예약 큐잉) 6. FQ (공정 큐잉) 7. PQ (우선순위 큐잉) 8. WFQ (가중 공정 큐잉) 9. CBQ 10. Round Robin

 
        최근수정     요약목록     참고문헌