A Contemporary Method Of Evaluating Network Robustness

1229 words - 5 pages

3.1 denotation definition
Network topology can be formulated as an undirected graph G P P P P V , ( E ,W ) , where V P to be a node set comprised of IP routers or hosts and E P is a link set comprised of physical links. W P is the distance of physical link. In contrast, routing topology is formulated as an undirected graph G R R R R V , ( E ,W ) , where V R to be a node set comprised of traffic demand node pairs (source and
destination nodes) and E R is a link set comprised of routing links. W R is the traffic payload which the links

Notation definition:

N :the number of network nodes.
L :the number of network links.
P :the set of serial number ...view middle of the document...

3) The link set ER of routing topology is achieved according to matrix C of network traffic demand and routing
E R ={e i
path matrix R ,
|( ei ∈E P )and(c j ×r ij = 1)}

4) The weight set W R of routing topology is achieved according to matrix C of network traffic demand and
routing path matrix R Load (e i ) =| P( ei)| ,iP( ei)={j |( j ∈P)and(c j × rj = 1)}. So a routing topology G R is constructed and an example is illustrated in Fig.1 (3) according to traffic demands in table

4.1 The evaluating model of link effecting- value.
A concept of link effect value and the evaluating model of vital links set are given below:

[Definition 4] Link effect value: the extent to which network communication may be affected upon any link or links set failure for a given matrix of traffic. We denote the i th link effecting value as effect(e i ), which is the ratio of payload between the ith link and whole network.


A measure expression of links set effect value is proposed below:

Now we give a definition of vital link set in order to achieve the link set which has the maximum link effect value.

[Definition 5] The vital link set includes some links, which have the minimum links and arrive at the maximum link effect value allowed by the capability of network communication. We denote K to represent this set. So the value of network invulnerability is represented as:

4.2 The algorithm of selecting vital link set:
According to definition 4, K ⊆E R so the problem of getting an exact vital link set is an NP -hard combinatorial optimization problem. We propose a heuristic algorithm, which can achieve a vital link set quickly.
The algorithm of getting vital link set is below:

Initialization. K ={}; sele _ links ={} // K is vital link set, sele _ links is a candidate vital link set.
Constructing routing topology G = {V,E,R} and nodes pair set P(ei) according to matrix of traffic demands and routing algorithm, E = E
3) While (E sele !={} and effect(K )< upper) // upper : The constraint threshold value of network communication, 0≤upper≤1{sele _links ={e |(e ∈E )and(max(| P(e ) |))} sele ie sele ={ei | (ei∈sele _ links)and (min(i))}
K ⇐K+e ; K ⇐K+e ; sele _ links = {}sele seleP(e ) =P(e ) −P(e ) }i i sele
4) End

We give an instance to select a vital link set according to above algorithm. A NSFNET with 14 nodes is given[7] (Fig.2) and a traffic demand exists between every node pair. Some vital link sets are...

Find Another Essay On A Contemporary Method of Evaluating Network Robustness

A Discription of Contemporary Liberalism and Communitarianism

919 words - 4 pages Liberalism is the leading and background theory in contemporary political ideologies. As Bellamy states, twentieth-century liberalism has a broad area, from New Right conservatives to democratic socialists; it makes everyone seems a liberal. One of its major critics is communitarianism.Communitarianism sees individuals as strongly linking in community, and their debates with liberalisms are basically founded in the contemporary liberal John

The Design of a Wireless Sensor Network

740 words - 3 pages node failure detection and failure recovery. Integration of a portable GPS device can solve this issue easily but at a higher cost. 7. CONCLUSION This paper has described the design and implementation of a wireless sensor network for monitoring agricultural environment and evaluated the reactivity, robustness and longevity of the network in the field. The nodes in this system always work under different environmental conditions and it is a

Functions of A Wide Area Network

2186 words - 9 pages Introduction A Wide Area Network is geographically dispersed telecommunication network. The term distinguishes a broader telecommunication structure from a local area network. Wide area network may be privately owned or rented, but the term usually connotes the inclusion of public network. An intermediate form of network in terms of geography is a metropolitan area network. WAN is communication network that are regional or worldwide in

An Overview of Evaluating and Terminating a Project

1241 words - 5 pages An Overview of Evaluating and Terminating a Project The eighth chapter in the textbook takes a look at what goes into evaluating and terminating a project (Mantel 272-290). Evaluation and termination are the final stages of a project. Evaluation of a project looks at “the progress and performance relative to the project’s initial or revised plan” (Mantel 272). This should be done at the end of the project, but it is also important to

Evaluating the Effectiveness of a Selected Organization's Marketing Campaign

