• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.573-580
• /
• 2001

실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.98-100
• /
• 1998

실시간 시스템은 서버와 같은 공유자원들에 대해서 보다 높은 우선순위 활동의 최악 블록시간(worst case blocking time)을 결정해야한다. 현재까지 분산 시스템을 위한 여러 서버 모델들이 제안되었으며 이러한 서버모델들에 우선순위 규약을 적용하여 실시간성을 높이고 있다. 본 논문에서는 RT- Mach에서 실시간성을 향상시키기 위한 새로운 모델을 제시하여 우선순위 반전 문제를 해결하기 위해 동적 스레드 관리자(dynamic thread manager) 를 제안하였다. 기존의 여러 서버 모델들과 달리 서버마다 동적 스레드 관리자를 두어 작업자 그룹내에서 유혹 스레드(idle thread)와 바쁜스레드 (busy thread ) 판별하여 적절한 스레드를 선정, 조정하고 서버로부터의 요구에 대해 최상위 우선순위를 할당하여 서버간의 우선순위 반전을 중이고 실시간성을 향상시키고자 했다.

• 한국통신학회논문지
• /
• 제19권7호
• /
• pp.1321-1334
• /
• 1994

본 논문에서는 고도 지능망내의 한 물리적 실체로서 통신서비스 이용자와 망간의 각종 정보교환을 지원하는 Intellingent Peripheral(IP)에서의 서비스(특수지원) 요청들을 처리하는 방식들을 제안하고 각 방식들의 성능을 분석, 비교하였다. 여기서 IP시스템은 우선순위가 있는 서비스 요청과 일반순위의 서비스 요청을 blocked-call-delayed 방식으로 처리하는 큐잉시스템으로 모델링되었고, 서비스가 지연되는 요청들은 유한 크기의 버퍼에 저장된다고 가정하였다. 방식1은 우선순위가 있는 요청만이 저장될 수 있으며, 우선순위가 있는 요청을 위한 별도의 서버를 가지고 있다. 다른 3가지 방식(방식 II,III,IV)들은 우선순위가 있는 요청용 서버를 별도로 두지 않으며, 또한 모든 호들을 저장할 수 있도록 허용하는 대신에 버퍼가 차면 일반요청은 축출될 수 있도록 한 것이다. 이러한 네 가지 방식에 대하여 각각의 블로킹확률과 지연시간 분포를 수치적으로 구해본 결과, 별도의 서버를 두지 않는 방식들이 별도의 서버를 두는 방식보다 블록킹확률면에서 유리함을 알 수 있었다. 또한, 별도의 서버를 두지 않는 방식들이 별도의 서버를 두는 방식보다 블록킹확률면에서 유리함을 알 수 있었다. 또한, 별도의 서버를 두지 않는 방식들의 성능을 비교한 결과, 우선순위가 있는 요청은 first-in, first-out으로 일반요청은 last-in, first-out 방식으로 처리하는 것이 가장 유리함을 알 수 있었다.

• 융합신호처리학회논문지
• /
• 제21권2호
• /
• pp.55-60
• /
• 2020

본 논문에서는 우선순위와 문턱치를 가지고 최적 후보의 조기 탐지를 이용한 움직임 추정의 고속 블록 매칭 알고리즘을 제안한다. 전 영역 탐색(full search) 알고리즘의 계산량을 줄이기 위해 많은 고속 움직임 추정 알고리즘이 발표되었지만, 여전히 움직임 추정 성능을 향상시키기 위한 많은 연구가 보고되고 있다. 제안된 알고리즘은 이전 부분 매칭 오류에서 우선순위가 높은 각 후보에 대한 블록 매칭 오류를 계산한다. 제안된 알고리즘은 대부분의 기존 고속 블록 매칭 알고리즘에 추가적으로 적용하여 속도를 높일 수 있다. 그렇게 함으로써 최소 오류 지점을 조기에 찾고 불가능한 후보에 대한 불필요한 계산을 줄임으로써 속도를 높일 수 있다. 제안된 알고리즘은 전 영역 탐색 알고리즘과 동일한 예측 화질을 가지면서 기존의 고속 무손실 탐색 알고리즘보다 적은 계산을 사용한다. 실험결과로서, 제안된 알고리즘은 예측 화질 저하 없이 PDE 및 전 영역 탐색 방법의 계산에 비해 30 ~ 70%까지 줄일 수 있으며, 다른 고속 손실 알고리즘을 사용하면 더욱 감소시키는 것으로 나타났다.

