Evolutionary algorithm for task offloading in vehicular fog computing
Tác giả: Do Bao Son, Vu Tri An, Hiep Khac Vo, Pham Vu Minh, Nguyen Quang Phuc, Nguyen Phi Le, Binh Minh Nguyen, Huynh Thi Thanh BinhTóm tắt:
Internet of Things technology was introduced to allow many physical devices to connectover the Internet. The data and tasks generated by these devices put pressure on the traditionalcloud due to high resource and latency demand. Vehicular Fog Computing (VFC) is a concept thatutilizes the computational resources integrated into the vehicles to support the processing of end-user-generated tasks. This research first proposes a bag of tasks offloading framework that allowsvehicles to handle multiple tasks and any given time step. We then implement an evolution-basedalgorithm called Time-Cost-aware Task-Node Mapping (TCaTNM) to optimize completion time andoperating costs simultaneously. The proposed algorithm is evaluated on datasets of different tasksand computing node sizes. The results show that our scheduling algorithm can save more than60%ofmonetary cost than the Particle Swarm Optimization (PSO) algorithm with competitive computationtime. Further evaluations also show that our algorithm has a much faster learning rate and can scaleits performance as the number of tasks and computing nodes increases.
- Phân hạng nguy hiểm cháy và cháy nổ cho nhà sản xuất có nguy cơ nổ bụi tại Việt Nam
- Ảnh hưởng của đường quan hệ lực cắt - chuyển vị ngang của gối cách chấn đa lớp đến hiệu quả giảm chấn của nhà cách chấn đáy có kết cấu tường gạch
- Nâng cao hiệu quả nhận dạng các tham số dao động dựa trên kỹ thuật tách nguồn mù
- Ảnh hưởng của sườn đứng đến khả năng chịu nén đúng tâm của khối xây bằng gạch đất không nung
- Nguyên nhân phá hủy bề mặt gạch tháp Khương Mỹ và giải pháp hạn chế hư hỏng gạch phục chế, sử dụng gia cường khối xây tháp trong môi trường biển