P2P 스트리밍을 위한 블록 선택 전략

김흥준,손세일,이광석,Kim, Heung-Jun,Son, Sei-Il,Lee, Kwang-Seok 한국정보통신학회 2008 한국정보통신학회논문지 Vol.12 No.12

P2P 기술은 효율적으로 파일을 배포하기 위해 많이 사용되고 있으며, 스트리밍 전송에서도 그 사용이 증가하고 있다. P2P 스트리밍은 시작-지연, 확장성, 실시간 재생에 대한 요구가 있지만, 어떤 요소들이 이 문제들에 영향을 주는지에 대한 연구가 부족하다. 본 논문에서는 메쉬-기반 P2P 시스템에서 다운로드와 동시에 콘텐츠를 재생하는 프로그레시브 다운로드에서 버퍼링에 대한 모델을 제시한다. P2P 스트리밍에서 사용되는 블록 선택 전략들 중 PDF(Playback Deadline First), Rarest를 분석하고, 이들을 이용한 혼합 선택을 제안한다. 제안된 혼합 선택은 앞으로 재생할 블록들과 피어가 이들을 수신 또는 미 수신 상태인지에 따라 동적으로 서로 다른 블록 선택 전략을 실행한다. 그 결과 단일 피어 관점에서 스트리밍 재생에 대한 QoS를 향상시키는 동시에, 오버레이 네트워크의 블록 분포를 개선한다. The P2P technology has been widely used to distribute files efficiently, and its use in streaming is rapidly increasing. P2P streaming has issues about startup-delay, scalability, and real-time playback, however, what affects these factors has not been researched sufficiently. This paper suggests a buffering model for progressive download within mesh-based P2P system, which corresponds to downloading and playing the content at the same time. It is used to analyze PDF(Playback Deadline First), Rarest algorithms which are block-selection strategies of P2P streaming and proposes a mixed selection of them. The mixed block selection strategy dynamically performs different strategies based on whether the blocks to be played are received or not. In consequence, it enhances the QoS of streaming in a single peer point of view, as well as improving block distributions in an overlay network.

깊이영상을 이용한 사람의 키 추정 방법

김흥준(Kim Heung-Jun),박유현(Park Yoo-Hyun),권순각(Kwon Soon-Kak) 한국산업정보학회 2017 한국산업정보학회논문지 Vol.22 No.2

본 논문에서는 깊이센서 카메라를 이용하여 획득된 깊이영상으로부터 사람의 키를 측정하는 방법을 제안한다. 깊이영상을 이용하면 색상영상에 비해 정확한 키의 측정이 가능하다. 본 논문에서는 수직방향으로 사람의 중앙부를 검출하고, 중앙 위치에서 측정된 키의 값을 누적하는 방법을 제안한다. 실험을 통해 제안한 방법이 기존의 방법 보다 성능이 우수한 것을 확인하였다. In This Paper, We Propose a Method to Estimate the Human Height from the Depth Image Obtained using a Depth Camera. Using the depth Image, Accurate Measurement for Human Height is Possible Compared with Color Image. This Paper Presents a Method to Detect the Center of a Person in the Vertical Direction and to Accumulate the Measured Height Values at the Center Position. Simulation Results Show that the Proposed Method has Better Performance than the Conventional Methods.

멀티프로세서 시스템의 입출력 영향 분석

김흥준(Heung-Jun Kim),조경산(Kyungsan Cho) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2

본 논문에서는, 공유버스 멀티 프로세서 시스템의 성능모델을 제시하고 입출력 수행에 의한 시스템 성능에의 영향과 공유 자원에 대한 과부하 영향을 분석 하였다. 시스템 성능 모델에는 입출력의 공유 자원에 대한 영향을 고려한 메모리 참조시간과 입출력프로세서및 디스크버퍼와 각 장치의 대기장소를 고려한 입출력 처리시간을 포함하였고, 입출력에 의한 시스템 성능에의 기여도를 제시하여 시스템의 포괄적 성능 분석을 가능케 하였다. 확률이론에 의한 작업부하와 제시된 모델을 활용하여 프로세서 처리 능력, 캐쉬 미스율, 페이지 폴트율, 디스크 버퍼 히트율(입출력 프로세서및 제어기), 메모리 접근 시간, 입출력 블럭 크기등의 다양한 조건하에서 모델을 수행한 결과를 제시및 분석하였고, 이를 시뮬레이션에 의해 확인하였다.