• 한국항만경제학회지
• /
• 제27권1호
• /
• pp.75-94
• /
• 2011

최근 컨테이너 선박의 대형화, 고속화에 따라서 선사를 유치하기 위한 항만간의 경쟁이 치열해 지고 있다. 또한 컨테이너터미널의 가장 중요한 고객인 선사뿐만 아니라 다양한 고객인 운송사, 화주 등을 위한 서비스 제공에도 많은 노력을 해야 하는 상황에 직면하고 있다. 본 연구는 광양항 컨테이너터미널에서 추가적인 장비 구입과 새로운 운영시스템으로 전환 보다는 현 작업 조건하에서 터미널 구성원들이 중점을 두고 있는 장비 영역별 생산성 영향 요인들을 조사하고 이러한 요인들의 장비 작업계획 우선순위를 분석하여 생산성 향상을 위한 목표에 의의가 있다. 본 연구는 광양항 컨테이너터미널의 생산성 향상을 위하여 장비 작업계획 우선순위를 분석하기 위하여 각 하역장비 영역과 컨트롤 센터의 애로 공정 및 개선 사항을 분류, 선정하였으며, 여러 기준 하에서 의사결정을 하여야 하므로 다기준의사결정법으로 많이 사용되고 있는 AHP 분석기법을 이용하여 컨테이너터미널 분야에 종사하고 있는 현장 전문가 및 실무자들의 의견을 종합하여 분석하였다. 분석 결과, 측정 영역에 대한 중요도 평가는 조금씩 차이가 있는 것으로 나타났다. 야드장비 영역이 상대적으로 가장 중요하다고 판단되는 것으로 나타났으며, 이송장비 영역이 가장 낮은 중요도를 보였다. 현재 많은 애로공정이 발생하는 영역이 야드장비 부분이라는 것을 보여 주고 있다. 측정 지표에 대한 분석 결과에 따르면 야드 장비 영역은 양하작업시 블록 분산 장치, 이송장비 영역은 양 적하에 따른 YT수 적정 배분, 안벽장비 영역은 적하분 리마샤링, 컨트롤센터 영역은 생산성 유지가 상대적으로 중요도가 높은 것으로 나타났다. 환산가중치를 반영한 전체 우선순위에서는 양하작업시 블록 분산 장치가 가장 중요한 것으로 분석되었다. 본 연구는 광양항 컨테이너터미널 중 1개의 운영사를 대상으로 실증분석을 수행하였다. 따라서 본 연구결과에서 제시된 생산성 향상을 위한 장비 작업계획 우선순위가 광양항을 대표할 수 없다는 한계를 가지고 있으므로 더 정확한 분석을 위해서는 보다 다양한 표본을 대상으로 하는 연구가 필요하다. 또한 우선순위로 확정된 안을 시행할 경우 터미널 내에서 효과를 평가할 수 있는 방법에 대한 향후 연구가 요구된다.

• 대한전자공학회논문지SD
• /
• 제44권10호
• /
• pp.55-60
• /
• 2007

본 논문에서는 QoS를 보장하면서 빠른 네트워크 속도를 지원해 줄 수 있는 우선순위 큐의 구조를 제안한다. 제안한 큐의 구조는 하나의 큐로 여러 개의 출력부에 출력을 보낼 수 있어 면적을 줄일 수 있고, 제어 블록을 추가함으로써 기존의 multiple systolic way 우선순위 큐보다 더 빠른 속도로 동작할 수 있기 때문에 높은 패킷 처리 속도를 요구하는 패킷 스케줄러 등에 적합한 구조이다. 또한, 이 구조는 높은 확장성을 지원한다.

• 한국전자통신학회논문지
• /
• 제6권5호
• /
• pp.665-671
• /
• 2011

