• 제목/요약/키워드: 우선순위 제어

검색결과 339건 처리시간 0.027초

우선순위제어기능을 가진 ATM스위치의 성능 분석 (Performance Analysis of ATM Switch with Priority Control Mechanisms)

  • 장재신;신병철;박권철
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1190-1200
    • /
    • 1993
  • 본 연구에서는 입력이 시간 지연에 민감한 트래픽과 손실에 민감한 트래픽으로 이루어진 경우의 우선순위제어기능을 가진 출력버퍼형의 ATM 스위치의 성능을 분석하였다. 손실우선순위제어 메카니즘으로는 부분 버퍼공유 방법을 택했고, 시간우선순위제어 메카니즘으로는 HOL(Head Of Line)우선순위 제어메카니즘을 택했다. 손실에 민감한 트래괵은 포아송 프로세스로 모델링하였고 시간 지연에 민간한 트래픽은 MMPP로 모델링하였다. 손실우선순위제어에서는 손실우선순위제어 메카니즘을 사용할때 손실에 민간한 트래픽의 셀손실률이 감소함을 확인하였고, 시간우선순위제어에서는 HOL 우선순위제어 메카니즘을 사용할때 시간 지연에 민감한 트래픽의 평균 시간지연이 간소함도 확인하였다. 이 결과로부터 시간우선순위제어와 손실우선순위제어를 동시에 사용하면 시간 지연에 민감한 트래괵과 손실에 민감한 트래픽의 서비스질을 동시에 만족하게 할 수가 있다는 것을 확인하였다.

  • PDF

이동 멀티미디어 컴퓨팅 환경에서 동적 우선순위를 기반으로 한 QoS 제어 기법 (QoS Control Scheme based on Dynamic Priority in Mobile Multimedia Computing Environment)

  • 김명일;최창호;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.691-693
    • /
    • 1999
  • 이동 컴퓨팅 환경은 유선망에 비하여 대역폭이 낮고, 호스트의 성능이 낮으며, 사용자의 이동에 따른 여러 가지 문제점이 나타난다. 이러한 이동 컴퓨팅 환경에서 멀티미디어 서비스를 제공하기 위해서는 무엇보다 QoS 제어가 중요하다. 따라서 본 논문에서는 이동 멀티미디어 컴퓨팅 환경의 동적 변화에 적응하고, 효율적으로 QoS를 제어하기 위하여 동적 우선순위를 기반으로 한 QoS 제어 기법을 제시한다. 동적 우선순위는 최초 연결성정 시에 결정되는 정적 우선순위와 보상을 기반으로 한 대역폭 변화값에 따라 결정되며, QoS 제어를 위한 기준으로 사용된다. 이러한 동적 우선순위는 낮은 QoS를 제공받은 MH(Mobile Host)가 핸드오프를 수행하여 새로운 셀로 이동한 경우에도 지속적으로 낮은 QoS를 제공받는 문제를 해결함으로써 공평하게 대역폭을 할당하는 장점이 있다.

  • PDF

우선순위기반 동적 프로그래밍을 이용한 직접부하제어 (Direct Load Control Using Priority Based Dynamic Programming)

  • 김태현;이승연;신명철;차재상;서희석;김종부;최상열
    • 조명전기설비학회논문지
    • /
    • 제18권6호
    • /
    • pp.78-83
    • /
    • 2004
  • 현재 운용되고 있는 직접부하제어 알고리즘은 직접부하제어 사업에 참여에 따른 수용가의 개별 부하별 우선순위가 고려되지 않고 있고, 또한 제어 시간도 수용가의 불편을 고려되지 않고 획일적으로 일정 시간대에 일률적으로 수용가의 부하를 제어함으로써 참여 수용가의 불편 증대로 참여율이 저조한 실정이다. 따라서 본 연구에서는 참여 수용가의 불편을 최소화시키고 또한 개별 부하에 대한 우선순위 요구를 최대한으로 반영하기 위해 우선순위 기반 동적 프로그래밍을 이용한 직접부하제어 알고리즘을 제시한다. 제시되는 알고리즘은 직접부하제어가 발생되기 1시간 전에 참여 수용가가 스스로 해당 부하의 우선순위를 결정하여 직접부하제어 센터로 I-Mail 등으로 보네면 센터에서는 현재 부하의 전력량과 우선순위 그리고 OFF주기 등을 고려하여 동적 프로그래밍을 수행하여 OFF되어야 할 부하들을 선택하게 된다.

