一种无中心元组空间副本管理方法  

Replication management for decentralized tuple spaces

作　　者：邢剑宽[1] 覃征[1] 郑翔[1] 章晋学[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华大学软件学院,北京100084

出　　处：《清华大学学报（自然科学版）》2011年第1期85-89,95,共6页Journal of Tsinghua University(Science and Technology)

基　　金：国防"十一五"预研项目(402040202)

摘　　要：无中心元组空间(DTS)模型是支持多个独立单元协作的理想模型。然而,目前对DTS的性能研究并不多见。该文针对DTS系统中缺乏有效副本管理机制的现状提出了一种基于元组使用模式的、采用多种副本管理策略的元组副本管理方法。在无中心元组空间模型的基础上,建立了面向副本的元组空间原语语义,并分析了在DTS中实现副本管理机制的必要性,以及实现多种副本管理策略的意义。本文基于Lime(Linda in the mobile environment)实现了元组副本管理层,并进行了多台主机之间的元组通讯实验。实验结果表明:副本管理机制的存在有效降低了DTS的操作的响应时间,提高了系统的整体运行效率。Decentralized tuple space（DTS） is an ideal model to facilitate collaboration among independent units.However,there have been very few studies of its performance.This paper presents a tuple replication management method based on multiple replication management policies,which can be applied to different tuple use patterns.In addition to the model of decentralized tuple spaces,this paper defined the semantics of tuple space primitives,which deal with replicas.This study also analyzes the necessity of adding replication into the DTS as well as that of applying multiple policies.Finally,a replication management module was implemented based on Linda in a mobile environment（Lime）.Tests show that replication effectively reduces operational delays and promotes the system＇s overall performance.

关 键 词：元组空间 无中心分布式系统 副本管理 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]