분산 주문형 비디오 시스템을 위한 영화 할당 알고리즘의 설계 및 평가

배인한(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개의 영화 할당 알고리즘: 그룹교대 라운드로빈, 그룹교대 주사를 설계한다. 여기서 제안된 알고리즘들은 매 라운드마다 하나의 영화 대신에 영화들의 그룹으로 비디오 서버들에 할당한다. 그리고 그것들의 성능을 시뮬레이션을 통하여 평가한다. 그 결과 비디오 서버들의 대역폭들간의 부하 균등화와 어떤 영화 요청에 대한 블록킹 확률에 대하여 제안하는 알고리즘들이 다른 알고리즘들에 비해 성능이 우수함을 보인다.

지연 민감형 IoT 응용을 위한 GQS 기반 포그 Pub/Sub 시스템의 설계 및 평가

배인한(Ihn-Han Bae) 한국멀티미디어학회 2017 멀티미디어학회논문지 Vol.20 No.8

에드-혹 네트워크에서 이동성 관리를 위한 적응적 RDG 방법

배인한(Ihn-Han Bae),하성권(Sung-Gwon Ha) 한국멀티미디어학회 2004 한국멀티미디어학회 학술발표논문집 Vol.2004 No.1

모바일 애드 혹 망을 위한 러프 집합을 사용한 교차 특징 분석 기반 비정상 행위 탐지 방법의 설계 및 평가

배인한 ( 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.

차량 망에서 긴급 메시지 전파를 위한 LV-CAST 알고리즘

배인한,Bae, Ihn-Han 한국데이터정보과학회 2013 한국데이터정보과학회지 Vol.24 No.6

차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다. Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or disseminate useful traffic information to othet vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collision at the link layer due to an excessive number of broadcast packets. To solve broadcast storm problem, we propose an RPB-MACn-based LV-CAST that is a vehicular broadcast algorithm for disseminating safety-related emergency message. The proposed LV-CAST identifies the last node within transmission range by computing the distance extending on 1 hop from the sending node of an emergency message to the next node of receiving node of the emergency message, and the last node only re-broadcasts the emergency message. The performance of LV-CAST is evaluated through simulation and compared with other message dissemination algorithms.

모바일 애드-혹 망을 위한 퍼지 비정상 행위 탐지 알고리즘

배인한,Bae, Ihn-Han 한국데이터정보과학회 2010 한국데이터정보과학회지 Vol.21 No.6

최근에 이동 객체 추적 장치로부터 얻어진 추적 스트림에 대한 온라인 비정상 행위 감시에 대한 요구가 증가하고 있다. 제한된 공간 비용 내에서 고속 데이터 처리의 요구사항에 기인하여 이 문제는 흥미를 끌고 있다. 이 논문에서, 우리는 모바일 애드 혹 망에서 모바일 장치의 위성항법장치 로그로부터 이동특징 정보를 계산하여 정상 프로파일을 구축하고, 모바일 장치의 현재 이동 특징 정보와 정상 프로파일내의 이동 특징 정보간의 퍼지 비유사도를 계산한다. 그 계산된 퍼지 비유사도를 기초로 그 모바일 장치의 비정상 행위를 효율적으로 탐지하는 퍼지 비정상 행위 탐지 알고리즘을 제안한다. 그리고 모의실험을 통하여 제안한 알고리즘의 성능을 평가한다. Lately there exist increasing demands for online abnormality monitoring over trajectory stream, which are obtained from moving object tracking devices. This problem is challenging due to the requirement of high speed data processing within limited space cost. In this paper, we present a FADA (Fuzzy Anomaly Detection Algorithm) which constructs normal profile by computing mobility feature information from the GPS (Global Positioning System) logs of mobile devices in MANETs (Mobile Ad-hoc Networks), computes a fuzzy dissimilarity between the current mobility feature information of the mobile device and the mobility feature information in the normal profile, and detects effectively the anomaly behaviors of mobile devices on the basis of the computed fuzzy dissimilarity. The performance of proposed FADA is evaluated through simulation.

MANETs를 위한 계층적 적응 위치 포워딩 방법

배인한(Ihn-Han Bae),배종식(Jong-Sik Bae) 한국멀티미디어학회 2005 한국멀티미디어학회 학술발표논문집 Vol.2005 No.1

IoT 응용을 위한 결함 포용 발행/구독 시스템의 설계 및 평가

배인한(Ihn-Han Bae) 한국멀티미디어학회 2021 멀티미디어학회논문지 Vol.24 No.8

IoT에서 중요한 데이터를 위한 쿼럼 기반 적응적 전파 알고리즘의 설계 및 평가

배인한(Ihn Han Bae),노흥태(Heung Tae Noh) 한국멀티미디어학회 2019 멀티미디어학회논문지 Vol.22 No.8

MANETs에서 지역 중요도를 고려한 GQS 기반 적응적 이동성 관리 방법

배인한 ( Ihn-han Bae ),이경숙 ( Gyeong-sook Lee ),하숙정 ( Sook-jeong Ha ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

모바일 에드-혹 망(MANET)은 고정된 인프라 구조를 갖지 않는 모바일 노드들의 네트워크이다. 최근이 분야에서는 노드 위치 정보를 사용하여 MANET내의 기존 문제 해결 방법에 대한 연구들이 진행되고 있다. MANET에서 노드의 위치는 자주 변하므로, 위치 정보 관리는 본질적으로 MANET에서 하나의 중요한 문제이다. 본 논문에서는 MANET에서 모든 모바일 노드들에 대한 위치 정보를 효율적으로 관리하는 지역 중요도를 고려한 GQS 기반 적응적 이동성 관리 방법을 제안한다. 제안하는 방법에서는 모바일의 위치 정보가 저장되는 데이터베이스들이 그 모바일의 지역 중요도를 고려하여 GQS로부터 적응적으로 선택된다. 그리고 제안하는 방법의 성능을 분석적 방법으로 평가하고, 그것의 성능을 기존의 UQS 기반 이동성 관리 방법과 비교한다.