하방 촬영된 깊이 영상을 이용한 신장 추정

김흥준(Heung-Jun Kim),이동석(Dong-Seok Lee),권순각(Soon-Kak Kwon) 한국멀티미디어학회 2017 멀티미디어학회논문지 Vol.20 No.7

오퍼랜드 참조 예측 캐쉬 ( ORPC ) 를 활용한 오퍼랜드 페치의 성능 개선

김흥준(Kim Heung Jun),조경산(Cho Kyung San) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.6

To provide performance gains by reducing the operand referencing latency and data cache bandwidth requirements, we present an operand reference prediction cache (ORPC) which predicts operand value and address translation during the instruction fetch stage. The prediction is verified in the early stage, and thus it minimizes the performance penalty caused by the misprediction. Through the trace-driven simulation of six benchmark programs, the performance improvement by proposed three ORPC structures (ORPC1, ORPC2, ORPC3) is analysed and validated.

디스크 입출력및 디스크 버퍼의 성능 분석

김흥준(Heung-Jun Kim),조경산(Kyungsan Cho) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1

본 논문에서는 입출력 부시스템의 성능 분석을 위한 성능 지표와 작업부하의 모델을 설정하고, 입출력 프로세서를 채택한 멀티프로세서 시스템인 타이컴 시스템의 디스크 입출력 처리시간에 대한 분석적 모델과 그의 수행 결과를 제시및 분석하고, 이를 시뮬레이션에 의해 확인하였다. 또한 입출력 프로세서의 입출력 요구및 디스크 버퍼의 다양한 변화에 의한 입출력 성능 분석을 제시하였다. 본 연구는 향후 운영 체제의 분산에 의한 작업부하와 입출력 관리의 입출력 프로세서로의 이식에의한 입출력 성능 모델 개발과, 입출력 성능의 멀티프로세서 시스템 성능에 대한 영향의 연구로 확장 수행될 예정이다.

MIPv6 최적화 프로토콜 시리즈의 후속 단계 개선 연구

유일선,김흥준,You, Il-Sun,Kim, Heung-Jun 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.11

최근에 RR(Return Routability) 프로토콜을 개선하기 위해 공개키 기반의 OMIPv6 시리즈가 제안되었다. OMIPv6 시리즈는 강력한 장기키(long-term key)를 생성하는 초기 단계와 장기키를 바탕으로 이후의 바인딩 갱신 과정을 최적화 하는 후속 단계로 구성된다. 본 논문에서는 OMIPv6 시리즈의 후속 단계를 성능과 보안성, 적용성 측면에서 비교 분석한 후, 비교 분석 결과에 근거하여 개선안을 제시한다. 또한, 제안한 개선안이 성능과 보안성, 적용성을 전체적으로 고려할 때 다른 프로토콜에 비해 우수함을 보인다. Recently, OMIPv6 series, based on public-key cryptography, have been proposed to improve RR protocol. This series no typically composed of the initial and subsequent phases. In the initial phase, the mobile node and its corresponding node build a strong long-term key, by which successive binding updates are optimized in the subsequent phase. In this paper, we compare and analyze the subsequent phases of OMIPv6 series in terms of performance, security and applicability, then presenting an improvement on the subsequent phase. Also, we show that the proposed improvement is reasonable considering performance, security and applicability overall.

단일 영상에서 디포커스 맵을 활용한 보케 효과 알고리즘

이용환,김흥준,Lee, Yong-Hwan,Kim, Heung Jun 한국반도체디스플레이기술학회 2022 반도체디스플레이기술학회지 Vol.21 No.3

