• The Journal of Korean Association of Computer Education
• /
• v.12 no.4
• /
• pp.47-55
• /
• 2009

There are many researches considering mobile devices as resources in mobile grids. However, the mobile device has some limitations: wireless connection and battery capacity. So, the grid operations using mobile devices have lower reliability and efficiency than those in fixed grid environments. In this paper, we propose a job migration scheme using mobile devices to overcome these limitations. The proposed job migration scheme predicts failure condition during execution and takes checkpoints. Then, if the failure occurs on mobile device during execution, the executing job can be migrated to other mobile device by checkpoint information. To perform the proposed migration scheme, we establish a mobile device manager on a proxy server and a status manager on a mobile device. Connection, wireless signal strength and battery capacity of mobile devices are identified through two managers. The simulation results show improvement of efficiency and reliability during execution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.215-218
• /
• 2012

스팟 인스턴스(Spot instance)는 클라우드 환경에서 사용자가 제시한 입찰 가격으로 클라우드 내의 자원을 이용하여 작업을 수행할 수 있게 하는 새로운 방식이다. 사용자는 자신의 입찰 금액이 클라우드 내의 스팟 인스턴스 가격을 초과하는 한 인스턴스를 실행할 수 있다. 그러나 입찰 가격이 스팟 가격보다 낮다면 작업 실패가 발생하고, 이로 인해 작업 완료 시간은 지연되며 서비스 품질은 저하된다. 이 문제를 해결하기 위해, 본 논문에서는 스팟 인스턴스에서 사용자 비드가 초과되어 작업 수행이 중지된 VM에 대하여 체크포인트 기법과 VM 이주(migration) 기법을 이용함으로써 작업 대기 시간을 줄이는 방법을 제안한다. 이는 작업 중인 스팟 인스턴스에서 작업 실패가 발생할 경우 다른 인스턴스로 이주하여 작업을 재수행하는 기법이다. 실험 결과는 제안하는 VM 이주 기법이 작업을 수행할 수 있는 스팟 인스턴스의 가용성을 증가시킬 수 있음을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.362-366
• /
• 2008

본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.847-850
• /
• 2003

이동 에이전트란 컴퓨터 네트워크 상에서 사용자를 대신하여 특정 작업을 수행하는 프로그램이 독자적으로 여러 노드들을 이동하면서 필요한 작업을 수행하고 그 결과를 사용자에게 전달하도록 작성된 프로그램을 말하며, 이런 이동 에이전트를 수행할 수 있도록 컴퓨팅 환경을 제공하는 것을 이동 에이전트 컴퓨팅 환경이라고 한다. 본 연구에서는 이동 에이전트 운영에 필수 기능인 이동 에이전트 이주 기능을 이주 시작 이전에 이주 경로를 선정하여 이주 스케줄(Itinerary)로 관리하는 기법과 이동 에이전트가 이주할 시점에서 자율적으로 이주 목적지를 선정하고 선정된 목적지의 정보를 홈에 있는 Itinerary에 저장하여 관리하는 기법을 설계하였다. 그리고 이주한 방문지에서 수행 결과를 체크포인트로 저장하여 예외나 비정상적인 종료를 하였을 때 Itinerary의 내용을 보고 성공적으로 수행한 가장 마지막 플랫폼에게 이동 에이전트의 복원 및 다른 목적지로의 이주를 요청함으로서 결함 허용(fault-tolerance) 기능을 가지도록 설계하였다.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.555-562
• /
• 2002

The total processing time nay vary according to the order of visit when a mobile agent is sequentially migrated to another node. An effective migration algorithm is one in which the processing time is kept to its minimum from the initial state to the destination state by ordering the process. The total time spend for the process can be minimized by adopting an effective migration algorithm. Existing mobile agents such as Aglets. Voyager, and Odyssey do not guarantee the effectiveness by not taking the status of the network and the node to be moved into upon the migration. This paper proposes AMIS as the method used for the migration of the mobile agent. AMIS minimizes the total migration time of the mobile agent, and provides a firm and safe order for the migration of the mobile agent.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.5
• /
• pp.45-52
• /
• 2008

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-Performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

