Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems
Cloud-integrated cyber-physical system (CCPS) is playing an increasingly important role in our daily life. Unfortunately, how to dynamically make the reserved bandwidth allocation for CCPS is still a great challenge. To address this issue, we propose a novel strategy that systematically and dynamica...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2017-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8094936/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849228523468750848 |
|---|---|
| author | Guanlin Wu Weidong Bao Xiaomin Zhu Wenhua Xiao Ji Wang |
| author_facet | Guanlin Wu Weidong Bao Xiaomin Zhu Wenhua Xiao Ji Wang |
| author_sort | Guanlin Wu |
| collection | DOAJ |
| description | Cloud-integrated cyber-physical system (CCPS) is playing an increasingly important role in our daily life. Unfortunately, how to dynamically make the reserved bandwidth allocation for CCPS is still a great challenge. To address this issue, we propose a novel strategy that systematically and dynamically allocates reserved bandwidth for multiple CPS services in CCPS with a nearly optimal method. By making a balance between the three key factors of crash cost, QoS loss and operating cost, the proposed strategy is able to minimize the operating cost, the influence of the discrepancy between the service-level agreement and the bandwidth actually delivered, while preserving essential QoS level. Then we develop an online algorithm based on the proposed strategy using the Lyapunov optimization theory. The online algorithm can approximate the optimal solution within provable bounds and is capable of processing the tasks within a preset delay. Theoretical analysis of performance proves advantages and shows that the algorithm has the ability to solve the complicated dynamic bandwidth allocation problems for multiple CPS services in practical CCPS. Extensive experiments validate its effectiveness as well as its superiority to five existing strategies (FM, MS+LB, MS+EF, DS+LB, DS+EF) in overall cost, crash cost, QoS loss, and operating cost. |
| format | Article |
| id | doaj-art-8efb5e600f4c434da8b04c6a8c1736f5 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-8efb5e600f4c434da8b04c6a8c1736f52025-08-22T23:09:21ZengIEEEIEEE Access2169-35362017-01-015262242623610.1109/ACCESS.2017.27696658094936Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical SystemsGuanlin Wu0Weidong Bao1Xiaomin Zhu2https://orcid.org/0000-0003-1301-7840Wenhua Xiao3Ji Wang4College of Systems Engineering, National University of Defense Technology, Changsha, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, ChinaCloud-integrated cyber-physical system (CCPS) is playing an increasingly important role in our daily life. Unfortunately, how to dynamically make the reserved bandwidth allocation for CCPS is still a great challenge. To address this issue, we propose a novel strategy that systematically and dynamically allocates reserved bandwidth for multiple CPS services in CCPS with a nearly optimal method. By making a balance between the three key factors of crash cost, QoS loss and operating cost, the proposed strategy is able to minimize the operating cost, the influence of the discrepancy between the service-level agreement and the bandwidth actually delivered, while preserving essential QoS level. Then we develop an online algorithm based on the proposed strategy using the Lyapunov optimization theory. The online algorithm can approximate the optimal solution within provable bounds and is capable of processing the tasks within a preset delay. Theoretical analysis of performance proves advantages and shows that the algorithm has the ability to solve the complicated dynamic bandwidth allocation problems for multiple CPS services in practical CCPS. Extensive experiments validate its effectiveness as well as its superiority to five existing strategies (FM, MS+LB, MS+EF, DS+LB, DS+EF) in overall cost, crash cost, QoS loss, and operating cost.https://ieeexplore.ieee.org/document/8094936/Cloud-integrated cyber-physical system (CCPS)multiple CPS servicesreserved bandwidth allocationcost minimisationLyapunov optimization |
| spellingShingle | Guanlin Wu Weidong Bao Xiaomin Zhu Wenhua Xiao Ji Wang Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems IEEE Access Cloud-integrated cyber-physical system (CCPS) multiple CPS services reserved bandwidth allocation cost minimisation Lyapunov optimization |
| title | Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems |
| title_full | Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems |
| title_fullStr | Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems |
| title_full_unstemmed | Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems |
| title_short | Optimal Dynamic Reserved Bandwidth Allocation for Cloud-Integrated Cyber-Physical Systems |
| title_sort | optimal dynamic reserved bandwidth allocation for cloud integrated cyber physical systems |
| topic | Cloud-integrated cyber-physical system (CCPS) multiple CPS services reserved bandwidth allocation cost minimisation Lyapunov optimization |
| url | https://ieeexplore.ieee.org/document/8094936/ |
| work_keys_str_mv | AT guanlinwu optimaldynamicreservedbandwidthallocationforcloudintegratedcyberphysicalsystems AT weidongbao optimaldynamicreservedbandwidthallocationforcloudintegratedcyberphysicalsystems AT xiaominzhu optimaldynamicreservedbandwidthallocationforcloudintegratedcyberphysicalsystems AT wenhuaxiao optimaldynamicreservedbandwidthallocationforcloudintegratedcyberphysicalsystems AT jiwang optimaldynamicreservedbandwidthallocationforcloudintegratedcyberphysicalsystems |