• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.7
• /
• pp.508-519
• /
• 2007

Flash memory based storage has been used in various mobile systems and now is to be used in Laptop computers in the name of Solid State Disk. The Flash memory has not only merits in terms of weight, shock resistance, and power consumption but also limitations like erase-before-write property. To overcome these limitations, Flash memory based storage requires special address mapping software called FTL(Flash-memory Translation Layer), which often performs merge operation for block recycling. In order to reduce block recycling cost in NAND Flash memory based storage, we introduce another block recycling scheme which we call migration. As a result, the FTL can select either merge or migration depending on their costs for each block recycling. Experimental results with Postmark benchmark and embedded system workload show that this cost-based selection of migration/merge operation improves the performance of Flash memory based storage. Also, we present a solution of macroscopic optimal migration/merge sequence that minimizes a block recycling cost for each migration/merge combination period. Experimental results show that the performance of Flash memory based storage can be more improved by the macroscopic optimization than the simple cost-based selection.

• KIPS Transactions on Computer and Communication Systems
• /
• v.11 no.12
• /
• pp.437-444
• /
• 2022

Recently, research on mobile edge services has been conducted to handle computationally intensive and latency-sensitive tasks occurring in wireless networks. However, MEC, which is fixed on the ground, cannot flexibly cope with situations where task processing requests increase sharply, such as commuting time. To solve this problem, a technology that provides edge services using UAVs (Unmanned Aerial Vehicles) has emerged. Unlike ground MEC servers, UAVs have limited battery capacity, so it is necessary to optimize energy efficiency through load balancing between UAV MEC servers. Therefore, in this paper, we propose a load balancing technique with consideration of the energy state of UAVs and the mobility of vehicles. The proposed technique is composed of task offloading scheme using genetic algorithm and task migration scheme using Q-learning. To evaluate the performance of the proposed technique, experiments were conducted with varying mobility speed and number of vehicles, and performance was analyzed in terms of load variance, energy consumption, communication overhead, and delay constraint satisfaction rate.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.551-554
• /
• 2006

Java 기반의 이동 에이전트 시스템은 에이전트의 실행 상태를 이주시킬 수 없는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 JVM을 수정하거나 이주에 필요한 소스 코드, 혹은 바이트 코드를 삽입하는 메커니즘을 이용한 이동 에이전트 시스템들이 연구되었다. 하지만 이러한 시스템들은 이식성이 떨어지거나 에이전트의 이주부분을 프로그래밍 할 수 없는 단점이 존재한다. 또한 이러한 시스템들은 플랫폼의 요청에 의한 에이전트 이주 기법인 forced migration을 지원하지 않는다. 본 논문에서는 AOP(Aspect Oriented Programming)를 이용한 에이전트의 투명한 이주 기법을 제안한다. 제안 기법에서는 에이전트를 비즈니스 로직, 이동성 코드, 상태 저장 코드로 나누어 개발하고, 이를 직조하여 이동 에이전트를 개발한다. 제안 기법을 사용하면 에이전트 개발자는 이동 에이전트의 비즈니스 로직 개발에 집중할 수 있고 에이전트의 이주 부분을 프로그래밍 함으로써, 유연한 에이전트의 이주 정책을 수립할 수 있다.

• Geophysics and Geophysical Exploration
• /
• v.5 no.3
• /
• pp.185-192
• /
• 2002

We made a study of 3-D migration which could precisely image data of GPR (Ground Penetrating Radar) applied to NDT (Non-Destructive Test) field for the inspection of structural safety. In this study, we obtained 3-D migrated images of important targets in structuresurvey (e.g. steel pipes, cracks) by using 3-D Kirchhoff prestack depth migration scheme developed for seismic data processing. For a concrete model consisting of steel pipe and void, the targets have been well defined with opposite amplitude according to the parameters of the targets. And migrated images using Parallel-Broadside array (XX configuration) have shown higher resolution than those using Perpendicular-Broadside array (YY configuration) when steel pipes had different sizes. Therefore, it is required to analyze the migrated image of XX configuration as well as that of general YY configuration in order to get more accurate information. As the last stage, we chose a model including two steel pipes which cross each other. The upper pipe has been resolved clearly but the lower has been imaged bigger than the model size due to the high conductivity of the upper steel.