• Journal of Korea Multimedia Society
• /
• v.7 no.10
• /
• pp.1421-1435
• /
• 2004

When various work was given from user, the existing mobile agent model migrated from node to node and process the work at the point that much traffics according to passive routing schedule are happened, until it makes service the work result, time cost of round work process for the distributed nodes are increased. Therefore, the existing agent systems need migration method to solve the problems of agent size increment or a lack of interoperability among agent systems. To solve these problems in this thesis, we design and implement an CORBA-based Mobile Agent Model(CMAM) for the efficient work process into the distributed nodes, when the mobile agents are migrated among the nodes, using an optimal path search by sensing of network traffic.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.562-568
• /
• 2001

인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들을 프로세스(Process)기반으로 자원의 낭비가 심하고, 부하 균등화에 있어 많은 문제점들이 있다. 또한 매우 큰 작업들은 연산 시간이 수시간에서 몇 일씩 소요되는 경우가 있다. 이러한 작업들의 연산에 있어서 결함 허용이 제공되지 않은 경우 전체 소요 시간이 급격히 늘어 날 수 있다. 이러한 문제점을 해결하기 위해 본 연구에서는 이동 에이전트의 이주 전략을 사용, 결함 허용이 가능한 동적 부하 균등화 기법을 새롭게 제안한다. 본 논문에서의 방법은 SPMD형의 연산작업에 효과적으로 적용 가능하다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1298-1304
• /
• 2006

공급체인관리(Supply Chain Management)는 단순히 물질의 흐름관리뿐만 아니라 제품의 생산, 공급, 유통 등 다양하고 복잡한 활동들의 물질 및 정보 흐름의 통합이라고 할 수 있다. 그러므로 각 구성원간의 긴밀한 협력과 공동작업을 위해서는 원활한 정보 수집 및 응답이 요구된다. 하지만 기존 시스템은 비이동성 에이전트 개념으로 네트워크의 오버헤드나 혹은 접속 단절 상황에서 작업 수행이 불가능하여 구성원간의 정보 수집과 응답이 실제 업무 처리에 지연이 발생되므로 생산에서 판매까지의 리드타임이 길어지게 되고 채찍효과(Bullwhip Effect)가 더욱 크게 나타난다. 따라서 본 논문에서는 구성원간 협력과 공동작업을 위해 효율적으로 처리되어야 할 정보 수집 및 응답을 대상으로 하는 효율적 다중 응답을 위한 이동 에이전트 시스템을 설계한다. 제안시스템은 기존 시스템의 문제 해결을 위해 이동 에이전트와 객체 복제 메커니즘을 제시하며, 또한 각 구성원 시스템의 투명성을 위해 네이밍 서비스의 구성 방법과 등록된 구성원 시스템 객체의 객체 참조자 정보에 따라 복제된 이동 에이전트가 각 구성원 시스템으로 이주하는 이주 방식과 이주 후, 개별적인 작업 수행 결과를 해당 각 구성원 시스템에 제공하는 다중 응답 시나리오를 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.5
• /
• pp.91-98
• /
• 2020

The mobile agent, which handles a given task while migrating between the sensor nodes, moves including the execution commands and task processing results. This increases the size of the mobile agent, causing the network to load, leading to the migration time delay and the loss of migration reliability. This paper presents the method of lightening the mobile agent using distributed object technology and the algorithm for exploring and providing the optimal migration path that is actively performed in the event of network traffic, and it proposes a method to ensure the reliability of the mobile agent migration by applying them. In addition, through the comparative analysis experiments based on agent size and network traffic for the migration time of mobile agent equipped with active rules in sensor network-based mobile agent middleware environment, applying the proposed methods proves to ensure the autonomy and migration reliability of the mobile agent.