小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
466-471
,共6页
罗秋明%李昀%陶耀东%董文涛%刘刚
囉鞦明%李昀%陶耀東%董文濤%劉剛
라추명%리윤%도요동%동문도%류강
分布式系统%扰动%周期性%时区模型
分佈式繫統%擾動%週期性%時區模型
분포식계통%우동%주기성%시구모형
在大规模分布式系统中,节点加入与退出所产生的扰动行为对系统性能有直接影响.当前关于节点扰动的行为模型主要描述节点达到和持续时长的统计特性,同时也对节点进行分类并赋予不同的统计值.从全球规模的视角上考察其扰动行为,需要在更高层面上加以描述.以各时区为单位划分其统计特性将合理解释网络规模呈周期性变化的现象,并可以隐含推测各时段网络的构成成份,进而可以用于优化覆盖网的维护或者备份数据的冗余管理等目的.时区扰动模型的基础在于全球节点的地理位置分布和各时区内用户相对统一的行为模式.在单个时区内用户可以进一步细分为不同类型,各个类型的用户群则可以用传统的到达间隔和会话持续时间来描述.根据此模型所产生出的扰动事件序列对系统节点扰动行为的模拟更加精确,解决了描述节点总数量变化的时间和快慢问题,同时也解决了这些数量变化是由哪些节点引起的问题.由于节点的变化更加精确并具有规律性,因此在对数据存储等应用上可以作为优化的依据之一.
在大規模分佈式繫統中,節點加入與退齣所產生的擾動行為對繫統性能有直接影響.噹前關于節點擾動的行為模型主要描述節點達到和持續時長的統計特性,同時也對節點進行分類併賦予不同的統計值.從全毬規模的視角上攷察其擾動行為,需要在更高層麵上加以描述.以各時區為單位劃分其統計特性將閤理解釋網絡規模呈週期性變化的現象,併可以隱含推測各時段網絡的構成成份,進而可以用于優化覆蓋網的維護或者備份數據的冗餘管理等目的.時區擾動模型的基礎在于全毬節點的地理位置分佈和各時區內用戶相對統一的行為模式.在單箇時區內用戶可以進一步細分為不同類型,各箇類型的用戶群則可以用傳統的到達間隔和會話持續時間來描述.根據此模型所產生齣的擾動事件序列對繫統節點擾動行為的模擬更加精確,解決瞭描述節點總數量變化的時間和快慢問題,同時也解決瞭這些數量變化是由哪些節點引起的問題.由于節點的變化更加精確併具有規律性,因此在對數據存儲等應用上可以作為優化的依據之一.
재대규모분포식계통중,절점가입여퇴출소산생적우동행위대계통성능유직접영향.당전관우절점우동적행위모형주요묘술절점체도화지속시장적통계특성,동시야대절점진행분류병부여불동적통계치.종전구규모적시각상고찰기우동행위,수요재경고층면상가이묘술.이각시구위단위화분기통계특성장합리해석망락규모정주기성변화적현상,병가이은함추측각시단망락적구성성빈,진이가이용우우화복개망적유호혹자비빈수거적용여관리등목적.시구우동모형적기출재우전구절점적지리위치분포화각시구내용호상대통일적행위모식.재단개시구내용호가이진일보세분위불동류형,각개류형적용호군칙가이용전통적도체간격화회화지속시간래묘술.근거차모형소산생출적우동사건서렬대계통절점우동행위적모의경가정학,해결료묘술절점총수량변화적시간화쾌만문제,동시야해결료저사수량변화시유나사절점인기적문제.유우절점적변화경가정학병구유규률성,인차재대수거존저등응용상가이작위우화적의거지일.