비동기적 검사점 기록을 고려한 저 비용 인과적 메시지 로깅 기반 회복 알고리즘

안진호,방승준,Ahn, Jin-Ho,Bang, Seong-Jun 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.6

인과적 메시지 로깅을 위한 기존 회복 알고리즘들에 비해, Elnozahy가 제안한 회복 알고리즘은 안전한 저장소 접근횟수를 매우 줄이고, 회복과정을 수행하는 동안 살아있는 프로세스들이 자신의 계산을 계속해서 수행할 수 있도록 한다. 그러나, 인과적 메시지 로깅 기법이 비동기적 검사점 기록 기법과 함께 사용된다면, 동시적 고장들이 발생하는 경우 이 알고리즘 수행 후 전체 시스템 상태가 일관적이지 못하게 될 수 있다. 본 논문에서는 이러한 일관적이지 못한 경우들을 보여주고, 이러한 문제점을 해결하는 인과적 메시지 로깅을 위한 저 비용의 회복 알고리즘을 제안한다. 시스템 일관성을 보장하기 위해, 이 알고리즘은 회복 리더가 모든 살아있는 프로세스들뿐만 아니라 다른 회복 프로세스들로부터 회복정보를 얻을 수 있도록 한다. 또한, 제안된 알고리즘은 Elnozahy 회복 알고리즘에 비해 어떠한 부가적인 메시지도 요구하지 않으며, 메시지 피기백에 의해 발생되는 제안된 알고리즘의 부가적인 비용이 매우 낮다 이를 입증하기 위해, 시뮬레이션 결과는 제안된 알고리즘이 Elnozahy 알고리즘에 비해 회복정보 수집시간을 단지 1.0%$\sim$2.1% 정도로 증가시킴을 보여준다. Compared with the previous recovery algorithms for causal message logging, Elnozahy's recovery algerian considerably reduces the number of stable storage accesses and enables live processes to execute their computations continuously while performing its recovery procedure. However, if causal message logging is used with asynchronous checkpointing, the state of the system may be inconsistent after having executed this algorithm in case of concurrent failures. In this paper, we show these inconsistent cases and propose a low-cost recovery algorithm for causal message logging to solve the problem. To ensure the system consistency, this algorithm allows the recovery leader to obtain recovery information from not only the live processes, but also the other recovering processes. Also, the proposed algorithm requires no extra message compared with Elnozahy's one and its additional overhead incurred by message piggybacking is significantly low. To demonstrate this, simulation results show that the first only increases about 1.0%$\sim$2.1% of the recovery information collection time compared with the latter.

대규모 이동 에이전트 시스템을 위한 적응적 에이전트간 통신 프로토콜

안진호,Ahn Jin-Ho 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.4

본 논문에서는 이동 에이전트의 홈 노드에 대한 의존성을 피하면서 각 서비스 노드에 의해 유지되는 에이전트 위치정보량과 메시지 전달 시간을 매우 줄이는 적응적 에이전트간 통신 프로토콜을 제안한다. 이러한 목적을 달성하기 위해, 제안된 프로토콜은 각 이동 에이전트가 자율적으로 단지 자신이 방문한 노드들 중 일부분에게만 그 에이전트의 위치정보를 남겨두도록 한다. 또한, 이 프로토콜은 각 서비스 노드의 스마트 에이전트 위치 캐쉬에 각 에이전트의 위치관리자 식별자를 유지하게 함으로써, 노드의 캐쉬 갱신 횟수를 매우 줄일 수 있다. 본 논문에서 수행한 시뮬레이션에서는 제안된 프로토콜이 기존 프로토콜에 비해 메시지 전달 비용을 $76%{\sim}80%$ 정도 줄이고, 각 서비스 노드가 유지해야 할 에이전트 위치정보량을 $76%{\sim}79%$ 정도 줄인다는 것을 보여준다. This paper proposes an adaptive inter-agent communication protocol to considerably reduce the amount of agent location information maintained by each service node and the message delivery time while avoiding the dependency of the home node of a mobile agent. To satisfy this goal, the protocol enables each mobile agent to autonomously leave its location information only on some few of its visiting nodes. Also, it may significantly reduce the agent cache updating frequency of each service node by keeping the identifier of the location manager of each agent in the smart agent location cache of the node. Simulation results show that the proposed protocol reduces about $76%{\sim}80%$ of message delivery overhead and about $76%{\sim}79%$ of the amount of agent location information each service node should maintain compared with the traditional one.

부분적 분산형 수동적 중복 알고리즘

안진호,Ahn, Jin-Ho 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.6

