請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49210
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Ching-Chih Chuang | en |
dc.contributor.author | 莊清智 | zh_TW |
dc.date.accessioned | 2021-06-15T11:19:27Z | - |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-08-18 | |
dc.identifier.citation | [1] S. Ghemawat, H. Gobio, and S. Leungm. The Google File System. ACM SOSP, 2003.
[2] J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. OSDI, pages 137–149, 2004. [3] Karthik Nagaraj, Hitesh Khandelwal, Charles Killian, and Ramana Rao Kompella. Hierarchy-Aware Distributed Overlays in Data Centers using DC2. COMSNETS,pages 1–10, 2012. [4] Srikanth Kandula, Jitendra Padhye, and Paramvir Bahl. Flyways To De-Congest Data Center Networks. ACM Workshop on Hot Topics in Network, pages 1–6, 2009. [5] Arsalan Tavakoli, Martin Casado, and Scott Shenker. Applying nox to the datacenter. Proc. HotNets, pages 1–6, 2009. [6] Jiaxin Cao, Chuanxiong Guo, Guohan Lu, Yongqiang Xiong, Yixin Zheng, Yongguang Zhang, Yibo Zhu, and Chen Chen. Datacast: A Scalable and Efficient Reliable Group Data Delivery Service for Data Centers. ACM Co-NEXT, pages 37–48, 2012. [7] Daniel Halperin, Srikanth Kandula, Jitendra Padhye, Paramvir Bahl, and David Wetherall. Augmenting Data Center Networks with Multi-Gigabit Wireless Links. ACM SIGCOMM, pages 38–49, 2011. [8] Xia Zhou, Zengbin Zhang, Yibo Zhu, Yubo Li, Saipriya Kumar, Amin Vahdat, Ben Y. Zhao, and Haitao Zheng. Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers. ACM SIGCOMM, pages 443–454, 2012. [9] Yasunao Katayama, Kohji Takano, Yasuteru Kohda, Nobuyuki Ohba, and Daiju Nakano. Wireless Data Center Networking with Steered-Beam mmWave Links. IEEE WCNC, pages 2179–2184, 2011. [10] Ji Yong Shin, Emin Gun Sirer, Hakim Weatherspoon, and Darko Kirovski. On the Feasibility of Completely Wireless Data Centers. IEEE/ACM Transactions on Networking, 21(5):1666–1679, 2013. [11] Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, Jon Zolla, Urs H¨olzle, Stephen Stuart, and Amin Vahdat. B4: Experience with a globally-deployed software defined wan. SIGCOMM Comput. Commun. Rev., 43(4):3–14, August 2013. [12] Amin Tootoonchian, Sergey Gorbunov, Yashar Ganjali, Martin Casado, and Rob Sherwood. On controller performance in software-defined networks. In Proceedings of the 2Nd USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE’12, pages 1–6, 2012. [13] X. N. Nguyen, D. Saucez, C. Barakat, and T. Turletti. Rules placement problem in openflow networks: A survey. IEEE Communications Surveys Tutorials, 18(2):1273–1286, 2016. [14] Andrew R. Curtis, Jeffrey C. Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, and Sujata Banerjee. Devoflow: Scaling flow management for highperformance networks. SIGCOMM Comput. Commun. Rev., 41(4):254–265, August 2011. [15] Masoud Moshref, Minlan Yu, Abhishek Sharma, and Ramesh Govindan. Scalable rule management for data centers. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, NSDI, pages 157–170, 2013. [16] Minlan Yu, Jennifer Rexford, Michael J. Freedman, and Jia Wang. Scalable flowbased networking with difane. In Proceedings of the ACM SIGCOMM 2010 Conference, SIGCOMM, pages 351–362, 2010. [17] Zafar Ayyub Qazi, Cheng-Chun Tu, Luis Chiang, Rui Miao, Vyas Sekar, and Minlan Yu. Simple-fying middlebox policy enforcement using sdn. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM, pages 27–38, 2013. [18] Theophilus Benson, Ashok Anand, Aditya Akella, and Ming Zhang. Microte: Fine grained traffic engineering for data centers. In Proceedings of the Seventh COnference on Emerging Networking EXperiments and Technologies, CoNEXT, pages 8:1–8:12, 2011. [19] Anubhavnidhi Abhashkumar, Joon-Myung Kang, Sujata Banerjee, Aditya Akella, Ying Zhang, and Wenfei Wu. Supporting diverse dynamic intent-based policies using janus. In Proceedings of the 13th International conference on Emerging Networking EXperiments and Technologies, CoNEXT, pages 296–309, 2017. [20] Kok-Kiong Yap, Murtaza Motiwala, Jeremy Rahe, Steve Padgett, Matthew Holliman, Gary Baldus, Marcus Hines, Taeeun Kim, Ashok Narayanan, Ankur Jain, Victor Lin, Colin Rice, Brian Rogan, Arjun Singh, Bert Tanaka, Manish Verma, Puneet Sood, Mukarram Tariq, Matt Tierney, Dzevad Trumic, Vytautas Valancius, Calvin Ying, Mahesh Kallahalla, Bikash Koley, and Amin Vahdat. Taking the edge off with espresso: Scale, reliability and programmability for global internet peering. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, SIGCOMM, pages 432–445, 2017. [21] Masoud Moshref, Minlan Yu, Ramesh Govindan, and Amin Vahdat. Trumpet: Timely and precise triggers in data centers. In Proceedings of the 2016 ACM SIGCOMM Conference, pages 129–143, 2016. [22] Yibo Zhu, Xia Zhou, Zengbin Zhang, Lin Zhou, Amin Vahdat, Ben Y. Zhao, and Haitao Zheng. Cutting the cord: A robust wireless facilities network for data centers. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, MobiCom, pages 581–592, 2014. [23] Arjun Roy, Hongyi Zeng, Jasmeet Bagga, George Porter, and Alex C. Snoeren. Inside the social network’s (datacenter) network. SIGCOMM Comput. Commun. Rev., 45(4):123–137, August 2015. [24] S. Deering. Host Extensions for IP Multicasting. RFC 1112, 1989. [25] B. Cain, S. Deering, I. Kouvelas, B. Fenner, and A. Thyagarajan. Internet Group Management Protocol. RFC 3376, 2002. [26] Y. Yang, J.Wang, and M. Yang. A Service-Centric Multicast Architecture and Routing Protocol. IEEE Trans. on Parallel and Distributed Systems, 19(1):35–51, 2008. [27] Dan Li, Jiangwei Yu, Junbiao Yu, and JianpingWu. Exploring Efficient and Scalable Multicast Routing in Future Data Center Networks. IEEE INFOCOM, pages 1368– 1376, 2011. [28] Luo Junhai, Ye Danxia, Xue Liu, and Fan Mingyu. A survey of multicast routing protocols for mobile ad-hoc networks. Communications Surveys Tutorials, IEEE, 11(1):78–91, 2009. [29] J. J. Garcia-Luna-Aceves and E. L. Madruga. The Core-assisted Mesh Protocol. IEEE Journal on Selected Areas in Commun., 17(8):1380–1394, 1999. [30] K. Chen and K. Nahrstedt. Effective Location-uided Tree Construction Algorithms for Small Group Multicast in MANET. IEEE INFOCOM, pages 1180–1189, 2002. [31] J. Biswas, M. Barai, and S. K. Nandy. Efficient Hybrid Multicast Routing Protocol for Ad-hoc Wireless Networks. IEEE LCN, pages 180–187, 2004. [32] Ymir Vigfusson, Hussam Abu-Libdeh, Mahesh Balakrishnan, Ken Birman, Robert Burgess, Gregory Chockler, Haoyuan Li, and Yoav Tock. Dr. Multicast: Rx for Data Center Communication Scalability. ACM Eurosys, pages 349–362, 2010. [33] Dan Li, Yuanjie Li, Jianping Wu, Sen Su, and Jiangwei Yu. ESM: Efficient and Scalable Data Center Multicast Routing. IEEE Trans. on Networking, 20(3):944–955, June 2012. [34] Zheng Cai, L. Cox Alan, and T. S. Eugene Ng. Maestro: A system for scalable openflow control. Tech. Rep. TR10-11, pages 1–10, 2010. [35] David Erickson. The beacon openflow controller. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN, pages 13–18, 2013. [36] Andreas Voellmy and Junchang Wang. Scalable software defined network controllers. SIGCOMM Comput. Commun. Rev., 42(4):289–290, August 2012. [37] Amin Tootoonchian and Yashar Ganjali. Hyperflow: A distributed control plane for openflow. In Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking, INM/WREN, pages 3–3, 2010. [38] Rob Sherwood, Michael Chan, Adam Covington, Glen Gibb, Mario Flajslik, Nikhil Handigol, Te-Yuan Huang, Peyman Kazemian, Masayoshi Kobayashi, Jad Naous, Srinivasan Seetharaman, David Underhill, Tatsuya Yabe, Kok-Kiong Yap, Yiannis Yiakoumis, Hongyi Zeng, Guido Appenzeller, Ramesh Johari, Nick McKeown, and Guru Parulkar. Carving research slices out of your production networks with openflow. SIGCOMM Comput. Commun. Rev., 40(1):129–130, January 2010. [39] Pankaj Berde, Matteo Gerola, Jonathan Hart, Yuta Higuchi, Masayoshi Kobayashi, Toshio Koide, Bob Lantz, Brian O’Connor, Pavlin Radoslavov, William Snow, and Guru Parulkar. Onos: Towards an open, distributed sdn os. In Proceedings of the Third Workshop on Hot Topics in software Defined Networking, HotSDN, pages 1–6, 2014. [40] Teemu Koponen, Martin Casado, Natasha Gude, Jeremy Stribling, Leon Poutievski, Min Zhu, Rajiv Ramanathan, Yuichiro Iwata, Hiroaki Inoue, Takayuki Hama, and Scott Shenker. Onix: A distributed control platform for large-scale production networks. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, OSDI, pages 1–6, 2010. [41] Soheil Hassas Yeganeh and Yashar Ganjali. Kandoo: A framework for efficient and scalable offloading of control applications. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN, pages 19–24, 2012. [42] Ravikumar V.C. and Rabi N. Mahapatra. Tcam architecture for ip lookup using prefix properties. IEEE Micro, 24(2):60–69, March 2004. [43] K. Kannan and S. Banerjee. Compact tcam: Flow entry compaction in tcam for power aware sdn. In Proceedings of International Conference on Distributed Computing and Networking, ICDCN ’13, pages 439–444, 2013. [44] Ying Zhang, Sriram Natarajan, Xin Huang, Neda Beheshti, and Ravi Manghirmalani. A compressive method for maintaining forwarding states in sdn controller. In Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, HotSDN ’14, pages 139–144, 2014. [45] Dan Levin, Andreas Wundsam, Brandon Heller, Nikhil Handigol, and Anja Feldmann. Logically centralized?: State distribution trade-offs in software defined networks. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN, pages 1–6, 2012. [46] Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat. A Scalable, Commodity Data Center Network Architecture. ACM SIGCOMM, 2008. [47] Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Xuan Zhang, Yunfeng Shi, Chen Tian, Yongguang Zhang, and Songwu Lu. BCube: A High Performance, Servercentric Network Architecture for Modular Data Centers. ACM SIGCOMM, 2009. [48] P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Trans. on Information Theory, 46(2):388–404, 2000. [49] Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman Co., New York, 1 edition, January 1979. [50] T. Benson, A. Anand, A. Akella, and M. Zhang. Understanding Data Center Traffic Characteristics. ACM SIGCOMM, pages 92–99, 2010. [51] S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Datacenter Traffic: Measurements & Analysis. ACM SIGCOMM, pages 202–208, 2009. [52] Theophilus Benson, Aditya Akella, and David A. Maltz. Network traffic characteristics of data centers in the wild. ACM SIGCOMM, pages 267–280, 2010. [53] Andrew R. Curtis, Jeffrey C. Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, and Sujata Banerjee. DevoFlow: Scaling Flow Management for High performance Networks. ACM SIGCOMM, pages 254–265, 2011. [54] Albert Greenberg, James R. Hamilton, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, David A. Maltz, Parveen Patel, and Sudipta Sengupta. Vl2: A scalable and flexible data center network. SIGCOMM comput. Commun. Rev., 39(4):51–62, 2009. [55] Openflow switch specification. [56] Sungmin Hong, Lei Xu, HaopeiWang, and Guofei Gu. Poisoning network visibility in software-defined networks: New attacks and countermeasures. NDSS’15, pages 1–15, 2015. [57] K. Phemius and M. Bouet. Monitoring latency with openflow. In Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), pages 122–125, 2013. [58] Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat. Hedera: Dynamic flow scheduling for data center networks. NSDI’10, pages 19–19, 2010. [59] Naga Katta, Mukesh Hira, Changhoon Kim, Anirudh Sivaraman, and Jennifer Rexford. Hula: Scalable load balancing using programmable data planes. In Proceedings of the Symposium on SDN Research, SOSR, pages 10:1–10:12, 2016. [60] Mohammad Alizadeh, Tom Edsall, Sarang Dharmapurikar, Ramanan Vaidyanathan, Kevin Chu, Andy Fingerhut, Vinh The Lam, Francis Matus, Rong Pan, Navindra Yadav, and George Varghese. Conga: Distributed congestion-aware load balancing for datacenters. SIGCOMM Comput. Commun. Rev., 44(4):503–514, 2014. [61] Flow scalability per broadcom chipset. [62] Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. Data center tcp (dctcp). In Proceedings of the ACM SIGCOMM 2010 Conference, pages 63–74, 2010. [63] Matthew Roughan, Subhabrata Sen, Oliver Spatscheck, and Nick Duffield. Classof-service mapping for qos: A statistical signature-based approach to ip traffic classification. In Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, IMC, pages 135–148, 2004. [64] Hong Zhang, Li Chen, Bairen Yi, Kai Chen, Mosharaf Chowdhury, and Yanhui Geng. Coda: Toward automatically identifying and scheduling coflows in the dark. In Proceedings of the 2016 ACM SIGCOMM Conference, SIGCOMM, pages 160–173, 2016. [65] Jun Zhang, Xiao Chen, Yang Xiang, Wanlei Zhou, and Jie Wu. Robust network traffic classification. IEEE/ACM Trans. Netw., 23(4):1257–1270, 2015. [66] A. R. Curtis,W. Kim, and P. Yalagandula. Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection. In In Proceedings of IEEE INFOCOM, pages 1629–1637, 2011. [67] Aggelos Lazaris, Daniel Tahara, Xin Huang, Erran Li, Andreas Voellmy, Y. Richard Yang, and Minlan Yu. Tango: Simplifying sdn control with automatic switch property inference, abstraction, and optimization. In Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, CoNEXT ’14, pages 199–212, 2014. [68] Z. Bozakov and A. Rizk. Taming sdn controllers in heterogeneous hardware environments. In Software Defined Networks (EWSDN), 2013 Second European Workshop on, pages 50–55, 2013. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49210 | - |
dc.description.abstract | 隨著雲端服務爆炸性的成長,巨型資料中心廣泛的被建置來提供重要的運算資源並獲得顯著的經濟效益。不幸地,先前的研究報告指出,資料中心網路於資料層與控制層皆面臨到嚴重的網路效能崩塌問題。針對資料層部分,巨量的群播流量造成額外不必要的資料傳輸與網路壅塞的問題。而針對控制層部分,於軟體定義網路(Software-defined networking, SDN)中,當SDN採用三元內容定址記憶體來儲存規則時,單一強大SDN控制器其無法負荷每單位時間大筆資料流所帶來之需求量。有鑑於以上的觀察,我們利用60 GHz無線傳輸技術來解決資料中心的兩個網路議題。為降低整體的群播流量,我們分別制定群播樹建構與維護等問題並同時考量有線與無線連結於無線資料中心網路,同時我們證明此兩個問題皆為NP-hard。為解決群播樹建構與維護的問題,我們提出三個高效能啟發式演算法來重新調整與建構群播樹。而針對控制層問題,我們企圖避免傳送巨量的資料流需求傳送至SDN控制器,以達到提升SDN控制器的延展性為目標。為解決此延展性問題,我們研究最小化資料流需求問題,其主要目標為最小化整體的資料流需求量。接著,我們提出一個同時考量路由與轉送機制來解決此問題。最後,透過一連串的實驗評估來證明我們所提出的方法均能有效解決資料層與控制層所面臨的網路問題。 | zh_TW |
dc.description.abstract | With the explosive growth of cloud-based services, large- scale data centers are widely built for housing critical computing resources to gain significant economic benefits. Unfortunately, previous reports were shown that the performance of a network has significantly degraded on data and control planes in data center networks. For the data plane, massive multicast traffic may result in unnecessary data transmissions and network congestions. For the control plane, in a software-defined networking, a powerful SDN controller cannot accommodate enormous flow setup requests when the SDN switches use ternary content addressable memory (TCAM) for storing rules. Above reports motivate us to leverage 60 GHz wireless technology to address the two raised issues in data center networks. To reduce the total multicast traffic, we formulate the multicast tree building and maintenance problems with the consideration of coexisting wired and wireless links in wireless data center networks. We prove
that the target problems are NP-hard. To tackle the multicast tree building and maintenance problems, we present three efficient heuristic algorithms to reconstruct the multicast trees. As for the control plane, we aim to improve the scalability of SDN controllers, and attempt to avoid sending massive flow setup requests to the controller. To address the scalability issue, we investigate the flow setup minimization problem with the objective of minimizing the total number of flow setup requests. Then, we propose a mechanism with consideration of the routing and forwarding to tackle the problem. A series of simulation results shows that our proposed algorithms are very effective to solve the network problems on data and control planes. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T11:19:27Z (GMT). No. of bitstreams: 1 ntu-105-D99922041-1.pdf: 3689816 bytes, checksum: b1b32cbefd12f4ec7dfc7d1cd8487c01 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | Abstract in Chinese v
Abstract vii Contents ix List of Figures xiv List of Tables xv 1 Introduction 1 1.1 Background and Motivations 2 1.1.1 Data Plane 2 1.1.2 Control Plane 3 1.2 Contributions 6 1.3 Organization 7 2 Related Works 9 2.1 Data Plane 9 2.2 Control Plane 11 3 Efficient Multicast Delivery for the Data Plane 15 3.1 System Model and Problem Definition 15 3.1.1 System Model 15 3.1.2 Problem Definition 17 3.1.3 Illustrative Example 21 3.2 The Multicast Tree Construction 24 3.2.1 Problem Hardness 24 3.2.2 Algorithm Description 25 3.3 The Multicast Tree Maintenance 30 3.3.1 Problem Hardness 30 3.3.2 Algorithm Description for Node Joining 31 3.3.3 Algorithm Description for Node Leaving 36 3.4 Performance Evaluation 41 3.4.1 Simulation Setups 41 3.4.2 Simulation Results 44 3.5 Summary 52 4 Scalable SDN Controller for the Control Plane 53 4.1 System Model and Problem Formulation 53 4.1.1 System Model 53 4.1.2 Problem Formulation 57 4.1.3 Illustrative Example 59 4.2 Efficient Routing and Forwarding Policy for Flow Setup Minimization 61 4.2.1 Problem Hardness 62 4.2.2 Algorithm Design Concept 62 4.2.3 Heuristic Algorithm Description 63 4.3 Performance Evaluation 68 4.3.1 Simulation Setups 68 4.3.2 Simulation Results 72 4.4 Discussion 83 4.5 Summary 86 5 Conclusion 89 5.1 Future Works 90 Bibliography 91 Curriculum Vitae 101 Publication List 103 | |
dc.language.iso | en | |
dc.title | 次世代無線技術之資料中心網路效能優化 | zh_TW |
dc.title | Network Performance Enhancement for Next Generation Wireless Data Centers | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 王協源,吳安宇,王丕中,余亞儒,洪士灝 | |
dc.subject.keyword | 群播,資料冗餘,無線資料中心,軟體定義網路,SDN延展性, | zh_TW |
dc.subject.keyword | Multicast,Data redundancy,Wireless data centers,Software-defined networking,SDN scalability, | en |
dc.relation.page | 82 | |
dc.identifier.doi | 10.6342/NTU201602968 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-08-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 3.6 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。