1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 智慧家庭中以SDN結合具服務品質感知排程演算法之效能研究
Performance study on QoS aware scheduling with SDN for smart homes
作者 王芝吟
Wang, Chin Yin
貢獻者 張宏慶
Jang, Hung Chin
王芝吟
Wang, Chin Yin
關鍵詞 智慧家庭
軟體定義網路
物聯網
頻寬分配
排程演算法
Smart home
Software defined networking (SDN)
Internet of things (IoT)
Resource allocation
Scheduling algorithm
日期 2017
上傳時間 3-Jan-2018 16:24:19 (UTC+8)
摘要 隨著物聯網這個萬物連網的概念順勢推動智慧家庭在市場裡蓬勃發展，可預期未來ISP(Internet Service Provider)業者勢必面臨大量智慧家庭中各種不同應用服務互相競爭頻寬資源的情況，甚至遇到網路滿載壅塞時造成應用服務不堪使用的情形。
為改善上述問題，本文以ISP業者管理智慧家庭中眾多的物聯網設備為情境，透過軟體定義網路 (Software Defined Network，SDN)進行頻寬排程配置，排程演算法以可兼顧公平性(fairness)、時間延遲(delay)及應用服務優先權(service priority)的A-MLWDF (Adaptive Modified Largest Weighted Delay First) [7]演算法，確保優先配置頻寬給智慧家庭中優先權較高、時效較為急迫的流量，以降低應用服務的延遲來提升智慧家庭網路之服務品質(Quality of Service，QoS)。
本研究透過OMNet++模擬器建構SDN環境與傳統環境中有眾多物聯網設備之智慧家庭。家中物聯網設備包含M2M (Machine to Machine)和非M2M(non Machine to Machine)裝置，以提供各種智慧家庭應用服務。我們透過SDN架構進行頻寬配置，達到集中式管控家中的頻寬資源，其中排程演算法包括PF、MLWDF、A-MLWDF。實驗結果顯示，以上排程演算法雖然於SDN環境下在公平性與抖動率表現並不顯著，公平性約改善1.6%及抖動率約降低1%左右，但在產能與延遲方面表現較為顯著，能有效提高產能約52%，及降低延遲約 52%。
With the concept of IoT (Internet of Things) spread rapidly, it is the opportunity to promote smart homes in the expanding market. We can see that the future ISP (Internet Service Provider) has to face a large number of smart homes having bandwidth competition in a variety of different applications and causing application services unavailable due to network congestion.
    In order to resolve the above problems, we propose that each ISP (Internet Service Provider) has to manage a large number of IoT devices in a smart home to performs bandwidth scheduling through Software Defined Network (SDN). We choose to use A-MLWDF scheduling algorithm (Adaptive Modified Largest Weighted Delay First) [7] which considers fairness, delay and service priority. A-MLWDF is able to ensure services of higher priority and emergent traffic be allocated bandwidth earlier and greatly reduce delay and thus effectively enhance Quality of Service (QoS) of smart homes.
    In this research, we implement a SDN environment by using OMNet++ to simulate the bandwidth competition among smart homes with IoT devices. The IoT devices consists of M2M (Machine to Machine) and non-M2M (non Machine to Machine) devices which offer a variety of intelligent home application services. We configure the bandwidth allocation under SDN control. The scheduling algorithms include PF, MLWDF and A-MLWDF. When the network traffic is congested, SDN can significantly increase throughput and reduce latency compared to traditional network management. The experimental results show that above scheduling algorithms using SDN environment having no significant performance improvements in fairness and jitter. The fairness increases around 1.6% and the jitter reduces around 1%. However, it shows significant improvement on throughout and delay. The throughput increases around 52% and the delay reduces around 52%.
