請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/72186
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蔡志宏(Zsehong Tsai) | |
dc.contributor.author | Frank Po-Chen Lin | en |
dc.contributor.author | 林柏呈 | zh_TW |
dc.date.accessioned | 2021-06-17T06:27:45Z | - |
dc.date.available | 2019-09-01 | |
dc.date.copyright | 2018-08-18 | |
dc.date.issued | 2018 | |
dc.date.submitted | 2018-08-16 | |
dc.identifier.citation | [1] Q. Ke and L. Xiaogang, 'Internet-of-Things monitoring system of robot welding based on software defined networking,' in 2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI), 2016, pp. 112-117.
[2] F. P. C. Lin and F. K. H. Phoa, 'An Efficient Construction of Confidence Regions via Swarm Intelligence and Its Application in Target Localization,' IEEE Access, vol. 6, pp. 8610-8618, 2018. [3] S. H. Wang, F. P. C. Lin, and C. P. Li, 'Secure channel estimation method in TDD OFDM systems,' in 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2016, pp. 1-4. [4] N. Feamster, J. Rexford, and E. Zegura, 'The road to SDN: an intellectual history of programmable networks,' SIGCOMM Comput. Commun. Rev., vol. 44, no. 2, pp. 87-98, 2014. [5] R. Alvizu et al., 'Comprehensive Survey on T-SDN: Software-Defined Networking for Transport Networks,' IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2232-2283, 2017. [6] M. Mousa, A. M. Bahaa-Eldin, and M. Sobh, 'Software Defined Networking concepts and challenges,' in 2016 11th International Conference on Computer Engineering & Systems (ICCES), 2016, pp. 79-90. [7] Y. Goto, H. Masuyama, B. Ng, W. K. G. Seah, and Y. Takahashi, 'Queueing Analysis of Software Defined Network with Realistic OpenFlow–Based Switch Model,' in 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2016, pp. 301-306. [8] B. Xiong, K. Yang, J. Zhao, W. Li, and K. Li, 'Performance evaluation of OpenFlow-based software-defined networks based on queueing model,' Computer Networks, vol. 102, pp. 172-185, 2016/06/19/ 2016. [9] Z. Kerravala, 'Configuration management delivers business resiliency,' The Yankee Group, 2002. [10] Mart et al., 'Rethinking enterprise network control,' IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1270-1283, 2009. [11] Z. A. Qazi, C.-C. Tu, L. Chiang, R. Miao, V. Sekar, and M. Yu, 'SIMPLE-fying middlebox policy enforcement using SDN,' SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 27-38, 2013. [12] A. D. Gante, M. Aslan, and A. Matrawy, 'Smart wireless sensor network management based on software-defined networking,' in 2014 27th Biennial Symposium on Communications (QBSC), 2014, pp. 71-75. [13] N. McKeown et al., 'OpenFlow: enabling innovation in campus networks,' SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008. [14] A. Tavakoli, M. Casado, T. Koponen, and S. Shenker, 'Applying NOX to the Datacenter,' in HotNets, 2009. [15] A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood, 'On Controller Performance in Software-Defined Networks,' Hot-ICE, vol. 12, pp. 1-6, 2012. [16] S. H. Yeganeh, A. Tootoonchian, and Y. Ganjali, 'On scalability of software-defined networking,' IEEE Communications Magazine, vol. 51, no. 2, pp. 136-141, 2013. [17] L. Yang, B. Ng, and W. K. G. Seah, 'Heavy Hitter Detection and Identification in Software Defined Networking,' in 2016 25th International Conference on Computer Communication and Networks (ICCCN), 2016, pp. 1-10. [18] P. Mell and T. Grance, 'The NIST definition of cloud computing,' 2011. [19] S. Sezer et al., 'Are we ready for SDN? Implementation challenges for software-defined networks,' IEEE Communications Magazine, vol. 51, no. 7, pp. 36-43, 2013. [20] B. A. A. Nunes, M. Mendonca, X. N. Nguyen, K. Obraczka, and T. Turletti, 'A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks,' IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014. [21] H. I. Kobo, A. M. Abu-Mahfouz, and G. P. Hancke, 'A Survey on Software-Defined Wireless Sensor Networks: Challenges and Design Requirements,' IEEE Access, vol. 5, pp. 1872-1899, 2017. [22] D. Kreutz, F. M. V. Ramos, P. E. Veríssimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, 'Software-Defined Networking: A Comprehensive Survey,' Proceedings of the IEEE, vol. 103, no. 1, pp. 14-76, 2015. [23] S. Agarwal, M. Kodialam, and T. V. Lakshman, 'Traffic engineering in software defined networks,' in 2013 Proceedings IEEE INFOCOM, 2013, pp. 2211-2219. [24] I. F. Akyildiz, A. Lee, P. Wang, M. Luo, and W. Chou, 'A roadmap for traffic engineering in SDN-OpenFlow networks,' Computer Networks, vol. 71, pp. 1-30, 2014/10/04/ 2014. [25] I. Bueno, J. I. Aznar, E. Escalona, J. Ferrer, and J. A. Garcia-Espin, 'An OpenNaaS Based SDN Framework for Dynamic QoS Control,' in 2013 IEEE SDN for Future Networks and Services (SDN4FNS), 2013, pp. 1-7. [26] V. Kotronis, X. Dimitropoulos, and B. Ager, 'Outsourcing the routing control logic: better internet routing based on SDN principles,' presented at the Proceedings of the 11th ACM Workshop on Hot Topics in Networks, Redmond, Washington, 2012. [27] C. E. Rothenberg et al., 'Revisiting routing control platforms with the eyes and muscles of software-defined networking,' presented at the Proceedings of the first workshop on Hot topics in software defined networks, Helsinki, Finland, 2012. [28] H. Zhang and J. Yan, 'Performance of SDN Routing in Comparison with Legacy Routing Protocols,' in 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 2015, pp. 491-494. [29] H. C. Joksch, 'The shortest route problem with constraints,' Journal of Mathematical analysis and applications, vol. 14, no. 2, pp. 191-197, 1966. [30] Z. Jia and P. Varaiya, 'Heuristic Methods for Delay-Constrained Least-Cost Routing Problem Using-Shortest-Path Algorithms,' in IEEE INFOCOM, 2001, p. 1. [31] H. F. Salama, D. S. Reeves, and Y. Viniotis, 'A distributed algorithm for delay-constrained unicast routing,' in INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE, 1997, vol. 1, pp. 84-91 vol.1. [32] J. W. Guck, A. V. Bemten, M. Reisslein, and W. Kellerer, 'Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation,' IEEE Communications Surveys & Tutorials, vol. 20, no. 1, pp. 388-415, 2018. [33] A. V. Akella and K. Xiong, 'Quality of Service (QoS)-Guaranteed Network Resource Allocation via Software Defined Networking (SDN),' in 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing, 2014, pp. 7-13. [34] F. Li, J. Cao, X. Wang, and Y. Sun, 'A QoS Guaranteed Technique for Cloud Applications Based on Software Defined Networking,' IEEE Access, vol. 5, pp. 21229-21241, 2017. [35] R. Wallner and R. Cannistra, 'An SDN approach: quality of service using big switch’s floodlight open-source controller,' Proceedings of the Asia-Pacific Advanced Network, vol. 35, pp. 14-19, 2013. [36] Y. Jinke, W. Ying, P. Keke, Z. Shujuan, and L. Jiacong, 'A load balancing mechanism for multiple SDN controllers based on load informing strategy,' in 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), 2016, pp. 1-4. [37] L. Zhao, J. Hua, X. Ge, and S. Zhong, 'Traffic engineering in hierarchical SDN control plane,' in 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS), 2015, pp. 189-194. [38] A. Koshibe, A. Baid, and I. Seskar, 'Towards distributed hierarchical SDN control plane,' in 2014 International Science and Technology Conference (Modern Networking Technologies) (MoNeTeC), 2014, pp. 1-5. [39] Y.-W. Ma, J.-L. Chen, Y.-H. Tsai, K.-H. Cheng, and W.-C. Hung, 'Load-balancing multiple controllers mechanism for software-defined networking,' Wireless Personal Communications, vol. 94, no. 4, pp. 3549-3574, 2017. [40] Y. Zhou et al., 'A Load Balancing Strategy of SDN Controller Based on Distributed Decision,' in 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, 2014, pp. 851-856. [41] L. Guo, T. Yan, S. Zhao, and C. Jiang, 'Dynamic performance optimization for cloud computing using m/m/m queueing system,' Journal of applied mathematics, vol. 2014, 2014. [42] A. Goyal and S. Dadizadeh, 'A survey on cloud computing,' University of British Columbia Technical Report for CS, vol. 508, pp. 55-58, 2009. [43] S. Rashidi and S. Sharifian, 'A hybrid heuristic queue based algorithm for task assignment in mobile cloud,' Future Generation Computer Systems, vol. 68, pp. 331-345, 2017/03/01/ 2017. [44] M. R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A. V. Vasilakos, 'MAPCloud: Mobile Applications on an Elastic and Scalable 2-Tier Cloud Architecture,' in 2012 IEEE Fifth International Conference on Utility and Cloud Computing, 2012, pp. 83-90. [45] F. Ramezani, J. Lu, J. Taheri, and F. K. Hussain, 'Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments,' World Wide Web, journal article vol. 18, no. 6, pp. 1737-1757, November 01 2015. [46] F. P.-C. Lin and F. K. H. Phoa, 'A Performance Study of Parallel Programming via CPU and GPU on Swarm Intelligence Based Evolutionary Algorithm,' presented at the Proceedings of the 2017 International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, Hong Kong, Hong Kong, 2017. [47] J. Dean and S. Ghemawat, 'MapReduce: simplified data processing on large clusters,' Commun. ACM, vol. 51, no. 1, pp. 107-113, 2008. [48] M. R. Rahimi, J. Ren, C. H. Liu, A. V. Vasilakos, and N. Venkatasubramanian, 'Mobile Cloud Computing: A Survey, State of Art and Future Directions,' Mobile Networks and Applications, vol. 19, no. 2, pp. 133-143, 2014/04/01 2014. [49] M. Sharifi, S. Kafaie, and O. Kashefi, 'A Survey and Taxonomy of Cyber Foraging of Mobile Devices,' IEEE Communications Surveys & Tutorials, vol. 14, no. 4, pp. 1232-1243, 2012. [50] J. Vilaplana, F. Solsona, I. Teixidó, J. Mateo, F. Abella, and J. Rius, 'A queuing theory model for cloud computing,' The Journal of Supercomputing, journal article vol. 69, no. 1, pp. 492-507, July 01 2014. [51] M. Jarschel, S. Oechsner, D. Schlosser, R. Pries, S. Goll, and P. Tran-Gia, 'Modeling and performance evaluation of an OpenFlow architecture,' presented at the Proceedings of the 23rd International Teletraffic Congress, San Francisco, California, 2011. [52] K. Mahmood, A. Chilwan, O. Østerbø, and M. Jarschel, 'Modelling of OpenFlow-based software-defined networks: the multiple node case,' IET Networks, vol. 4, no. 5, pp. 278-284, 2015. [53] Z. Q. C. M. J. Peicheng, 'Delay evaluation of OpenFlow control plane by queue model,' Journal of Huazhong University of Science and Technology (Natural Science Edition), vol. 8, p. 011, 2013. [54] L. Yao, P. Hong, and W. Zhou, 'Evaluating the controller capacity in software defined networking,' in 2014 23rd International Conference on Computer Communication and Networks (ICCCN), 2014, pp. 1-6. [55] Y. Chen, T. Farley, and N. Ye, 'QoS requirements of network applications on the Internet,' Information Knowledge Systems Management, vol. 4, no. 1, pp. 55-76, 2004. [56] S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, 'The nature of data center traffic: measurements & analysis,' in Proceedings of the 9th ACM SIGCOMM conference on Internet measurement, 2009, pp. 202-208: ACM. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/72186 | - |
dc.description.abstract | 不可否認,傳統架構的網路應用既不能提供足夠的彈性,也不能真實地反映整體網路狀態。基於傳統交換機或路由器的架構不足以滿足服務品質(QoS)要求,且無法有效地處理巨大的資料量和異質的網路結構。OpenFlow協定下的軟體定義網絡(SDN)是一種新的網路設計並對網路提供一種全新的運作方式。它將網路控制平面和數據平面分離,減輕了網路控制和管理的繁重工作量。儘管SDN帶來許多的便利,然而,這樣的結構卻因為計算資源受限而在高流量網路下存在高度延遲的問題。
為了增強網路可擴展性並減少SDN網路上的計算延遲以滿足QoS要求並公平資源分配的繁重流量負載,本研究分為三個主要階段。首先,一個階層式的Edge-Cloud SDN(HECSDN)網路架構被提出。藉由本地端和雲端運算的資源整合,可以有效的減少網路設備消耗的計算資源。第二階段針對第一階段提出的網路架構設計排隊理論模型。此網路模型能使網路設計人員能夠快速估算其設計的效能,因而減少大量時間進行昂貴的實驗設置。第三,本研究藉由第二階段所提出的排隊理論模型推導出一種有效率的負載分配演算法,此演算法可以滿足HECSDN網路結構下,不同應用的QoS要求並同時達到公平性的資源分配。 本研究使用模擬的方式,評估HECSDN系統在不同網路環境下所能達到的效能,並與貪婪演算法在相同的系統架構下進行比較。 HECSDN系統在模擬結果中證明其在暫態反應時間方面的良好性能,在網路流量大幅改變時快速穩定系統,並有效縮小系統中的網路延遲時間。此外,HECSDN也在模擬中被證實具有支持大規模SDN網絡的強大性能。 | zh_TW |
dc.description.abstract | Admittedly, network applications based on the conventional network architecture could neither afford enough flexibility nor truthfully reflect the overall network status. The conventional switch- or router-based architecture is equally unable to satisfy Quality of Service (QoS) requirements since it cannot efficiently deal with the huge information and heterogeneous network structures. OpenFlow-based Software Defined Network (SDN), a new network paradigm, can offer a promising approach. It decouples the network control plane and the data plane, easing the heavy workload of the network control and management[1-3]. However, the possibility that a computation-resource limited controller is congested by heavy flows still exists.
In order to enhance network scalability and reduce computation delay on SDN networks for heavy traffic loads for QoS requirements and fair resource allocation, this research makes three major phases. First, a Hierarchical Edge-Cloud SDN (HECSDN) network architecture can provide great aid for cloud computing. By sharing computational effort in the cloud, the network architecture can provide a solution that could efficiently reduce the computational consumption produced by devices. The second phase is to design a queuing model of the proposed network architecture. A model description of a networking architecture enables the network designers to quickly estimate the performance of their design without spending considerable time for expensive experimental setups. Third, deduced from the queuing model, an efficient load-balancing algorithm satisfying QoS requirements and fairness allocation for different applications in the HECSDN network architecture is proposed. The QoS guarantee in this work refers to providing sufficient resource to different applications, so that the packet overdue ratio can be maintained below a certain threshold. This research uses simulation programs to evaluate the performance of the HECSDN system on the proposed edge-cloud SDN system with different parameters and compare with the state-of-art Greedy method under different patterns of traffic arrivals in the same system architecture. HECSDN has demonstrated its good performance on responsive transient reaction time for large alteration in traffic arrivals and effectively narrows down the flow delay time in the SDN system. Moreover, HECSDN performs strong capability supporting large-scale SDN networks. For instance, of the arrival flows with at least 1656 switches satisfies the QoS under fair resource allocation satisfying the Minimax criteria. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T06:27:45Z (GMT). No. of bitstreams: 1 ntu-107-R05942033-1.pdf: 2580714 bytes, checksum: ddf039676a4f77f8c6649bbcf7c54442 (MD5) Previous issue date: 2018 | en |
dc.description.tableofcontents | 誌謝………………………………………………………………………………i
中文摘要…………………………………………………………………………ii ABSTRACT…………………………………………………………………....... iii CONTENTS……………………………………………………………………... v LIST OF FIGURES……………………………………………………………... vii LIST OF TABLES………………………………………………………………. viii Chapter 1 Introduction…………………………………………………… 1 1.1 Background and Motivation……………………………………………….. 1 1.2 Research Objective………………………………………………………… 3 1.3 Thesis Organization………………………………………………………... 4 Chapter 2 Literature Review……………………………………………… 6 2.1 Delay Reduction in SDN Systems…………………………………………. 6 2.2 Cloud Computing………………………………………………………….. 8 2.3 SDN Queueing Models…………………………………………………….. 9 Chapter 3 The Hierarchical Edge-Cloud SDN Controller System……… 11 3.1 System Architecture………………………………………………………... 12 3.1.1 Switches and Terminals...……………………………………….. 13 3.1.2 Central Controller…..…………………………………………… 13 3.1.3 Distributed Controller...…………………………………………. 14 3.1.3 Cloud Controller……...…………………………………………. 15 3.2 System Operation………………………………………………………….. 15 3.3 System Queueing Model…………………………………………………… 17 3.4 Edge-Cloud Load Balancing Algorithm…………………………………… 20 3.5 Delay-Objective Optimization…………………………………………….. 22 3.5.1 Optimization Constraints………………………………………... 23 3.5.2 Optimization Formulation……………………………………... 29 3.6 Fairness-Objective Optimization…………………………………………... 29 3.6.1 Resource Fully-Drained Condition……………………………… 31 3.6.2 Resource Partially-Drained Condition…………………………... 33 Chapter 4 Simulation and Analysis……………………………………….. 36 4.1 Parameter Setup……………………………………………………………. 36 4.2 Performance Evaluation under Different Arrival Pattern…………..……… 37 4.2.1 Performance Evaluation in Scenario 1………………………….. 38 4.2.2 Performance Evaluation in Scenario 2………………………….. 42 4.3 Relationship of Network Size and Delay…………………………………...47 4.4 The Relationship of Network Size and Edge-to-Cloud Distance………..… 50 4.5 The Relationship of Utilization and Edge-Cloud Distance…………………51 Chapter 5 Conclusions and Future Work………………………………… 53 5.1 Conclusions………………………………………………………………… 53 5.2 Future Work………………………………………………………………... 54 REFERENCE…………………………………………………………………... 55 Appendix I: The Derivation of CDF for Cloud Delay……………………...... 62 | |
dc.language.iso | en | |
dc.title | 階層式雲端SDN動態資源分配最佳化 | zh_TW |
dc.title | A Hierarchical Edge-Cloud SDN Controller System with Optimal Adaptive Resource Allocation for Load-Balancing | en |
dc.type | Thesis | |
dc.date.schoolyear | 106-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林風(Phone Lin),黎明富(Ming-Fu Li),鍾耀梁(Yao-Liang Chung) | |
dc.subject.keyword | 階層式SDN,雲端運算,網路模型,排隊理論,分配演算法,動態最佳化, | zh_TW |
dc.subject.keyword | Hierarchical SDN,cloud computing,network modeling,queuing theory,load-balancing,optimization, | en |
dc.relation.page | 64 | |
dc.identifier.doi | 10.6342/NTU201803740 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2018-08-17 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 2.52 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。