• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.3_4
• /
• pp.160-167
• /
• 2003

A static shuffle-exchange network is not only useful for several parallel applications but also use less hardware than the popular multi-stage network or hypercube. Even though it has a lot of advantages, it has never been used in any implemented parallel machine. One of the reasons is there has not been any techniques to make the network fault-tolerant. In this paper multiple fault-tolerant static shuffle-exchange networks are presented. In order to recover from k faulty processing elements, a network needs at least 2 k additional processing elements and at most 4 k additional shuffle ports for each processing elements. By decomposing the k fault-tolerant static shuffle-exchange network into m identical modules, this paper shows that the reliability of the network can be increased.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.331-333
• /
• 2002

신뢰성 높은 이동 에이전트 시스템을 구성하는데 있어서 지속적인 이동 에이전트 연산을 보장하는 결함 포용기법은 중요한 고려사항이다. 이를 위해 많은 연구들이 단계군 구성에 기반한 이동 에이전트 수행에 대한 결함 포용 기법들을 제안하고 있다. 그러나 제안된 기법들은 단계군을 구성함으로써 에이전트 연산 실행에 대한 봉쇄 가능성을 감소시켰으나, 에이전트를 이주시키는 통신비용과 단계군 작업들에 대한 부하를 증가시켰다. 본 논문에서는 단계군내에 지역(region)적으로 다르게 분포한 실행장소(place)에 대해서 가짜 참여자(quasi-participant)를 두어 지역적으로 같은 곳에 모이게 하는 새로운 단계군 구성기법을 제안한다. 또한, 가짜 참여자와 실제 실행장소를 하나의 단계군으로 구성하기 위해 단계군내에 하위단계군(substage)을 두어 단계군을 구성하는 기법을 제안한다. 하위단계군은 가짜 참여자와 실제 실행장소의 작업을 분리하여 가짜 참여자로 인해 발생할 수 있는 추가 통신비용을 감소시킨다. 본 논문에서 제안하는 가짜 참여자와 하위단계군을 사용한 단계군 구성기법은 고장 자유(failure-free) 상태에서 단계군 작업들에 대한 수행시간을 단축시켜 단계군을 이용하여 결함을 포용하는 이동 에이전트의 전체 수행시간을 단축시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.469-471
• /
• 2002

그리드 컴퓨팅 시스템은 광범위한 지역에 분산된 고성능 자원, 대용량 정보 및 혁신적인 애플리케이션 등을 네트워크로 연결하여 마치 단일 컴퓨터를 사용하는 것처럼 자원을 상호공유하고 이용할 수 있도록 지원한다. 광범위 분산 컴퓨팅 시스템(wide area distributed computing systems)인 그리드 역시 분산 컴퓨팅 시스템과 같이 각 자원의 결함발생 가능성이 존재한다. 그리드 컴퓨팅 시스템에서도 결함은 작업수행에 있어서 치명적일 수 있기 때문에 결함 포용 기능은 필수적인 요소이다. 하지만 그리드 컴퓨팅 환경을 제공하는 글로버스(globus) 미들웨어에는 결함 포용 기능이 포함되어 있지 않다. 이에 본 연구에서는 그리드 컴퓨팅 시스템에서 QoS(quality of service)을 고려하여 프로세스, 프로세서, 네트워크 결함을 정의하고, 정의된 결함이 발생할 경우 결함을 탐지하고 해결하는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.643-645
• /
• 2003

인터넷 기반 병렬 컴퓨팅은 인터넷에 연결된 수많은 컴퓨팅 자원들을 이용하여 고성능 컴퓨팅 성능을 요구하는 병렬 연산을 수행할 수 있는 컴퓨팅 패러다임이다. 그러나, 자원제공자에 의해 제공된 자원들의 관리와 작업 할당 및 관리가 모든 중앙 관리 서버에 의해 수행됨으로 인해 서버의 부하가 발생한다. 이러한 문제점을 해결하기 위해 기존 연구들은 복수개의 중간 관리자를 두어 해결하려 했으나 연산에 대한 안정적인 수행을 보장하지 못한다. 중간 관리자들의 선정 및 구성 기법과 중간 관리자의 결합 포용에 대해서는 다루지 않았다. 이에, 본 논문에서는 인터넷 기반 병렬 컴퓨팅 환경에서 중앙 관리 서버의 부하를 줄이고 연산의 안정적 수행을 보장하는 결함 포용적 중간 관리자 구성 기법을 제안하고자 한다.

• The Journal of Korean Association of Computer Education
• /
• v.5 no.2
• /
• pp.21-28
• /
• 2002

This paper proposes a new approach to rollback-recovery using multi-agent in distributed computing system. Previous rollback-recovery protocols are dependent on inherent communication and operating system, which causes a decline of computing performance in distributed computing system. By using multi-agent, we propose rollback-recovery protocol that is independent on operating system. We define three kinds of agent. One is a recovery agent that performs rollback-recovery protocol after a failure. Other is an information agent that constructs domain knowledge as a rule of fault tolerance and information during failure-free operation. The other is facilitator agent that controls the efficient communication between agents. Also we propose rollback-recovery protocol using multi-agent and simulated the proposed rollback-recovery protocol using JAVA and agent communication language in CORBA environment.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.76-86
• /
• 1993

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.5
• /
• pp.1-10
• /
• 2014

The proposed scheme schedules given real-time tasks so that energy consumption of multicore processors would be minimized while meeting tasks' deadline and tolerating a permanent fault based on the primary-backup task model. Whereas the previous methods minimize the overlapped time of a primary task and its backup task, the proposed scheme maximizes the overlapped time so as to decrease the core speed as much as possible. It is analytically verified that the proposed scheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.4
• /
• pp.362-372
• /
• 2000

The causal message logging is a low-cost technique of building a distributed system that can tolerate process crash failures. Previous research in causal message logging protocol assumes that the number of processes in a fault-tolerant system is fixed. This assumption makes all processes modify their data structures when a new process is added or an existing process terminates. However, the proposed approach in this paper allows to each process retain identifiers of only the communicating processes instead of all processes. This mechanism enables the fault-tolerant system to operate at many different scales. Using this mechanism, we develop a new algorithm that can be adapted for recovery in existing causal message logging protocols. Our recovery algorithm is 1) a distributed technique which does not require recovery leader, 2) a nonblocking protocol which does not force live processes to block while recovery is in progress, and 3) a novel mechanism which can tolerate failures of an arbitrary number of processes. Earlier causal message logging protocols lack one or more of the above properties.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1261-1264
• /
• 2002

개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 위치 관리를 성취하기 위하여 많은 네트워크 신호처리 트래픽과 데이터베이스 질의가 요구된다. 다수의 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용하고, 그 위치 레지스터의 고장에 대해 약점을 가지고 있다. 이 논문에서, 우리는 위치 레지스터들의 고장을 포용하는 분산 홈 위치 레지스터를 갖는 결함 포용 전방 포인터 방법을 제안한다. 제안하는 방법의 성공을 분석적 모델로 평가하고, Biaz의 우회 전방 정책, 두개 경로 전방 정책과 성능을 비교한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.261-266
• /
• 2007

그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.