상세 보기
On System Stability in Multitier Roadside Computing Toward an Intelligent Transportation
- Dao, Nhu-Ngoc.;
- Vu, Duc-Nghia;
- Tran, Anh-Tien;
- Phan, Trung V. ;
- Dustdar, Schahram;
- ... Cho, Sungrae
WEB OF SCIENCE
0SCOPUS
1초록
Owing to the heterogeneity and massiveness of data generated by connected vehicles, multitier roadside computing (MRC) plays a key role in an intelligent transportation system (ITS). MRC provides a localized cloudization capability in close proximity to the connected vehicles. Because the massive data correspondingly necessitate a high computing energy consumption, stable workload processing with respect to energy efficiency is a crucial problem of MRC. To address this problem, we propose an energy-efficient workload (E2W) scheduling algorithm for flexibly handling the random offloading traffic from connected vehicles. In our E2W algorithm, an MRC is transformed into a multitier queuing system, where the workload arrived from the vehicles and the computing capability of the roadside units are considered to be arrival and departure processes, respectively. The departure rate that closely impinges on the computing energy consumption is supervised using the Lyapunov drift-plus-penalty policy to achieve efficient energy reduction while maintaining service satisfaction. In addition, the deterministic upper bound of the Lyapunov optimization provides the MRC system with stable operation. Simulation results demonstrate that the E2W algorithm outperforms existing optimization strategies in terms of energy efficiency and system stability. IEEE
키워드
- 제목
- On System Stability in Multitier Roadside Computing Toward an Intelligent Transportation
- 저자
- Dao, Nhu-Ngoc.; Vu, Duc-Nghia; Tran, Anh-Tien; Phan, Trung V. ; Dustdar, Schahram; Cho, Sungrae
- 발행일
- 2022-05
- 유형
- Article
- 권
- 9
- 호
- 3
- 페이지
- 1128 ~ 1138
- 언어
- ENG
- 출판사
- IEEE Computer Society
- 발행국가
- 미국
- 분량
- 11 페이지
- ISSN
- P 2327-4697