클러스터된 분산 화일 시스템을 위한 화일 캐슁 기법

하란(Ran Ha),조유근(Yookun Cho) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2

대형화 추세에 있는 분산 시스템에서 시스템 확장을 용이하게 하는 클러스터된 분산 화일 시스템(clustered, distributed file system)을 구성하고 화일 공유시 성능 향상을 위한 2단계 화일 캐슁(2-level file caching) 기법을 제안한다. 그리고 이 기법을 기반으로 하는 캐쉬 일관성 유지 기법도 설명한다.

이종 실시간 분산시스템에서의 시간 제한요건 검증

하란(Rhan Ha) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.4

본 논문에서는 이종 실시간 분산시스템에서 임의의 시간 제한요건과 가변의 수행시간을 가지며 우선순위 구동방식으로 동적으로 스케줄되는 작업들의 수행종료시각을 결정하기 위한 효율적인 알고리즘과 최악 경우 바운드를 제시한다. 우선순위 구동방식에 기반한 시스템들이 유지 관리 및 수정이 용이함에도 불구하고 우선순위 구동방식은 최근까지 실시간 시스템에는 쓰이지 못해 왔다. 우선순위 구동 방식에 기반한 시스템에서 작업들의 수행시간과 릴리즈시각이 가변일 때에 테스트와 시뮬레이션을 통해 작업들의 시간 제한요건 검증을 위한 효율적이고 분석적인 방법들의 개발이 필요하다. 본 논문에서의 이종 실시간 분산시스템은 여려 종류의 프로세서들을 포함하며 어떤 작업들은 특정 종류의 프로세서에서만 수행되고 다른 종류의 프로세서에서는 수행되지 못한다. 다른 종류의 프로세서들은 서로 다른 속도를 가질 수 있다. 본 논문에서 제시되는 바운드와 알고리즘은 비전이성, 비선점성과 여러 종류의 전이성을 고려한다. In this paper, we present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that arbitrary timing constraints and variable execution times and scheduled on available processors dynamically in a priority-driven manner. To validate and certify a system based on priority-driven scheduling using exhaustive simulation and testing is often infeasible or unreliable, since the execution time and release time of each job may vary. A heterogeneous real-time distributed system contains difference types of processors. Some jobs can execute on types of processors but not other types. Processors of different types may have different speeds. Bounds and algorithms take into account the effects of nonmigratability and different levels of migratability.

실시간 분산시스템에서의 종속적 작업들의 시간 제한요건 검증

하란(Rhan Ha) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.2

본 논문은 종속적인 작업들의 시간 제한요건 검증에 관한 연구이다. 종속적인 작업들은 임의의 시간 제한요건과 가변의 수행시간을 가지며 우선순위 구동 방식에 따라 동적으로 다중프로세서 시스템에 스케줄된다. 본 논문에서는 종속적인 작업들이 예측 가능한 방법으로 수행될 수 있는 조건들을 제시한다. 즉, 모든 작업들이 각각 가장 긴 수행시간을 갖는 경우를 시뮬레이션했을 때의 종료시각이 모든 작업들의 수행종료 시각을 바운드하는 경우들을 제시하고 증명한다. 또한, 일반적인 경우에 모든 작업들의 가장 늦은 수행종료시각을 바운드할 수 있는 알고리즘들을 제시한다. This paper is concerned with the problem of validating timing constraints of dependent jobs that have arbitrary timing constraints and variable execution times and are scheduled on a multiprocessor system dynamically in a priority-driven manner. We presented conditions under which dependent jobs execute in a predictable manner; i. e., the completion times of jobs are no later when the execution times of some jobs decrease. We also presented algorithms and bounds with which the latest completion times of all jobs can be bounded.

해외봉사활동 참여자의 다문화 학습에 관한 사례연구

하란(Ha, Ran),김진희(Kim, Jinhee) 한국국제이해교육학회 2020 국제이해교육연구 Vol.15 No.1

