【摘 要】
：
Cachet协议是一个具有自适应性的维护Cache一致性的网络协议,主要适用于大型的分布式共享存储(Distributed Shared Memory,即DSM)系统.Cachet包括三个独立的相对完整的子协议
论文部分内容阅读
Cachet协议是一个具有自适应性的维护Cache一致性的网络协议,主要适用于大型的分布式共享存储(Distributed Shared Memory,即DSM)系统.Cachet包括三个独立的相对完整的子协议,每个子协议在某种特定的存储访问模式下效率是最优的.该文研究Cachet协议的正确性证明问题,完成了三方面工作:(1)扩展了CSP(Communication Sequential Process)语言,主要的扩展有两点:一是在CSP语言中引入非阻塞式输入命令c|u,由于CSP语言中的I/O命令均为阻塞式命令,因此无法描述某个进程可以接收数量不确定的消息,非阻塞式输入命令可以解决这种不确定性消息的问题;二是增加多参数的I/O命令,多参数的I/O命令每次可以传输多条数据,更易于描述进程间的消息通信.(2)用扩展的CSP对Cachet协议进行建模,描述Cachet协议中的Loadl、Storel、Commit、Reconcile、CacheReq和Wb等各种命令和消息.(3)使用Proof Outline技术验证Cachet协议的Partial Correctness和Total Correctness性质.该文系统地提出了对Cachet协议进行建模和正确性验证的方法,第一次严格保证了Cachet协议的完全的Cache一致性.
其他文献
随着数据库技术的日益发展,以及在商业领域的广泛应用,用户对于数据共享的需求越来越强烈,如何保证这些数据的安全使用,成为一个十分重要的问题.一方面,这就要求数据库管理系
随着计算机网络的发展,安全问题日益突出.在现有的安全攻击中,通过缓冲区溢出进行的攻击占到80﹪以上,近年来更有种类增多、危害增大的趋势.现有的缓冲区溢出检测技术大多针对L
在计算机的普及和互联网的推动下，信息技术在人们生活中的地位日趋重要。信息技术给人们工作和生活带来了便利的同时，也引发越来越多的安全隐患，正因为如此，信息安全问题逐渐得到
软件技术的发展趋势之一是构建出平台独立的软件构件,现阶段,Web Services正在不断实现着这一目标.不远的未来,它们将广泛地存在于INTERNET分布式环境中,那时,新应用系统的生
文本挖掘是指在大量文本集合或语料库上发现隐含的、有趣的、有用的模式和知识.文本挖掘的出现,使得计算机处理大规模文本资源特别是网页资源成为可能,对文本的处理,在信息检
随着计算机技术和Interent的发展,电子商务呈现出蓬勃的发展,但是在现有的电子商务模式下,分布在互联网上的商品信息与用户之间缺乏一种有效的沟通机制,使得满足顾客需求的商
Peer-to-peer(P2P)是一种新的overlay网络结构,其核心问题是对象定位,即路由问题.该文的主要内容是以一个分布式存储系统——燕星2.0为背景研究P2P网络,讨论的问题包括P2P路
在许多最近出现的应用,例如传感器网络、金融分析和网络监测中,数据以一种连续的数据流的形式出现,而不是传统数据库中有限的数据集.数据流具有连续、无界、快速、时变的特点
数据挖掘是信息技术自然演化的结果.随着信息技术的飞速发展,数据库技术已经系统的从原始文件处理演化到复杂的,功能强大的数据库系统.成熟的数据库系统保留了大量数据,可以
无线网络的发展和移动设备的普及让用户可以方便地在漫游中访问互联网,而无线信道的加宽也使得在线多媒体娱乐逐步成为可能.目前大多数的网络应用都是基于TCP/IP协议栈.虽然