請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78189
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Kuan-Yu Chen | en |
dc.contributor.author | 陳冠宇 | zh_TW |
dc.date.accessioned | 2021-07-11T14:45:16Z | - |
dc.date.available | 2021-08-01 | |
dc.date.copyright | 2016-08-03 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-07-28 | |
dc.identifier.citation | [1] L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure. Seamless network-wide igp migrations. In The ACM SIGCOMM 2011 Conference, SIGCOMM ’11, pages 314–325, New York, NY, USA, 2011.
[2] M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for network update. In The ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM ’12, pages 323–334, New York, NY, USA, 2012. [3] X. Zhou, Z. Zhang, Y. Zhu, Y. Li, S. Kumar, A. Vahdat, B. Y. Zhao, and H. Zheng. Mirror mirror on the ceiling: Flexible wireless links for data centers. In The ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM ’12, pages 443–454, New York, NY, USA, 2012. [4] D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall. Augmenting data center networks with multi-gigabit wireless links. In The ACM SIGCOMM 2011 Conference, SIGCOMM ’11, pages 38–49, New York, NY, USA, 2011. [5] D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. F. Su, and L. Zhang. Improving bgp convergence through consistency assertions. In The 21st Annual Joint Conference of the IEEE Computer and Communications Societies, volume 2 of INFOCOM ’02, pages 902–911 vol.2, 2002. [6] A. Siddiqi and B. Nandy. Improving network convergence time and network stability of an ospf-routed ip network. In The 4th IFIP-TC6 International Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems, NETWORKING ’05, pages 469–485, Berlin, Heidelberg, 2005. Springer-Verlag. [7] P. Francois, M. Shand, and O. Bonaventure. Disruption free topology reconfiguration in ospf networks. In The 26th IEEE International Conference on Computer Communications, INFOCOM ’07, pages 89–97, May 2007. [8] M. Reitblatt, N. Foster, J. Rexford, and D. Walker. Consistent updates for softwaredefined networks: Change you can believe in! In The 10th ACM Workshop on Hot Topics in Networks, HotNets-X, pages 7:1–7:6, New York, NY, USA, 2011. [9] K.-T. Förster, R. Mahajan, and R. Wattenhofer. Consistent updates in software defined networks: On dependencies, loop freedom, and blackholes. In The 15th IFIP Networking Conference, NETWORKING ’16, 2016. [10] A. Ludwig, M. Rost, D. Foucard, and S. Schmid. Good network updates for bad packets: Waypoint enforcement beyond destination-based routing policies. In The 13th ACM Workshop on Hot Topics in Networks, HotNets-XIII, pages 15:1–15:7, New York, NY, USA, 2014. [11] H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz. zupdate: Updating data center networks with zero loss. In The ACM SIGCOMM 2013 Conference, SIGCOMM ’13, pages 411–422, New York, NY, USA, 2013. [12] R. McGeer. A safe, efficient update protocol for openflow networks. In The First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 61–66, New York, NY, USA, 2012. [13] N. P. Katta, J. Rexford, and D. Walker. Incremental consistent updates. In The Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN ’13, pages 49–54, New York, NY, USA, 2013. [14] C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven wan. In The ACM SIGCOMM 2013 Conference, SIGCOMM ’13, pages 15–26, New York, NY, USA, 2013. [15] X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer. Dynamic scheduling of network updates. In The ACM SIGCOMM 2014 Conference, SIGCOMM ’14, pages 539–550, New York, NY, USA, 2014. [16] Y. Katayama, K. Takano, Y. Kohda, N. Ohba, and D. Nakano. Wireless data center networking with steered-beam mmwave links. In IEEE Wireless Communications and Networking Conference, pages 2179–2184, March 2011. [17] P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388–404, Mar 2000. [18] K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multihop wireless network performance. In The 9th Annual International Conference on Mobile Computing and Networking, MobiCom ’03, pages 66–80, New York, NY, USA, 2003. [19] Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat. A scalable, commodity data center network architecture. In The ACM SIGCOMM 2008 Conference on Data Communication, SIGCOMM ’08, pages 63–74, New York, NY, USA, 2008. [20] A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Vl2: A scalable and flexible data center network. In The ACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM ’09, pages 51–62, New York, NY, USA, 2009. [21] C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu. Bcube: A high performance, server-centric network architecture for modular data centers. In The ACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM ’09, pages 63–74, New York, NY, USA, 2009. [22] S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: Measurements & analysis. In The 9th ACM SIGCOMM Conference on Internet Measurement Conference, IMC ’09, pages 202–208, New York, NY, USA, 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78189 | - |
dc.description.abstract | 軟體定義網路(SDN)在一致性網路更新機制的可靠度與彈性上帶來新的機會,使得更新過程與底層路由協議無關。隨著無線傳輸技術的進步,越來越多的企業將無線天線佈署在他們的無線資料中心裡。然而,盡我們所知,目前沒有任何的解決方案有將無線干擾考慮進一致性網路更新的模型設計中。當網路資源匱乏時,資源競爭的現象將可能發生,延長整體更新完成的時間。在本篇論文中,用來處理無線干擾的無線資源依賴模型先被提出。接著,為了減緩資源競爭的現象,一個啟發式的貪婪解決方案被提出。根據模擬的結果,本論文所提出的方法可以有效得於無線資料中心內完成一致性網路更新。這些結果也透露了在一致性網路更新的過程中解決資源競爭的重要性。 | zh_TW |
dc.description.abstract | Software-defined networking (SDN) brings new opportunities in design of more reliable and flexible consistent network update mechanisms by making the update process independent of the underlying routing protocols. With the advance of wireless transmission technology, increasing enterprise has deployed radio antennas into their wireless data center. However, to the best of our knowledge, none of the state-of-the-art solutions consider radio interference into their model design of consistent network update. When the network resource is deficient, the resource competition phenomenon may occur, which prolongs the total update completion time. In this thesis, the wireless resource dependency model is firstly proposed to handle the radio interference. Then, a greedy-heuristic solution is provided to alleviate the resource competition phenomenon. According to the simulation results, the proposed solution can efficiently complete consistent network update in wireless data center. These results also reveal the importance of solving resource competition during consistent network update. | en |
dc.description.provenance | Made available in DSpace on 2021-07-11T14:45:16Z (GMT). No. of bitstreams: 1 ntu-105-R03922021-1.pdf: 1124863 bytes, checksum: cf132d6c908f48cd5b46a84c9d422a80 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 口試委員會審訂書 i
中文摘要 ii Abstract iii 1 Introduction 1 2 Related Work 4 3 System Model and Problem Formulation 7 3.1 System Model 7 3.2 Problem Formulation 9 3.3 Illustrative Example 13 4 Efficient Consistent Network Update in Wireless Data Center 15 4.1 Wireless Dependency Model 15 4.2 Efficient Network Update Problem 17 4.2.1 Phase I - Detection of Resource Competition 18 4.2.2 Phase II - Flow Picking 20 4.2.3 Phase III - Alternative Path 22 5 Performance Evaluation 30 5.1 Simulation Environment 30 5.1.1 Simulation Settings 30 5.1.2 Scenario Design 31 5.1.3 Methods in Comparison 32 5.2 Result Analysis 32 5.2.1 Random Source Destination Pair 32 5.2.2 Heavy Loaded Chain 34 5.2.3 Heavy Loaded Cycle 35 6 Conclusion 37 Bibliography 38 | |
dc.language.iso | en | |
dc.title | 於無線資料中心啟用一致性網路更新 | zh_TW |
dc.title | Enabling Consistent Network Update in Wireless Data Center | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 蔡孟勳,余亞儒 | |
dc.subject.keyword | 一致性網路更新,軟體定義網路,無線資料中心, | zh_TW |
dc.subject.keyword | Consistent Network Update,Software-Defined Networking,Wireless Data Center, | en |
dc.relation.page | 40 | |
dc.identifier.doi | 10.6342/NTU201601479 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-07-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-R03922021-1.pdf 目前未授權公開取用 | 1.1 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。