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
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
        1. 통신 이란?
        2. 신뢰적 통신
    1.   통신이론
    2.   선로/전송
    3.   통신망 일반
    4.   회선교환(PSTN)
    5.   무선/이동통신
    6.   광통신
    7.   인터넷/데이터통신
          1. 데이터통신망
          2. 인터넷
          3. 데이터 네트워크 설계
      1.   데이터 단위
      2.   프로토콜/계층
      3.   데이터 링크
      4.   TCP/IP
      5.   라우팅
      6.   인터넷 QoS
        1.   인터넷 QoS
        2.   QoS 파라미터
        3.   QoS 보장구조
        4.   트래픽 관리
              1. 트래픽 관리 (인터넷)
              2. 트래픽 엔지니어링
              3. 수락 제어
              4. MRTG
          1.   스케줄링 기법
            1.   1. 스케줄링 기법
                2. 큐잉 정책(Queuing)
                3. FIFO (선입선출)
                4. FILO (선입후출)
                5. CQ (맞춤예약 큐잉)
                6. FQ (공정 큐잉)
                7. PQ (우선순위 큐잉)
                8. WFQ (가중 공정 큐잉)
                9. CBQ
                10. Round Robin
          2.   혼잡 제어
          3.   트래픽 성형
          4.   사전 패킷 폐기(RED,WRED)
        5.   MPLS
      7.   인터넷 관리
      8.   인터넷 응용
      9.   인터넷 기타
      10.   패킷교환(PSN)
      11.   인터넷 관련 기관
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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