http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 홍영식(Youngsik Hong) (검색결과 12 건)
- 무료
- 기관 내 무료
- 유료
-
홍영식(Youngsik Hong),문원식(Wonsik Moon) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.2
본 논문은 분산 시스템에서 부하 균등과 화일 이전을 통해 시스템의 성능 향상을 위한 분산 알고리즘을 제시한다. 부하 균등은 송신자 위주 방식을 채택했고, 화일 이전은 여러 개의 내부 상태를 지닌 학습 오토마타를 사용했다. 타스크는 각 컴퓨터의 부하에 관한 정보를 사용해서 이전되고, 화일은 화일 상태가 경계 상태에 있을 때 이전된다. 또한, 제안된 알고리즘의 성능을 검증하기 위해서 해석적 모델을 기술했다. 해석적 모델과 시뮬레이션 모델에서 얻어진 결과는 제안된 모델이 분산 시스템에 적합함을 보여 준다. This paper presents a distributed algorithm for performance improvement through load balancing and file migration in distributed systems. We employed a sender initiated strategy for load balancing and used learning automata with several internal states for file migration. A task can be migrated according to the load information of a computer. A file is migrated to the destination processor when it is in the boundary state. We also described an analytical model to verify performance of the proposed algorithm. Analytical and simulation results show that our algorithm is very well-suited for distributed system environments.
-
김정숙(Jeongsook Kim),홍영식(Youngsik Hong) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.2
The Traveling Salesman Problem(TSP) is to find the minimum cost path passing through all the given n cities exactly once. TSP has been known as NP-complete. Thus, there have been various studies to find the near optimal solution for the TSP. The methods based on the genetic algorithm and neural networks have been developed to obtain a near optimal solution for the TSP but they did not guarantee to find the optimal solution. Although dynamic programming and branch-and-bound algorithm were employed to find an optimal solution for the TSP, those methods could not be practically used due to their exponential time complexity in the worst case. In this paper, we propose a new hybrid algorithm combining the genetic algorithm and the branch-and-bound algorithm, where genetic algorithm obtains a near optimal solution and branch-and-bound algorithm finds an optimal solution for the TSP using the near optimal value as the bounding value. We also extract parallelism from those algorithms, design a distributed hybrid algorithm for the TSP and reduce the total execution time. Especially, we get more speedup using a new genetic operator in the genetic algorithm. 외판원 문제(Traveling Salesman Problem, TSP)는 주어진 n개의 지점을 연결하는 최소 비용 경로를 찾는 문제이다. 이 문제의 최적해(optimal solution)를 구하는 것은 계산 복잡도(complexity)가 지수 시간인 NP-완전 문제로 알려져 있다. 따라서 이들을 해결하려는 다양한 연구들이 진행되고 있다. 유전 알고리즘(genetic algorithm)이나 신경 회로망(neural network)과 같은 방법들은 외판원 문제의 근사해(near optimal solution)를 구하도록 개발되어 있어 최적해를 구한다는 보장을 할 수 없다. 동적 프로그래밍(dynamic programming)이나 분기 한정법(branch-and-bound) 등은 최적의 해를 구하는 알고리즘이나 계산 복잡도가 최악의 경우 지수 시간이 되어 실제적으로 사용하기에는 어려움이 있다. 따라서 본 논문에서는 유전 알고리즘과 분기 한정법을 혼합한 새로운 하이브리드 알고리즘을 설계하고 이를 평가하기 위한 실험을 수행하였다. 먼저 외판원 문제를 유전 알고리즘으로 근사해를 구한 다음에 이 값을 분기 한정법으로 최적해를 구하는 방법에서 분기 함수로 적용하여 최적해를 구한다. 또한 하이브리드 알고리즘에서 병렬성을 추출하여 외판원 문제를 분산 하이브리드 알고리즘으로 작성하여 분산 처리함으로서 전체적인 수행 시간을 단축시켜 수행할 수 있다. 특히 유전 알고리즘에서 새로운 유전 연산자를 개발하여 적용함으로서 좋은 근사해를 구할 수 있어서 성능 향상을 가져올 수 있었다.
-
박은주(Eunjoo Park),홍영식(Youngsik Hong) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
본 연구에서는 멀티미디어 자료와 같은 대용량 화일의 효율적인 처리를 위한 방법들 중의 하나로서 디스크 블럭 관리 기법을 제안하고자 한다. 제안하는 적응적 화일 할당은 화일 크기당 사용 패턴에 따라 융통적으로 자료 블럭을 할당한다. 이렇게 함으로써 대용량 화일의 접근 빈도가 높아지면 할당되는 블랙의 크기를 확률적으로 크게 하여 디스크 접근 속도를 전반적으로 향상시킨다.
-
-
-
정장영 ( Jangyoung Chung ),홍영식 ( Youngsik Hong ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2
RFID처럼 개방형 네트워크의 특성상 프로톨콜이 노출 되는 문제점이 발생한다. 또한 광범위한 지역에서 RFID사용과 임시적인 RFID사용은 비용 상 문제점이 있다. 본 논문은 RFID의 요소 중 DB(Server)를 제외한 리더와 태그 간의 통신을 통한 인증 프로토콜을 제안하며, 악의적인 사용자에 의해서 이용될 수 있는 정보노출의 문제점을 해결하기 위해 기존 제안된 방식에서 프로토콜의 단계를 고려한 프로토콜을 제안한다. 또한 리더와 태그만의 구성으로 비용을 절감하고자 하며, AVISPA를 이용하여 제안한 프로토콜의 안전성을 검증 한다.
-
한인(In Han),홍영식(Youngsik Hong) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
대부분의 분산 시스템에서 사용하는 방송 통신 프로토콜은 하나의 순차기를 이용하고 있다. 본 연구에서는 순차기를 하나만 사용할 경우 발생할 수 있는 병목현상과 단일 시스템 고장(Single node of failure: 순차기가 있는 노드의 고장)으로 인한 전체 시스템의 가용성(Availability)이 저하되는 것을 보완하기 위하여 순차기를 2개 이상 사용하는 방법을 제안하고 2개를 사용했을 경우에 실험 결과를 기술한다.
-
문원식(Moon Wonsik),홍영식(Hong Youngsik) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
분산처리 시스템의 대표적인 두가지 문제인 부하균등 과 화일이동을 CSMA/CD 근거리 통신망에서 함께 처리하는 방법을 제안하고 이를 실험하였다. 그리고 이들 두 문제를 각각 수행시키거나 동시에 수행시켜가며 그 결과를 살펴보았다. 또한 실험을 위해 만들어진 시뮤레이터가 올바로 동작하는지를 검증하기 위하여 기존의 해석적 모델을 확장한 모델과 시뮤레이션 모델의 결과를 비교하여 만들어진 시뮤레이터가 올바로 동작한다는 것을 검증하였다. 부하 균등은 Threshold가 있는 sender_initiated방식으로 하였고 화일 이전 방법은 적용성이 뛰어나고 화일 이전을 위한 추가적인 제어 메시지가 필요 없는 학습 오토마타를 사용하여 하였다.
-
Serverless 환경에서 RFID 인증프로토콜 검증
정장영(JangYoung Chung),홍영식(YoungSik Hong) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
최근 바코드를 대신하여 많이 사용되는 RFID의 상용화와 이에 관련된 기술에 대한 연구가 활발히 진행되고 있다. 하지만 RF를 이용한 기술은 구조적 특성상 프로톨콜이 노출 되는 문제점이 발생한다. 또한 광범위한 지역에서 RFID사용과 임시적인 RFID사용은 비용상 문제점이 있다. 본 논문은 RFID의 요소 중 DB(Server)를 제외한 리더와 태그 간의 통신을 통한 인증 프로토콜을 제안한다. 또한 리더와 태크만의 구성으로 비용을 절감하고자 하며, AVISPA를 이용하여 제안한 프로토콜의 안전성을 검증 한다
-
센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화
노진홍(Jinhong No),홍영식(Youngsik Hong) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2D
최근 무선 통신의 발달과 임베디드 시스템의 확산으로 주변 상황을 감지하고 통신할 수 있는 저전력 장치인 무선 센서 네트워크에 대한 연구가 많이 진행되고 있다. 무선 센서 네트워크를 구성하는 노드들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하다. 하지만 지난 20여 년간 연구되어진 분산 시스템에서의 시간 동기화 방법들은 풍부하지 않은 자원과 에너지 소모 등을 고려해야하는 무선 센서 네트워크의 특성상 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 무선 센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화 방법을 제안한다. 무선 브로드캐스트의 특성을 활용하여 시간 동기화의 제약 조건을 완화하여 높은 정확성을 제공하면서 한 번의 브로드캐스트 메시지만으로 시간을 동기화함으로써 에너지 손실을 최소화하였다. 이를 위해 송신자-수신자 방식의 구조에서 송신자는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 수신자는 누적된 시간 정보를 통해 편차와 편차율을 계산하여 송신자의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 전체 센서노드들의 시간이 동기화할 수 있음을 분석하고 실험을 통해 효율성을 확인하였다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
