請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76706
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Ming-Fan Chen | en |
dc.contributor.author | 陳明汎 | zh_TW |
dc.date.accessioned | 2021-07-10T21:35:25Z | - |
dc.date.available | 2021-07-10T21:35:25Z | - |
dc.date.copyright | 2016-08-24 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-08-10 | |
dc.identifier.citation | [1] Cisco visual networking index: Global mobile data traffic forecast update, 2015-2020, white paper, February 2016. [Online]: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visualnetworking-index-vni/mobile-white-paper-c11-520862.pdf.
[2] Akamai’s [state of the internet] q1 2016 report, 2016. [Online]: https://www.akamai.com/us/en/multimedia/documents/state-ofthe-internet/akamai-state-of-the-internet-report-q1-2016.pdf. [3] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. Fog computing and its role in the internet of things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC ’12, pages 13–16. ACM, 2012. [4] F. Bonomi, R. Milito, P. Natarajan, and J. Zhu. Fog computing: A platform for internet of things and analytics. In Big Data and Internet of Things: A Roadmap for Smart Environments, pages 169–186. Springer International Publishing, 2014. [5] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4):14–23, Oct 2009. [6] Mobile-edge computing - introductory technical white paper, September 2014.[Online]: https://portal.etsi.org/portals/0/tbpages/mec/docs/mobile-edge_computing_-_introductory_technical_white_paper_v1%2018-09-14.pdf. [7] White paper - openfog architecture overview, February 2016. [Online]: http://www.openfogconsortium.org/wp-content/uploads/OpenFog-Architecture-Overview-WP-2-2016.pdf. [8] Y.-Y. Shih, W.-H. Chung, A.-C. Pang, T.-C. Chiu, and H.-Y. Wei. Enabling lowlatency applications in fog-radio access network. IEEE Network, Jan. 2016. [9] G. Keller and H. Lutfiyya. Replication and migration as resource management mechanisms for virtualized environments. In 2010 Sixth International Conference on Autonomic and Autonomous Systems, pages 137–143, March 2010. [10] V. Medina and J. M. García. A survey of migration mechanisms of virtual machines. ACM Comput. Surv., 46(3):30:1–30:33, January 2014. [11] X. Ge, H. Cheng, M. Guizani, and T. Han. 5g wireless backhaul networks: challenges and research advances. IEEE Network, 28(6):6–11, Nov 2014. [12] U. Siddique, H. Tabassum, E. Hossain, and D. I. Kim. Wireless backhauling of 5g small cells: challenges and solution approaches. IEEE Wireless Communications, 22(5):22–31, October 2015. [13] Mobile backhaul: Fiber vs. microwave - white paper, October 2009. [Online]: http://www.digitalairwireless.com/files/Fiber-vs-Microwave-White-Paper_1333235596.pdf. [14] X. Meng, V. Pappas, and L. Zhang. Improving the scalability of data center networks with traffic-aware virtual machine placement. In INFOCOM, 2010 Proceedings IEEE, pages 1–9, March 2010. [15] T. Yapicioglu and S. Oktug. A traffic-aware virtual machine placement method for cloud data centers. In Utility and Cloud Computing (UCC), 2013 IEEE/ACM 6th International Conference on, pages 299–301, Dec 2013. [16] S. Wang, R. Urgaonkar, M. Zafer, T. He, K. Chan, and K. K. Leung. Dynamic service migration in mobile edge-clouds. In IFIP Networking Conference (IFIP Networking), 2015, pages 1–9, May 2015. [17] H. Yao, C. Bai, D. Zeng, Q. Liang, and Y. Fan. Migrate or not? exploring virtual machine migration in roadside cloudlet-based vehicular cloud. Concurr. Comput. : Pract. Exper., 27(18):5780–5792, December 2015. [18] X. Fan, W.-D. Weber, and L.A. Barroso. Power provisioning for a warehouse-sized computer. In Proceedings of the 34th Annual International Symposium on Computer Architecture, ISCA ’07, pages 13–23. ACM, 2007. [19] A. Itai. Two-commodity flow. J. ACM, 25(4):596–611, October 1978. [20] Z. Király and P. Kovács. Efficient implementations of minimum-cost flow algorithms. CoRR, abs/1207.6381, 2012. [21] Amazon ec2 instance types. [Online]: https://aws.amazon.com/ec2/instance-types/?nc1=f_ls. [22] Vni service adoption forecast - services gauge. [Online]: http://www.cisco.com/c/en/us/solutions/service-provider/vniservice-adoption-forecast/vnisa_services_gauge.html. [23] M. Jaber, M. A. Imran, R. Tafazolli, and A. Tukmanov. 5g backhaul challenges and emerging research directions: A survey. IEEE Access, 4:1743–1766, 2016. [24] R. Buyya, A. Beloglazov, and J. H. Abawajy. Energy-efficient management of data center resources for cloud computing: A vision, architectural elements, and open challenges. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA, pages 6–20, 2010. [25] Mixed-integer linear programming algorithms. [Online]: http://www.mathworks.com/help/optim/ug/mixed-integer-linearprogramming-algorithms.html. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76706 | - |
dc.description.abstract | With the advance of wireless technologies, the rapid mobile data traffic
growth contributed by real-time interactive services leads to severe bandwidth consumption much more than the backhaul network capacity. Fog radio access networks (F-RAN) with virtualization technologies are one of the promising solutions used to reduce the backhaul bandwidth consumption in nextgeneration cellular networks. However, the placement of virtual machines (VMs) in F-RAN will significantly affect the backhaul bandwidth consumption and has to consider several issues. This thesis studies the replicationbased VM placement problem in a long-term aspect under multiple resource constraints over F-RAN and considers that each VM can serve multiple users. The objective is to minimize the total backhaul traffic. Then, we propose a heuristic algorithm to solve the target problem. Moreover, we observe that the VM re-allocation should not be frequently executed to actually minimize the total traffic generated in backhaul network. The simulation results agree our observation and show comparison with a greedy approach and the optimal solution, and the proposed algorithm demonstrates with favorable results for the overall backhaul network usage. | en |
dc.description.provenance | Made available in DSpace on 2021-07-10T21:35:25Z (GMT). No. of bitstreams: 1 ntu-105-R03944059-1.pdf: 1263286 bytes, checksum: 9968f78a6c517ab8999898d0b5c68e86 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 口試委員會審定書 i
中文摘要 ii Abstract iii Contents iv List of Figures vi List of Tables vii 1 Introduction 1 1.1 Fog and Fog Radio Access Networks 2 1.2 Virtualization and Virtual Machine Placement 3 1.3 Related Work - Virtual Machine Placement Problem 4 1.3.1 In Cloud 4 1.3.2 In Fog 4 1.4 Replication-based VM placement problem 5 2 System Model and Problem Formulation 7 2.1 F-RAN Architecture 7 2.2 System Model 8 2.3 Problem Formulation 10 2.3.1 Replication-based VM Placement Problem 14 2.3.2 Problem Hardness 15 3 Solution Design and Approach 17 4 Performance Evaluation 22 4.1 Simulation Setup 22 4.2 Simulation Results 23 4.2.1 In Small-scale 23 4.2.2 In Large-scale 25 5 Conclusion 27 Bibliography 28 | |
dc.language.iso | en | |
dc.title | 霧端無線接取網路之虛擬機配置設計之最小化回程網路流量 | zh_TW |
dc.title | Virtual Machine Placement for Backhaul Traffic Minimization in Fog Radio Access Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 修丕承,余亞儒 | |
dc.subject.keyword | 蜂窩網路,霧端無線接取網路,虛擬機複製機制, | zh_TW |
dc.subject.keyword | Cellular networks,Fog radio access networks,VM replication, | en |
dc.relation.page | 30 | |
dc.identifier.doi | 10.6342/NTU201602174 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2016-08-11 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-R03944059-1.pdf 目前未授權公開取用 | 1.23 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。