펌 실시간 트랜잭션을 위한 효율적인 병행수행제어 기법 (Efficient Concurrency Control Method for Firm Real-time Transactions)

  • 신재룡
    • 한국콘텐츠학회논문지
    • /
    • 제10권7호
    • /
    • pp.115-121
    • /
    • 2010
  • 실시간 데이터베이스 시스템에서는 높은 우선순위를 갖는 트랜잭션의 선행 처리가 항상 보장되어야 한다. 비관적 병행수행제어 방법은 충돌 발생 시 낮은 우선순위 트랜잭션을 철회 또는 대기시킴으로써 충돌을 해결한다. 그런데 높은 우선순위 트랜잭션이 마감시간을 지키지 못하고 시스템에서 제거되는 경우, 낮은 우선순위 트랜잭션이 불필요하게 철회되거나 대기하는 문제가 발생된다. 본 논문에서 제안하는 방법은 마감시간을 초과할 트랜잭션을 미리 시스템에서 제거한다. 그래서 불필요한 자원 낭비를 막고 낮은 우선순위를 갖는 트랜잭션이 불필요하게 철회되거나 대기하는 문제를 해결한다. 성능평가를 통해 트랜잭션의 마감시간 초과 비율 측면에서 기존의 방법들 보다 우수함을 보인다.

ATM망에서 보장된 QoS을 위한 다중화기의 성능분석 (Performance Analysis of an Multiplexer for Guaranteed QoS in ATM Networks)

  • 음호식;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.82-89
    • /
    • 2000
  • 본 논문은 실시간과 비실시간 버스트 트래픽을 가진 ATM 멀티플렉서의 셀 손실율을 분석하였다. 분석을 위하여 손실 우선순위 제어를 가진 ATM 멀티플렉서를 가정하였으며, 손실 우선순위 제어는 셀 헤더의 CLP필드를 이용하였다. 분석을 쉽게 하고 계산을 간략히 하기 위하여, ATM멀티플렉서의 다중화된 트래픽은 MMDP로 모델링하였다. ATM 멀티플렉서는 MMDP/MMDP/l/K 큐잉 모델로 시뮬레이션하였다. 분석결과, 손실우선순위 제어를 가진 ATM 멀티플렉서의 연결 수락은 낮은 우선순위를 갖는 셀손실율에 의하여 결정될 뿐만 아니라, 한계 버퍼의 크기에 의해서 결정된다는 결론을 얻었다. 따라서, ATM 멀티플렉서는 통계적 다중화 이득을 증가하기 위해서 손실 우선순위 제어를 이용하는 것이 유리함을 알 수 있었다.

  • PDF

WBAN에서 응급데이타 퍼스트 우선순위 MAC을 위한 공정한 경쟁 채널 할당 방법 (A Fair Contention Channel Assignment Scheme for Emergency data -First-Priority MAC in Wireless Body Area Networks)

  • 이정재
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.995-1002
    • /
    • 2018
  • 우선 순위 기반 MAC프로토콜에서 경쟁이 심한 경쟁접근구간은 더 많은 수의 충돌 및 재전송을 초래할 수 있다. 경쟁접근구간 동안 우선순위가 높은 트래픽은 우선순위가 낮은 트래픽을 지배하여 우선 순위가 낮은 트래픽이 고갈되어 WBAN 처리량, 지연 및 에너지 소비에 악영향을 미친다. 따라서 본 논문에서는 우선 순위가 낮은 트래픽에 대한 공정한 기회를 제공하기 위해 경쟁접근구간에서 경쟁을 줄이는 응급데이터-퍼스트-우선 순위 MAC(: EFP-MAC) 슈퍼 프레임 구조를 제안한다. 시뮬레이션 결과는 제안 된 EFP-MAC이 IEEE 802.15.4 표준에 비해 낮은 에너지 소비, 높은 처리량 및 낮은 대기 시간을 달성함을 보인다.