1562 words - 7 pages Introduction During this report I will be evaluating the effectiveness of Pizza Hut’s promotional campaign in achieving their aims and objectives. I will be analysing the various ways the company attempt to promote their products and service. In order to do so I will be discussing their advertising methods, how staff interact with customers on a one – one basis and how the corporation promote sales of their products. Furthermore, I will be

Experiencing, Interpreting, and Evaluating Arthur Miller’s “Death of a Salesman

941 words - 4 pages Willy was fired from his job. Willy feels utterly disgraced when he is dismissed by a man half his age. Evaluating a play means to observe the work of literature, taking note of actions taken in the play, characters, outcomes, and etc. The reader assesses the play and makes a conclusion comparing the values of the play to their own. This play remains entertaining because of the tension between Willy and his sons. Willy’s sons, Biff and Happy, are

Essay evaluating use of speculators and arbitrageurs to a treasury

1401 words - 6 pages "Essay evaluating use of speculators and arbitrageurs to a treasury"A multinational corporation is a business firm that operates in more than one country. An example of a multinational corporation could be an electronics company producing televisions. They may be designed in the UK, parts bought from Korea, China and Estonia and then assembled in Taiwan. These types of firms move a good bit of financial capital around the world.Financial

The Death of a Social Network: SixDegrees

887 words - 4 pages Today nearly everyone is a member of at least one online social network, proven by Facebook having over 500 million members, but not every social network is thriving, in fact many of them are dying or are dead (Wauters). There are several potential causes, but of these the ones that may prove to be the most prevalent are uncontrollable exponential growth, niche market restriction, and lack of innovation and renovation. Social networking sites

The Life Of A Network & Computer Specialist

1821 words - 8 pages Lee JohnstonConnie WongGen 300February 2, 2004The Life of a Network & Computer SpecialistInformation Technology is an exhilarating profession that requires commitment and hard work. A specialist may sit at a desk or out in the field correcting problems. The problems could consist of fixing programs, technical briefs, and an assortment of other assignments. In the beginning, a specialist starts below an analyst. In several years a specialist

Fuel Cells s a Method of Powering a Bus

1093 words - 4 pages , it’s important to research technology that will help improve both fuel economy, and reduce emissions. One method of reducing emissions, while increasing fuel economy is using a hydrogen fuel cell. Fuel cells use the chemical reaction of mixing hydrogen and oxygen to form water, and in the process electrical energy is formed. This energy is used to power a battery, which will then power an electric motor. There are many different types of fuel

Thoughts on a Possible Rational Reconstruction of the Method of

3240 words - 13 pages , as well as the increasingly inflationary and interfering usage outside, contribute to make rational reconstruction somehow appear a Proteus in contemporary philosophical methodology. This paper attempts to administer first aid and to close a bit of the theoretical gap and thus to reach a more exact image for the interests of analytic philosophy. Self-application of the method appears to be the right remedy. A graduating rational reconstruction of

Similar Essays

Simultaneous Hplc Determination Of 22 Components Of Essential Oils; Method Robustness With Experimental Design

958 words - 4 pages The aim of the present study was the development and validation of a simple, precise and specific reversed phase HPLC method for the simultaneous determination of 22 components present in different essential oils namely cinnamon bark oil, caraway oil and cardamom fruit oil. The chromatographic separation of all the components was achieved on Wakosil–II C18 column with mixture of 30 mM ammonium acetate buffer (pH 4.7), methanol and acetonitrile

The Development Of A New Spectrophotometric Method

714 words - 3 pages A new spectrophotometric method based on the oxidation reaction between iodide and iodate in the presence of carboxylic acid form of losartan potassium (LP) has been developed for the estimation of LP in pharmaceutical products. HPLC/MS method, kinetic studies and central composite design method was used for formation reactions, equilibration and determination of stability duration and experimental conditions, respectively. Developed

A Method Of Doubt And Descartes

4782 words - 19 pages A Method of Doubt and Descartes In his first meditation, Descartes sets out with amazing clarity and persistence to clear himself of every false idea that he has acquired previous to this, and determine what he truly knows. To rid him of these "rotten apples" he has developed a method of doubt with a goal to construct a set of beliefs on foundations which are indubitable. On these foundations, Descartes applies three levels of skepticism

A Comparison Of Contemporary And Romantic Literature

1213 words - 5 pages Contemporary literature in the form of a short story consists of a plot, characters, point of view, setting, and theme (2). These elements can vary a great deal from one story to thenext. An author of a short story also reveals a tone and a mood shown by his or her style of writing. Although romance literature contains the elements mentioned above, they are very differentthan those in short stories and are somewhat static from one tale to the