• 대한전자공학회논문지SP
• /
• 제45권1호
• /
• pp.47-54
• /
• 2008

본 논문은 PpIX 유도물질인 포르피린 혼합제 methyl 5-aminolaevulinate(MAL)를 환자의 피부 종양부위에 도포하고, 우드램프를 이용하여 획득한 PpIX 형광영상으로부터 기저세포암을 검출하는 알고리즘을 제안한다. 제안된 알고리즘은 형광영상의 밝기값 특징을 분석하여 육안으로 확인이 가한 암이 존재하는 영역, 암이 존재할 수 있는 의심영역 및 암이 없는 정상영역으로 구분한다. 그리고 암이 존재하는 영역을 포함한 의심영역에 대해 국부적 워터쉐드 알고리즘을 적용하여 인접화소와 유사한 값을 가지는 소규모의 영역으로 분할한다. 그리고 국부적 워터쉐드 알고리즘으로 분할된 소규모 영역들의 평균 밝기값 차이를 병합기준 척도로 사용하는 계층적 큐 기반의 고속 영역병합을 수행하여 정확한 기저세포암을 추출한다. 10명의 기저세포암 환자에게 제안 알고리즘을 적용하여 검출한 암영역에 대해 50개의 조직 샘플을 획득하고, 피부과 전문의가 병리학적 검사를 수행했다. 실험결과 제안된 알고리즘은 94.1%의 민감도와 82.6%의 정확도로 신뢰성 있는 추출결과를 제공한다.

• 대한전자공학회논문지TC
• /
• 제41권7호
• /
• pp.31-40
• /
• 2004

본 논문에서는 Gigabit Ethernet-PON의 상향 트래픽 제어를 위해 기존에 제안되었던 Interleaved polling with Adaptive Cycle Time (IPACT) 방식의 gated service 스케줄링의 성능을 수학적으로 분석하였다. 성능분석 방법은 EPON MAC 프로토콜을 polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 세 구간으로 나누고, 구간마다 의 수학적 분석과정을 제시하였다. 첫 번째 구간은 λ의 값이 매우 작아서 ONU들의 데이터 전송이 거의 없는 구간이고, 두 번째 구간은 λ의 값이 충분히 커서 ONU들의 연속적인 데이터 전송이 일어나는 구간이고, 세 번째 구간은 λ의 값이 매우 커서 ONU들의 버퍼가 항상 포화상태에 있는 구간이다. 분석결과 gated service의 평균 패킷 지연시간과 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과를 비교하였다. 이를 통해 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능 평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요한 반면, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 을 것이라 예상된다. 이때 EPON의 제어 파라미터를 조절함으로써 트래픽 특성에 맞는 시스템을 설계할 수 있다.

• 한국통신학회논문지
• /
• 제28권8B호
• /
• pp.661-673
• /
• 2003

모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP 성능 저하를 방지하기 위해서는 모바일 IP 경로최적화확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실되는 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 무선링크가 병목인 일반적인 경우에서 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 이전 기지국이 포워딩하는 패킷들의 버스트한 도착 특성으로 인해 심화된 혼잡으로 기지국 내 이동단말 플로들의 TCP 전송 성능이 저하되게 된다. 본 논문에서는 기지국 패킷버퍼링방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브네트워크의 혼잡한 기지국으로 이동한 경우, 이동단말 플로들의 TCP 성능을 향상시키기 위해 이전 기지국에서 버퍼링된 패킷들에 대한 포워딩 트래픽 관리 방안으로서 패킷포워딩 우선권보장 방안을 제안하였다. 제안하는 패킷포워딩 우선권보장 방안에서는 모바일 IP 프로토콜의 수정 없이 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고, 혼잡한 새로운 기지국에서는 Priority 패킷들을 Priority 큐로서 우선적으로 스케쥴링한다. 시뮬레이션 결과는 제안하는 패킷 포워딩 우선권 보장 방안이 RED 방식 및 암시적인 패킷 포워딩 우선권 보장 방안보다 이동단말들의 TCP 전송성능을 향상시킬 수 있음을 보인다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.793-805
• /
• 2001

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

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.618-636
• /
• 1997

DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

• 대한교통학회지
• /
• 제27권5호
• /
• pp.17-28
• /
• 2009

