차량 데이터 센터를 위한 작업 분할 기법

국문 초록 (Abstract)

자율주행을 목표로 개발된 차량들의 컴퓨팅 성능과 통신속도가 급격하게 향상되고 있으며, 일부 차량의 경우 서버급 컴퓨터 이상의 성능을 보이고 있다. 이러한 고성능 차량들이 대중화되었을 때를 가정하고, 주차된 차량의 여유 자원을 활용하여 클라우드 서비스를 제공하는 연구들이 제안되고 있다. 본 논문에서는 차량으로 이루어진 데이터센터에서 작업의 크기를 자원 노드의 수에 따라 분할하고, 분할된 작업의 크기에 따른 예상 작업 수행시간을 계산하여 최적의 작업크기를 구하는 알고리즘을 제안하였다. 고성능의 소수 차량에게만 작업을 할당하는 경우, 저성능 차량을 모두 포함시키는 경우 등에 대해 실험을 실시하여 제안한 알고리즘을 검증하였다.

다국어 초록 (Multilingual Abstract)

The computing performances and communication speeds of vehicles developed for autonomous driving are rapidly improving. The performances of some of these vehicles even exceed those of server-class workstations. Based on the assumption that high computing performance vehicles will become popular, many studies have been proposed to utilize the computing resources of idling vehicles for cloud service. In this paper, we propose an algorithm that first divides the size of a job in the vehicular datacenter according to the number of resource nodes and then calculates the expected execution time according to the size of the divided job. The proposed algorithm is verified through experimental simulations of various cases where tasks are allocated only to a small number of high performance vehicles, all low performance vehicles are included, etc.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 제안 기법
• 4. 실험 결과
• 5. 결론
• References

참고문헌 (Reference)

1 김서연, "차량 데이터센터에서 클라우드컴퓨팅을 위한 자원 선택 기법" 한국인터넷방송통신학회 18 (18): 183-189, 2018

2 이영재, "자율 주행 소프트웨어를 위한 차량 제어 프레임워크 구현 및 평가" 한국정보과학회 24 (24): 393-398, 2018

3 F. Lambert, "electrek"

4 T. Kim, "Vehicular datacenter modeling for cloud computing : Considering capacity and leave rate of vehicle" 88 : 363-372, 2018

5 D. Choi, "Vehicular Networking and Applications for Connected Cars" 37 (37): 45-53, 2019

6 X. Hou, "Vehicular Fog Computing : A Viewpoint of Vehicles as the Infrastructures" 65 (65): 3860-3873, 2016

7 A. Ghazizadeh, "Vehicular Clouds : A Survey and Future Directions" 39 : 435-463, 2018

8 M. Chaqfeh, "Vehicular Cloud data collection for Intelligent Transportation Systems" 1-6, 2016

9 R. Hussain, "Rethinking Vehicular Communications : Merging VANET with Cloud Computing" 606-609, 2012

10 L. Gu, "Leverage parking cars in a two-tier data center" 4665-4670, 2013

11 W. He, "Developing Vehicular Data Cloud Services in the IoT Environment" 10 (10): 1587-1595, 2014

12 S. Arif, "Datacenter at the Airport : Reasoning about Time-Dependent Parking Lot Occupancy" 23 (23): 2067-2080, 2012

13 J. Petit, "Analysis of Authentication Overhead in Vehicular Networks" 1-6, 2010

14 R. Z. Khan, "An Adaptive Hybrid Task Partitioning, Scheduling and Load Balancing Strategy for Heterogeneous Distributed System" 50 (50): 69-78, 2004