【摘 要】
：
由于分布式系统的固有复杂性,结合分布式系统的领域背景来证明和验证分布式系统的功能正确性一直是计算机科学领域的重要问题.机群系统和网格系统均是高度复杂的分布式系统,
论文部分内容阅读
由于分布式系统的固有复杂性,结合分布式系统的领域背景来证明和验证分布式系统的功能正确性一直是计算机科学领域的重要问题.机群系统和网格系统均是高度复杂的分布式系统,其中机群文件系统共享语义和网格使用模式的研究分别是涉及各自领域的功能正确性、性能和易用性的关键问题.该文首先从文件系统共享文件语义和计算机使用模式这两个方面系统地综述了机群文件系统语义和网格使用模式领域的主要研究成果.作为该文的研究重点之一,在机群文件系统共享语义研究方面,从文件缓存协议构造、语义正确性证明和共享语义测试等方面对机群文件系统共享语义的关键问题进行了深入探讨.在网格的用户使用模式研究方面,该文对用户和服务网格系统进行理论建模,提出并证明了用户3A使用服务网格必须满足的一些性质和条件.该文创造性的工作主要有三个方面:(1)提出了一种基于POSIX文件锁的缓存一致性协议LBCCP,该协议能够在文件粒度支持动态调整文件共享语义.该文给出了LBCCP协议的I/O自动机模型并证明了LBCCP协议的正确性,在证明过程中找到并改正了DCFS文件系统协议中的几处错误.(2)提出了文件系统共享语义测试概念并实现了一个文件语义测试系统FSbench.FSbench目前能够测试机群文件系统最常用的两种共享语义,分别是UNIX语义和NFS语义.FSbench可用于判断应用程序在不同文件系统无缝移植的可行性和验证新文件系统的语义正确性,我们利用FSbench进行语义测试时发现了DCFS和PVFS在共享语义支持方面的一些问题,改进后的DCFS版本已经能够通过目录的UNIX语义测试.(3)给出了用户3A(Anytime,Anyplace and on Anydevice)使用模式的定义,利用抽象状态机(ASM)理论对用户和服务网格系统进行形式化建模,并证明了服务网格3A使用模式定理.该定理给出了服务网格系统提供3A使用模式的一些充分条件和性质,这些性质可以用于指导实际网格系统的设计和实现.
其他文献
数据仓库的目的是为了建立一种体系化的数据存储环境，将分析决策所需的大量数据从原来的环境中分离出来，使分散、不一致的操作数据转换成集成、统一的信息。但是非Agent结构的
本项目针对锦州师专热力管网地理信息系统的现有特点，充分了解其工作性质及流程需求，分析其功能和组织结构，开发出热力管网地理信息系统。本系统是融合计算机图形和数据库于一体
设计模式重用方法的研究是一项十分重要的基础性和创新性的研究。它主要包括新应用需求和设计模式的形式化描述、在模式库中找出一组包含新应用领域的模式的可重用的设计、重
MANET（移动Ad hoc网络）是一种临时的自治无线网络系统，由一组兼有主机和路由器功能的移动节点组成。MANET能够快速建立，无需固定的基础设施，因此已被广泛应用于军事、个人通信、紧
移动数据库技术是分布式数据库技术和分布式计算研究的重要分支，移动数据库通常可以看作是传统分布式数据库的扩展。移动计算环境相对于传统的分布式计算环境具有了新的特点，使
随着网络技术的飞速发展,互联网的规模不断扩大,业务类型不断增加。一方面网络流量急剧增长,造成网络拥塞,导致网络服务质量下降,另一方面,种类繁多的网络应用,越来越占用网
基于内容的图像检索是计算机视觉领域的重要研究方向之一，广泛应用在搜索引擎、室内定位和图像补全等应用中。在现实场景中，两张包含相同物体的图像由于姿态、背景和光照等干扰
遗传算法是一种模拟自然界生物进化的通用搜索、优化算法，应用日益广泛并在应用中取得了较大成功。本文首先简要介绍了遗传算法发展史、思想、特点和基本遗传算法。然后讨论了
椭圆曲线密码体制(ECC)建立在椭圆曲线群上离散对数(ECDLP)的难解性这一数学难题。由于ECDLP没有亚指数时间复杂度算法,ECC在同等安全强度下可以使用长度小得多的密钥长度。E
随着网络应用的加速发展，企业新的运作模式的不断涌现，企业信息系统不仅需要支持局域网环境下各个部门的应用，更重要的是实现基于Internet的企业间信息交互和资源共享。在此基础上构建新型的企业应用系统还要考虑到与遗留系统的有机结合、系统内部事务执行的可靠性、数据的安全性和系统的可扩展性。如何快速搭建高效、安全的企业应用系统已成为IT界普遍关注的热点，为此本文对当前的主流企业应用开发平台—J2EE平台