• 정보처리학회논문지A
• /
• 제16A권3호
• /
• pp.189-198
• /
• 2009

종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2015년도 학술발표회
• /
• pp.449-449
• /
• 2015

최근 비정상성을 띄는 강우 사상으로 인해 도심지에서는 유출량이 증가하여 많은 피해를 보이고 있다. 이를 해결하기 위해 투수성 포장재, 옥상 녹화, 침투 트렌치, 빗물 정원 등의 연구가 활발히 진행되고 있다. 하지만 이를 유역에 속해 있는 전체 도심지에 적용하기에는 많은 자원이 소비된다. 이에 본 연구는 서울시의 청계천 유역을 대상으로 강우유출 모형인 SWMM을 이용하여 소유역 별로 투수성 포장재와 옥상 녹화 사업을 적용하여 유출저감 효과를 분석하였다. 적용된 강우는 강우강도에 따라 각 시설들이 갖는 한계점을 분석하기 위해 서울(108) 지점을 기준으로 재현기간 80년, 지속기간 24시간에 대해 초과확률 50%에 해당하는 Huff 3분위를 채택하였고, 투수성 포장재와 옥상녹화는 서로 적용 위치가 달라 두 가지 사업의 조합을 통해 각각의 효과를 분석하였다. 또한 사업 우선순위를 위해 소유역별 사회, 환경적인 자료를 취합하여 우선순위화 하였다. 이를 통해 한정된 자원 내에서 최적의 개발 지역을 선정하여 최대한의 효과를 도모하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.21-23
• /
• 1999

CPU에게 최상위 우선순위가 할당된 고정 우선순위 버스 프로토콜에서는 CPU와 DMA 컨트롤러의 버스 요구가 충돌할 경우 DMA 전송이 지연된다. 본 논문에서는 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DAM I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 최악 응답시간 분석 기법은 다음의 세단계로 구성되어 있다. 첫 번째 단계에서는 CPU 상에서 수행중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통합해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법일 일반적인 DMA전송량에 대해 20% 오차 범위 이내에서 안전한 응답시간을 산출함을 보였다.

• 한국통신학회논문지
• /
• 제29권2A호
• /
• pp.187-194
• /
• 2004

본 논문에서는 우선 순위 기반의 예약 코드 다중 접속 (P-RCMA) 프로토콜을 제안한다. P-PCMA는 기존의 RCMA 프로토콜의 음성 트래픽 성능을 개선한다. P-RCMA는 두 개의 전력 수준을 유지하고 패킷 전송을 위해 공유된 코드를 경쟁하는 시점에 트래픽의 전송 특성을 고려한다. P-RCMA는 기지국 수신 단에서 전력 세기에 따른 캡쳐 효과를 이용하여 데이터 패킷보다는 음성 예약 패킷에 우선순위를 부여한다. 성능 분석은 EPA(equilibrium point analysis) 방법과 시뮬레이션을 이용하고 성능 척도로 음성 패킷 손실 확률 (voice packet dropping probability) 과 평균 데이터 패킷 전송 지연 (average data packet transmission delay)을 사용한다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.256-261
• /
• 2007

본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.72-78
• /
• 2002

거리조인은 R-트리를 사용하여 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 거리조인은 R-트리를 하향식으로 순회하면서 생성되는 노드쌍들을 거리값 순으로 우선순위 큐에 저장한다. 본 논문에서는 거리조인 처리시 우선순위 큐 안에서 동점자 노드쌍들의 우선 순위 정책이 알고리즘의 성능을 많이 좌우할 수 있음을 보여주고, 이를 위한 최적화된 2차 우선 순위 기법을 제안한다. 실험을 통하여, 제안한 기법이 다른 기법에 비하여 항상 좋은 성능을 나타냄을 보여준다.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.779-792
• /
• 1993