• Journal of Information Processing Systems
• /
• v.9 no.3
• /
• pp.365-378
• /
• 2013

In Wireless Mesh Networks (WMNs), we usually deploy multiple Internet Gateways (IGWs) to improve the capacity of WMNs. As most of the traffic is oriented towards the Internet and may not be distributed evenly among different IGWs, some IGWs may suffer from bottleneck problem. To solve the IGW bottleneck problem, we propose an efficient scheme to balance the load among different IGWs within a WMN. Our proposed load-balancing scheme consists of two parts: a traffic load calculation module and a traffic load migration algorithm. The IGW can judge whether the congestion has occurred or will occur by using a linear smoothing forecasting method. When the IGW detects that the congestion has occurred or will occur, it will firstly select another available IGW that has the lightest traffic load as the secondary IGW and then inform some mesh routers (MPs) which have been selected by using the Knapsack Algorithm to change to the secondary IGW. The MPs can return to their primary IGW by using a regression algorithm. Our Qualnet 5.0 experiment results show that our proposed scheme gives up to 18% end-to-end delay improvement compared with the existing schemes.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.4
• /
• pp.19-26
• /
• 1998

Mobile database system address information processing based on database system in mobile computing environment. In the mobile database system, when a mobile transaction host enter a other radio coverage area called a cell while processing a transaction, it have to alter the communication network address to new database server. This is called transactional service handoff. This paper propose a transaction processing scheme for providing the proper function of this transactional service handoffs in mobile database system. This scheme apply coordinator migration mechanism which perform the transaction in new database server when posed to be the transaction service handoff. Fially, the proposed scheme will improve system performance by minimizing the tansmission of message for processing the transactions in mobile database system.

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

In this paper, we propose a virtual machine(VM) remapping scheme that reduces VM relocation time on a cloud cluster. The proposed scheme finds VMs that should be migrated in sequence from a given VM map, and exchanges destinations of some VMs among them to reduce the VM relocation time. The VMs, the destinations of which will be exchanged, are chosen based on the amount of physical machine's available resources and migration completion time. The exchange of destinations is repeated until the VM relocation time cannot be shortened any further. Through a simulation, we show that the proposed scheme reduces VM relocation time by 42.7% in maximum.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.76-78
• /
• 2003

다 개체군 유전자 알고리즘에서는 여러 개의 개체군을 사용하여 각 개체군을 독립적으로 진화를 시키는데, 이 논문에서는 퍼지 논리 제어를 이용하여 독립적으로 개체군을 진화시켜 집단으로 이주시키는 새로운 코딩방법을 제안한다. 이 퍼지 논리 제어는 최적화과정 동안 교배 비율과 돌연변이 비율을 적합하게 조절하여 수행하는 두 퍼지 논리 제어를 나타낸다. 제안하는 방식을 성능평가해서 기존의 방식과 비교해 보았다. 제안하는 방식이 수렴속도를 향상시킬 수 있다는 장점을 보여준다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.519-522
• /
• 2005

This paper presents a self-organizing scheme for multi-agent swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, unicycle robots self-organize to flock and arrange group formation through attractive and repulsive forces among themselves. It is also shown how localized distributed controls are utilized throughout group behaviors such as formation and migration. In the paper, the proposed formation ensures safe separation and good cohesion performance among the robots. Several examples show that the proposed method for group formation performs the group behaviors such as reference path following, obstacle avoidance and flocking, and the formation characteristics such as flexibility and scalability, effectively.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.3
• /
• pp.222-229
• /
• 2005

This paper presents a self-organizing scheme for multi-agent swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, unicycle robots self-organize to flock and arrange group formation through attractive and repulsive forces among themselves. The main result is the maintenance of flexible and scalable formation. It is also shown how localized distributed controls are utilized throughout group behaviors such as formation and migration. In the paper, the proposed formation ensures safe separation and good cohesion performance among the robots. Several examples show that the proposed method for group formation performs the group behaviors such as reference path following, obstacle avoidance and flocking, and the formation characteristics such as flexibility and scalability, effectively.