This study seeks to explore the changes in terms of the multicultural learning experience in overseas volunteer work. Participants who participated in overseas volunteer work in child shelters for about a year have developed personal relationships in their individual contexts, widening their understanding of other cultures. However, there was a lack of opportunity to reflect on the structural problems of poverty and prejudice that they had previously. It has been revealed that there is a limit to developing a global citizenship to understand global issues such as poverty and sexual violence in the global society. We need to expan the academic horizons of international understanding education by studying the transformative experiences and multicultural learning on the ground. 본 연구에서는 글로벌 이주가 보편화한 현대사회에서 20대 청년이 어떤 목적으로 국경을 넘어 이질적 문화 속에서 봉사활동을 하는지를 살펴보고, 다문화 학습이라는 관점에서 그 의미를 분석하고자 한다. 이 연구는 질적 사례연구 방법을 통해서 다문화 학습경험의 내용을 분석하고자 하였다. 연구 참여자들은 아동보호 시설에서 약 1년간 해외봉사활동에 참여하였고 각자의 맥락 속에서 새롭게 던져진 타문화를 조우하며 다문화에 대한 이해의 지평을 넓혔다. 그러나 연구 결과, 해외봉사활동 참여자들은 좁은 일상의 공간에서 진행되는 사적인 관계에 몰입하게 되고 기존에 가지고 있던 국제사회에 대한 편협한 이해와 편견의 틀을 깨지 못했다. 다문화를 둘러싼 구조적인 문제를 성찰할 기회가 부족했으며 국제사회의 빈곤, 성폭력, 인권, 힘의 불균형 등 지구적 문제를 이해하는 세계시민의 정체성을 기르기에는 한계가 있음이 드러났다. 현장에서 펼쳐지는 전환적 경험과 다문화 학습의 관계를 연구함으로써 앞으로 국제이해교육학의 학술 지평을 확장해 나갈 필요가 있다.

무선 센서 네트워크에서의 감지범위 보존을 위한 백업 노드 기반 결함 허용 기법

한주선(Joosun Hahn),하란(Rhan Ha) 한국정보과학회 2009 정보과학회논문지 : 정보통신 Vol.36 No.4

무선 센서 네트워크에서 센서 노드의 한정된 배터리 자원은 네트워크 수명에 직접적인 영향을 끼친다. 따라서 불필요한 전력 소모를 줄이기 위해, 많은 경우 최소한의 센서 노드만을 활성 모드로 유지하고 나머지는 휴면 모드로 유지한다. 그러나 이러한 경우, 예상하지 못한 결함으로 인해 센서 노드가 감지 및 전송 기능을 수행하지 못하게 되면 네트워크 서비스를 안정적으로 제공할 수가 없다. 따라서 센서 노드의 결함에도 불구하고 감지수준을 일정하게 유지하는 것은 신뢰성 있는 감지환경을 제공하는 데 있어 매우 중요하다. 본 논문에서는 센서 노드의 결함으로 인한 감지수준 저하의 문제를 효과적으로 극복하기 위해 FCP(Fault-tolerant Coverage Preserving) 기법을 제안한다. FCP 기법에서는 각 활성 노드에 대해 백업 노드 집합을 미리 선정하여, 활성 노드의 결함 시 결함 노드를 대신하도록 한다. 성능 평가 결과, FCP 기법이 기존 결함 허용 기법들에 비해 평균 87.2% 향상된 감지범위 보존 성능을 보일 뿐 아니라, 추가 백업 노드 수와 추가 제어 메시지 전송량 측면에서도 각각 평균 57.6%, 평균 99.5% 향상된 효율성을 제공함을 보였다. In wireless sensor networks, the limited battery resources of sensor nodes have a direct impact on network lifetime. To reduce unnecessary power consumption, it is often the case that only a minimum number of sensor nodes operate in active mode while the others are kept in sleep mode. In such a case, however, the network service can be easily unreliable if any active node is unable to perform its sensing or communication function because of an unexpected failure. Thus, for achieving reliable sensing, it is important to maintain the sensing level even when some sensor nodes fail. In this paper, we propose a new fault-tolerance scheme, called FCP(Fault-tolerant Coverage Preserving), that gives an efficient way to handle the degradation of the sensing level caused by sensor node failures. In the proposed FCP scheme, a set of backup nodes are pre-designated for each active node to be used to replace the active node in case of its failure. Experimental results show that the FCP scheme provides enhanced performance with reduced overhead in terms of sensing coverage preserving, the number of backup nodes and the amount of control messages. On the average, the percentage of coverage preserving is improved by 87.2% while the additional number of backup nodes and the additional amount of control messages are reduced by 57.6% and 99.5%, respectively, compared with previous fault-tolerance schemes.

전자정부 소프트웨어의 보안약점 진단도구 평가방법론

방지호(Jiho Bang),하란(Rhan Ha) 한국통신학회 2013 韓國通信學會論文誌 Vol.38 No.4(융합기술)