參考文獻 [1] An OpenFlow Extension for the OMNeT++ INET Framework, https://github.com/lsinfo3/ofomnet, retrieved date: 7/1/2017.
[2] R. Basukala, H.A. Mohd Ramli and K. Sandrasegaran, “Performance Analysis of EXP/PF and M-LWDF in Downlink 3GPP LTE System,” Proc. 1st Asian Himalayas International Conference on Internet (AH-ICI’09), Aug. 2009, pp. 1-5.
[3] Colin Dixon, Ratul Mahajan, Sharad Agarwal, et al., “An Operating System for the Home,” 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI’12), Apr. 25-17, 2012, pp. 337-352.
[4] J. M. Holtzman, QUALCOMM Inc., “Asymptotic Analysis of Proportional Fair Algorithm,” Personal, Indoor and Mobile Radio Communications (IEEE PIMRC), Aug. 2001, pp. 33-37.
[5] INET Framework, https://inet.omnetpp.org/, retrieved date: 7/1/2017.
[6] Hung-Chin Jang and Chien-Piao Hu, “Fairness-Based Adaptive QoS Scheduling for LTE,” International Conference on ICT Convergence 2013 (ICTC 2013), Jeju Island, Korea, Oct. 14-16, 2013.
[7] Hung-Chin Jang, Chi-Wei Huang, Fu-Ku Yeh, "Design a Bandwidth Allocation Framework for SDN Based Smart Home," Proc. 2016 IEEE 7th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), pp. 1-6 2016.
[8] Younggi Kim and Younghee Lee, “Automatic Generation of Social Relationships between Internet of Things in Smart Home using SDN-based Home Cloud,” Proc. 29th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Gwangiu, South Korea, March 24-27, 2015, pp. 662-667.
[9] D. Klein and M. Jarschel, “An OpenFlow Extension for the OMNeT++ INET Framework,” Proc. 6th International ICST Conference on Simulation Tools and Techniques, 2013, pp. 322-329.
[10] Hoon-Ki Lee, Noh-Sam Park, Jong-Hyun Jang and Hyeon-Soo Kim, "Providing of SoT Collaboration System for Interworking with Smart Home Devices," IEEE International Conference on Consumer Electronics (ICCE), 2015.
[11] Shuangquan Li, Jian Li, Xinxin Nie and Lingyong Kong, “Design and Implementation of Smart Home Based on Android,” Proc. 4th International Conference on Advanced Information Technology and Sensor Application (AITS), Harbin, China, Aug 21-23, 2015, pp. 32-35.
[12] Xue Li, Lanshun Nie, Shuo Chen, Dechen Zhan and Xiaofei Xu, “An IoT Service Framework for Smart Home: Case Study on HEM,” Proc. IEEE International Conference on Mobile Services, 2015, pp. 438-445.
[13] D. Macagnano, G. Destino and G. Abreu, “Indoor Positioning: A Key Enabling Technology for IoT applications,” Proc. IEEE World Forum on Internet of Things (WF-IoT), Seoul, Korea, Mar. 6–8, 2014, pp. 117-118.
[14] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput, 2008, pp. 69-74.
[15] OMNeT++, http://www.omnetpp.org, retrieved date: 7/1/2017.
[16] OMNeT++ 4.6, https://omnetpp.org/9-articles/software/3724-omnet-4-6-released, retrieved date: 7/1/2017.
[17] OpenFlow Switch Specification, https://3vf60mmveq1g8vzn48q2o71a-wpengine.netdna-ssl.com/wp-content/uploads/2014/10/openflow-switch-v1.5.1.pdf, retrieved date: 9/28/2017.
[18] Peter Rothenpieler, Bashar Altakrouri, Oliver Kleine and Lukas Ruge, “Distributed Crowd-sensing Infrastructure for Personalized Dynamic IoT Spaces,” Proc. First International Conference on IoT in Urban Space, Rome, Italy, Oct 27-28, 2014, pp. 90-92.
[19] K. Sahoo, B. Sahoo and A. Panda, “A Secured SDN Framework for IoT,” International Conference on Man and Machine Interfacing (MAMI), 2015, pp. 1-4.
[20] M. Schurgot, D. Shinberg and L. Greenwald, “Experiments with Security and Privacy in IoT Networks,” 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June, 2015, pp. 1-6.
[21] S. Schwarz, C. Mehlfuhrer and M. Rupp, “Low Complexity Approximate Maximum Throughput Scheduling for LTE,” 44th Annual Asilomar Conference on Signals, Systems and Computers, California, USA, 2010.
[22] SDN Three Tier Architecture, https://www.sdxcentral.com/sdn/definitions/inside-sdn-architecture/, retrieved date: 9/15/2017.
[23] Pascal Thubert, Maria Rita Palattella and Thomas Engel, “6TiSCH Centralized Scheduling: When SDN meet IoT,” IEEE International Conference on Standards for Communications and Networking (CSCN), 2015, pp. 42-47.
[24] A. Varga and R. Hornig, “An Overview of the OMNeT++ Simulation Environment,” Proc. 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & workshops (ICST), 2008.
[25] Shiwei Wang, Xiaoling Wu, Hainan Chen, Yanwen Wang and Daiping Li, “An Optimal Slicing Strategy for SDN Based Smart Home Network,” Proc. International Conference on Smart Computing, 2014, pp. 118-122.
[26] Wikipedia, IEEE P802.1p, https://en.wikipedia.org/wiki/IEEE_P802.1p, retrieved date: 7/1/2017.
[27] Wikipedia, Proportionally Fair, https://en.wikipedia.org/wiki/Proportionally_fair, retrieved date: 7/1/2017.
[28] D. Wu et al., “UbiFlow: Mobility Management in Urban-Scale Software Defined IoT,” Proc. INFOCOM, 2015, pp. 208-16.
[29] 林建廷，以SDN為基礎之具服務品質感知的智慧家庭頻寬管理架構，國立政治大學資訊科學系碩士論文，2017.
描述 碩士
國立政治大學
資訊科學系碩士在職專班
104971016
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0104971016
資料類型 thesis
dc.contributor.advisor 張宏慶zh_TW
dc.contributor.advisor Jang, Hung Chinen_US
dc.contributor.author (Authors) 王芝吟zh_TW
dc.contributor.author (Authors) Wang, Chin Yinen_US
dc.creator (作者) 王芝吟zh_TW
dc.creator (作者) Wang, Chin Yinen_US
dc.date (日期) 2017en_US
dc.date.accessioned 3-Jan-2018 16:24:19 (UTC+8)-
dc.date.available 3-Jan-2018 16:24:19 (UTC+8)-
dc.date.issued (上傳時間) 3-Jan-2018 16:24:19 (UTC+8)-
dc.identifier (Other Identifiers) G0104971016en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/115482-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學系碩士在職專班zh_TW
dc.description (描述) 104971016zh_TW
dc.description.abstract (摘要) 隨著物聯網這個萬物連網的概念順勢推動智慧家庭在市場裡蓬勃發展，可預期未來ISP(Internet Service Provider)業者勢必面臨大量智慧家庭中各種不同應用服務互相競爭頻寬資源的情況，甚至遇到網路滿載壅塞時造成應用服務不堪使用的情形。
為改善上述問題，本文以ISP業者管理智慧家庭中眾多的物聯網設備為情境，透過軟體定義網路 (Software Defined Network，SDN)進行頻寬排程配置，排程演算法以可兼顧公平性(fairness)、時間延遲(delay)及應用服務優先權(service priority)的A-MLWDF (Adaptive Modified Largest Weighted Delay First) [7]演算法，確保優先配置頻寬給智慧家庭中優先權較高、時效較為急迫的流量，以降低應用服務的延遲來提升智慧家庭網路之服務品質(Quality of Service，QoS)。
本研究透過OMNet++模擬器建構SDN環境與傳統環境中有眾多物聯網設備之智慧家庭。家中物聯網設備包含M2M (Machine to Machine)和非M2M(non Machine to Machine)裝置，以提供各種智慧家庭應用服務。我們透過SDN架構進行頻寬配置，達到集中式管控家中的頻寬資源，其中排程演算法包括PF、MLWDF、A-MLWDF。實驗結果顯示，以上排程演算法雖然於SDN環境下在公平性與抖動率表現並不顯著，公平性約改善1.6%及抖動率約降低1%左右，但在產能與延遲方面表現較為顯著，能有效提高產能約52%，及降低延遲約 52%。		zh_TW
dc.description.abstract (摘要) With the concept of IoT (Internet of Things) spread rapidly, it is the opportunity to promote smart homes in the expanding market. We can see that the future ISP (Internet Service Provider) has to face a large number of smart homes having bandwidth competition in a variety of different applications and causing application services unavailable due to network congestion.
    In order to resolve the above problems, we propose that each ISP (Internet Service Provider) has to manage a large number of IoT devices in a smart home to performs bandwidth scheduling through Software Defined Network (SDN). We choose to use A-MLWDF scheduling algorithm (Adaptive Modified Largest Weighted Delay First) [7] which considers fairness, delay and service priority. A-MLWDF is able to ensure services of higher priority and emergent traffic be allocated bandwidth earlier and greatly reduce delay and thus effectively enhance Quality of Service (QoS) of smart homes.
    In this research, we implement a SDN environment by using OMNet++ to simulate the bandwidth competition among smart homes with IoT devices. The IoT devices consists of M2M (Machine to Machine) and non-M2M (non Machine to Machine) devices which offer a variety of intelligent home application services. We configure the bandwidth allocation under SDN control. The scheduling algorithms include PF, MLWDF and A-MLWDF. When the network traffic is congested, SDN can significantly increase throughput and reduce latency compared to traditional network management. The experimental results show that above scheduling algorithms using SDN environment having no significant performance improvements in fairness and jitter. The fairness increases around 1.6% and the jitter reduces around 1%. However, it shows significant improvement on throughout and delay. The throughput increases around 52% and the delay reduces around 52%.		en_US
