Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21165
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor洪士灝(SH Hung)
dc.contributor.authorChen-Ching Linen
dc.contributor.author林宸慶zh_TW
dc.date.accessioned2021-06-08T03:28:00Z-
dc.date.copyright2021-02-22
dc.date.issued2020
dc.date.submitted2021-02-02
dc.identifier.citationDevice 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/client­go. 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, Euro­Par 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 Infrastructure­as­a­Service. In 2019 4th International Conference on Computing, Communications and Security (ICCCS), pages 1–8, Oct. 2019.

dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21165-
dc.description.abstract遠程交換是一種能夠使用其他機器記憶體作為交換空間的一種技術,和傳統使用硬碟的交換空間相比,遠程交換有顯著的效能優勢,主要是得益於近年來高速網路和遠端直接記憶體存取的發展。目前這種方法目前僅實作於兩台機器上,在叢集上仍缺少一個有效的管理機制。為了能夠在叢集上使用遠程交換,在本篇論文中提出了一個管理系統,能夠自動在叢集內自動部署遠交換,並自動回收沒有使用到的遠程記憶體,且與能夠與當前熱門的叢集管理軟體Kubernetes一起使用,讓使用者能夠透過Kubernetes來使用叢集內的遠程交換,以及提供了一個監視介面能夠讓使用者監視當前系統內遠程交換的效能狀況。
本文討論了兩種使用情境,第一種是使用遠程交換來解決大型記憶體需求的工作,當機器內的記憶體不足已完成工作時,可以使用遠程交換來滿足記憶體需求。第二種是使用遠程交換來降低等待時間,當一個工作進入叢集時,叢集內沒有一台機器有足夠的記憶體可以滿足此工作的需求時,可以使用遠程交換系統,借用別台機器閒置的記憶體來立刻執行工作。
zh_TW
dc.description.abstractRemote 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.provenanceMade 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.isozh-TW
dc.title以Kubernetes使用遠端虛擬記憶體與排程zh_TW
dc.titleEnabling Remote Swapping Support and Scheduling for Kubernetesen
dc.typeThesis
dc.date.schoolyear109-1
dc.description.degree碩士
dc.contributor.oralexamcommittee徐慰中(WC Hsu),梁文耀(William W.-Y. Liang)
dc.subject.keyword遠端交換空間,RDMA,Kubernetes,zh_TW
dc.subject.keywordRemote swap,RDMA,Kubernetes,en
dc.relation.page25
dc.identifier.doi10.6342/NTU202100281
dc.rights.note未授權
dc.date.accepted2021-02-03
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
U0001-3101202100582900.pdf
  目前未授權公開取用
1.56 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved