유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법

지홍일,Ji, Hong-il 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.9

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다. Proposed algorithm in this thesis introduced cells, units of router group, to conduct distributed processing of previous genetic algorithm. This thesis presented ways to reduce search delay time of overall network through cell-based genetic algorithm. Also, through this experiment, in case of a network was damaged in existing optimal path algorithm, Dijkstra algorithm, the proposed algorithm was designed to route an alternative path and also as it has a 2nd shortest path in cells of the damaged network so it is faster than Dijkstra algorithm, The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법

지홍일(Hong-il Ji),서창진(Chang-jin Seo) 대한전기학회 2015 전기학회논문지 P Vol.64 No.4

Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

무선 PKI에서의 블러킹 확률 분석

신승수,최승권,지홍일,신동화,조용환,Shin Seung-Soo,Choi Seung Kwon,Ji Hong-Il,Shin Dong-Hwa,Cho Yong-Hwan 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.5a

본 논문에서는 기존의 무선 PKI(Public Key Infrastructure)에서 개선되어야 할 여러 가지 사항 중에서 핸드오버시 인증서 획득시간을 단축하기 위한 새로운 인증구조에서의 블러킹 확률 분석을 알아보고자 한다. 기존의 키 교환방식에서 키 교환 설정단계가 단순히 이산대수문제에 근거하여 수행되었지만 인증서 시간단축을 위한 무선 PKI 인증구조의 상호인증과정에서는 키 교환 설정단계에서 타원곡선을 적용하였다. 제안한 무선 PKI 구조 안에서의 핸드오버 방법과 블러킹 확률 분석에 대하여 알아보았다. 핸드오버 방법은 CRL(Certification Revocation List) 검색시간을 단축시킬 수 있으므로 기존의 방법에 비하여 단축된 핸드오버 처리시간을 보여준다. 기존 알고리즘과 제안한 인증구조를 비교하여 실험해 보았을 때 호 도착율, 큐의 서비스율, 큐 사이즈 변화에 관계없이 제안한 인증 기법이 모든 환경에서 기존 알고리즘보다 우수한 성능을 보였다. this paper, we made out blocking probability analysis for a new authentication structure for reducing the certificate acquisition time which is one of the factors that should be improved in a conventional wireless PKI. A conventional key exchange method simply performs the key exchange setup step based on discrete algebraic subjects. But the mutual-authentication procedure of wireless PKI for reducing authentication time uses an elliptical curve for a key exchange setup step. Besides, we proposed advanced handover method and blocking probability analysis for wireless PKI. Proposed handover method shows reduced handover processing time than conventional method since it can reduce CRL retrieval time. Also, we compared proposed authentication structure and conventional algorithm, and simulation results show that proposed authentication method outperforms conventional algorithm in all environment regardless of call arrival rate, queue service rate, queue size

응답시간 단축을 위한 분산 OCSP 인증서 검증 모델

최승권,장윤식,지홍일,신승수,조용환,Choi Seung kwon,Jang Yoon sik,Ji Hong il,Shin Seung soo,Cho Yong hwan 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.4A

무선 PKI에서 OCSP기법은 인증서 폐지·효력 정지 상태 파악을 실시간으로 정확하게 할 수 있는 특성이 있다. 그러나 많은 클라이언트들이 OCSP서버에 인증에 대한 서비스를 요청할 경우 OCSP서버의 부하는 증가하게 되고, 많은 갱신 정보들이 집중화될 때도 OCSP서버는 많은 부하를 갖게 된다. 이에 분산 OCSP서버 기법을 무선PKI에 적용함으로서 빠른 인증서 검증과 OCSP서버로의 트래픽 집중을 막고, 중앙 집중적인 구조의 많은 제약들을 분산된 OCSP서버로 해결하고자 한다. 시뮬레이션 실험 결과 분산 OCSP를 사용한 경우, OCSP 서버의 수가 늘어날 수록 서버의 부하감소와 인증서 검증 요청 평균 응답시간이 단축됨을 확인할 수 있었다. 또한 복수의 OCSP 서버를 제공하여 자원의 분산화가 가능하며 부수적인 효과로 장애에 대한 대비로 이중화 효과를 얻을 수 있었다. OCSP has specific characters which can suspend, close, and correct in real time. But, as more clients use the OCSP server verification, more updated information is needed, which can lead to jamming in the OCSP server. To apply this technique of Distributed OCSP server so as to reduce the certificate verification OCSP from jamming. Also, the Distributed OCSP server will solve the problems of the intensive central structure. Simulation results show that the average reply time of certificate verification request and server load are reduced in the case using distributed OCSP. In addition to this advantage, resource distribution and fault tolerance are acquired because of multiple OCSP.

HOG 특징과 다중 프레임 연산을 이용한 보행자 탐지

서창진(Chang-jin Seo),지홍일(Hong-il Ji) 대한전기학회 2015 전기학회논문지 P Vol.64 No.3

A large number of vision applications rely on matching keypoints across images. Pedestrian detection is under constant pressure to increase both its quality and speed. Such progress allows for new application. A higher speed enables its inclusion into large systems with extensive subsequent processing, and its deployment in computationally constrained scenarios. In this paper, we focus on improving the speed of pedestrian detection using HOG(histogram of oriented gradient) and multi frame operation which is robust to illumination changes in cluttering images. The result of our simulation indicates that the detection rate and speed of the proposed method is much faster than that of conventional HOG and differential images.

여행상품을 위한 B2B와 B2C 지능형 통합 웹모델에 따른 협상 에이전트 설계

김송영(Kim Song-Young),최승권(Choi Seung-Kwon),지홍일(Ji Hong-Il),이병록(Lee Byung-Rok),조용환(Cho Yong-Hwan) 한국콘텐츠학회 2005 한국콘텐츠학회 종합학술대회 논문집 Vol.3 No.2

인터넷을 이용한 전자상거래는 시간적, 공간적 한계를 극복할 수 있고, 전세계를 실시간으로 연결하여 하나의 거대한 가상 시장을 제공할 수가 있다. 따라서 인터넷을 통한 여행상품 구매행동 역시 폭발적으로 증가하였다. 이에 난립하여 운영되고 있는 여행사들과 소비자에게 웹상에서 협상 에이전트를 제공하여 소비자에게 원하는 상품을 효율적으로 구매하도록 하여 해당 관광상품에 대한 신뢰성을 증가시키도록 하였다. E-commercial transaction that use Internet, because can overcome space limit, and connect all the world by real time one if is huge market offer can. Therefore, travel goods purchase action through internet increased too explosively. Did travel agencies which float here upon and is operated and goods that offer negotiation agent in www to consumer and want to consumer to increase authoritativeness for relevant signtseeing goods efficiently buys.

WAP에서 무선 PKI기반의 효율적인 인증서 검증

신정원(Shin Jung-Won),최승권(Choi Seong-Kwon),지홍일(Ji Hong-Il),이병록(Lee Byong-Rok),조용환(Cho Yong-Hwan) 한국콘텐츠학회 2005 한국콘텐츠학회 종합학술대회 논문집 Vol.3 No.2

무선 인터넷에서 전자상거래를 비롯한 데이터 서비스가 성공적으로 제공되기 위해 보안 문제가 해결되어야 한다. 무선 인터넷을 위한 보안 프로토콜은 인증과 키 교환을 주목적으로 하며 주로 WPKI(WAP Public Key Infrastructure)을 가정하고 인증서를 이용하여 설계되었다. 이에 무선 환경을 고려한 PKI의 효율적인 인증서 검증을 논의하고자 한다. To data service is offered successfully including electronic commercial transaction in radio Internet, security problem should be solved. Security protocole for radio internet does certification and key exchange by leitmotif and designed because suppose WPKI(W AP Public Key Infrastructure) mainly and use certificate. Wish to discuss efficient certificate verification of PKI that consider radio surrounding hereupon.

2G→3G간 번호이동성 도입 방안

최승권(Seung-Gwon Choi),이병록(Byeong-Rok Lee),지홍일(Hong-Il Ji),최운수(Woon-Soo Choi),조용환(Yong-Hwan Jo) 한국콘텐츠학회 2005 한국콘텐츠학회 종합학술대회 논문집 Vol.3 No.2

번호이동성을 통하여 고객들은 서비스 품질과 요금체제에 따라 다양한 사업자 선택권이 부여되며, 이동전화사업자들은 현 가입자 유치 및 품질경쟁에서 실질적인 경쟁개념인 요금경쟁으로 전환이 가능해지므로 국내에서도 변호이동성, 와이브로 사업자 선정 등의 중요한 정책적 이슈들이 마무리 되어가는 시점에서 3G 서비스의 활성화를 위한 2G→3G 간의 변호이동성이 필요한 시점에 있다. 이에 따라 본 연구에서는 새롭게 등장하고 있는 3G 이동통신 서비스의 개요와 3G 서비스 활성화를 위한 2G→3G 간의 변호이동성 도입에 대한 국내외 사례 및 동향 분석, 그리고 국내 시장 상황에 적합한 2G→3G 간 변호이동성의 필요성과 도입 방안을 제시하고자 함. Recently, customers can select various service providers using number portability according to given select options such as quality of service and fare organization. Therefore it is possible that subscriber maintenance and quality competition are converted to fare competition which is real competition concept. However, it is time that we need number portability between 2G→3G for activating 3G services because some important issues are closed such as domestic number portability, WiBro service provider selection. In this paper, we proposed applying method and necessity of 2G→3G number portability. Also. we analyzed 2G→3G number portability examples of domestic and foreign countries and domestic market situation about abstract of 3G mobile communication service and number portability introduction between 2G→3G for 3G service activation appearing newly in this research.

AWRR 셀 스케쥴링 알고리즘

신승수,신동화,지홍일,최승권,조용환 충북대학교 산업과학기술연구소 2002 산업과학기술연구 논문집 Vol.16 No.1

The Binary Scheduling Wheel(BSW) algorithm was proposed to carry on manage buffer efficiently at implementing of WRR scheduler. But, BSW algorithm cause serous performance degradation of cell delay and maximum queue length because it allocates more weight than the weight allocated actually in VC and could not serve cell if the VC queue is empty. In this paper, we propose new BSW of the old BSW structure. Also, we develop a cell scheduling algorithm which is suitable for the new BSW structure. The proposed BSW structure and the developed algorithm are capable of maintaining the allocated weight of each VC correctly, and decrease average cell delay and average buffer length by serving other VC cell when the selected VC queue is empty, and increase cell service ratio as a whole. The evaluation results show that the proposed structure can implement WRR algorithm more efficiently than the old BSW.

MPLS망에서 RSVP와 DiffServ연동모델의 성능분석

최승권,오구영,지홍일,신승수,조용환 충북대학교 산업과학기술연구소 2002 산업과학기술연구 논문집 Vol.16 No.1

The explosive growth of the internet traffic has imposed tremendous stress on routers, particularly, in the core network. Today's IP services reflect the unpredictable and undifferentiated packet loss and jitter characteristics of traditional best-effort routers. For above requirements, it is required not only the high-speed transmission of the packet, but the new routing function, the guarantees of QoS and bandwidth, the supports of user-requested services MPLS is proposed by the IETF and many other research institute as the solutions for this problem. In this paper, analyze performance of QoS Model applied RSVP over DiffServ to MPLS network. this model is each RSVP applied access network and DiffServ applied core network. In Result, It is amiss that basis MPLS net uses to core network because the average packet loss rate and average delay time are increased if traffic increases. Experiment result was seldom difference in case of network that apply each RSVP, DiffServ, RSVP over DiffServ. RSVP over DiffServs case packet loss rate and delay time were low than DiffServ and the packet loss rate is high because comparing than RSVP but delay time was very low.