iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 21
0
Software Development

30 天的 SFC 學習日誌系列 第 21

Day 21 - 文獻探討(9)

  • 分享至 

  • xImage
  •  

大家好,我是毛毛。
今天是Day 21
終於文獻的部分要ending啦~ ヽ(✿゚▽゚)ノ


Reinforcement learning-based QoS/QoE-aware service function chaining in software-driven 5G slices

這篇是2018年七月刊登在Trans. Emerg. Telecommun. Technol.上的論文。

今天主要就是看演算法和模擬結果啦~


QoS/QoE-aware SFC algorithm

https://ithelp.ithome.com.tw/upload/images/20200927/20129934oRoqeYhEnM.png

  • 就像前面提到的會利用之前處理過的經驗,所以一開始要先初始話一個儲存經驗的空間D。
  • 在第2行和第3行就是初始化Deep Q-network中兩個神經網路的action value function。
  • 在第9行,透過前兩填提過的Exploration-Exploitation Dilemma、Softmax或UCB的方法去選擇一個VNF,以及從LLDP封包中取得的QoS資訊去得到reward,並將這個經驗存回D中。
  • 第16行,前面有提過target-net會固定每幾次的遞迴,會將eval-net複製到target-net。
  • 最後就是將eval-net更新透過前面提過的loss function和gradient descent。

Simulation

https://ithelp.ithome.com.tw/upload/images/20200927/20129934R3hnlRV4Cq.png

  • 這是這篇論文的模擬環境,有h1~h12的虛擬host,這些host是透過KVM實作,其中h1是video server,而h12代表的是一個client,video streaming會從h1到h12。

  • 這邊比較的演算法有Random、Violent(暴力破解法)和提出的DQN,比較的內容有QoE provisioning、QoS constraining和response time。

QoE provisioning

https://ithelp.ithome.com.tw/upload/images/20200927/20129934q0Xb4qCmKm.png

  • DQN的方法可以找到一個還不錯的QoE

QoS constraining

https://ithelp.ithome.com.tw/upload/images/20200927/20129934c1UN04v3kf.png

  • 這邊是QoS的限制被違反的機率,DQN的結果也是還不錯

Response time

https://ithelp.ithome.com.tw/upload/images/20200927/20129934eTRZYLV2pI.png

  • 可以看到DQN所花的時間快了暴力破解法的至少20幾倍,得到的結果又不錯

這篇論文就到這啦~ ٩(。・ω・。)و
大家明天見/images/emoticon/emoticon29.gif


上一篇
Day 20 - 文獻探討(8)- UCB
下一篇
Day 22 - DQN實作 - Gym
系列文
30 天的 SFC 學習日誌30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

0
soft_soft
iT邦新手 5 級 ‧ 2020-09-27 23:24:49

快探討到10囉/images/emoticon/emoticon39.gif

我要留言

立即登入留言