Bokeh effect is a stylistic technique that can produce blurring the background of photos. This paper implements to produce a bokeh effect with a single image by post processing. Generating depth map is a key process of bokeh effect, and depth map is an image that contains information relating to the distance of the surfaces of scene objects from a viewpoint. First, this work presents algorithms to determine the depth map from a single input image. Then, we obtain a sparse defocus map with gradient ratio from input image and blurred image. Defocus map is obtained by propagating threshold values from edges using matting Laplacian. Finally, we obtain the blurred image on foreground and background segmentation with bokeh effect achieved. With the experimental results, an efficient image processing method with bokeh effect applied using a single image is presented.

저속 네트워크 환경에서 데이터 변화 탐지를 위해 타임스탬프 트리를 이용하는 B2B 시스템 구축

손세일,김흥준,Son Sei-Il,Kim Heung-Jun 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.6

In this paper we expanded a existing web based B2B system to support users in low speed network. To guarantee shared dat a consistency between clients and a server, we proposed a method of data change detection by using a time stamp tree and the performance analysis of the proposed method was proved by a simulation. Under the worst condition that leaf nodes of a times tamp tree were changed uniform distribution, the simulation result showed that the proposed method was more efficient than a sequential detection until the percentage of changed nodes were below $15\%$. According to our observation, the monthly average of data change was below $7\%$ on a web-based construction MRO B2B system or a company A from April 2004 to August 2004. Therefore the Proposed method improved performance of data change detection in practice. The proposed method also reduced storage consumption in a server because it didn't require a server to store replicated data for every client. 본 논문에서는 저속 네트워크 사용자를 지원하기 위해 기존의 웹 기반 B2B 시스템을 확장하였다. 클라이언트와 서버 사이에 공유된 데이터의 일관성을 보장하기 위해 타임스탬프 트리를 이용한 데이터 변화 탐지 방법을 제안하고, 시뮬레이션을 통해 제안된 방법의 성능을 분석하였다. 타인스탬프 트리의 단말 노드들이 일양 분포로 변경되는 최악의 조건에서, 시뮬레이션 결과는 데이터 갱신율이 $15\%$ 이하일 때 제안된 방법이 순차 탐지보다 효율적임을 보였다. A사의 웹 기반 건설 MRO B2B 시스템을 2004년 4월부터 2004년 8월까지 관찰한 결과에 따르면, 월 평균 데이터 갱신율은 $7\%$ 이하였다. 따라서 제안된 방법은 실질적으로 데이터 변화 탐지 성능을 향상시켰다. 또한 제안된 방법은 서버가 클라이언트들이 복제한 데이터를 저장할 필요가 없기 때문에 서버의 저장 공간 사용이 줄었다.

CGA 기반의 HMIPv6 보안 프로토콜 개선

유일선,김흥준,이진영,You, Il-Sun,Kim, Heung-Jun,Lee, Jin-Young 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.1

2006년에 Haddad와 Krishnan, Soliman은 HMIPv6의 지역적 바인딩 갱신을 보호하기 위한 표준안으로서 Cryptographically Generated Address 기반의 보안 프로토콜을 제안하였다. 비록 이 프로토콜이 공개키 기반의 강력한 메시지 인증과 바인딩 갱신키 교환을 제공하고 HMIPv6와 유기적인 연동이 가능하지만 Router solicitation 메시지를 악용한 서비스 거부 공격과 후속 바인딩 갱신 과정에서 악의적인 사용자에 의한 방향전환 공격에 취약한 문제점을 갖는다. 본 논문에서는 이러한 문제점을 개선한다. 또한, 개선된 프로토콜을 보안성과 성능을 중심으로 면밀히 분석하고, 이 두 가지 척도를 종합적으로 고려할 때 기존 프로토콜에 비해 우수하다는 것을 보인다. In 2006, Haddad, Krishnan and Soliman proposed a Cryptographically Generated Address based protocol as a standard for protecting HMIPv6. Though this protocol can provide both the strong message authentication and binding update key negotiation based on the public-key cryptography, it is still vulnerable to several attacks such as denial of service attacks and redirection attacks. This paper improves the problems caused by the protocol. The improved protocol is analyzed in terms of security and performance, and then is shown to be better than the previous one considering the two factors together.