請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21165
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 洪士灝(SH Hung) | |
dc.contributor.author | Chen-Ching Lin | en |
dc.contributor.author | 林宸慶 | zh_TW |
dc.date.accessioned | 2021-06-08T03:28:00Z | - |
dc.date.copyright | 2021-02-22 | |
dc.date.issued | 2020 | |
dc.date.submitted | 2021-02-02 | |
dc.identifier.citation | Device plugins. https://kubernetes.io/docs/concepts/extend-kubernetes/compute-storage-net/device-plugins/ Grafana: The open observability platform. https://grafana.com/ InfiniBand. https://en.wikipedia.org/w/index.php?title=InfiniBand oldid=996087224 iSCSI. https://en.wikipedia.org/w/index.php?title=ISCSI oldid=996993047 Kubernetes. https://kubernetes.io/ kubernetes/clientgo. https://github.com/kubernetes/client-go kubernetes/kubernetes. https://github.com/kubernetes/kubernetes Prometheus Monitoring system time series database. https://prometheus.io/ prometheus/client_golang. https://github.com/prometheus/client_golang prometheus/client_java. https://github.com/prometheus/client_java prometheus/client_python. https://github.com/prometheus/client_python What is RDMA? https://community.mellanox.com/s/article/what-is-rdma-x S. Dwarkadas, N. Hardavellas, L. Kontothanassis, R. Nikhil, and R. Stets. CashmereVLM: Remote memory paging for software distributed shared memory. In Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999, pages 153–159, San Juan, Puerto Rico, 1999. IEEE Comput. Soc. J. Gu, Y. Lee, Y. Zhang, M. Chowdhury, and K. G. Shin. Efficient Memory Disaggregation with Infiniswap. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), pages 649–667, 2017. T. H. Kao. Aggregating Unused Memory with Efficient Remote Swapping, 2017. S. Liang, R. Noronha, and D. K. Panda. Swapping to Remote Memory over InfiniBand: An Approach using a High Performance Network Block Device. In 2005 IEEE International Conference on Cluster Computing, pages 1–10, Sept. 2005. H. Midorikawa, M. Kurokawa, R. Himeno, and Mitsuhisa Sato. DLM: A distributed Large Memory System using remote memory swapping over cluster nodes. In 2008 IEEE International Conference on Cluster Computing, pages 268–273, Sept. 2008. T. Newhall, S. Finney, K. Ganchev, and M. Spiegel. Nswap: A Network Swapping Module for Linux Clusters. In H. Kosch, L. Böszörményi, and H. Hellwagner, editors, EuroPar 2003 Parallel Processing, Lecture Notes in Computer Science, pages 1160–1169, Berlin, Heidelberg, 2003. Springer. K. Qazi and S. Romero. Remote Memory Swapping for Virtual Machines in Commercial InfrastructureasaService. In 2019 4th International Conference on Computing, Communications and Security (ICCCS), pages 1–8, Oct. 2019. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21165 | - |
dc.description.abstract | 遠程交換是一種能夠使用其他機器記憶體作為交換空間的一種技術,和傳統使用硬碟的交換空間相比,遠程交換有顯著的效能優勢,主要是得益於近年來高速網路和遠端直接記憶體存取的發展。目前這種方法目前僅實作於兩台機器上,在叢集上仍缺少一個有效的管理機制。為了能夠在叢集上使用遠程交換,在本篇論文中提出了一個管理系統,能夠自動在叢集內自動部署遠交換,並自動回收沒有使用到的遠程記憶體,且與能夠與當前熱門的叢集管理軟體Kubernetes一起使用,讓使用者能夠透過Kubernetes來使用叢集內的遠程交換,以及提供了一個監視介面能夠讓使用者監視當前系統內遠程交換的效能狀況。 本文討論了兩種使用情境,第一種是使用遠程交換來解決大型記憶體需求的工作,當機器內的記憶體不足已完成工作時,可以使用遠程交換來滿足記憶體需求。第二種是使用遠程交換來降低等待時間,當一個工作進入叢集時,叢集內沒有一台機器有足夠的記憶體可以滿足此工作的需求時,可以使用遠程交換系統,借用別台機器閒置的記憶體來立刻執行工作。 | zh_TW |
dc.description.abstract | Remote Swapping is a technology that can use the memory in another machine as the swap space for virtual memory. Compared with a traditional swap space using hard drives, remote swapping provides significant performance improvement, thanks to the evolution of high speed network and remote direct memory access technologies in recent years. Until now, remote swapping has been set up manually between machines by the system administrators without an effective management mechanism. In this thesis, to manage the configurations and automate the establishment of the remote swapping in the cluster, we propose a remote swapping management system, which can automatically deploy the remote swapping and reclaim the unused remote memory. It works with Kubernetes, a popular cluster manage system and enables the users to take advantage of remote swapping through Kubernetes with a performance monitoring interface for diagnosing performance issues.
We have carried out two case studies to demonstrate the effectiveness of this proposed work. The first case study uses remote swap to support applications with huge memory demands, allowing machines with insufficient physical memories to execute such applications effectively with remote swapping. The second case study illustrates the benefits of the proposed management scheme by reducing the wait time for the system to allocate large-memory machines, when memory-hungry applications can be executed immediately with remote swapping. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T03:28:00Z (GMT). No. of bitstreams: 1 U0001-3101202100582900.pdf: 1593730 bytes, checksum: 9bcc6380cc413f6487d3725d6221072b (MD5) Previous issue date: 2020 | en |
dc.description.tableofcontents | 誌謝 i 摘要 ii Abstract iii 1 Introduction 1 2 Background 3 2.1 Remote Memory Swapping . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Remote Swapping Framework . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Kubernetes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Prometheus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 The Proposed Method 8 3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 System Workflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.3 System Component . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.3.1 Kubernetes and Device Plugin . . . . . . . . . . . . . . . . . . . 11 3.3.2 Far Memory Agent . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.3.3 Far Memory Master . . . . . . . . . . . . . . . . . . . . . . . . 12 4 Case Studies 16 4.1 Example Script . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2 Use Case 1: Huge Workload . . . . . . . . . . . . . . . . . . . . . . . . 16 4.3 Use Case 2: Reduce Waiting Time . . . . . . . . . . . . . . . . . . . . . 20 4.4 Performance Monitoring . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5 Conclusion 23 Bibliography 24 | |
dc.language.iso | zh-TW | |
dc.title | 以Kubernetes使用遠端虛擬記憶體與排程 | zh_TW |
dc.title | Enabling Remote Swapping Support and Scheduling for Kubernetes | en |
dc.type | Thesis | |
dc.date.schoolyear | 109-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 徐慰中(WC Hsu),梁文耀(William W.-Y. Liang) | |
dc.subject.keyword | 遠端交換空間,RDMA,Kubernetes, | zh_TW |
dc.subject.keyword | Remote swap,RDMA,Kubernetes, | en |
dc.relation.page | 25 | |
dc.identifier.doi | 10.6342/NTU202100281 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2021-02-03 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
U0001-3101202100582900.pdf 目前未授權公開取用 | 1.56 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。