dc.description.tableofcontents 第一章 簡介 1
第一節 背景 1
第二節 研究動機 5
第三節 論文架構 7
第二章 相關研究 8
第一節 排程演算法 8
第二節 OPENFLOW 協定 13
第三節 服務品質（QOS） 15
第四節 模擬平台 16
第五節 相關論文研究 18
第三章 研究方法 25
第一節 問題分析 25
第二節 研究方法 26
第三節 系統架構與流程 30
第四節 OPENFLOW與傳統網路之設計 34
第四章 模擬實驗與結果分析 36
第一節 模擬實驗環境 36
第二節 實驗流程 39
第三節 實驗數據與分析 42
第五章 結論與未來研究 48		zh_TW
dc.format.extent 2390307 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0104971016en_US
dc.subject (關鍵詞) 智慧家庭zh_TW
dc.subject (關鍵詞) 軟體定義網路zh_TW
dc.subject (關鍵詞) 物聯網zh_TW
dc.subject (關鍵詞) 頻寬分配zh_TW
dc.subject (關鍵詞) 排程演算法zh_TW
dc.subject (關鍵詞) Smart homeen_US
dc.subject (關鍵詞) Software defined networking (SDN)en_US
dc.subject (關鍵詞) Internet of things (IoT)en_US
dc.subject (關鍵詞) Resource allocationen_US
dc.subject (關鍵詞) Scheduling algorithmen_US
dc.title (題名) 智慧家庭中以SDN結合具服務品質感知排程演算法之效能研究zh_TW
dc.title (題名) Performance study on QoS aware scheduling with SDN for smart homesen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] An OpenFlow Extension for the OMNeT++ INET Framework, https://github.com/lsinfo3/ofomnet, retrieved date: 7/1/2017.
[2] R. Basukala, H.A. Mohd Ramli and K. Sandrasegaran, “Performance Analysis of EXP/PF and M-LWDF in Downlink 3GPP LTE System,” Proc. 1st Asian Himalayas International Conference on Internet (AH-ICI’09), Aug. 2009, pp. 1-5.
[3] Colin Dixon, Ratul Mahajan, Sharad Agarwal, et al., “An Operating System for the Home,” 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI’12), Apr. 25-17, 2012, pp. 337-352.
[4] J. M. Holtzman, QUALCOMM Inc., “Asymptotic Analysis of Proportional Fair Algorithm,” Personal, Indoor and Mobile Radio Communications (IEEE PIMRC), Aug. 2001, pp. 33-37.
[5] INET Framework, https://inet.omnetpp.org/, retrieved date: 7/1/2017.
[6] Hung-Chin Jang and Chien-Piao Hu, “Fairness-Based Adaptive QoS Scheduling for LTE,” International Conference on ICT Convergence 2013 (ICTC 2013), Jeju Island, Korea, Oct. 14-16, 2013.
[7] Hung-Chin Jang, Chi-Wei Huang, Fu-Ku Yeh, "Design a Bandwidth Allocation Framework for SDN Based Smart Home," Proc. 2016 IEEE 7th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), pp. 1-6 2016.
[8] Younggi Kim and Younghee Lee, “Automatic Generation of Social Relationships between Internet of Things in Smart Home using SDN-based Home Cloud,” Proc. 29th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Gwangiu, South Korea, March 24-27, 2015, pp. 662-667.
[9] D. Klein and M. Jarschel, “An OpenFlow Extension for the OMNeT++ INET Framework,” Proc. 6th International ICST Conference on Simulation Tools and Techniques, 2013, pp. 322-329.
[10] Hoon-Ki Lee, Noh-Sam Park, Jong-Hyun Jang and Hyeon-Soo Kim, "Providing of SoT Collaboration System for Interworking with Smart Home Devices," IEEE International Conference on Consumer Electronics (ICCE), 2015.
[11] Shuangquan Li, Jian Li, Xinxin Nie and Lingyong Kong, “Design and Implementation of Smart Home Based on Android,” Proc. 4th International Conference on Advanced Information Technology and Sensor Application (AITS), Harbin, China, Aug 21-23, 2015, pp. 32-35.
[12] Xue Li, Lanshun Nie, Shuo Chen, Dechen Zhan and Xiaofei Xu, “An IoT Service Framework for Smart Home: Case Study on HEM,” Proc. IEEE International Conference on Mobile Services, 2015, pp. 438-445.
[13] D. Macagnano, G. Destino and G. Abreu, “Indoor Positioning: A Key Enabling Technology for IoT applications,” Proc. IEEE World Forum on Internet of Things (WF-IoT), Seoul, Korea, Mar. 6–8, 2014, pp. 117-118.
[14] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput, 2008, pp. 69-74.
[15] OMNeT++, http://www.omnetpp.org, retrieved date: 7/1/2017.
[16] OMNeT++ 4.6, https://omnetpp.org/9-articles/software/3724-omnet-4-6-released, retrieved date: 7/1/2017.
[17] OpenFlow Switch Specification, https://3vf60mmveq1g8vzn48q2o71a-wpengine.netdna-ssl.com/wp-content/uploads/2014/10/openflow-switch-v1.5.1.pdf, retrieved date: 9/28/2017.
[18] Peter Rothenpieler, Bashar Altakrouri, Oliver Kleine and Lukas Ruge, “Distributed Crowd-sensing Infrastructure for Personalized Dynamic IoT Spaces,” Proc. First International Conference on IoT in Urban Space, Rome, Italy, Oct 27-28, 2014, pp. 90-92.
[19] K. Sahoo, B. Sahoo and A. Panda, “A Secured SDN Framework for IoT,” International Conference on Man and Machine Interfacing (MAMI), 2015, pp. 1-4.
[20] M. Schurgot, D. Shinberg and L. Greenwald, “Experiments with Security and Privacy in IoT Networks,” 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June, 2015, pp. 1-6.
[21] S. Schwarz, C. Mehlfuhrer and M. Rupp, “Low Complexity Approximate Maximum Throughput Scheduling for LTE,” 44th Annual Asilomar Conference on Signals, Systems and Computers, California, USA, 2010.
[22] SDN Three Tier Architecture, https://www.sdxcentral.com/sdn/definitions/inside-sdn-architecture/, retrieved date: 9/15/2017.
[23] Pascal Thubert, Maria Rita Palattella and Thomas Engel, “6TiSCH Centralized Scheduling: When SDN meet IoT,” IEEE International Conference on Standards for Communications and Networking (CSCN), 2015, pp. 42-47.
[24] A. Varga and R. Hornig, “An Overview of the OMNeT++ Simulation Environment,” Proc. 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & workshops (ICST), 2008.
[25] Shiwei Wang, Xiaoling Wu, Hainan Chen, Yanwen Wang and Daiping Li, “An Optimal Slicing Strategy for SDN Based Smart Home Network,” Proc. International Conference on Smart Computing, 2014, pp. 118-122.
[26] Wikipedia, IEEE P802.1p, https://en.wikipedia.org/wiki/IEEE_P802.1p, retrieved date: 7/1/2017.
[27] Wikipedia, Proportionally Fair, https://en.wikipedia.org/wiki/Proportionally_fair, retrieved date: 7/1/2017.
[28] D. Wu et al., “UbiFlow: Mobility Management in Urban-Scale Software Defined IoT,” Proc. INFOCOM, 2015, pp. 208-16.
[29] 林建廷，以SDN為基礎之具服務品質感知的智慧家庭頻寬管理架構，國立政治大學資訊科學系碩士論文，2017.		zh_TW