하이브리드 하드디스크(Hybrid hard disk drive: H-HDD)가 SSD(Solid state drive)에 비해 경쟁력을 갖기 위해서는 저전력, 읽기 속도가 핵심 요소이다. 본 연구에서는 H-HDD에 장착되어 있는 비휘발성 메모리에 디스크 블록을 선반입하여 저전력과 응답시간을 향상시킬 수 있는 기법을 제안한다. 제안하는 기법의 핵심은 시스템파일이나 자주 사용되는 파일은 파일단위로 캐싱하고 나머지는 블록단위로 선반입한다. 선반입은 디스크 큐를 서비스하고 남은 여유 시간에 우선순위가 높은 블록부터 실행되며 이때 사용되는 우선순위는 시간적, 지역적 지역성을 동시에 고려하여 결정된다. 실험 결과 제안 기법은 기존 기법에 비해 전력소모가 낮고 응답시간이 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.232-238
• /
• 2006

본 논문에서는 셀룰러 시스템에서 다양한 특성을 갖는 밀티미디어 서비스에 우선순위를 각각 부여하여 효율적으로 제어하여 핸드오버 서비스나 신규 서비스에 대한 블록킹 확률을 최소화하는 호 수락제어 기법을 제안하였다. 본 알고리즘은 비실시간 서비스들이 대역폭을 공유하는 Packing 방식, Queuing 방식, Power reallocation 방식의 호 수락 제어 방법에 관한 것으로 비실시간 서비스들의 트래픽 특성에 따라 공유 대역폭을 할당하고 남은 잉여 자원을 우선순위가 높은 실시간 서비스에게 제공하여 QoS를 보장하였다. 본 논문에서 성능판단 파라메타로는 블록킹 확률과 강제절단 확률을 설정하였고 다양한 형태의 멀티미디어 트래픽에 대해서 블록킹 확률과 강제절단 확률을 시뮬레이션을 통하여 각각 비교 분석하였다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.85-94
• /
• 2005

이 논문은 무선 네트워크에서 핸드오프 호 블록킹 확률을 만족하면서 신규 호 블록킹을 감소시키기 위하여 속도 적응 우선순위 알고리듬과 트래픽 제어모델을 제안하였다. 전체 트래픽에서 핸드오프 호 발생 비율이 신규 호 발생 비율보다 적을 때 가용채널을 이용하기 위하여 이 방법을 제안하였다. 임계치 이전의 가드채널은 핸드오프 호 블록킹 확률을 보장해 주고, 임계치 이후의 가드채널에서는 우선순위가 높은 신규 호나 핸드오프 호를 할당해 줌으로써 기존의 고정된 가드채널 방식에 비해 신규 호를 보장해줄 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권5호
• /
• pp.584-594
• /
• 1999

이 논문에서는 CDMA(Code Division Multiple Access)셀룰러 시스템에서 우선순위 큐(Queue)에 기반을 둔 핸드오프채널할당기법의 모델을 제안하였다. 또한 제안한 모델의 성능을 컴퓨터 시뮬레이션을 통해 비우선순위기법 및 FIFO(First In First Out)큐기법과 비교하였다. 제안하는 모델의 핸드오프 채널할당 기법에서는 이동국의 진행방향에 있는 인접 셀(Neighbor Cell)의 파일롯 중에서 임계치가 T-ADD 이상인 파일롯이 있을 경우 기지국이 이 파일롯(Pilot)에 대한 파일롯 세기 측정메시지를 이동국으로부터 수신 한 지점에서 드롭타이머가 종료된후 현재의 셀에서 사용중인 파일롯에 대한 파일롯 세기 측정 메시지를 이동국으로부터 수신한 시점까지 핸드오프 처리가능 영역으로 정의하고 이를 우선순위 큐의 최대큐 대기시간으로 사용하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강조종료확률, 호 블록킹 확률, 전체 제공 트래픽에 대한 수행 트래픽 비율, 평균 규크기미치 핸드오프 시 평균 지연시간이다. 성능시뮬레이션결과, 제안된 기법이 전체 시스템 호처리 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알수 있었다.