JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 237 Research of Network System Reconfgurable Model Based on the Fnte State Automaton Shenghan Zhou and Wenbng Chang School of Relablty and System Engneerng, Behang Unversty, Bejng, Chna Emal: Changwenbng@263.net Abstract Snce the network analyss model based on the system state exsts the ssues of network survvablty safety, fault tolerance and dynamc ablty are adapted to the envronment changes, n ths paper, network system model based on the fnte state automaton has reconfgurable qualty. The model frst puts forward the concept of reconfgurable network systems and reveals ts robustness, evoluton and the basc attrbutes of survvablty. By establshng a herarchcal model of system state, the system robust behavor, evoluton behavor and survval behavor are descrbed. Secondly, network topology reconfgurable measurement as an example, puts forward the quanttatve reconfgurable metrcs. At last, the example verfcaton. Experments show that the proposed reconfgurable quanttatve ndcators of reconfgurable resstance model for [.3,.4,.5] prove that the network s an effcent reconfgurable network topology, whch can effectvely adapt the dynamc changes n the envronment. Index Terms Informaton Network; Robustness Indcators; Evoluton Indcators; Measurement I. INTRODUCTION Informaton network n the poltcal, economc and socal lfe plays an rreplaceable role, however, n the process of network operaton often threatened by fault and unpredctable emergences, typcal floods, fres, earthquakes, tsunams and other natural dsasters, terrorst attack, the hacker attack, computer malcous code, operator error or destructon and such abnormal events caused by human factors, wll gve people's producton and lfe brng great nfluence and loss []. On the other hand, as the network scale expandng, network structure s ncreasngly complex, the rapd development of network technology, and the current new applcaton, new demand changng, all need network system can adapt and respond to envronmental change. Therefore, the constructon of hgh relablty and can be self-healng network nfrastructure, buld a stran of reconfgurable network system, s becomng the focus of attenton [2-5]. The core of the challenge faced by Reconfgurable networks s manly the "change" (change or evoluton) (especally unpredctable emergences), n partcular s requred to construct the network system of reconfgurable resstance, can be effcent allocaton of resources avalable for quck response and adapt to the change [6]. Reconfgurable network system s buldng, need to study the sensng, executon, communcaton, control, calculated from the devce n the system level to system level of structure and dynamc characterstc, refactorng to ssue nvolves wde level, s complex, and related research s rarely. At home and abroad, has been carred out for reconfgurable system research ncludes hardware based on chp technology of reconfgurable computng, n response to the reconfgurable manufacturng of market demand changes, orented programmable wreless communcaton technology and software engneerng of reconfgurable software desgn, etc. [7-2]. Although these studes n sngle aspects, such as computng and communcatons, for the whole reconstructon of the network system provde enablng technology, but has not formed a complete system, the basc theory of reconfgurable qualty and the key problem s not clear and consstent descrpton, also lack of system modelng and analyss of reconfgurable [3-5]. Analyss of the modelng of reconfgurable s mportant to the study of network system of reconfgurable management, and desgn and buld the bass and premse of reconfgurable network system). At frst, ths paper puts forward the concept of reconfgurable network systems and basc propertes. In the system state based herarchcal structure, n vew of the reconfgurable has robustness, evoluton and survval of the attrbute to rch, the model s put forward based on the fnte state automata (FSM) reconfgurable analyss model. Then the measure of the network topology reconstructon can be quanttatve analyzed. Fnally summarzes the full text and research system of the reconfgurable network. Ths paper manly carres out the development and nnovatve work n the followng aspects: (a) Based on the system state n the analyss model of network securty, network fault tolerance and survvablty dynamc ablty to adapt to the envronment changes s not strong, n ths paper, based on the fnte state automata network system model of reconfgurable. The model frst puts forward the concept of reconfgurable network systems, reveals ts robustness, evoluton and the basc attrbutes of survvablty. By establshng a herarchcal model of system state, and then descrbe the system robust behavor, evoluton behavor and survval behavor. Secondly, network topology reconfgurable measurement as an example, 24 ACADEMY PUBLISHER do:.434/jnw..5.237-244
23 JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 puts forward the quanttatve metrcs of reconfgurable, evaluaton s consdered to be a measure of the reconfgurable respectvely by robust d, evolutonary survval and product structure measurement of threedmensonal space. Metrc values of reconfgurable correspondng to 3 d vector of the three dmensonal space, the robustness, evoluton and survvablty ndex ndcators. (b) In order to further valdaton n ths paper, based on the fnte state automata, the correctness and valdty of network system reconfgurable model, for example, uses the ARPA network topology, based on the evoluton of ARPA network robustness, and quanttatve analyss of survvablty ndex, the ARPA network of 3 d reconstructon can be quanttatve ndcators for [.3,.4,.5], shows that ARPA network s an effcent reconfgurable network topology. Experments show that: based on the fnte state automata network system reconfgurable model can construct an effcent reconfgurable network topology, can effectvely to adapt to the dynamc changes n the envronment. II. RECONFIGURABLE Reconfgurable s not a new concept noun, but t had already appeared n the feld of manufacturng systems and nformaton systems. Although people put forward the concept of reconfgurable system already has a hstory, the nternatonal exploraton of reconfgurable network has just begun, the understandng of the basc concepts and scentfc ssues s not deep. Internatonal reconfgurable representatve s avalable at the moment of ths paper: descrpton of the reconfgurable system of the Unted States natonal aeronautcs and space admnstraton (NASA) refers to the functon layer and physcal layer has the adaptablty, can automatc or remote control and effcent system of one or more goals. The system can not only handle the upfront desgn events or scenaros, but also deal wth unknown uncertanty durng the desgn phase scene; In the natonal scence foundaton (NSF) applcaton plan mentoned n 7-56: reconfgurable refers to the abnormal stuatons n order to ensure the system to work normally, and change the system structure and operaton ablty to meet the demand of the system. The autonomy reconfgurable of nformaton nfrastructure based on next generaton, ntegrated equpment, network, software engneerng and embedded reconfgurable system provded by the pervasve computng power. Network system s reconstructon refers to the system can be flexble confguraton avalable resources to adapt to envronmental changes, ablty to provde contnuous and effectve servces. Reconfgurable network system s a comprehensve concept, should contan multple attrbutes. To be specfc: from the angle of system desgn, the need to provde Robustness (Robustness), make the system have certan resstance to falure and attack and tolerance; From the angle of system development requres evoluton (Evolvablty), make the system has the adaptablty to the envronment change and extensblty; From the perspectve of user requrements to guarantee the servce avalablty and Survvablty (Survvablty), t s an mportant objectve of system reconstructon. Dfferent from the system robustness, evoluton and survvablty n the tradtonal sense dspersed, solated concept and connotaton of reconfgurable network system wll be under the goal of adaptve envronmental change ntegraton of the three basc attrbutes to form an organc whole. As shown n fgure, the reconfgurable network system of falure or attack response process can be dvded nto nformaton acquston, data processng and response to realze three parts. Among them, the nformaton acquston stage accordng to the system demand actve external network envronment nformaton, system status nformaton and alarm nformaton, effectve recognton network fault, analyze the runnng status of network system to master the current avalable resources dstrbuton n the network, when and where the system how to refactorng support for nformaton. Avalable resources reasonable schedulng and allocaton s used to drve and coordnaton needed refactorng response behavor. Accordng to the behavor characterstcs of reconstructng response can be dvded nto: robust behavor, evoluton behavor and survval behavor. Robust behavor s the early stages of system response, manly refers to the system takes advantage of the redundancy devces confgured, redundant lnk resources such as spontaneous resstance and tolerance falure or attack behavor of system; Evoluton behavor s the advanced stage of system response, s manly refers to accordng to the emergency needs, can mplement large span network structure and resource reconfguraton; Survval behavor s necessary to reconfgurable system, can work accordng to the system state for adaptve adjustment and the capablty of fault recovery, etc. Access to Infomaton Fault/Excepton dentfcaton The network status Dstrbuton of avalable resources Input Analyss and decson To deal wth Response to realze Robust behavor Evoluton behavor Survval behavor Output The avalable resource schedulng and allocaton Fgure. Refractors process of the reconfgurable network III. FSM RECONFIGURABLE MODEL Based on the complexty, the openness and dversty of the network system, reconfgurable network system analyss and nvolved approprate models focus on the modelng problem. Analyss method of the exstng system characterstcs, man bols down to set legal and state law. Compared wth the method of combnaton model, the model based on the state can express more complcated 24 ACADEMY PUBLISHER
JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 23 relatonshp, such as random behavor, emergent behavor, etc. And compared wth the general state of the system model, through the layered structure descrbes the state of the system model can effectvely avod the system state defntons and based on the analyss of state drectly. A. The Herarchcal Structure of the System State Reconfgurable network system s determned by the system tself, not only s closely related wth ts surroundngs. In ths paper, startng from the relatonshp of system envronment, through to the system nput events (abnormal), examne the response of the system behavor (robust behavor and evoluton behavor and lvng behavor, etc.), and then analyze the system of reconfgurable. In order to facltate subsequent reconfgurable analyss, t s necessary to smplfy the system properly, frst used the followng defntons and symbols: Defnton the basc Servce (Essental Servce, EsS ): system under abnormal envronment stll need to provde complete Servce system s ndspensable key functon; Defnton 2 the Emergency servces (Emergency Servce, EmS ): a system to meet the new requrements or specal Servce provded by the Emergency response. It s dfferent from the conventonal basc servces, s the product of reconstructng system evoluton. Defnton 3 basc components (Essental Component, EC ): refers to the resource unt of system whch plays a role of supportng servce system, accordng to degree of dependence on the system servce, every basc component s a mportance weghts v In ths artcle the system status s decded by the performance of the system servce, the servce s provded by the system accordng to user requrements defnton, servces that the system requres can be composed of a servces set { S }. Based on Workflow (Workflow) technology, the path between the servers to request as a ppelne, the transport of whch s requred to provde the servce, the servce flow. Identfed the resources unt come across by the servce flow S, form the basc component set { EC } the servces needed, the basc components formed the partcpants of servce flow. Accordng to the envronment of system operaton and performance of the servces they offer, assumng falure probablty of basc components EC : j Rj mn(. yj t,.2) () T represents the falure probablty of the basc components wthout consderng the mportance weghts of basc components, α represents the threat coeffcent of attack wth related basc component EC mportance weghts y j. When represents random attack wthout consderng the component s mportance. The greater the value of α s, the greater the chance of mportant component of ts delberate attacks n the network servce j j system. In order to damage the system serve effectveness and safety, the nvaders wll adopt a seres of steps, ntellgence gatherng, long-range attack, get permssons, set the back door, etc. Therefore, ths artcle use scenaros to descrbe the correlaton of seres events). Defnton 4 event scene (Event Scenaro, E ): to acheve a certan goal nfluencng system servces, and take a seres of events. Specfcally, the scene can be dvded nto excepton events Scenaro (Abnormal Event Sce naro, AE ) harm the system servce and the response of recovery, refactorng, down the system servce Event scene ( Event Scenaro, RE ). Re sponse Event scenaro descrbes the nteracton of the network envronment and network system. Among them, the AE represents ncentves of envronment on the system, through the analyss of consumpton or damage the system resources (basc components) wll affect system performance; RE system response to envronmental changes, manly through robust behavor, evoluton behavor and lvng behavor to restore basc servces, refactorng emergency servces and degraded lvng servces, etc. Accordng to the defnton above, the system state s determned by system servce performance, servce and system performance depends on the basc components of system. It need excepton event scene by attackng system basc components nfluence the servce performance of the system and respond mprove system performance through reconfguraton of the basc components n the system. In the analyss of the system state, through the establshment of the system status herarchy descrpton that can effectvely avod the general state of the system based on state of the model defnton and tme constrant condtons known system state dstrbuton of state transton analyss. EsS AE State EC E EmS RE Fgure 2. The herarchcal structure of the system state Herarchcal structure of the system state as shown n fgure 2, the analyss of the system state can press the arrow step by step, whch wll make drect state of the system defnton and analyss of abnormal events stuaton, respond to events and ther role n the defnton of system analyss of the basc components, n turn, affects system performance. B. The Analyss Process based on FSM The followng fnte state automata (FSM) can be used to descrbe the basc network system (not refactorng network system): T R,,, k, K (2) 24 ACADEMY PUBLISHER
24 JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 where n, R R, R,..., RM represents that contans M state of the system state set, and the system state can be defned accordng to the operaton condton of the system servces: E, E,..., EN (3) Represent a set that contans N scenaros; means state transfer functons, dependng on the nput event scene, by the state transton functon : R Q decded vcsstude from the current state of the system to the next system state; R represents the ntal status of the system, R R ; F represents stable state of the system, the system steady state can be any state n the R, so F R. AE q q q q j F a Fgure 3. Basc system state transton dagrams Basc network system n case of any attack or falure, the relatonshp between the system state transtons s shown n fgure 3. The system state arrange from left to rght, from hgh to low, q for the system normal workng condton, Fa F for system paralyss (falure). Abnormal events scene AE can be treated as ncentves of the network system, the system state transfer as the response of a system, the characterstcs of basc network system state transfer reflects when the system n case of any attack or falure, process of servce performance gradually reduce untl the system operaton. In fact, most of the network system through the redundant equpment and lnk, under the condton of the gateway and subnet falure, can also mantan the basc communcaton and servces, has certan robustness. There are a lot of ndexes to measure the network system robustness, ncludng n the feld of network securty, the most concerned about s the system for the tolerance of random fault and delberate attacks. System robustness s descrbed by usng FSM as shown n fgure 4 (a), the system state, q, q and q j correspondng system servce performance reduce n turn RE and RE j to represent the response ncdent scene under the acton of the system robustness, dotted lne s shown n state transfer q RE q and q RE q, descrbes the response process of the j system fault tolerance, restore servce. Network system evoluton refers to the system response to envronmental changes and the capablty of adaptve reconfguraton structure and resources. In the process of system evoluton, can be extended to generate emergency servces to meet the specfc requrements of the envronmental changes. As shown n fgure 4 (b), q ' s generated the new state n the process of system evoluton response, accordng to the emergency servces defnton provded by system evoluton extenson. State transfer q RE q embodes the system through the role of j the response to an event scene evoluton stage producton meet the demand of system especally the evoluton behavor. Network survvablty s refers to the system when subjected to random falure or malcous attacks, can contnue to provde servce for users "survval" ablty, ths s an mportant target of system reconstructon. Abnormal events n the scenaro, system can stll provde elegant relegaton servce, s the outstandng performance of the system can survve, usng FSM descrpton as shown n fgure 4 (c). Fa ' s a graceful degradaton n system workng condton, the basc servce before complete falure s consdered to be a system exsts some falure state of the system. RE d s degraded servce condton and respond to events, turned to the Fa ' state transton q RE d Fa ' and j j q ' RE ' d Fa ' embodes the survvablty response behavor of system to provde the degraded servce. RE - q - q RE j- (a) State transton dagram under the acton of robustness q - RE - q q RE j- (b) State transton dagram under the acton of an evolutonary q' j RE j'-d q j Fa' RE j-d (c) State transton dagram under the survvablty acton Fgure 4. State transton dagram of dfferent attrbute system C. The Reconfgurable Analyss Model based on FSM Robustness, evoluton and survvablty s basc attrbute of reconfgurable network system, whch embodes the reconfgurable system robustness has some fault tolerance and reslence of prmary reconfgurable quantty; Evolutonary embodes the reconfgurable system has expansblty and flexblty of advanced reconfgurable ablty and survvablty embodes the mportant target to reconstruct the network system. Integrate the reconfgurable network system model of robustness, evoluton and survvablty, t can be descrbed as: q j q j Fa RM Q q F,,,, (4) The Q s the system state, and the system state decdes accordng to the servce performance of the system 24 ACADEMY PUBLISHER
JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 24 provdes, namely the servce focus provded by the system contan whch basc servces and emergency AE..., AE...; RE..., RE... Is a collecton servces; of abnormal stuaton and response events scene; Q for the system normal workng state; Fa ' for graceful degradaton of the system workng status (partal falure); Fa ' for system paralyss (complete falure). For event scene Σ, get by the state transton functon : Q Q and then, comng nto next state. State transton of reconfgurable system s shown n fgure 5, the system state from hgh to low n turn arranged { q, q ', q..., q '..., Fa ', q..., q j..., Fa }, { q ', q ' } s generated new state of grade system evoluton response, Fa ' s survval grade response the graceful degradaton of workng condton. Sold arrows shown n AE ndcate the system under the acton of abnormal events scene state transton; the loop lne shown n RE reflects the system robustness under the acton of the tolerance of the response of the stuaton of abnormal events, ponts lne arrow shown n RE shows the ' j system robustness to system servce recovery; short dotted arrow shown n RE ' embodes the sexual response under the acton of system evoluton scenaro generaton evoluton of emergency servces; the status change shown n RE, t turn to Fa ' reflected the j d survvablty of the system. AE attack RE addlnk q o q RE - q ' q ' AE q q j RE j ' Fa' RE -' RE j-d Fgure 5. State transton dagram of reconfgurable system Compared wth the analyss model n prevous network based on the system state, although n ths paper, the analyss of the process s also based on the transfer of the system state, effectvely avods the drect defnton of the system state and the probablty calculaton of state transton. D. Quanttatve Analyss of Reconfgurable Qualty Quanttatve analyss of the reconfgurable s an mportant content of the reconfgurable network system research. Reconfgurable s a comprehensve concept, wth multple attrbutes, drectly to the quanttatve analyss of reconfgurable tself s very dffcult. Based on the analyss of the basc propertes and reconfgurable model, ths secton has quanttatve robustness, evoluton and survvablty s metrcs and then a quanttatve analyss of reconfgurable system. The followng s a quanttatve attrbute ndex. ) Robustness Index Robustness reflect the system under a varety of ncentves of the abnormal events, can stll provde the requred basc servce ablty, emphaszed on the bass of Fa usng lmted resources to mantan the servce performance of the system. The system robustness wth the state correspondng servce system effcency after robustness effect and the state correspondng servce system effcency before robustness effect, the correspondng servce effcency rato, R. J f / Rf R (5) J / R f f Among them, the rato of the system servce capacty (output) and consume resources R (nput) represent system servce effcency. J / R represents system servce effcency after robustness effect, J f / R f represents system servce effcency before robustness effect. Based on the herarchcal structure of the system status, system servce capacty can be represent for J s. vs, among them, v s represents the mportance weght of basc servce S s remans effectve; Consume resources can be represented as R jecj vj, among them, vj represents the basc components EC j mportance weghts whch s depended on basc servce S ; From the defnton of the system robustness ndex R for a network system has good robustness, ts robustness ndex should be greater than or equal to. 2) Evoluton Indcators System evoluton quantty reflects the reconfguraton of the system resource's ablty to meet the demand of system servce at a certan evoluton cost. System evoluton wth the evoluton after state the correspondng servce system effcency and the evoluton before state the correspondng servce system effcency rato, remember to z. f J / C J / J J / C C / C f z z z z (6) z Among them, J z represents system servce ablty after the evoluton, J represents the system servce ablty before evoluton functon; C z represents resources consumed n the evoluton confguraton, C represents resources consumed wthout carryng out the evoluton confguraton. By defnton, when Jz J, z, represents evolutonary confguraton n the stuaton of the cost s not hgh to get hgher network performance, ths case has good evoluton; Jz J, Cz C, z represents evoluton effcency s not obvous, and the prce s hgher, makes lttle sense to evoluton of confguraton of ths knd of crcumstance; Other stuatons also need to accordng to the requrements of system evoluton (focus on the prce or performance) or add new ndcators to analyze. 3) Survvablty Index Vablty of the system under abnormal envronment can use the rate of tme change of d / d system servce J t 24 ACADEMY PUBLISHER
242 JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 performance to measure. Wthn the tme perod T, system survvablty ndex Λ s defned as the acton of system servce performance degradaton rate before the survvablty respond to events and the acton of system servce performance degradaton rate after the survvablty respond to events, dj / dt dj / d (7) Among them, dj / d t represents declne rate of system servce performance before the survvablty, dj R / d t represents declne rate of system servce performance after the survvablty. Accordng to the defnton of system survvablty ndex, has better survvablty for a reconfgurable network topology, ts survvablty ndex should be greater than. Survvablty Robustness R t Reconfgurablty Evolvablty Fgure 6. Reconfgurable metrc space E. Reconfgurable Measurement Reconfgurable of network system are needed to measure from multple targets, multple perspectves, based on the basc attrbute of reconfgurable above, the analyss of robustness, the evoluton and survvablty ndex, evaluaton s consdered to be a measure of the reconfgurable respectvely by robust d, evolutonary survval and product structure measurement of three dmensonal space. Reconfgurable measurement for correspondng to the three dmensonal space of three dmensonal vectors, the component are robustness ndex ndcators, evoluton and survvablty ndex, expressed as [ Rz, ]. Among them, the ndex R and z are seen type () and (), wthn the tme perod w, respectvely get by type (5) and (6) update. As shown n fgure 6, n metrc space of the network system reconfgurable ndcators, weght ndex w, z and values greater than unt cube on the lateral area of the reconfgurable measurement s effcent. IV. w R / w. R w () w w w () z / w. z w w w EXPERIMENT AND ANALYSIS In recent years a large number of studes have shown that the characterstcs owned by network s decdes by the network topologcal. The followng specfc network topology s the quanttatve analyss of the reconfgurable network topology. ARPA network as shown n fgure 7 (a) s Europe and the Unted States common trunk network topology, ncludng 2 nodes and 26 connectons are the unform network, and most node degree s 2. 2 3 4 5 6 7 6 7 2 2 5 4 3 2 (a) ARPA network topology 2 3 4 5 6 7 6 7 2 2 5 4 3 2 (b) basc network topology Fgure 7. Examples for network topology Assumng that basc network topology wth the sze of ARPA network the GT s the mnmum connected tree structure generated by 2 nodes and 2 sde shown n fgure 7 (b) of artcle. Compared wth the topology GT, ARPA network topology under the condton of removng any node or malcous removed key nodes at random, won't make the network s not connected, pertanng to the ARPA network for a sngle node falure by robust. However, as the network envronment deteroraton, f consder removng multple nodes at the same tme, such as malcously v 3 and v 2, remove node wll result n no network connectvty, network performance fell sharply. Accordng to the establshed reconfgurable analyss models, assumng that the system state set correspondng to the network topology n abnormal envronment G n, m ( n number of nodes, m sad the number of edges), among them, the part of the state transton relatonshp s shown n fgure (see fgure 5 dotted box wfe fgure). The state q correspondng fgure G ARPA 22,27, q fgure correspondng chart GARPA v3 2, 2 after removng the node v 3, q ' correspondng to add edge set E ' v, v4, v6, v 7 evoluton generated fgure GARPA+E'(2,24), abnormal events scene AE represents removed degree of attack ARPA network Informaton center (Informaton Cen tralty, one of malcous attacks on the largest node vtamn c k, and can be descrbed as qaeattack q state transton; the answerng event scene RE addlnk represents the evoluton response behavor of addng edge set E, q RE q. realze the state transton addlnk The followng analyss the robustness of ARPA network topology, evoluton and survvablty measure and the analyss of ARPA network reconfgurable quantfy. For convenence of analyss, assumng that the connecton of topology at the same prce as, connectng n secton pont, requres at least n the edge, f ' 24 ACADEMY PUBLISHER
JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 243 connected sde s more than n, wll ncrease the correspondng network resources. The redundancy of the network structure can be defned as the excess number of edges n the graph (the actual number of edges wth mnmum connected the dfference between the number of edges of the tree) wth the rato of the number of edges n same sze completely dagram. Removed node or edge from the network, often affect the shortest path between nodes and change of the connecton degree; make the effcency of network change. Average network effcency (Eave) under the random falure can be used to the sad the functon of the network topology effcency. Therefore, the robustness of ARPA network topology ndex can be represented as RF. G ARPA (2,26) 2 3 4 5 6 7 6 7 2 2 5 4 3 2 G ARPA+(E ' ) (2,24) at G ARPA.(v3) (2,22) 2 3 4 5 6 7 AE 6 q attack o q 7 2 2 5 4 3 2 q ' RE addlnk 2 3 4 5 6 7 6 7 2 2 5 4 3 2 Fgure. Dagram of ARPA network state transton ave z Eave ARPA ARPA.4 E G Evoluton ndcators measure of ARPA network after removng nodes v3, before the evoluton of network dagram GARPA V 3 and after evoluton the generated network dagram GARPA+E' s consder the average effcency rato of the network under network resource consumpton. The ndcators for the evoluton E 2,2 ave G G ARPA E ARPA v3 ent ARPA..42 E G CAPRA E ' 2,25 ave ARPAV 3 ARPA network survvablty measure wth basc network topology wth GT and ARPA network n exceptonal cases, the rato of the network survval adaptablty ( T ) declned to descrbe. Fgure shows the ARPA network and GT survval adaptablty ncreased wth the ncrease of removng node number change (statstcs) of groups of expermental data, can be observed from the table, the ARPA network s better than the GT survval adaptablty, at random to remove node Num,3 ), the survval of GT n the ntal perod ( adaptablty s declne rate obvously bgger than ARPA network. In general, n most of the network, falure probablty of two or more nodes at the same tme s very small, so we only consder removng a few nodes. So consder reduced network adaptve survval rato n the ntal perod can fully reflect the survval adaptablty stuaton of network topology. ARPA network survvablty ndex can be approxmately expressed as NT. T G ARPA T T ARPA Under the network topology survval adaptablty ndex...6.4.2.5 Basc network topology Gt ARPA network topology 4 6 The number of the removed node n the network dagram Num Fgure. Survval adaptablty of ARPA and basc network G T Based on quanttatve analyss of APRA network robustness, evoluton and survvablty ndex above shows that 3 d reconstructon of APRA network can be quanttatve ndcators for [.3,.4,.5], APRA network s an effcent network topology whch can be heavy construct. V. CONCLUSION Reconfgurable research of network system s as a new drecton based on the network safety, fault tolerance and survvablty research n such felds, are recevng more and more attenton. It s dfferent wth prevous analyss model of the system network based on the state, ths paper analyss of reconfgurable although also be based on the system state descrpton, through the establshment of the state of the system herarchy, effectvely avod the drect defnton of the state of the system and the calculaton of the system state transton probablty. Wth the ntroducton of abnormal stuatons and response events scene of dfferent levels on the relatonshp between the envronment - system for dynamc descrpton and analyss, reflects the reconfgurable network system dynamc ablty to adapt to the envronment changes Ths paper carres out the network system reconfgurable analyss model based on FSM whch based on the formal descrpton and modelng for abnormal reconfgurable system robust behavor under the network envronment, evoluton behavor and survval behavor. To acheve the quanttatve evaluaton of the system reconfgurable, n the analyss of the measurement network topology reconfgurable, on the bass of the proposed network system of reconfgurable metrcs. Metrcs of reconfgurable make the network system analyss model wth the quanttatve analyss of applcaton prospects. ACKNOWLEDGMENT The authors wsh to thank Professor Peter Borgesen. The paper s supported by the Fundamental Research Funds for the Central Unverstes (Grant No.YMF-- 2-2). The study s also supported by the Natonal Natural Scence Foundaton of Chna (Grant No. 7274). 24 ACADEMY PUBLISHER
244 JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 REFERENCES [] Z. Pe and Z. Zhenxang, "A framework for personalzed servce webste based on TAM," n the nternatonal conference on servce systems and servce management. vol. 2 Troyes, France: IEEE, 26, pp. 5-63. [2] Japng Lu, A. Stolyar, M. Chang, H. V. Poor, "Queue back-pressure random access n multhop wreless networks: optmalty and stablty," IEEE Transactons on Informaton Theory, vol. 55, no., pp. 47-4, 2. http://dx. do. org/. /TIT. 2. 225563 [3] Jng Chen, Tong L, Ruyng Du, et al. "Effcent relable opportunstc network codng based on hybrd flow n wreless network," Chna Communcatons, vol., no. 4, pp. 25-3, 2. [4] M. Teltzrow and A. Kobsa, "Impacts of User Prvacy Preferences on Personalzed Systems: A Comparatve Study," Desgnng personalzed user experences n E- Commerce, vol. 5, pp. 35-332, 24. [5] Mu Yong-mn, ZHENG Yu-hu, ZHANG Zh-hua et al. The algorthm of nfeasble paths extracton orented the functon callng relatonshp. Chnese Journal of Electroncs, 22, 2(2): 236-24. [6] Nagurney A, Yu M, Qang Q. Supply chan network desgn for crtcal needs outsourcng. Regonal Scence, 2, (): 23-42. [7] M. Dostál and Z. Echler, "Fne-Graned Adaptve User Interface for Personalzaton of a Word Processor: Prncples and a Prelmnary Study," Communcatons n Computer and Informaton Scence, vol. 73, pp. 46-5, 2. http://dx. do. org/. 7/7-3-642-22-2_ [] Yafe Hu, Fangmn L, and Xnhua Lu. "Network Codng Based Lnk Schedulng for QoS Provsonng n Multrado and Mult-channel Wreless Mesh Networks", Journal of Communcatons, vol. 7(4), pp: -, 22. [] Bo Yang, Chung-Huang Yang, Yong Yu, Dan Xe, A Secure Scalar Product Protocol and Its Applcatons to Computatonal Geometry. Journal of Computers, Vol, No (23), 2-226 [] D. Rgas and K. Al-Omar, "A Controllablty and Customzaton Approach to Personalzed Web Content," Internatonal Journal of Educaton and Informaton Technologes vol. 4, pp. 33-4, 2. [] M. Lllbrdge et ai., "Sparse Indexng, Large Scale, Inlne Deduplcaton Usng Samplng and Localty," n proceedngs of 7th USENIX Conference on Fle and Storage Technologes, USENIX Assocaton, San Francsco, Calforna, 2, pp. -23. [2] Ronas, Kevan, Vncent W. S. Wong, and Sathsh Gopalakrshnan. "Dstrbuted Schedulng n Multhop Wreless Networks wth Maxmn Farness Provsonng," IEEE Transactons on Wreless Communcatons, vol., no. 5, pp. 753-763, 22. http://dx. do. org/. /TWC. 22. 32. 43 [3] Bn Zhou, Rongbo Zhu, Yng Zhang, Lnhu Cheng, An Effcent Data Fngerprnt Query Algorthm Based on Two-Leveled Bloom Flter. Journal of Multmeda, Vol, No 2 (23), 73- [4] R. Ahlwede, N. Ca, S. R. L, R. W. Yeung, "Network nformaton flow," IEEE Transactons on Informaton Theory, vol. 46, no. 4, pp. 24-26, 2. http://dx. do. org/. /. 5663 [5] Takahro Matsuda, Taku Noguch, Tetsuya Takne, "Survey of Network Codng and ts applcatons," IEICE Transactons on Communcatons, vol. E4-B No. 3, 2. 24 ACADEMY PUBLISHER