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/79499
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor劉邦鋒(Pangfeng Liu)
dc.contributor.authorGuan-Chen Panen
dc.contributor.author潘冠辰zh_TW
dc.date.accessioned2022-11-23T09:01:58Z-
dc.date.available2021-11-08
dc.date.available2022-11-23T09:01:58Z-
dc.date.copyright2021-11-08
dc.date.issued2021
dc.date.submitted2021-10-06
dc.identifier.citation[1] Adam Wiggins. The twelve factors app. https://12factor.net/, 2017. [2] Alberto Brandolini. Introducing Event Storming: Anact of Deliberate Collective Learning. Learnpub, 2021. [3] Chris Richardson. What are microservices? https://microservices.io/, 2020. [4] Cloud Native Computing Foundation (CNCF). Cloud native computing foundation(cncf): Cloud native definition. https://www.cncf.io/about/who­we­are/, 2021. [5] Docker. Docker. https://www.docker.com/, 2021. [6] DOMJudge. Domjudge programming contest jury system. https://github.com/DOMjudge/domjudge, 2021. [7] N. DSA. An online judge for dsa ada class. https://github.com/robert1003/dsajudge, 2021. [8] Eric Evans. Domain­ Driven Design: Tackling Complexity in the Heart of Software. Addison­ Wesley Professional, 2003. [9] A. S. Foundation. Apache jmeter™. https://jmeter.apache.org/, 2021. [10] IBMCloudEducation. Containerization. https://www.ibm.com/cloud/learn/containerization, 2003. [11] Kubernetes. Kubernetes. https://kubernetes.io/, 2021. [12] MongoDB. Mongodb: The application data platform. https://www.mongodb.com/, 2021. [13] MySQL. Mysql. https://www.mysql.com/, 2021
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79499-
dc.description.abstract線上批改系統主要被設計來開放使用者在線上提交程式,然後依序對每一份程式進行可靠的評估,並且將批改結果推播給使用者。然而,我們發現至今依然很少線上批改系統的系統設計具備雲原生的優勢。許多現存開放原始碼的線上批改系統,由於其對於特定執行環境的耦合以及在系統架構上的模糊邊界,導致大多數的都難以部署也難以在部屬上進行擴展。此外,比起支援資源的排程功能,為了建立一個公平的批改環境,這些系統更在乎的是資源的同質性。在這篇研究中,我們設計並且開發了一個具備雲原生優勢的線上批改系統,稱作批改娘,此系統能夠 (1) 在不同的動態環境中被穩定地建置和運行 (2) 針對系統流量進行部署上的水平擴展和垂直擴展 (3) 支援 CPUs 和 GPUs 的資源排程。並且,此篇研究也藉由這個機會,對於現代被提倡的一些設計方法和技術進行分析,包含:微服務架構設計、事件驅動架構、領域驅動設計,以及容器化技術例如 Docker 和 Kubernetes。zh_TW
dc.description.provenanceMade available in DSpace on 2022-11-23T09:01:58Z (GMT). No. of bitstreams: 1
U0001-0410202114385200.pdf: 2064190 bytes, checksum: 44bb8bdc77f7766cfee4f1f7f7c6a9b2 (MD5)
Previous issue date: 2021
en
dc.description.tableofcontents口試委員審定書 i 致謝 iv 摘要 v Abstract vi Contents vii List of Figures ix List of Tables x Chapter 1 Introduction 1 Chapter 2 Background 4 2.1 Cloud Native 4 2.2 Microservice Architecture 4 2.3 Domain­Driven Design 5 2.4 Containerization 7 Chapter 3 Judge Girl 8 3.1 Domain Analysis 8 3.2 System Architecture 9 3.3 Judge Judge­Flow 11 3.4 Event­Driven Architecture 12 3.5 Containerization and Resource Scheduling 13 Chapter 4 Evaluation 15 4.0.1 Evaluation Baseline 15 4.0.2 Experiment Setup 15 4.0.3 Results 17 4.0.3.1 Non­intensive Workload (W1) 17 4.0.3.2 Intensive Workload (W2) 18 4.0.3.3 Intensive and Heavy Workload (W3) 19 4.0.3.4 Response Time 19 4.0.4 Predictability 20 Chapter 5 Conclusion 25 References 26
dc.language.isoen
dc.titleJudge Girl: 雲原生和資源排程的線上批改系統zh_TW
dc.titleJudge Girl: A Cloud-Native and Resource-Scheduling Online Judge Systemen
dc.date.schoolyear109-2
dc.description.degree碩士
dc.contributor.oralexamcommittee吳真貞(Hsin-Tsai Liu),鄭永斌(Chih-Yang Tseng)
dc.subject.keyword線上批改系統,事件驅動架構,分散式系統,資源排程,Kubernetes,微服務,雲原生,領域驅動設計,zh_TW
dc.subject.keywordOnline Judge System,Cloud-Native,Microservice,Kubernetes,Reousrce Scheduling,Distributed System,Event-Driven Architecture,Domain-Driven Design,en
dc.relation.page27
dc.identifier.doi10.6342/NTU202103532
dc.rights.note同意授權(全球公開)
dc.date.accepted2021-10-07
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
U0001-0410202114385200.pdf2.02 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