도시의 급변하는 교통수요에 대응하기 위해서 지속적으로 교통시설을 공급하는 데에는 한계가 있으므로 맹목적인 시설공급보다는 현재 교통시설에서의 운영관리측면이 강조되고있다. 특히 신호교차로들로 이루어진 단속류에서는 연동을 고려한 각 교차로별 최적신호시간 부여가 중요하다. 그러나 방향별로 부여된 신호시간이 단속류의 통과용량에 주요 변수인 것을 감안할 때 첨두시와 같이 교통수요가 급증하는 상황에서 보호좌회전 신호를 포함하는 4현시 신호운영을 지속적으로 유지하는 것은 방향별 통과용량에서의 한계가 있으며, 이에 대응하여 기존 과포화 신호제어 방법으로 내부미터링 기법에 대한 연구도 그동안 진행되어왔으나 실시간 신호제어시스템 상의 대기행렬 검지기 설치 부재로 인해 적용되지 못하고 있는 실정이다. 본 연구에서는 도시 간선도로의 지정체를 완화하기 위한 새로운 방법으로 현재 삼성역 교차로에서 운영 중에 있는 제한적 좌회전 신호운영 방안을 간선가로축을 대상으로 적용하였다. 이것은 시간대에 따라 주방향에 대한 좌회전 흐름을 직진 후 U턴으로 유도하여 현시수를 감소시키고 직진 신호시간을 최대화하여 통과용량을 증가시키는 신호제어 방법을 적용하는 것이다. 단, 본 신호제어에 대한 적용은 대상구간의 기하구조와 교통상황 조건 등에 따라 결정되어져야 하며, 이를 위해 기존의 교통 신호등 설치기준과 같이 각 교통상황 조건별로 명확한 적용기준이 필요하다.

• 대한교통학회지
• /
• 제27권5호
• /
• pp.179-187
• /
• 2009

본 연구에서는 구간통행시간을 기반으로 하는 실시간 교통신호제어 알고리즘을 개발하였으며, 알고리즘의 현장 실험 및 평가를 수행하였다. 구간통행시간 기반 실시간 신호제어 알고리즘은 전체 접근로의 지체 균등화를 목적함수로 하며, 주요 과정으로는 개별차량 지체와 차량관측 시간을 이용한 대기행렬 해소시간의 산정과 이를 기반으로 교차로 지체를 산정하는 과정이다. 이후 이동류별 주기단위 지체변화량을 산정하고, 주기 결정 및 현시 배분 등의 과정이 이루어진다. 이동류별 지체의 산정과정에서는 연동교차로의 특성을 고려하여 HCM의 연동계수를 이용한 독립교차로에서의 지체로 환산하는 과정을 수행하며, 이때 누적주기의 프르브 차량 정보를 이용함으로써 보다 안정적 신호제어를 도모하였다. 통행시간 기반 신호제어 알고리즘의 현장실험 및 평가를 통해 TOD 제어와의 비교평가를 수행하였으며, 실험대상 가로축은 약 400m의 평균 교차로 간격을 가지는 일련의 4개 교차로로 구성되어 있다. 현장실험 및 평가 결과 TOD 제어 대비 지체 감소 효과와 더불어 이동류별 지체의 표준편차 감소를 통해 지체의 균등화 효과를 확인하였다. 본 연구를 통해 교통정보수집을 위한 범용의 검지체계에서 산출되는 개별차량의 구간통행시간 정보를 기반으로 하는 실시간 신호제어 알고리즘의 개발 및 평가를 수행하였으며, 이는 유비쿼터스 환경의 급속한 확산이라는 교통환경의 변화에 부응하기 위한 신호제어 방법론의 근본적인 변화에 궁극적인 목표를 두고 있다.

• 인터넷정보학회논문지
• /
• 제16권5호
• /
• pp.19-27
• /
• 2015

