復(fù)雜網(wǎng)絡(luò)存儲系統(tǒng)的層次化元胞自動機模型.pdf

1、大規(guī)模網(wǎng)絡(luò)存儲系統(tǒng)具有時間和空間的復(fù)雜性、存儲事件的離散性、拓?fù)浣Y(jié)構(gòu)的動態(tài)性等特征?；趯ο蟮拇鎯ο到y(tǒng)具有一定的智能性和適應(yīng)性,可抽象為一個時空離散的自治動力學(xué)系統(tǒng)。
　　元胞自動機作為研究時空離散動力學(xué)系統(tǒng)的一種有效方法,可用來分析復(fù)雜網(wǎng)絡(luò)環(huán)境下的對象存儲系統(tǒng)數(shù)據(jù)流動規(guī)律,但其完全規(guī)則的拓?fù)浣Y(jié)構(gòu)與實際的復(fù)雜存儲網(wǎng)絡(luò)結(jié)構(gòu)存在顯著的差異。因此,在存儲網(wǎng)絡(luò)的整體結(jié)構(gòu)上,建立了面向復(fù)雜網(wǎng)絡(luò)存儲系統(tǒng)的層次擴展元胞自動機理論分析模型,用來分

2、析復(fù)雜網(wǎng)絡(luò)存儲系統(tǒng)中數(shù)據(jù)流動的規(guī)律。該模型綜合了元胞自動機和層次拓?fù)淠Ｐ偷膬?yōu)點,將元胞自動機理論擴展到層次結(jié)構(gòu)上,整個存儲網(wǎng)絡(luò)抽象為層次的分布式區(qū)域存儲網(wǎng)絡(luò)(Area Storage Network,ASN),更客觀地反映真實的存儲網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。因此,層次擴展的元胞自動機理論能更有效的用于研究復(fù)雜網(wǎng)絡(luò)存儲動力學(xué)系統(tǒng)的動態(tài)演化過程。根據(jù)傳統(tǒng)存儲模式(以NAS為例)和基于對象的網(wǎng)絡(luò)存儲模式的特點,利用此模型分別分析了兩種網(wǎng)絡(luò)存儲模式中的數(shù)據(jù)