• 제목/요약/키워드: 우선순위 스케줄링

검색결과 235건 처리시간 0.021초

음성 트래픽을 위한 동적우선권제어방식의 성능분석 (Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic)

  • 김도규;김용규;조석팔
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.3-11
    • /
    • 2000
  • 음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

  • PDF

초고속인터넷 가입자망의 대역설계 (Bandwidth Dimensioning for High-Speed Internet Access Networks)

  • 이태준;이훈
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1017-1027
    • /
    • 2006
  • 최근 통신사업자들은 통신설비의 효율화 및 새로운 수익창출을 위해 하나의 공통된 IP 네트워크에서 기존의 초고속인터넷서비스에 음성서비스와 비디오서비스를 동시에 서비스하는 Triple Play Service를 제공하기 시작했다. 본 연구에서는 최근 이러한 통신서비스의 변화를 고려해 IP 네트워크에서 TPS 제공을 위한 가입자망의 대역설계 방법에 대해 몇 가지 대안을 제시하고, 제시하는 각 방법의 특성을 수치실험을 통해 비교 분석하여 가입자망의 실용적인 설계방안을 제시한다. 이를 위해 우선 연결레벨에서 초고속인터넷서비스와 프리미엄서비스를 위한 대역설계 방법을 제시하고, 두 서비스가 대역을 공유하는 TPS 환경에서 각 서비스의 서비스 품질을 보장하기 위해 가입자 수용장치의 대역을 논리적으로 분리하여 대역을 설계하는 방법을 제안한다. 그리고 제안된 방법을 바탕으로 ns-2를 이용해 가입자의 규모에 따른 설계대역량을 제시한다. 또한 프리미엄서비스의 서비스 품질을 보장하기 위해 앞서 산출한 연결레벨의 설계대역량을 이용해 패킷레벨에서 DiffServ 기반의 엄격한 우선순위스케줄링 방식을 통한 차별화된 서비스 제공방안을 가정해 기존의 FIFO 방식과 성능실험을 통해 비교 분석한다.

확장성 및 실시간성을 고려한 실시간 센서 노드 플랫폼의 설계 및 구현 (Design and Implementation of a Scalable Real-Time Sensor Node Platform)

  • 정경훈;김병훈;이동건;김창수;탁성우
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.509-520
    • /
    • 2007
  • 본 논문에서는 멀티 태스크 기반의 확장성과 주기 및 비주기 태스크 관리 기법을 효율적으로 제공할 수 있는 실시간 센서 노드 플랫폼을 설계하고 구현하였다. 기존의 센서 네트워크 운영체제는 주기 및 비주기 태스크간의 효율적인 스케줄링 기법을 제공하지 않기 때문에 우선순위가 높은 비주기 태스크의 실행 선점으로 인해 주기 태스크의 마감시한을 보장할 수 없다. 이에 본 논문에서 제안한 주기 및 비주기 태스크 관리 기법은 운영체제 수준에서 주기 태스크의 마감시한 보장과 더불어 비주기 태스크의 평균 응답시간을 최소화할 수 있다. 또한 센서 노드 플랫폼에 용이한 확장성을 제공하기 위하여 멀티 태스크 기반의 동적 컴포넌트 실행 환경이 보장되는 센서 노드 플랫폼을 초경량 8비트 마이크로프로세서인 Atmel사의 Atmega128L이 탑재된 센서 보드에서 구현하였다. 구현된 실시간 센서 노드 플랫폼의 동작을 시험한 결과, 주기 태스크의 마감시한 보장을 제공함과 동시에 향상된 비주기 태스크의 평균 응답시간과 효율적인 시스템의 평균 처리기 이용률을 확인할 수 있었다.

확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법 (An Overrun Control Method and its Synthesis Method for Real-Time Systems with Probabilistic Timing Constraints)

  • 김강희;황호영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.243-254
    • /
    • 2005
  • 멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

한·중 FTA 체결에 따른 수도권항만 카페리선사의 발전방안 (Strategies of Car-Ferry Shipping Companies According to the Korea-China Free Trade Agreement)

  • 박성은;안승범
    • 한국항만경제학회지
    • /
    • 제34권1호
    • /
    • pp.111-132
    • /
    • 2018
  • 중국이 경제대국으로의 성장한데 이어 한국의 제1위 교역국으로서 2015년 6월 1일 한 중 FTA 정식 서명이 이루어짐에 따라 한 중간 교역 규모 증가가 예상된다. 본 연구에서는 한 중간 FTA 체결에 따라 더욱 증가할 수 있는 수출입 물동량과 한 중간 카페리노선 활용도를 제고하고자 하였다. 따라서 현재 운항중인 카페리선사 및 컨테이너 정기선사를 이용 중인 화주 및 포워더를 대상으로 카페리선사의 발전전략이라는 목적을 전제 하에 두 개의 설문조사를 실시하였다. 먼저 한 중 카페리선사 및 정기선사를 이용하는 화주 및 포워더를 대상으로 선사 선택요인에 대한 중요도 우선순위를 도출하고자 하였다. 이를 위해 카페리 및 정기선사 경쟁력 강화방안에 대한 선행연구를 분석하여 변수의 조작적 정의를 주요인은 신속성, 경제성 그리고 안전성으로 구분하고 다시 신속성에 관한 세부요인을 한 중 해상항로를 운항하는 선박 운항시간과, 항만에서 화물을 싣고 내리는 하역시간, 그리고 관세법에 따른 절차를 이행하여 물품을 수출, 수입, 반송하는 통관시간으로 구분하였고, 경제성 요인에 관한 세부요인은 수도권항만에서 중국으로 운항하는 해상운임부분과 항만에서 선박으로부터 화물을 싣고 내리는 하역비용, 그리고 항만 하역 후에 육상운송으로 화주에게 화물을 배송하는 내륙 연계 운임 비용으로 구분하였다. 마지막으로 안정성에 관한 세부요인으로는 카페리선과 정기선사 운항시 선박의 흔들림으로 인한 화물의 파손율과 화물의 흔들림을 최소화하기 위한 라싱(Lashing) 및 쇼어링(Shoring) 등의 고박장치 시설, 그리고 운행표를 미리 작성하여 이것에 따라 선박을 운항할 때 출발시간 및 도착시간이 스케줄에 따라 정해진 시간에 이루어지는가에 대한 운항의 정시성으로 세부요인을 구분하였다. 계층분석법(AHP)을 활용한 주요인에 대한 카페리 및 정기선사 선택요인의 중요도 우선순위 분석결과, 카페리 선사 물류서비스 이용자인 화주그룹은 신속성 0.549, 안정성 0.309, 경제성 0.142로, 항목간 중요도 차이가 크게 나타났으나, 물류서비스 공급자인 포워더그룹은 신속성 0.350, 안정성 0.348, 경제성 0.302로 중요도 차이가 크게 나타나지 않았다. 반면 정기선사를 이용하고 있는 화주 및 포워더 그룹은 카페리 선사를 이용하고 있는 그룹과 달리 경제성>안정성>신속성 순으로 중요하게 생각하고 있음을 알 수 있다.