Se Proposal

8/8/2019 Se Proposal

http://slidepdf.com/reader/full/se-proposal 1/16

線上解題系統( ACM Online Judge )



IntroductionExisting SystemsOur Advantage

Project ArchitectureTeam MemberProject OrganizationRisk AnalysisHardware ResourcesSoftware RequirementWork BreakdownProject ScheduleReporting and Monitoring Mechanism

Q&A

Outline



Introduction

線上解題系統是一個可以提供學生上傳程式

碼，自動編譯，且執行程式並確認該程式之

正確性的系統。

本系統可以提供系上或校內之初階程式撰寫

課程應用於作業批改與期中期末上機考。

1

2



Existing Systems

ZeroJudge(http://zerojudge.tw/)

Valladolid Online Judge(http://online-judge.uva.es/)

NTU Online Judge

(http://acm.csie.ntu.edu.tw/)

PKU Online Judge

(http://poj.org/)



Our Advantage

Security

Highly Distributed

Security is ensured through modifying the Linux kernel to block allsystem calls except read() and write(), therefore ensuring that the

program being judged does not escape the jail.

Our system can take higher load by distributing the judging task to

multiple nodes. Nodes can be added and removed easily, without

reconfiguration, just like in Cloud Computing.



Project Architecture

User Web Server(w/ Apache)

Source

Judge Backend

Judge Engines

ComputationalCluster

...



Team Member

專案葉心寬

徐若剛

陳立中Project ManagerProgrammer

ProgrammerTester

Designer



Project Organization工作 \ 組員陳立中葉心寬徐若剛

System Architecture Design √ √ √

Web Interface Programmer √

Backend Programmer√ √

User Interface Designer √

Development Tool Hoster √

Quality Assurance Tester √

Resource Manager √Server Administrator √ √

Document Writer √



Risk Analysis檢驗項目風險和問題點機率 /程度對策

Technology

修改核心達不到關鍵技術高 / 嚴重使用Source Analysis代替

節點連接資料無法正確傳送高 / 嚴重使用 RPC技術代替

版本控制修改新功能到舊的版本高 / 嚴重利用SVN 進行版本控制

People

溝通想法不同，溝通不良高 / 嚴重盡可能用UML 或圖例的方式

進行溝通環境因素面臨考試等壓力高 / 嚴重

每個人要規劃評估能力所及的時間，盡早進行調整

Organizational

團隊對於專題

的看法

有人只是以作業的心態

看待，導致專案做不好低 / 可接受

讓團隊們以這個軟體專案為

榮，很有成就感



Risk Analysis

檢驗項目風險和問題點機率 /程度對策

Tools

CASE 工具不能進行整合中 / 嚴重每一階段都先進行整合，不

要到最後才進合Bug 記錄工具

沒記錄，錯誤的影響

，很難進行修改高 / 可接受應用工具管理Bug 修改記錄

Requirements

測試電腦數量不足夠高 / 嚴重找老師及同學的幫忙

系統操作介面使用者不滿意高 / 嚴重時常找使用者進行測試詢問意見，立即進行改善

系統的文件缺少適當的文件記錄中 / 可接受在規劃設計時，想清楚有哪些必需文件要記錄

Estimation

開發的時間低估高 / 嚴重悲觀保守估計開發的時間



Cluster of x86/x86-64 general purpose desktop computer.

Minimum of 1 computer is required for operation,

2 computers are required for testing

256MB of RAM per node required

1000 MIPS of computation per node required

5 GiB of disk storage per node required

Preferably multicore

Hardware Resources



All nodes are Linux based.

Root access required

Boot table access privilege required( Essential to loading modified kernel )

Apache for Web Server

PHP5/MySQL5 for Web Interface

ISO C++ ( using g++ ) with POSIX Threading andBerkeley Socket for backend.

Software Requirement



Work Breakdown

Task Efforts(person-weeks)

Duration(weeks)

Dependencies

T1: RequirementDefinition

3 1

T2: System andSoftware Design 3 1 (M1) T1

T3: Web ModuleCoding and Testing

4 2 (M2) T2

T4: Backend Module

Coding and Testing

3 2 (M2) T2

T5: System Integra-tion and Testing

4 2 (M3) T3, T4

T6: Operation andMaintenance

N/A N/A T5



Project Schedule

Project duration : 6 weeks

Using waterfall model



Reporting and Monitoring Mechanism

Management report will be delivered on every milestone

Internal development tools, such as subversion, will beused to monitor project's development status

Regular group meeting will be hold to ensure we are on

progress

1

2

3

4Project schedule will be keyed into group member'scalender system if available.



Thank you !

Documents

Se Proposal