분산 클라우드 환경에서의 Knapsack 알고리즘 기반 전기차 충전정보 관리 기법 연구

국문 초록 (Abstract)

전기차 시장이 급증함에 따라 전기차 수 대비 적은 충전기 설치 비율을 해결하기 위해, 각 충전기 운영사업자들은 이동형 충전기를 개발하고 있는 추세이다. 그러나 충전기 운영사업자의 경우, 전기차 고객번호, 이동형 충전기 고객번호, 충전 장소의 RFID 태그번호, 전력공급업체 고유 번호에 대한 정보를 별도의 서버에 저장하여 과금을 부과해야 한다. 즉 운영사업자가 하나의 서버만을 두었을 때, 전기차 고객수 대비 서버 네트워크 과부하 현상이 발생할 가능성이 제기되었다. 따라서 본 논문은 네트워크 과부하 문제를 해결하기 위해 분산 클라우드 환경을 적용하여, 각 지역별 모바일 에지 클라우드에 거리 기반 전기차 충전정보가 저장되게 하며, 각각의 에지 클라우드의 데이터 리소스 저장 용량을 기준으로 Knapsack 알고리즘을 통해 할당 가능한 에지 클라우드 서버에 충전정보를 저장하는 방안을 제안하고자 한다.

다국어 초록 (Multilingual Abstract)

As the market for electric vehicles continues to soar, each charger operator is developing its own mobile charger to solve the problem of the low ratio of charger installation compared to the number of electric vehicles. However, in the case of charger operators, information about the electric car user number, the mobile charger user number, the RFID tag number of the charging place, and the electric power supplier unique number should all be stored in a separated server and charged. That is when the operator only has one server, there is the possibility of overloading the server network with respect to the number of electric vehicle users. In this paper, we propose the use of a distributed cloud environment to store distance-based electric vehicle charging information in the mobile edge cloud of each region. In addition, we apply the dynamic algorithm, particularly the multiple choice knapsack problem to check the capacity information of edge cloud servers to allocate and distribute information regarding mobile charger.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 제안 사항
• 4. 성능평가
• 5. 결론 및 향후 연구
• References

참고문헌 (Reference)

1 H. G Lee, "The Status of Standardization of EV Charging Infrastructure" 35 (35): 63-67, 2013

2 Prabhakant Sinha, "The Multiple-Choice Knapsack Problem" 27 (27): 503-515, 1979

3 Y. K Kim, "Study on Cloud Gradual Decentralization Model for Distributed Cloud Environment" 1181-1183, 2017

4 Patricia Takako Endo, "Resource allocation for distributed cloud concepts and research challenges" 42-46, 2011

5 Nam Ho Kim, "Mobile charger billing system using lightweigth Blockchain" 2017

6 H.C Kim, "Mobile Electric Vehicle Charger Propagation Example and Implications" 278 : 2017

7 Bloomber NEF, "Energy Outlook 2018"

8 Minkyung Lee, "Efficient Slice Allocation for Novel 5G Services" 2018

9 Jamuna S. Murthy, "EdgeCloud : A Distributed Management System for Resource Continuity in Edge to Cloud Computing Environment" 21-, 2019

10 Ji Li, "Deep reinforcement learning based computation offloading and resource allocation for MEC" 2018