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

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

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