• 제목/요약/키워드: Fair queueing

검색결과 42건 처리시간 0.019초

패킷 지연 한계 보장을 위한 공평 큐잉 기반 대역할당 알고리즘 (Guaranteeing delay bounds based on the Bandwidth Allocation Scheme)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1134-1143
    • /
    • 2000
  • 본 연구에서는 통신망 노드에서의 큐잉 노드에서의 큐잉 지연 성능 보장을 위한 스케쥴링 알고리즘을 제안하였다. GPS (Generalized Processor Sharing) 개념을 확장하여 트래픽 클래스 단위의 서비스 커브를 정의하고 정의된 서비스 커브들 간의 관계를 규정짓는 시스템 방정식을 유도하였다 이러한 시스템 방정식을 기반으로 GPS 서버에서 정의 되는 세션별 가중치 값을 요구된 지연 성능과 트래픽 파라미터를 사용하여 구하였다 이와같이 유도된 가중치 값을 적용하여 GPS 알고리즘의 변형인 소위 '대역할당 알고리즘'을 소개하였다 유도된 시스템 방정식은 대역할당 알고리즘이 구현되는 서버 동작의 구체적 모델링이다 또한 대역할당 알고리즘에 수반되는 호 수락 제어조건도 도출 함으로써 수용된 모든세션들의 결정적 지연성능품질이 보장될수 있도록 하였다 가중치 값은 고정된 값이 아니고 망 노드의 상태에 따라 역동적으로 튜닝 되도록 정의되었으며 이로써 대역폭 사용의 사용의 효율성이 중대되는 특성을 갖는다.

  • PDF

큐잉모델에 기초한 자율 지능 부하 관리 시스템 연구 (A Study of Autonomous Intelligent Load Management System Based on Queueing Model)

  • 이승철;홍창호;김경동;이인용;박찬엄
    • 조명전기설비학회논문지
    • /
    • 제22권2호
    • /
    • pp.134-141
    • /
    • 2008
  • 본 논문은 전력회사와 수용가가 실시간으로 상호 협력하면서 효율적으로 여름철 냉방부하를 관리하여 첨두부하를 저감하기 위한 기법에 대하여 기술한다. 전력회사가 필요 관리량을 수용가 측에 요청하면 부하관리 요청을 받은 수용가, 예를 들면 대규모 아파트 단지의 중앙 지능관리 서버(Central Intelligent Management Server: CIMS)가 자율적인 관리를 통하여 요구받은 관리전력 이내로 부하율을 조정하도록 한다. 부하율을 관리하기 위한 수단으로CIMS는 필요 관리 부하전력에 따라 냉방기를 가동할 수 있는 권리에 해당하는 적정 수의 토큰(Token)을 발행하고 각 세대내의 냉방기를 제어할 수 있는 다수의 로컬 지능관리 서버(Local Intelligent Management Server: LIMS)들이 각 집안의 상황에 따라 냉방기를 가동하기 원할 경우에 전체 관리 서버에게 냉방기를 가동할 수 있는 권리에 해당하는 토큰을 요청하도록 한다. CIMS는 LIMS들의 토큰 요청을 관리하기 위한 큐(Queue)를 구성하여 관리하고 토큰을 요구한 각 LIMS들은 토큰을 할당받는 대로 자신이 담당하는 세대내의 냉방기를 가동하고 일정조건이 만족되면 자율 또는 타율로 토큰을 반납하여 큐에서 기다리는 다른 LIMS들에게도 토큰이 할당될 수 있도록 한다. 큐 운영 정책에 다양한 냉방기 운용 환경 정보를 반영하고 CIMS와 LIMS간에 원만한 상호 협력을 위하여 지능형 멀티 에이전트(Multi-Agent) 시스템으로 구성하고 이들을 계층구조의 네트워크로 연결하였다. 제안하는 기법을 서울의 한 아파트단지의 여름철 전력수요 데이터를 예로 하여 예상되는 대기 시간과 지원 받을 수 있는 전력요금 규모를 산정해 보았으며, 비교적 적은 수용가의 불편으로 큰 부하관리 효과를 얻을 수 있는 것을 알 수 있었다.