Earticle

본 논문은 모바일 방송 통신 시스템에서 나타나는 사용자들의 불편사항을 해소하기 위한 서비스 품질 개선 모델을 제안하였다. 일반적으로 사용자들이 겪는 불편사항인 일시적인 통신장애와 채널 변경 지연시간을 해결하기 위해 본 논문은 통신장애 해결을 위한 세 가지 서비스 모델과 채널 변경 지연시간 감소를 위한 한 가지 모델을 제시한다. 먼저 통신장애 해결을 위해 ATSC의 NRT 서비스를 이용하는 방법, 오버헤드를 줄이기 위해 GPS와 미리 다운받은 지도 정보를 이용하는 방법, 키 프레임만으로 영상의 용량을 줄일 수 있는 모델들을 제시하였다. 그리고 채널 변경 지연시간을 감소시키는 방법으로 채널 접근 통계를 이용하는 모델을 제시하였다. 제안한 모델들의 우수성을 알아보기 위해 각각의 모델들에 대한 실험을 하였고 이를 통해 QoE 향상 대비 부가적인 오버헤드를 확인하였다. PSNR(Peak Signal-to-Noise Ratio) 값을 사용자가 느끼는 만족감의 척도로 활용하여 제안모델은 통신장애 시 에러 율 80% 에 비해 4.8배 높은 평균값을 결과로 얻었다.

This paper proposes advanced service models to enhance the QoE (quality-of-experience) of users in the mobile broadcasting communication system. The temporary out-of-service due to communication error and the long delay of channel switching are considered as most significant problems in the broadcasting system. To resolve these problems, first this paper suggests three service models for dealing with communication errors; 1) by using NRT service of ATSC, 2) by using GPS with downloaded map information, 3) by using the key frame of the video. Then one service model is proposed to reduce the channel switching delay by using pattern of channel access. This paper achieves better performance on temporal communication system and we found out some overhead. The PSNR (Peak Signal-to-Noise Ratio) is regarded as the measure of resolving communication error to satisfy the QoE a user expects. The simulation results show that our service models can remove a lot of service error situations and reduce the channel switching delay remarkably. And proposed model got result 4.8times higher than error situation with 80% ratio.

Hadoop을 이용하여 대규모 그래프를 처리할 때, 전통적인 그래프 분할 알고리즘에 의한 대규모 그래프의 분할은 성능 개선에 효과적이지만, 분할 알고리즘의 실행 비용은 성능 개선으로 인한 이익을 상당히 감소시킨다. 본 논문에서는 대규모 그래프의 분할 비용을 줄이면서 성능 개선 효과를 높이기 위한 그래프 분할 기법으로, 준클러스터링에 의한 간선 분할 기법을 제안한다. 아울러, 위키피디아로부터 생성된 웹 그래프와 PageRank 알고리즘를 이용하여 그래프 분할 기법의 성능 개선 효과를 분석한다. 준클러스터링에 의한 분할 기법은 Hadoop 클러스터에서 그래프 분할 비용을 제하고도 15% 정도의 성능 개선 효과를 나타내고 있다.

Partitioning of a large scale graph based on traditional graph partitioning algorithm is very effective in improving the performance of application processing on Hadoop. Due to the cost of partitioning, this method drastically reduces the performance benefit. In this paper, we propose a graph partitioning technique using semi-clustering to reduce the cost of graph partitioning and enhance the performance benefit. We also show that our partitioning technique is effective in computing PageRank of a web graph created from Wikipedia. Proposed partitioning technique surpasses the cost of semi-clustering and improves the performance of PageRank computation by more than 15 % on Hadoop cluster.

지적장애 아동들은 언어적 능력이 부족하고 스스로가 창의적이며 능동적인 학습이 어려움으로 이러한 부분들을 해결할 수 있는 시스템이 필요로 하다. 본 논문은 지적장애 아동들의 창의적인 콘텐츠 저작과 효율적인 학습을 위하여 지적장애 아동들을 위한 어린이용 저작시스템(COSMOS Kids)의 추가 기능과 새로운 인터페이스를 제안하였다. 이를 위해 먼저 기존의 어린이용 저작시스템 자체에 대한 만족도 평가와 저작시스템의 세부 기능별 만족도 평가를 각각 수행하여 기존 저작시스템의 문제점을 파악하였다. 이어 그 결과를 바탕으로 새로운 추가 기능을 제안·적용하고, 이 기능에 대한 유용성 평가를 수행하였다. 마지막으로는 지적장애 아동들을 위한 새로운 인터페이스를 설계하였다.