본 논문에서는 메시지 전달 분산시스템서 결정적 서버를 위한 부분적 분산형 수동적 중복 알고리즘을 제안한다. 이 알고리즘은 반드시 주 서버가 아니더라도 임의의 보조서버가 자신이 수신한 클라이언트 요구에 대해 서버로부터 그 요구의 전달일련번호를 얻은 후, 그 보조서버가 직접 해당 요구를 처리하고, 이에 대한 다른 중복 서버들과의 조정에 대한 책임자 역할을 수행할 수 있도록 한다. 이러한 바람직한 특성 때문에, 제안된 알고리즘이 기존의 부하균등 기법과 결합된다면, 주 서버에의 급격한 부하 발생을 효율적으로 피할 수 있다. 따라서, 이 알고리즘은 기존의 수동적 중복 알고리즘보다 결정적 중복 서버 시스템에 대한 높은 확장성을 제공할 수 있다. 본 논문에서 수행한 시뮬레이션에서 기존 알고리즘에 비해 제안한 알고리즘이 클라이언트 요구 당 평균응답시간을 $16.5\%{\~}52.3\%$까지 줄일 수 있다는 것을 보여준다. This paper presents a partially decentralized passive replication algorithm for deterministic servers in message-passing distributed systems. The algorithm allows any backup server, not necessarily the primary server, to take responsibility for processing its received client request and coordinating with the other replica servers after obtaining the delivery sequence number of the request from the primary. Thanks to thus desirable feature, the algorithm with conventional load balancing techniques can efficiently avoid extreme load conditions on the primary. Therefore, it can provide better scalability of deterministic and replicated sewer systems than traditional passive replication algorithms. Simulation results indicate that the proposed algorithm can reduce $16.5\%{\~}52.3\%$ of the average response time of a client request compared with the traditional ones.

웹디자인 서비스 아웃소싱 도입의 위험요인 연구

안진호 ( Ahn Jin-ho ),김소연 ( Kim Soyoun ) 한국디자인트렌드학회 2009 한국디자인포럼 Vol.24 No.-

기업의 웹서비스가 전문화되고 다양화됨에 따라 서비스로서의 웹디자인 아웃소싱 도입이 활발히 이루어지고 있다. 따라서 본 연구는 웹디자인 서비스를 아웃소싱 도입하려는 의사에 영향을 미치는 세부 위험요인을 알아보아 디자인 경영전략으로서의 웹디자인 아웃소싱 도입을 부각시키고자 한다. 연구의 방법으로는 웹디자인 서비스 아웃소싱의 위험요인을 도출하기 위하여 선행연구와 전문가 인터뷰를 진행하였으며 그 결과 계약측면, 관리측면, 품질측면, 환경측면의 4가지 위험요소와 세부 요인들을 도출할 수 있었다. 또한 좀더 세부적으로 4가지 위험요소가 웹디자인 서비스 아웃소싱 도입에 영향을 미치는 정도를 알아보기 위해 대기업 브랜드 사이트를 대상으로 설문조사와 함께 통계분석을 실시하였다. 연구의 결과, 관리와 품질측면의 위험요인은 웹디자인 서비스 아웃소싱 도입에 영향력을 미치는 것으로 나타났다. The introduction of Web design outsourcing as the service is actively underway with Web service of enterprise is specialized and diversified. This research, therefore, investigates how detail risk factors of Web design service outsourcing affects outsourcing intention, so would highlight the introduction of web design service outsourcing as design management strategy. By way of research, it progress previous research and interviews of leading experts, as a result can come up the 4 risk factors - Contracts, Management, Qualification and Environment - and the details. Questionnaire in the target of brand enterprise websites with statistical analysis is conducted to learn about in detial how 4 risk factors affects introduction of Web design outsourcing. As the result, 2 risk factors of management and qualification can affect introduction of web design outsourcing.

은행 계좌이동제 도입에 따르는 UI/UX 추진전략 연구

안진호(Ahn,Jin Ho),박유한(Park,Yoo Han) 한국IT서비스학회 2014 한국IT서비스학회 학술대회 논문집 Vol.2014 No.추계

본 연구는 시중은행에서 계좌이동제가 도입시의 사용자환경 UI/UX(User Interface/User eXperience)에 대한 전략 방향성을 연구한다. 고객이 주 거래 계좌를 다른 은행으로 옮기면 기존 계좌에 연결된 카드 대금이나 각종 공과금 자동이체 등을 은행이 책임지고 새 계좌로 이전하도록 하는 방식인 계좌이동제는 시행을 앞둔 은행 입장에서 PC웹이나 모바일뱅킹을 이용하는 장기고객 확보와 기존 고객 사수를 위하여 UI/UX분야에 대한 전략적인 접근의 중요성이 대두되고 있다. 본 연구에서는 계좌이동제 시행에 있어서 사용자 경험 환경에 최적화된 UI/UX 전략을 제시하려 한다.

