An Improved Evaluation Method of Routing Strategy

Abstract:

The main purpose of designing an evaluation method for routing strategy is to accurately evaluate the performance of a series of routing strategies at various network loads, including under-load, full- load and even overload. Most researchers evaluate the effectiveness of a new routing strategy with the method of Order Parameter. However in this evaluating process, we find that its result distributes in a certain range of values instead of a single value, so Order Parameter introduces a considerable error, it is difficult to evaluate the performance of a routing strategy accurately in different network load with it. To solve this problem, a method--Improved Order Parameter (OOP) is proposed. This method can not only get a fixed critical value for a special network load, but also depict the transition of network load over time. According to simulation experiment, the OOP can be more objective to evaluate the performance of a routing strategy at various network load.

• Periodical: Advanced Materials Research (Volumes 971-973)
• Pages: 1543-1546
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.971-973.1543
• Online since: June 2014
• Authors: Jiu Qiang Xu*, Jin Fa Wang, Chuan Lin, Yu Xiang Zhao
• Keywords: Complex Network, Network Load, OOP, Order Parameter, Routing Strategy

References

[1] Watts D J, Strogatz S H: nature. Vol. 393(1998), pp.440-442.

[2] Barabási A L, Albert R.: science. Vol. 286(1999), pp.509-512.

[3] Kim D H, Motter A E: Journal of physics A: mathematical and theoretical. Vol. 41(2008), p.224019.

[4] Kim D H, Motter A E: New Journal of Physics. Vol. 10(2008), p.053022.

[5] Zhang G Q, Wang D, Li G J: Physical Review E. Vol. 76(2007), p.017101.

[6] Huang W, Chow T W S: Journal of Statistical Mechanics: Theory and Experiment. Vol. 2010(2010), p.01016.

[7] Huang W, Chow T W S: Chaos: An Interdisciplinary Journal of Nonlinear Science. Vol. 20(2010), pp.033123-033123.

[8] Arenas A, Díaz-Guilera A, Guimera R: Physical Review Letters. Vol. 86(2001), p.3196.

[9] Guimerà R, Diaz-Guilera A, Vega-Redondo F, et al.: Physical Review Letters. Vol. 89(2002), p.248701.

[10] Zhao L, Lai Y C, Park K, et al.: Physical Review E. Vol. 71(2005), p.026125.

[11] Yan G, Zhou T, Hu B, et al.: Physical Review E. Vol. 73(2006), p.046108.

[12] Liu Z, Hu M B, Jiang R, et al.: Physical Review E. Vol. 76(2007), p.037101.

[13] Chen S, Huang W, Cattani C, et al.: Mathematical Problems in Engineering, Vol. 2012(2011).