Since intellectual disability children have low linguistic ability and many difficulties in the creative-active learning, the system that can solve these parts is needed. For these children's creative contents authoring and active learning, this study proposed a new interface and the additional function of COSMOS Kids for children with intellectual disability. Firstly the problems of conventional COSMOS Kids were investigated by satisfaction evaluation for the functions of COSMOS Kids and itself. Based on these results, this study suggested the new function and applied this function to COMOS Kids. And then usability evaluation on the newly suggested function was performed. Finally the new interface of COSMOS KIds for children with intellectual disability was designed.

최근 전 세계가 블로그(blog)에 열광하고 있다. 블로그란 일반인들이 자신의 관심사에 따라 일기·칼럼·기사 등을 자유롭게 올릴 수 있을 뿐 아니라, 개인출판·개인방송·커뮤니티까지 다양한 형태를 취하는 일종의 1인 미디어이다. 블로그의 용이한 접근성과 콘텐츠의 빠른 확산 속도는 기존의 카페나 클럽과 같은 온라인 커뮤니티의 개념과 역할을 대체해 가고 있으며, ‘파워 블로거’라 불리는 블로그 운영자들은 많은 방문자 수를 기반으로 블로그 사회에서 인지도가 높아 그 자체가 브랜드화 되어 있으며, 온라인상은 물론 오프라인 상에서도 영향력을 발휘하고 있다. 우리는 이와 같이 많은 방문자 수와 양질의 콘텐츠를 기반으로 다른 이용자에게 영향력을 행사하는 블로그를 이용한 구전 마케팅 방안에 관하여 탐구하였다. 본 연구에서는 정량적 방법을 통하여 맛집 블로그 외식 정보에 영향을 미치는 요인과 맛집 블로그 외식 정보 수용이 소비자의 음식점 방문 의향과 음식점 방문 경험에 미치는 영향을 검증하였다. 따라서 본 연구는 선행연구를 근거로 블로그 정보특성, 정보신뢰성, 방문의도 사이의 인과관계를 알아보기 위한 개념적 연구모델을 제시하고 이를 검증하였다.

The world recently gets excited about Blog. Blog is a memedia via which people can upload their personal diary, columns and articles based on their interests. In addition, it takes a variety of forms such as private publications, private broadcasting and community. Easy accessibility of Blog and diffusion of contents at high speed have been replacing the concept and the role of online communities like existing Cafe or Club. Besides, people who are called 'Power blogger' have high level of awareness in the Blog community. Power bloggers became branding based on a flock of visitors and they wield strong influence over not only online but also offline. We conducted a study of Word-of-Mouth marketing strategy using blogs which have great influence over other bloggers based on the great number of visitors and high quality of contents. Applying the quantitative method, this study verified that the factors which influence on the food service information of the good food restaurant blogs and their information acceptance affect the consumers' intention to visit restaurants and their experience of visiting restaurants.

모바일 컴퓨팅 환경의 발전에 따라, 실시간 문자 중계 서비스나 하이라이트 경기 영상 스트리밍 서비스가 인기를 얻고 있다. 실시간 문자 중계 서비스는 현재의 상황을 요약하여 실시간으로 제공하여 주지만, 전반적인 경기 상황을 제공하지는 못한다. 한편 하이라이트 경기 영상 스트리밍 서비스의 경우 경기 주요 장면을 제공하여 사용자에게 현장감 있는 정보를 제공하여 주지만 실시간으로 제공되지 못한다는 단점이 있다. 본 논문에서는 실시간 문자 중계 서비스와 하이라이트 경기 영상 스트리밍 서비스에 소셜 미디어를 더하여 통합 환경의 서비스를 제공하는 소셜 미디어와 실시간 TV 중계 영상을 활용하는 실시간 스포츠 문자 중계 서비스 시스템을 제안한다. 제안하는 시스템은 모바일 또는 웹 환경에서 문자 중계를 기본으로 하여 소셜 미디어와 TV 중계 영상을 이용한 하이라이트 동영상 서비스와 소셜 미디어 요약 서비스를 함께 제공한다. 또한, 이를 바탕으로 사용자가 원하는 하이라이트 영상들을 선택하여 자신 만의 하이라이트 영상을 저작하는 시스템을 제안한다.

Due to improved mobile computing environments, real-time text scoreboard services and sports highlights streaming services are getting popular. Real-time text scoreboard services provide a summary for current state of sport game, but not enough information. In sports highlights streaming services, summarized video contents for a real sport event are provided for users, but not in real-time. In this paper, real-time text scoreboard with social media and live media is proposed to provide a integrated service of a real-time text scoreboard and a sports highlights streaming service with social media service. The proposed system provides a social media service, a live media service, a live sports text scoreboard service, and user own highlight generating service. Furthermore, a user generated highlight system is proposed based on the above mansioned system.

