基于语义化服务架构的程序设计评判系统的研究

来源 :东华大学 | 被引量 : 4次 | 上传用户:yangjianglong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机教育的不断发展,程序设计教学作为计算机基础科学教育的核心课程正在受到越来越多的重视。近些年来,国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM/ICPC)的普及激发了学生学习程序设计的极大兴趣,越来越多的高校学生投身于该项比赛中,每年一度的竞赛已经成为国内诸多高校相互学习交流的一场盛会。许多学校已把ACM/ICPC的竞赛模式引入日常教学之中,这种由竞赛推动教学的创新教育模式取得了非常好的效果。程序设计评判系统(Online Judge System,简称OJ)作为一个评判平台在程序设计竞赛和教学中扮演着重要的角色,目前互联网上已有许多评判系统供用户使用。但是随着用户人数的持续增长与需求的不断变化,现有的评判系统面临着诸多问题,具体表现在:(1)系统负载压力大且容错能力不强,难以适应用户规模扩大而产生的压力需求;(2)系统的重复开发导致人力物力资源的极大浪费;(3)网络知识资源缺乏互联;(4)系统难以满足不断变化的需求。这些问题给系统设计开发者提出了艰巨的挑战。本文结合两项国家自然科学基金项目:“面向资源自动发现的网络信息空间结构化模型研究”和“网络知识互联结构自主发育模型研究”,针对上述问题,提出一种面向语义化服务体系结构的程序设计评判系统设计解决方案,并结合本系统成功承担了第34届ACM/ICPC国际大学生程序设计竞赛亚洲区预选赛上海赛区的网络预赛与现场决赛赛的相关经验,验证了本方案的可行性与正确性。本文按如下步骤展开:首先,分析评判系统承受负载压力大和容错能力弱的主要成因,指出目前大多数评判系统由于架构设计上的不合理性导致系统难以承受用户规模增加而带来的负载压力和容错需求,继而提出一种基于SOA(Service Oriented Architecture,面向服务体系结构)的分布式程序设计评判系统架构,其包括服务分布式、评判分布式和服务器分布式等设计思想。并结合承办比赛中的相关经验,阐明该分布式架构相比于目前其他评判系统架构的优势。其次,在分布式服务模型的基础上,结合面向服务架构技术讨论程序设计评判系统的服务组合方案。通过分析面向服务架构的服务灵活性及松耦合性,提出评判系统服务模型之间的相互组合通信的可行方案,从而解决目前在评判系统中普遍存在的系统重复开发与资源浪费的问题。然后,分析评判系统所面临需求的灵活性及多变性,提出一种基于本体论的服务接口描述模型。该模型结合了语义WEB技术和面向服务架构技术的优点,针对服务接口注入语义,使得计算机可以识别分析服务接口,并组合评判系统的服务,从而可以满足不断变化的系统需求。最后,基于以上理论与方法,讨论本课题组开发的评判系统的设计与实现。并针对本文所提出的面向语义化服务的架构模型,对未来的程序设计评判系统的发展作出一些展望,以期望程序设计评判系统平台能够更好地为计算机教学服务。
其他文献
用传统的Job-Shop方法进行调度时,是把产品的加工过程分为加工与装配两个相互独立的过程,产品先进行加工,待所有部件都加工完毕,再进行产品的装配。因此这些方法只适用于解决大批量,品种单一的产品调度。当有小批量且品种多样的产品时,采用传统Job-Shop的方法进行调度必然会导致加工时间的加大,产品的生产效率降低。因此这些方法不适用于解决此类调度问题。因此对复杂产品综合调度问题的研究具有理论价值和实
随着无线通信技术的不断发展与进步,各种无线通信系统在人们实际生产生活中的应用也变得越来越广泛,让我们的生产变得更加高效,生活也变得更加丰富。无线通信系统中信号的正常接
作为图像处理和图像分析在生物特征认证领域最成功的应用之一,自动人脸识别(Automatic Face Recognition, AFR)最近几年来成为研究热点,受到广大学者的特别关注。自动人脸识
网络教育是远程教育的一种形式,是指计算机网络、卫星通信网络和电信网络为介质,在以多媒体网络课程为核心的学习资源构建的网络教育环境中展开教学与学习活动进程的教育组成
在空间数据库中,反向最近邻查询技术是最重要的查询技术之一,它是在最近邻查询技术的基础上提出的,反向最近邻查询技术是空间数据库技术研究的重点和难点,如何有效地实现反向
“题意描述不清”是程序设计试题中备受关注的议题。比如概念二义性,概念实例丢失,试题语义完整性不易判别等。针对这一问题,提出了基于本体的题目语义表达的研究方法,将本体
计算机技术和数字通信技术的飞速发展改变了传统信息领域的很多方面,20世纪90年代中期,国内外兴起了建设数字化图书馆的热潮。图书和档案都是信息资源的重要组成部分,在信息
本文研究了复杂未知环境下多机器人地图构建的问题,首先,提出了一种基于粒子群优化算法进行全局优化,以及对目标区域进行希尔伯特曲线探测的多机器人协作构建地图的方法。并
三维重建技术是计算机视觉和图形学的重要研究课题,被广泛运用在虚拟现实,增强现实,非物质文化遗产保护和影视游戏等诸多领域。基于单目相机的三维重建的流程整体上可以分为
无线传感器网络集成了传感器、无线通信技术以及电子学等技术。无线传感器网络由无数的传感器节点构成,节点的能源、计算能力和带宽都非常有限,传统的无线路由协议不适合无线