http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
분산 주문형 비디오 시스템을 위한 영화 할당 알고리즘의 설계 및 평가
배인한(Ihn-Han Bae),천성광(Sung-Kwang Chun) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.6
The large size, hard real-time constraints, and general complexity of a video-an-demand system lead to many difficult design decisions that may affect the system's ultimate cost and performance substantially. The primary design problems of the video-on-demand system are real-time disk scheduling, buffer management, prefetching, movie allocation, disk sowing, device bandwidth reduction and others, where the movie allocation determines the number of movie copies and the placement of movie copies in video servers The movie allocation among these problems is important because it controls an efficient usage of space and bandwidth on video servers. In this paper, we study the movie allocation for distributed video-an-demand systems, and propose a movie replication algorithm considering space and movie popularity, and a movie allocation algorithm which has a new movie selection policy, grouped alternation and a new movie placement policy, SCAN. We design two movie allocation algorithms: grouped alternate round-robin and grouped alternate SCAN, where the proposed algorithms allocate a group of movies instead of one movie to video servers at each round. The performance of the proposed algorithms is evaluated through simulations. Simulation results show that the performance of the proposed algorithms is better than that of other algorithms in terms of load balancing among video severs' bandwidths and blocking probability for a movie request. 주문형 비디오 시스템의 대용량, 엄격한 실시간 제한, 그리고 전체적인 복잡성은 시스템의 기본적인 비용과 성능에 실제 영향을 미칠 수 있는 많은 설계 결정 문제들을 이끌어 낸다. 주문형 비디오 시스템의 주요 설계 문제들은 실시간 디스크 스케줄링, 버퍼 관리, 프리페칭, 영화 할당, 디스크 스트라이핑, 그리고 장치 대역폭 감소 등이다. 여기서 영화 할당은 영화 사본의 개수와 비디오 서버들에 영화 사본들의 배치를 결정한다. 그러한 문제들 가운데 영화 할당은 비디오 서버들의 공간과 대역폭의 효율적 사용을 결정하므로 중요하다. 이 논문에서, 우리는 분산 주문형 비디오 시스템을 위한 영화 할당에 관하여 연구하고, 공간과 영화 인기도를 고려한 영화 복사 알고리즘과 새로운 영화 선택 정책인 그룹교대와 새로운 영화 배치 정책인 주사(SCAN)를 갖는 영화 할당 알고리즘을 제안한다. 그리고 2개의 영화 할당 알고리즘: 그룹교대 라운드로빈, 그룹교대 주사를 설계한다. 여기서 제안된 알고리즘들은 매 라운드마다 하나의 영화 대신에 영화들의 그룹으로 비디오 서버들에 할당한다. 그리고 그것들의 성능을 시뮬레이션을 통하여 평가한다. 그 결과 비디오 서버들의 대역폭들간의 부하 균등화와 어떤 영화 요청에 대한 블록킹 확률에 대하여 제안하는 알고리즘들이 다른 알고리즘들에 비해 성능이 우수함을 보인다.
모바일 애드 혹 망을 위한 러프 집합을 사용한 교차 특징 분석 기반 비정상 행위 탐지 방법의 설계 및 평가
배인한 ( Ihn-han Bae ),이화주 ( Hwa-ju Lee ) 한국인터넷정보학회 2008 인터넷정보학회논문지 Vol.9 No.6
무선 장치의 확산으로, 무선 애드 혹 망(MANETs, Mobile Ad-hoc NETworks)은 매우 흥미롭고 중요한 기술이 되고 있다. 그러나 MANET은 유선망 보다 더 견고하지 못하다. 유선망을 위하여 설계된 기존의 보안 메커니즘은 새로운 패러다임에서 재설계되어야 한다. 본 논문에서, 우리는 MANET에서 비정상 행위 탐지 문제를 논의한다. 우리의 연구의 초점은 새로운 또는 알려지지 않은 공격을 탐지할 수 있는 비정상 행위 탐지 모델을 자동적으로 구축하는 기법에 있다. 제안하는 방법은 정상 트래픽에서 특징간 상관 관계 패턴을 포착하기 위하여 러프 집합에 기초한 교차 특징 분석을 수행한다. 제안하는 방법의 성능은 시뮬레이션을 통하여 평가되었다. 그 결과, 제안하는 방법의 성능이 특징 속성값의 확률에 기반 하는 교차 특징 분석을 사용하는 Huang의 방법 보다 성능이 우수함을 보였다. 따라서 제안하는 방법이 비정상 행위를 효율적으로 탐지한다는 것을 알 수 있었다. With the proliferation of wireless devices, mobile ad-hoc networking (MANETS) has become a very exciting and important technology. However, MANET is more vulnerable than wired networking. Existing security mechanisms designed for wired networks have to be redesigned in this new environment. In this paper, we discuss the problem of anomaly detection in MANET. The focus of our research is on techniques for automatically constructing anomaly detection models that are capable of detecting new or unseen attacks. We propose a new anomaly detection method for MANETs. The proposed method performs cross-feature analysis on the basis of Rough sets to capture the inter-feature correlation patterns in normal traffic. The performance of the proposed method is evaluated through a simulation. The results show that the performance of the proposed method is superior to the performance of Huang method that uses cross-feature based on the probability of feature attribute value. Accordingly, we know that the proposed method effectively detects anomalies.
무선 이동망을 위한 퍼지 논리 기반 선택적 페이징 방법의 설계 및 평가
배인한(Ihn-Han Bae) 한국정보과학회 2004 정보과학회논문지 : 정보통신 Vol.31 No.3
최신 무선 통신망은 이동 단말의 동적 재배치를 허용하므로 입력 호를 전달하기 위해서는 이동 단말의 트랙을 관리하는 위치 관리 메커니즘이 필요하다. 본 논문에서는 페이징 비용을 감소시키기 위하여 퍼지 논리 기반 선택적 페이징 방법을 제안한다. 퍼지 논리 기반 위치 관리 방법에서, 위치 갱신은 방향 기반 방법과 이동 기반 방법을 혼용한 지역 기반 방법을 사용하고, 위치 검색은 이동 단말의 이동성 정보에 기초한 퍼지 논리 기반 선택적 페이징 방법을 사용한다. 부분 후보 페이징 지역이 퍼지 논리 제어에 의해 선택되고, 퍼지 논리 기반 선택적 페이징 방법은 그 부분 후보 페이징 지역 내의 셀들만 페이지 한다. 제안하는 퍼지 논리 기반 위치 관리 방법의 성능을 분석적 모델과 모의실험을 통하여 평가하고, 그것의 성능을 LA 및 BVP와 비교한다. 평가 결과, 제안하는 퍼지 논리 기반 위치 관리 방법이 다른 위치 관리 방법에 비해 우수한 성능을 제공함을 알 수 있었다. State-of-the-art wireless communication networks allow dynamic relocation of mobile terminals. A location management mechanism is required to keep track of a mobile terminal for delivering incoming calls. In this paper, we propose a fuzzy logic-based selective paging method to reduce paging cost. In the proposed fuzzy logic-based location management method, the location update uses the area-based method that uses direction-based together with movement-based methods, and the location search uses the fuzzy logic-based selective paging method based on the mobility information of mobile terminals. A partial candidate paging area is selected by fuzzy control rules, then the fuzzy logic-based selective paging method pages only the cells within the partial candidate paging area. The performance of proposed fuzzy logic-based location management method is to be evaluated by both an analytical model and a simulation, and is compared with those of LA and BVP methods. From these evaluation results, we know that the proposed fuzzy logic-based location management method provide better performance than other location management methods.
하이퍼큐브 멀티컴퓨터를 위한 효율적인 상호 배제 알고리즘
배인한(Bae Ihn Han) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.5
We present an efficient decentralized, symmetric mutual exclusion algorithm for the hypercube architecture. The algorithm is based on the technique which embeds a mesh into a hypercube. We compare the performance of our algorithm with that of Gupta et al.,s algorithm. As a result of performance comparison, the minimum round-trip delay is equal to that of Gupta et al''s algorithm, the average blocking delay is a little longer than that of Gupta et al.''s algorithm, and the number of messages per access to critical resource is fewer than that of Gupta et al.''s algorithm.