규칙적인 NoC 구조에서의 네트워크 지연 시간 최소화를 위한 어플리케이션 코어 매핑 방법 연구

안진호(Jin-Ho Ahn),김홍식(Hong-Sik Kim),김현진(Hyunjin Kim),박영호(Youngho Park),강성호(Sungho Kang) 대한전자공학회 2008 電子工學會論文誌-SD (Semiconductor and devices) Vol.45 No.4

본 논문에서는 규칙적인 형태의 NoC 중 mesh 구조를 기반으로 한 어플리케이션 코어 매핑 알고리즘 연구 내용을 소개한다. 제안된 알고리즘은 ant colony optimization(ACO) 기법을 이용하여 주어진 SoC 내장 코어 및 NoC 특성 정보를 대상으로 가장 효과적인 코어 배치 결과를 도출한다. 설계 목적으로 사용된 네트워크 지연 시간 측정을 위해 평균 홉 수 계산 결과를 이용하였으며 제한 조건으로는 NoC 대역폭을 기준으로 하였다. 12개의 코어로 구성되는 실제 기능 블럭을 대상으로 실험한 결과 계산 시간이나 매핑 결과 모두 우수함을 확인할 수 있었다. In this paper, we propose a novel ant colony optimization(ACO)-based application core mapping method for implementing network-on-chip(NoC)-based systems-on-chip(SoCs). The proposed method efficiently put application cores to a mesh-type NoC satisfying a given design objective, the network latency. Experimental results using a functional circuit including 12 cores show that the proposed algorithm can produce near optimal mapping results within a second.

이동 컴퓨팅 환경에서 이동 노드를 위한 효율적인 검사점 기록 및 메시지 로깅 프로토콜의 설계

안진호(Jin-Ho Ahn),방승준(Seung-Jun Band),안용선(Yong-Sun Ahn),김지은(Ji-Eun Kim) 한국정보기술학회 2009 한국정보기술학회논문지 Vol.7 No.4

In this paper, we propose a sender-based message logging protocol with checkpointing to efficiently consider constraints of mobile nodes. This protocol requires low overhead for maintaining checkpoints and message log information despite movements of nodes and allows recovery procedures of failed processes on other nodes to be performed even in case of their disconnection. In particular, in the proposed protocol, two-phase garbage collection algorithm is designed to have each process' volatile storage for saving message log full as late as possible and incur low failure-free overhead while ensuring the entire system consistency in case of future failures. Simulation results show that this two-phase garbage collection algorithm significantly reduces the number of forced checkpoints and checkpointing control messages compared with the existing one.

대규모 동적 네트워크 모니터링의 확장성 및 결함포용성 향상을 위한 프로토콜

안진호(Jin-ho Ahn) 한국정보기술학회 2008 한국정보기술학회논문지 Vol.6 No.1

This paper proposes a low overhead scalable domain manager fault-tolerance protocol to use a hierarchical structure of domain managers appropriate for dynamic large-scale networked systems. This protocol results in low failure detection overhead by allowing each domain manager to send domain manger advertisement messages only to its immediate super-manager periodically. Even if some domain managers crash concurrently, their super-managers can also take over and perform their monitoring tasks consistently on behalf of them. This feature minimizes the number of live managers affected by failures of others. Lastly, when failed managers are repaired, the protocol enables them to play their previous roles immediately, and so can improve the entire system monitoring performance degraded by the pre-failures.

엑서게임을 위한 신발형 게임컨트롤러

안진호(Jin-Ho Ahn),박세준(Sejun Park),김정도(Jungdo Kim),김경식(Kyung Sik Kim),박창훈(Changhoon Park) 한국정보기술학회 2009 한국정보기술학회논문지 Vol.7 No.6

In this paper, we demonstrate a game for exercise, called Exergame, providing the enjoyments as well as the physical effects with a shoe-type game controller. As providing user information such as the foot position, the center of mass, and the amount of physical activities without a spatial limitation, the shoe-type game controller, game shoes, can extend the effects and variety of exergames efficiently. By evaluating some exergames using the game shoes, we verified the potentiality and the feasibility of them.

In Vitro Protein Production System with PCR-Generated Linear DNA templates for the Studies on the Stability of mRNA and DNA

Jin Ho Ahn(안진호),Tae Joon Hong(홍태준),Taek Jin Kang(강택진),Tae Wan Kim(김태완),Nam Young Kim(김남영),In Seok Oh(오인석),Jung Won Keum(금정원),Dong Myung Kim(김동명),Cha Yong Choi(최차용) 한국생물공학회 2004 한국생물공학회 학술대회 Vol.2004 No.4