基于web本体技术的程序设计网上竞赛系统的研究

来源 :东华大学 | 被引量 : 4次 | 上传用户:wanxueguan55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的迅猛发展,网民数量骤增,在线系统的用户人数也节节攀升,使得现有的系统设计捉襟见肘。首先,原有的系统设计和网络、硬件资源条件无法满足用户数不断上升的系统需求。这导致不少在线系统运营困难,举步维艰,具体表现在:(1)系统抗压能力差,无法适应用户规模扩大的压力需求;(2)容错能力差,某个功能模块的异常导致系统瘫痪;(3)无谓提交问题,因网络延时或硬件处理速度慢而造成的误提交。其次,原有的系统设计无法满足用户的多样化和可变化的需求。用户数的骤增产生了多样化与可变化的需求,即单个的在线系统需要满足不同用户的使用需求,而这些需求是随时间而变化的,这给系统设计者提出了艰巨的课题。也面程序设计网上竞赛系统临这样的困境。本文提出一种基于分布式的MIX/S架构模式,结合基于本体的构件化系统分析和设计的方法以解决现有的问题,并通过设计和实现分布式程序设计竞赛系统来验证本文的工作。本文按如下步骤展开:首先,分析在线系统的现存问题的成因,提出基于分布式的MIX/S架构模式解决系统规模扩大的问题。应用在分布式程序设计竞赛系统中,提出分布式评测、分布式服务、服务器分布式的设计思想。将本体理论及本体论方法纳入分布式在线系统的分析与建模,并通过对分布式程序设计竞赛系统的分析阐明本体论方法相对于传统建模方法的优势。其次,提出基于本体的数据模型/操作模型的分析和设计方法,解决系统需求多样性和可变性的问题。对于程序设计竞赛系统存在的评测结果二义性的问题以及评测规则多样性的需求,对评测系统进行本体建模,将本体模型分为操作模型和数据模型,清晰地描述其本质。对程序设计竞赛系统中的编译环境设置子系统本体建模,描述编译环境、程序设计语言、编译器与编译、运行操作之问的概念和关系,满足对编译环境可变性的需求。然后,在分布式程序设计竞赛系统本体模型的基础上,进行构件化设计,将系统本体模型映射为构件化的本体模型,进行多层结构化模式的横向与纵向设计,一一细分,通过从构件化本体模型至构件接口定义的机器映射得到所有的构件接口信息描述。最后,基于以上理论和方法,设计并实现了分布式程序设计竞赛系统,该系统目标是举办2009年ACM/ICPC亚洲赛区上海站的网上预赛。本人作为负责人加入课题组,共同完成了初期的系统原型,于此平台上成功举办了我校校内程序设计竞赛的多次热身赛、预赛和决赛。
其他文献
车间作业调度问题(Job Shop Scheduling Problem, JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。理论上已经证明,JSSP是NP难问题,没有一个有效的算法能在多项式时间内求出其最优解。本文所研究的具有相同设备的车间作业调度问题是指能够加工同一道工序的设备不唯一,即存在一设备子集,其中的任意一台设备都能加工该道工序。显然,此类调度问题放宽了资源(设备)约束条
云计算与虚拟化技术颠覆了传统的计算模式,成为国内外研究的热点。但对于云计算和虚拟化技术的研究还存在许多挑战,特别是对虚拟资源的管理。传统的虚拟资源管理的研究仅考虑
本文针对经典聚类算法对初值敏感和易陷入局部极小值的问题,借鉴免疫细胞从不成熟到成熟,进而转变为记忆细胞和抗体这一基本原理来指导数据对象聚类,提出了一种基于人工免疫
变换技术是图像压缩的核心技术之一。人们经历对傅里叶变换、哈德玛变换、余弦变换、正弦变换和K-L等变换的研究,最终离散余弦变换(DCT)获得了大家的认同。由于DCT与K-L变换
揭示生物分子数据隐含的生物信息是生物信息学的长远目标。生物分子数据之间存在着复杂的联系,数据中蕴含着丰富的生物学知识和生物学规律。本文主要研究的是用非线性理论方法
为了提高网络科技信息资源的利用率,降低信息资源管理的成本,本文将信息交换技术引入到全国科技信息服务网项目中,建立一个可对分布式异构数据源节点的资源进行有效共享的信息交
混成系统是离散逻辑跳转与实时连续行为交织的复杂状态变迁系统,针对混成系统的形式化建模与验证是确保其正确性和可靠性的重要途径。混成系统不仅含有复杂的动态行为、时间
在几何造型和计算机动画领域,变形技术已经成为一种越来越重要的工具。通过变形技术可以模拟传统造型和计算机动画技术难以实现的变形效果。但是传统的自由变形算法或者控制
随着数字产品的普及,围绕数字产品的版权保护和安全问题,提出了一种新的数字产品版权保护新技术-数字水印(Digital Watermark)技术。本文对基于DWT和HVS的双彩色图像水印嵌入
高通量测序技术,RNA-Seq,是近年来用于转录组研究的一种新技术,相比于传统分析方法而言,RNA-Seq具有具有信噪比高、分辨率高、所需样本少等优势,然而这种技术在转录组分析中