• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4347-4366
• /
• 2015

Distinguished with traditional strategies which offload an application's computation to a single server, parallel computation offloading can promote the performance by simultaneously delivering the computation to multiple computing resources around the mobile terminal. However, due to the variability of communication and computation environments, static application component multi-partitioning algorithms are difficult to maintain the optimality of their solutions in time-varying scenarios, whereas, over-frequent algorithm executions triggered by changes of environments may bring excessive algorithm costs. To this end, an adaptive application component mapping algorithm for parallel computation offloading in variable environments is proposed in this paper, which aims at minimizing computation costs and inter-resource communication costs. It can provide the terminal a suitable solution for the current environment with a low incremental algorithm cost. We represent the application component multi-partitioning problem as a graph mapping model, then convert it into a pathfinding problem. A genetic algorithm enhanced by an elite-based immigrants mechanism is designed to obtain the solution adaptively, which can dynamically adjust the precision of the solution and boost the searching speed as transmission and processing speeds change. Simulation results demonstrate that our algorithm can promote the performance efficiently, and it is superior to the traditional approaches under variable environments to a large extent.

• 정보과학회 논문지
• /
• 제45권2호
• /
• pp.141-149
• /
• 2018

모바일 디바이스의 보편적인 보급으로 인하여 모바일 컴퓨팅은 사용자들의 일상 생활에 편리를 가져다 주는 컴퓨팅 패러다임으로 되었다. 다양한 타입의 모바일 애플리케이션의 출현으로 인하여 사용자들은 언제 어디서나 자신의 스케줄 관리 등 다양한 업무 수행이 가능해졌지만 모바일 디바이스의 리소스 제한적인 문제로 인하여 일정 수준의 컴퓨팅 작업만 수행 가능하고 비교적 큰 컴퓨팅 작업을 수행하기에는 불편한 점이 존재한다. 클라우드 컴퓨팅 연구에서는 제한된 모바일 디바이스의 자원을 해결하기 위하여 기능 컴포넌트를 다른 서버 노드로 오프로딩(Offloading) 시킴으로써, 모바일 노드의 자원 문제를 해결하는 솔루션을 제공하였다. 그러나, 현재 진행되고 있는 동적 오프로딩 기법에 관한 연구는 개념적인 수준의 기법만 제시되고 있다. 본 논문에서는 모바일 노드의 성능을 보장하기 위한 예측 기반 동적 오프로딩 기법 및 프레임워크 설계 모델을 제안한다. 그리고 제안한 예측 기반 오프로딩 기법의 유효성 검증을 위한 실험 및 평가를 수행한다.

• 한국해양환경ㆍ에너지학회지
• /
• 제13권2호
• /
• pp.83-90
• /
• 2010

해양파 중에서 2개 선체가 가까운 거리에 계류되어있는 경우에 2선체의 운동을 엄밀한 파 중 2 부유체 운동이론에 의하여 계산하였다. 2 선체의 방사 및 산란파 포텐셜은 특이파 수 현상이 없는 주파수영역 Improved Green 적분방 정식으로부터 구하였다. 규칙파 중에서 근접한 2선체가 서로 연결되지 않은 경우와 강체 연결장치로 병렬 계류된 된 경우의 운동 및 강체연결체에 작용하는 6방향 힘과 모오멘트를 해석하는 기법과 수치실험 결과도 보였다.