이중 문턱값 설정에 의한 ATM망의 트래픽 제어기법 (Traffic Control with Double Threshold in ATM Networks)

  • 정상국;진용옥
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1475-1484
    • /
    • 1994
  • 본 논문은 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘과 버퍼의 히스테리시스 특성을 이용한 트레픽 제어기법을 제안하였다. 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘은 HOL과 QLT를 적용하였다. 버퍼의 히스테리시스 특성을 이용한 트래픽 제어기법으로는 히스테리시스성 QLT 알고리즘과 히스테리시스성 트래픽 유입제어를 제시하였다. 2중 문턱값을 갖는 동적 우선순위 스케쥴링 알고리즘이 기존의 QLT 알고리즘보다, 셀손실율과 평균지연에 있어서, 우수함을 컴퓨터 시뮬레이션을 통해 고찰하였다. 또 히스테리시스성 QTL 알고리즘과 트래픽 유입량 제어기법은 단일 문턱값을 이용한 방식보다 각각 효율이 개선됨을 알 수 있었다.

  • PDF

영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘 (Priority Ordered Buffer and Congestion Control Algorithm for Video Streaming Service)

  • 김승훈;최재원;최승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1097-1100
    • /
    • 2006
  • 최근 네트워크 기술이 발전하면서 사용자들의 요구가 다양화되고 대용량의 멀티미디어 데이터에 대한 필요성이 증가하고 있다. 실시간성과 동시성이 중요시 되는 멀티미디어 데이터의 전송에는 UDP(User Datagram Protocol)가 사용되고 있는데, UDP는 현재의 인터넷 기반인 TCP (Transmission Control Protocol )와 경쟁관계에 있어 네트워크의 혼잡을 초래하는 경우가 많았다. 또한 TCP 트랙픽은 네트워크의 혼잡제어를 수행하지만 수신자의 관점을 고려하지 않은 점이 있어서 스트리밍 전송에는 적합하지 않은 단점을 가지고 있다. 본 논문에서는 UDP(User Datagram Protocol) 트래픽의 네트워크 형평성 문제를 해결하고 수신자의 관점을 고려하기 위해 네트워크에 우선순위를 적용하여 RTP/RTCP를 기반으로 수신자의 버퍼를 고려한 혼잡제어 알고리즘을 제안하였다. 시뮬레이션 결과를 통해 우선 순위가 있는 네트워크가 우선 순위가 없는 네트워크에 비해 패킷 손실률과 버퍼 점유도 면에서 스트리밍 전송에 적합한 환경을 제공하고 있음을 확인할 수 있었다.

  • PDF

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

페트리 네트와 퍼지 개념을 이용한 자동 조립 시스템 제어

  • 고인선;전광호
    • 제어로봇시스템학회지
    • /
    • 제1권3호
    • /
    • pp.92-100
    • /
    • 1995
  • 본 연구에서는 페트리 네트를 사용하여 모델링된 이산 사건 시스템의 제어시 발생하는 충돌 현상을 해결하기 위하여 퍼지 개념을 사용하였다. 이를 통하여 페트리 네트로 시스템을 제어할 경우 발생하는, 큰 문제점인 외부 시스템과의 데이터 입출력 설정의 어려움을 해결하는 방법을 보였다. 또한 제시된 규칙 행렬의 단순성으로부터 쉽게 충돌 현상하의 우선 순위를 변화시킬 수 있다. 시스템을 제어하는 전문가의 지식이 모호하여 단순히 상수값으로 우선순위를 표현할 수 없는 경우에는 퍼지개념을 이용하여 해결하였다. 이러한 방법들은 소규모의 모터 자동 조립 시스템을 제어하는데 부품의 수량, 작업의 대기 상태를 퍼지화하여 규칙행렬을 만들어 제어신호를 발생시켰다. FMS, CIM을 제어할 때 발생하는 Scheduling 문제도 본 논문의 방법을 사용하면 해결할 수 있다고 본다.

  • PDF