Dynamic optimization of computation resource consumption and latency for internet of things microservices in fog environment = 포그 환경에서 사물 인터넷 마이크로서비스를 위한 컴퓨팅 자원 소모와 지연시간 동적 최적화 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 91
  • Download : 0
A modern web service is an orchestration of various loosely-coupled microservices executed in the cloud because each of them is easier to develop, manage, deploy and reuse than a large monolithic service. Use of the cloud has advantages such as ease of management and a pay-as-you-go model. In addition to these characteristics, Internet of Things (IoT) services are using dynamically connected mobile devices as either data sources or actuators. Due to its dynamic nature and low latency requirements, on-demand deployment of microservice instances (MSIs) and use of fog computing to reduce latency is necessary. In fog computing environments, distributed micro data centers (MDCs) provide computation resources, and their MDC location greatly affects the latency. In this paper, we study how to dynamically allocate computation resources for low-latency IoT services in a fog computing environment. For given MSI deployment requests, we developed a novel algorithm to dynamically optimize computation resources in the fog, whose overall latency and computation resource consumption are minimized. The optimization was defined a combination of a variant of graph centrality problem called minimum convexly-combined farness centrality (MCCFC) and variable sized dynamic bin packing (VSDBP). Our proposed algorithm is a combined algorithm of breadth-first search based MCCFC algorithm with early stopping (BFS-MCCFC-ES) and hybrid selective anyfit genetic algorithm (HSAFGA) for dynamic fog resource optimization. Through extensive simulations, we found that our algorithms provide suitable performance for fog resource optimization.
Advisors
Kim , Daeyoungresearcher김대영researcher
Description
한국과학기술원 :전산학부,
Publisher
한국과학기술원
Issue Date
2019
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학부, 2019.2,[v, 100 p. :]

Keywords

Internet of things▼aservice orchestration▼afog computing▼acomputation resource allocation▼avariable-sized dynamic bin packing▼agraph centrality; 사물 인터넷▼a서비스 오케스트레이션▼a포그 컴퓨팅▼a컴퓨팅 자원 할당▼a가변 사이즈 동적 빈 패킹▼a그래프 센트럴리티

URI
http://hdl.handle.net/10203/265313
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=842408&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0