SW 개발단계에서 사이버침해사고의 주요 원인인 SW 보안약점을 진단하여 제거하면 사이버침해사고를 효과적으로 예방할 수 있다. 국내의 경우, SW 개발보안 적용이 의무화되어 SW 보안약점을 제거하는 것이 필수사항이 되었다. 효과적으로 SW 보안약점을 진단하여 제거하기 위해서는 신뢰된 SW 보안약점 진단도구의 도움이 필요하다. 따라서, 본 논문은 국내환경에 적합한 진단도구 기능 요구사항과 진단도구의 신뢰성을 보증할 수 있는 평가방법론을 제안한다. 그리고, 제안된 평가체계의 효과를 분석하기 위한 시범 적용한 결과 및 절차를 제시한다. If the SW weaknesses, which are the main cause of cyber breaches, are analyzed and removed in the SW development stages, the cyber breaches can be prevented effectively. In case of Domestic, removing SW weaknesses by applying Secure SDLC(SW Development Life Cycle) has become mandatory. In order to analyze and remove the SW weaknesses effectively, reliable SW weakness diagnostic tools are required. Therefore, we propose the functional requirements of diagnostic tool which is suitable for the domestic environment and the evaluation methodology which can assure the reliability of the diagnostic tools. Then, to analyze the effectiveness of the proposed evaluation framework, both demonstration results and process are presented.

무선 센서 네트워크에서의 적응적 노드 스케줄링 기법

최정은(Jung-eun Choi),하란(Rhan Ha) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

무선 센서 네트워크에서는 네트워크 크기가 한정되어 있기 때문에 모든 센서 노드들이 활성화되지 않아도 네트워크 서비스를 제공할 수 있다. 불필요한 전력 소모를 줄이기 위하여 최소수의 센서 노드들을 활성상태로 전환한다. 그러나 예상하지 못한 센서 노드의 오작동으로 인하여 감지 및 전송기능을 수행하지 못하는 경우, 네트워크 서비스를 안정적으로 제공해줄 수 없다. 따라서 감지수준을 일정하게 유지하는 것은 신뢰할 수 있는 감지환경을 제공하는데 있어 매우 중요하다. 본 논문에서는 기존의 센서 노드 스케줄링방법보다 적은 오버헤드를 가지면서 센서 노드의 결함으로 인한 부작용을 극복하는 새로운 센서 노드스케줄링을 제안하며, ANS(An Adaptable Node Scheduling scheme)로 명명한다. 성능평가를 통해 ANS의 신뢰성과 안정성에서의 개선점을 네트워크 감지영역과 제어 패킷 전송 개수 측면에서 확인한다.

전자정부 모바일 앱 보안성 검증체계

방지호(Jiho Bang),하란(Rhan Ha),강필용(Pilyong Kang),김홍근(Honggeun Kim) 한국통신학회 2012 韓國通信學會論文誌 Vol.37 No.2

예측되는 방전속도에 따라 적응하는 배터리 스케줄링

김규태(Kim Gyutai),하란(Ha Rhan) 한국정보과학회 2017 한국정보과학회 학술발표논문집 Vol.2017 No.12

[우수논문] SSD 가비지 콜렉션 비용을 줄이는 효율적인 적시 캐시 방출 기법

김경민(Kyung-min Kim),하란(Rhan Ha) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1A

낸드 플래시 메모리에서 가비지 콜렉션은 블록의 유효한 데이터들을 새로운 블록으로 옮기고 오래된 블록을 지우는 과정이다. 가비지 콜렉션에 의해 옮겨지는 페이지들은 작업의 양과 형태에 따라 오랫동안 유효한 페이지로 존재하기도 하고 그렇지 않은 경우도 있다. 본 논문에서는 반도체 디스크(Solid State Drive, 이하 SSD)에서 가비지 콜렉션이 비효율적으로 일어나는 경우를 정의하고 비 효율적 가비지 콜렉션 과정으로 인한 비용을 줄이는 캐시 방출 기법을 소개한다. 이 기법을 시뮬레이션 해본 결과 작업 형태가 순차적일 때 LRU 캐시 알고리즘과 같이 사용되면 가비지 콜렉션에 의해 옮겨지는 페이지를 12%, 전체 쓰기 연산 횟수를 9%까지 줄일 수 있었고 블록 단위 LRU 알고리즘과 사용했을 때도 보다 좋은 성능을 보였다.