• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.2
• /
• pp.247-262
• /
• 1999

이동 컴퓨팅 환경의 특징은 대역폭의 제약과 잦은 접속의 단절이다. 앞으로 이동 컴퓨팅에 대한 요구는 증가할 것이며 이동 컴퓨팅 환경을 극복할 수 있고 동적으로 적응할 수 있는 서비스를 필요로 한다. RPC(Remote Procedure Call)는 동기적이며 믈록(block)상태를 유발시키는 통신 구조로 분산 응용 프로그램을 작성하기 위한 환경을 제공한다. M-RPC(Mobile RPC) 는 RPC를 이동 컴퓨팅 환경에 맞도록 확장한 것이다. MOM(Message Oriented Middleware)은 분산 통신을 위한 미들웨어로서 분산 프로세스들간에 동기적 또는 비동기적 상호 작용을 지원하는 peer-to-peer 분산 컴퓨팅 모형으로 특징지워진다. 본 논문은 기존 MOM 시스템을 기반으로 하여 이동 컴퓨팅 환경을 지원하는 M-MOM(Mobile-MOM) 시스템을 제안하고 자바 언어로 구현하여 성능을 평가한다. M-MOM 환경에서 이동 호스트(mobile host)에서 실행되는 응용 프로그램과 고정 호스트(fixed host)에서 실행되는 메시지 큐 관리자는 베이스 스테이션(Base Station)에서 실행되는 메시지 에이전트를 통해 메시지 큐 관리자와 동적으로 연결된다. 비동기적인 서비스를 지원하는 M-MOM은 동기적인 서비스만을 지원하는 M-RPC 보다 이동 컴퓨팅 환경을 보다 효과적으로 극복할 수 있는 서비스를 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.390-393
• /
• 2007

사용자들은 분산 P2P 환경을 통해 대량의 멀티미디어 콘텐츠를 쉽게 제공 밭을 수 있는 환경이 되었다. 또한 고용량 모바일 기기의 발전과 보급이 확산됨에 따라 사용자들은 사진, 음악, 동영상과 같은 멀티미디어 콘텐츠를 대량으로 휴대하며 이용할 수 있게 되었다. 그러나, 이러한 대량의 멀티미디어 콘텐츠 관리는 사용자 각자에게 맡겨져 있어 콘텐츠 관리를 어렵게 하고 있는 현실이다. 본 논문에서는 분산 P2P 환경에서 멀티미디어 콘텐츠의 공유와 추천을 통해 사용자에게 적합한 콘텐츠를 제공하고, 제공된 콘텐츠는 모바일 동기화 서비스를 통해 모바일 기기로 저장하고 관리되는 #분산 P2P 환경에서 모바일 동기화 서비스를 통한 멀티미디어 콘텐츠 추천 시스템#을 설계하고 실험하였다. 제안된 시스템은 사용자 선호 프로파일 정보로 협업 필터링을 통해 분산 P2P 환경에서 공유된 멀티미디어 콘텐츠 중에서 적합한 콘텐츠를 추천해 주고, 추천된 콘텐츠는 푸쉬 서비스를 통해 모바일 기기로 저장되며. 모바일 기기 사용자의 행동에 따라 모바일 동기화 서비스를 통해 사용자 모바일 기기의 콘텐츠를 관리한다. 이처럼 제안된 시스템은 콘텐츠 추천과 모바일 동기화 서비스로 능동적인 콘텐츠 관리를 제공하여 사용자에게 효율적인 콘텐츠 관리 기법과 활용 방법을 제공 할 수 있다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.439-446
• /
• 2001

The main stream of parallel programming today is using synchronous algorithms, where processor synchronization for correct computation and workload balance are essential. Overall performance of the whole system is dependent upon the performance of the slowest processor, if workload is not well-balanced or heterogeneous clusters are used. Asynchronous iteration is a way to mitigate such problems, but most of the works done so far are for shared memory systems. In this paper, we suggest and implement a parallel large sparse linear system solver that improves performance on distributed memory systems like clusters by reducing processor idle times as much as possible by asynchronous iterations.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.133-135
• /
• 1998

분산 공유메모리 시스템(DSM)의 성능 향상을 위해 일관성 모델의 측면에서 많은여구가 진행되었다. 분산 공유메모리 시스템의 성능을 저하시키는 가장 큰 요인은 거짓 공유 문제와 별도의 통신비용 문제를 들 수 있는데 , 동기화 연산에 의한 일관성 유지 방법, 흠-기반 접근방법 등의 보다 완화된 메모리 모델로서, 이러한 문제점을 해결하려는 연구가 진행되어 왔고, 어느 정도 타당한 결과를 보았다. 본 논문에서는 동기화 연산에 의한 일관성 모델을 기초로 동적 흠-기반 접근 방법을 제안하며, 이것은 흠에서의 이점 및 부하를 여러 프로세서에게 분산시켜 시스템 전반의 성능 향상을 가져온다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.3
• /
• pp.216-223
• /
• 2005

A computer clock has limits in accuracy and precision affected by its inherent instability, the environment elements, the modification of users, and errors of the system. So the computer clock needs to be synchronized with a standard clock if the computer system requires the precise time processing. The purpose of synchronizing clocks is to provide a global time base throughout a distributed system. Once this time base exists, transactions among members of distributed system can be controlled based on time. This paper discusses the integrated approach to clock synchronization. An embedded system is considered for time synchronization based on the GPS(Global Positioning System) referenced time distribution model. The system uses GPS as standard reference time source and offers UTC(Universal Time Coordinated) through NTP(Network Time Protocol). A clock model is designed and adapted to keep stable time and to provide accurate standard time with precise resolution. Private MIB(Management Information Base) is defined for network management. Implementation results and performance analysis are also presented.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.12
• /
• pp.967-973
• /
• 2000