최근 ARM 구조를 사용하는 임베디드 시스템에서 가상화 기술에 대한 관심이 높아지고 있다. 일반적으로 시스템 가상화 구현을 위해서는 프로세서, 메모리 및 디바이스 등의 하드웨어 자원을 가상화한다. 이 중 메모리 가상화를 구현하기 위한 방법으로 섀도 페이지 테이블 기술이 주로 사용되고 있다. 섀도 페이지 테이블은 가상 머신 상에서 동작하는 게스트의 가상 주소 변환을 관리하기 위하여 가상 머신 모니터가 유지하는 페이지 테이블이다. 섀도 페이지 테이블은 게스트 페이지 테이블과 섀도 페이지 테이블을 동기화하는 방법에 따라 게스트 페이지 테이블에 쓰기 보호를 설정하여 게스트가 페이지 테이블을 수정할 때 발생하는 예외를 이용하는 방법, 혹은 게스트가 수행하는 TLB 관리 명령어를 이용하는 방법으로 구현한다. 본 논문에서는 ARM 구조에서 TLB 관리 명령어를 이용한 섀도 페이지 테이블을 구현하여 본 연구에서 개발 중인 ARM 기반 가상 머신 모니터에 적용하였다. 또한 이 가상 머신 모니터를 이용하여 BeagleBoard-xM을 동작시키는 QEMU 에뮬레이터 상에서 Linux 커널을 수행시켜 성능을 시험하였다. 시험 결과는 기존의 ARM 기반 가상화 연구와 비교하여 반가상화 방식보다는 낮은 성능을 보였지만 전가상화 방식 중에서는 만족스러운 성능을 보였다.

Recently virtualization technology has been applied to ARM architecture based embedded systems. Typically, hardware resources such as processor, memory and device should be virtualized to implement system virtualization. To implement memory virtualization, shadow page table technique is typically used. A shadow page table is a page table which is maintained by a virtual machine monitor to manage the virtual address translation of guests running in a virtual machine. The implementation of shadow page tables is classified depending on the synchronization between guest page tables and shadow page tables. The first method uses traps to capture the page table writes. Since this method modifies guest page tables to be write-protected, the writing guest page tables generates a trap. Another method is using the TLB maintenance operations which guest executes. In this paper, we implement shadow page tables using the latter method and apply this shadow page table technique to the virtual machine monitor for ARM architecture that we are working on. Furthermore, we run Linux kernel on the virtual machine monitor and evaluate performance on a BeagleBoard-xM using QEMU emulator. The results of the evaluation show that the performance of our virtual machine monitor is slower than the virtual machine monitor using paravirtualization. However, this virtual machine monitor has good performance among the virtual machine monitors using full-virtualization.

원격지 서버에 패스워드 또는 검증 테이블이 필요 없으며 원격지 서버의 참여 없이 사용자가 자유롭게 패스워드를 선택 및 변경할 수 있는 사용자 인증 스킴이 제안되었다. 만약 서버의 비밀키가 유출 또는 도난 되면 이 스킴은 안전하지 않으며, 스마트카드가 도난 되면 정당하지 않은 사용자가 스마트카드의 패스워드를 쉽게 바꿀 수 있다. 또한 이 스킴은 절취한 스마트카드를 이용한 서비스 거부 공격에 취약하며 상호인증을 제공하지 못한다. 이러한 취약점을 개선한 인증 스킴이 제안되었으며, 이 스킴은 시스템의 비밀키 유출과 도용 시에 취약점을 가지며 사용자와 서버 간 상호인증이 가능한 스킴이 제안되었다. 최근에 이 스킴은 스마트카드 도난 및 일시적인 유출에 의해 스마트카드의 저장 내용이 공격자에게 노출되면 오프라인 패스워드 추측공격이 가능하며 이를 개선한 랜덤 넌스를 이용한 인증 스킴이 제안되었다. 본 논문은 랜덤 넌스 기반의 인증 스킴이 로그인 및 인증 메시지 재전송을 통한 위장 공격에 취약함을 지적하고 이러한 취약점에 강인한 랜덤 넌스와 타임스탬프를 이용한 새로운 인증 스킴을 제안한다. 제안한 랜덤 넌스와 타임스탬프를 사용한 스킴은 다양한 공격에 안전하다.

A simple remote user authentication scheme is proposed and it does not require any password or verification tables in the remote server and any legal users could choose and change their passwords freely without the help of a remote server. This scheme is insecure if the secret key of the server is leaked or stolen and when the smart card is stolen, unauthorized users can easily change new password of the smart card. This scheme cannot resist the denial of service attack using stolen smart card and does not provide mutual authentication. An improved authentication scheme is proposed and it is vulnerable to a password guessing attack in case that the attacker steals the legal user's smart card and extracts the information from the smart card. Also an improved user authentication scheme based on the random nonce is proposed. This paper demonstrate that the random nonce based authentication scheme is insecure against forgery attack through replaying previous login and authentication message, and propose an improved scheme to resolve such problem. The proposed scheme using random nonce and timestamp is secure against various attacks.