ATM망의 스위칭 노드나 ATM멀티플랙서에서는 셀의 헤더내에 있는 1-비트의 CLP(Cell Loss Priority)를 사용하여 우선순위 제어를 함으로써 대역폭의 사용효율을 높인다. 본 논문에서는 기존 공간 우선순위 제어(space priority control) 메카니즘들의 단점들을 보완하고 높은 우선순위 셀의 손실 확률을 줄이기 위한 혼합형 메커니즘을 제안하며 이 메커니즘에 대한 성능을 셀 손실 확률면에서 분석하였다. 제안한 혼합형 메카니즘의 성능 평가는 우선순위 제어가 없는 메카니즘, 축출 메카니즘 및 부분버퍼공유 메카니즘에 대한 셀 손실 확률을 비교하였다. 셀 손실 확률은 M/D/1/N모델링과 2-state MMPP/D/1/N모델링을 사용하여 해석하였으며 이 두 가지 모델링에 대한 비교도 병행하였다. 각 메카니즘에 대한 해석값은 PC의 SIMSCRIPT II.5를 이용한 컴퓨터 시뮬레이션으로 검증하였다.

• 대한토목학회논문집
• /
• 제35권3호
• /
• pp.639-645
• /
• 2015

최근 지상역 승강장에서 승객의 안전 확보, 지상역 조건과 열차 차종 자동 인식에 따른 상하 개폐 기능이 탑재된 Rope 스크린도어의 실용화 기술에 대한 연구개발이 수행되고 있다. 현재 대구도시철도 2호선 문양역에 2013년 3월부터 시범설치 운영 중에 있으나, 앞으로 개선된 RPSD에 대하여 고속철도 역사를 대상으로 각 철도운영기관의 니즈에 부합하고, 철도 승강장 안전시설로써 역사에 적합한 시범사업 대상지를 선정할 필요성이 있다. 따라서 본 연구에서는 AHP를 이용하여 각 KTX역의 위험도 분석과 시설관리 및 운영기관의 사업추진의지 등 정책적 분석기준에 따라 RPSD 설치 대상지 우선순위를 분석하였다. 또한 AHP를 적용함에 있어 사례 분석할 KTX역과 같이 평가대상이 많을 경우 쌍대비교에 의한 우선순위 평가가 불가능하기 때문에, 상위 평가항목에 대해서는 상대평가에 의해 가중치를 구하고, 각각의 하위 목적요소에는 평점에 의한 절대평가법을 조합하여 우선순위를 산정하였다.

• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.1-17
• /
• 2011

분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반 프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존 태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.523-523
• /
• 2016

본 연구에서는 두 지역의 실제 상수관망에 대해서 부정류해석을 수행하였고 각각의 상수관망에 필요한 부정류피해 최소화방안을 제시하였다. 본 연구에서는 실제 도시 상수관망인 광탄 GT1-1 소블럭 상수관망을 대상으로 부정류해석을 수행하였고 신뢰성해석을 통하여 구역별 파괴 확률을 산정하였다. 또한 상수관망의 운영인자로써 물 사용량지수와 급수전지수, 사용연수지수, 수압지수, 사고이력지수를 개발하여 광탄 GT1-1 소블럭 상수관망의 운영지수에 의한 구역별 위험도를 분석하여 상대적으로 안전에 취약한 구역을 선정할 수 있었다. 광탄 GT1-1 소블럭 상수관망을 7개 구역으로 나누어서 신뢰성해석과 운영지수에 따른 위험도 분석을 수행하였고 상대적으로 수격압으로 인한 관로파괴에 취약한 구역을 선정할 수 있었다. 또한 광탄 GT1-1 소블럭 상수관망에서는 구역별 파괴확률과 운영지수에 따른 위험도 순위가 같게 나타났다. 본 연구에서 개발된 상수 관망의 신뢰성해석모형과 운영지수를 운영관리에 적용한다면 향후 개량이나 교체가 필요한 상수 관로의 우선순위 선정에 유용하게 사용될 것으로 판단된다.