본 논문에서는 신뢰할 수 없는 고장추적 장치로 구성된 비동기적 분산 시스템 하에서 선출(election) 문제와 합의(consensus) 문제의 관련성에 관하여 연구하고자 한다. 먼저 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. Chandra와 Toueg는 [8]에서 합의 문제는 비동기적 분산 시스템에서 신뢰할 수 없는 고장 추적 장치(unreliable failure detector)를 이용하여 해결 할 수 있음을 언급하였다. 그러나, 합의 문제와는 대조적으로 선출 문제는 시스템 상에서 단 한 개의 노드가 죽은 경우에도 신뢰 할 수 없는 고장 추적 장치를 이용하여 선출 문제를 해결할 수 없다. 이는 선출 문제는 합의의 문제보다 더욱 어려운 문제임을 의미한다. 보다 엄격하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치 (perfect failure detector) 이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다. 선출 문제가 합의 문제보다 어렵다는 것을 보이기 위해 축소(reduction) 프로토콜을 이용한다.

• The KIPS Transactions:PartB
• /
• v.8B no.1
• /
• pp.81-88
• /
• 2001

분산 멀티미디어 시스템의 기본적인 요구 사항은 비디오와 오디오 같은 연속미디어의 생성 그리고 검색 시점에서 표현 시점까지의 엄격한 지연과 지터를 요구하는 인트라 미디어 동기화와 다수의 연속 미디어 스트림을 병렬로 표현할 때 트랙들간의 상대적 시간 관계에 관한 제한을 만족시키는 인터미디어 동기화를 제공하는 것이다. 본 논문에서는 분산 환경에서 연속미디어를 이용하는 주문형 시스템 개발도구인 버클리 CMT를 텍스트, 이미지, 그래픽 등의 불연속 미디어와 비디오, 오디오 등의 연속 미디어 형태의 멀티미디어 동기화가 가능하도록 확장-CMT를 설계하고, 이를 분산 원격강의 응용에 구현하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.12
• /
• pp.3815-3820
• /
• 2000

This paper is about the minimum requirements to solve the Election problem in asynchronous distributed systems. The focus of the paper is to find out what failure detector is the weakest one to solve the Election problem. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with unreliable failure detectors and show that the Election problem is harder than the Consensus problem. More precisely, the weakest failure detector that is needed to solve this problem is a Perfect Failure Detector. which is strictly stronger than the weakest failure detector that is needed to solve Consensus.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.195-198
• /
• 2015

최근 TV 서비스의 가입자 및 TV 프로그램 콘텐츠의 급격한 증가에 따라 빅데이터 처리에 적합한 추천 시스템의 필요성이 증가하고 있다. 본 논문은 사용자들의 간접 평가 데이터 기반의 추천 시스템 디자인 시, 누적된 사용자의 과거 이용내역 데이터를 저장하지 않고 새로 생성된 사용자 이용내역 데이터를 학습하는 효율적인 알고리즘이면서, 시간 흐름에 따라 사용자들의 선호도 변화 및 TV 프로그램 스케줄 변화의 추적이 가능한 토픽 모델링 기반의 알고리즘을 제안한다. 빅데이터 처리를 위해서는 분산처리 형태의 알고리즘을 피할 수 없는데, 기존의 연구들 중 토픽 모델링 기반의 추론 알고리즘의 병렬분산처리 과정 중에 핵심이 되는 부분은 많은 데이터를 여러 대의 기계에 나누어 병렬분산 학습하면서 전역변수 데이터를 동기화하는 부분이다. 그런데, 이러한 전역데이터 동기화 기술에 있어, 여러 대의 컴퓨터를 병렬분산처리하기위한 하둡 기반의 시스템 및 서버-클라이언트간의 중재, 고장 감내 시스템 등을 모두 고려한 알고리즘들이 제안되어 왔으나, 네트워크 대역폭 한계로 인해 데이터 증가에 따른 동기화 시간 지연은 피할 수 없는 부분이다. 이에, 본 논문에서는 빅데이터 처리를 위해 사용자들을 클러스터링하고, 클러스터별 제안 알고리즘으로 전역데이터 동기화를 수행한 것과 지역 데이터를 활용하여 추론 연산한 결과, 클러스터별 지역별 TV프로그램 시청 토큰 별 은닉토픽 할당 테이블을 유지할 때 추천 성능이 더욱 향상되어 나오는 결과를 확인하여, 제안된 구조의 추천 시스템 디자인의 효율성과 합리성을 확인할 수 있었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.5
• /
• pp.518-528
• /
• 2000

Messages in distributed real-time systems are categorized into two groups: synchronous messages and asynchronous messages. Synchronous messages, such as sampled audio and image data,are generated periodically with delivery time constraints. Protocols should guarantee the end-to-enddeadlines for such messages. Asynchronous messages are non-periodic and may arrive in a randomway with no strict time constraints.In this paper, we propose TTP/C(timed token protocol with concession), an extension of TTPprotocol, to achieve higher timeliness guarantee for synchronous messages in distributed real-timesystems. In TTP/C, a node concedes the allocated bandwidth to other nodes with urgent synchronousmessages to be sent provided that the node has no urgent messages, TTP/C works very well evenif the synchronous messages are generated with some jittering by nodes. The simulation results showthe improved performance of TTP/C protocol for guaranteeing synchronous messages deadlinescomeared to the existing TTP protocols.