分布式系统中资源分配的一致性算法综述

作     者：张栋 吴春明 姜明 ZHANG Dong;WU Chun-ming;JIANG Ming

作者机构：浙江大学人工智能研究所浙江杭州310027 杭州电子科技大学计算机学院浙江杭州310018 

基　　金：国家863计划资助项目(2008AA01A323) 国家自然科学基金资助项目(60773182) 

出 版 物：《信息工程大学学报》 (Journal of Information Engineering University)

年 卷 期：2009年第10卷第1期

页      码：37-40页

摘      要：网络规模的不断扩展和一体化承载网络的构建,产生分布式系统资源访问和分配的一致性的问题。针对数据一致性、逻辑一致性和时序一致性的问题,在分布式系统同时访问同一资源时,为了协调访问,保证访问的正确性(无死锁、无饥饿现象),设计保证一致性的互斥算法是关键问题。文章从多个系统角度来阐述保证一致性的常见算法,非基于令牌的互斥算法、基于令牌的互斥算法、选举算法和以太网的冲突检测和避免机制,以及新型网络中采用的一致性算法。

主 题 词：一致性 令牌环 互斥 分布式 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-0673.2009.01.008

馆 藏 号：203727142...