최근 SSD(Solid State Drive)는 빠른 읽기/쓰기, 저전력 등 다양한 장점을 가지고 있어 스마트폰, 노트북, 서버 등의 저장장치로 사용 영역이 확대되고 있다. 하지만, 플래시 메모리의 읽기 및 쓰기의 비대칭적 성능과 제한된 쓰기 횟수가 SSD의 수명을 단축시키는 문제가 있어서 캐쉬(cache)로 사용되는 SSD의 내용을 변경시키는 블록 교체 기법(block replacement policy)이 매우 중요하다. Hybrid SSD의 수명을 향상 시킬 수 있는 방법 중 하나로 LARC 기법이 있으나, LARC는 SSD블록 관리를 위해 기존 LRU알고리즘을 사용하기 때문에 빈번히 참조되는 블록이 오래된 블록 대신 교체되어 SSD 미스율을 증가시킴으로써 시스템의 성능이 저하되는 문제점이 발생한다. 따라서, 본 논문에서는 다양한 데이터 읽기, 쓰기 환경에 효과적으로 대응하기 위해 블록의 재사용 간격을 고려한 새로운 블록 교체 기법을 제안한다. 제안된 기법은 블록 재사용 간격(Reuse interval)과 Age를 기반으로 최근성(Recency)을 추출하고 참조빈도(Frequency)를 같이 고려하여 블록을 교체한다. Workload 기반 Trace를 이용한 실험결과, 제안하는 기법은 여러가지의 기존 블록 교체 기법 및 LARC 알고리즘과 비교하여 쓰기 횟수 감소와 히트율 향상을 통해 시스템 성능과 SSD의 수명을 연장시킨다.

• 한국ITS학회 논문지
• /
• 제7권5호
• /
• pp.77-89
• /
• 2008

자전거도로가 설치된 교차로 빛 횡단도로에서 자전거, 차량 및 보행자 간에 상충이 발생하게 된다. 이와 같이 자전거 도로와 여타 교통류가 교차되는 구간에서 자전거와 자동차, 자전거와 보행자와의 상충을 분리해주어야 하는데, 이런 방법 중 하나가 자전거전용신호라고 할 수 있다 자전거도로 시설 및 이용자 특성조사에 따르면 자전거도로가 횡단보도와 연 계하여 설치되어 있고, 자전거이용자 대부분이 횡단보도신호를 이용하고 있으며, 횡단보도시간 내에 횡단을 종료하는 것으로 조사되었다. 따라서 횡단보도와 자전거도로가 인접된 자전거횡단도로에서는 보행신호등과 연계한 운영방안 즉, 영국의 TOUCAN Crossing 형태의 적용이 제안된다. 이와 같은 자전거전용신호 운영체계는 현재 자전거횡단도로의 위치가 횡단보도와 인접하여 설치되어 있고, 대부분의 자전거이용자들이 보행신호에 따라 도로를 횡단하고 있으며, 보행선호시간동안 횡단할 수 있기 때문이다. 반면에 자전거횡단도로가 보행도로와 이격되어 설치된 경우 및 자전거의 통행속도 등을 고려하여 전용도로 형태로 자전거도로가 설치된 경우에는 차량신호와 연계한 자전거신호등 형태 (3색 등화체계)가 제안된다. 이와 같은 자전거신호등의 운영형태는 기존 자전거도로 시설과 자전거이용자의 도로횡단특성을 수용하고, 교통 신호제어기의 기능변경 없이 신호시간의 조정만으로 적용이 가능한 이점이 있다.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.15-22
• /
• 2012

신호교차로의 효과척도는 신호교차로의 신호시간을 최적화 하고 단속류의 교통류를 관리하는데 기준이 되는 척도이다. 일반적으로 교차로나 네트워크를 주행하는 차량의 평균 지체시간을 줄이기 위하여 지체시간을 효과척도로 사용하고, 일부 교통축을 개선하거나 버스의 우선 통행을 위하여 연동효율을 효과척도로 사용하기도 한다. 교통류를 관리하고자 하는 현장 상황이나 목적에 따라 두 개의 효과척도 중 하나를 선택하여 각 척도의 목적에 맞게 신호시간을 관리하고 운영하고 있다. 그러나 실제 운전자가 도로를 주행할 때는 척도와 상관없이 대기시간이 짧을 수록, 교차로에서의 불필요한 정지가 적을수록 운전자의 만족도는 커진다. 본 연구는 지체시간과 연동성 구분없이 두 개를 동시에 고려하여 반영할 수 있는 시뮬레이션 모형을 개발하고자 한다. 기존의 연동폭 최대화 모형에서 반영하지 못한 교통량 수준과 정지선에 미리 대기하고 있던 잔여차량의 영향을 고려하기 위하여 밀도-교통량 곡선을 이용한 충격파 모형을 적용하였다. Daganzo의 Cell Transmission Model을 차용하여 지체시간과 연동지표를 개발하고 시뮬레이션 모형을 구축하였다. 본 모형의 효과를 검증하기 위하여 기존 지체시간 모형인 Transyt-7F와 연동폭 최대화 모형은 PASSERⅤ를 기준으로 지체시간과 연동효율을 산출하여 비교분석하였다.