Title :
A time-varying evolving Internet topology model
Author :
Jianhong, Chen ; Jianqing, Xi ; Liang, Shao
Author_Institution :
Sch. of Comp. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
fDate :
June 29 2010-July 1 2010
Abstract :
Internet has infiltrated into every aspect of our lives. Accurate topological modeling is essential to improve Internet performance in many research areas, such as protocols design, routing and searching algorithm, virus spreading protection, and node failure effect. Based on the power-law characteristic of AS-level Internet topology, a time-varying evolving Internet topology model is proposed by applying dynamic rates in node growing, different level link connecting and link disconnecting in modeling process. Node degree distribution, average clustering coefficient and average node distance of the model match Internet topology corespondent parameters. An Internet topology with any given node number within span can be easily built by this model.
Keywords :
Internet; telecommunication network routing; telecommunication network topology; transport protocols; AS-level Internet topology; Internet performance; average clustering coefficient; average node distance; dynamic rate; link connection; node degree distribution; node failure effect; power-law characteristic; protocol design; routing algorithm; searching algorithm; virus spreading protection; Computational modeling; Internet; Internet topology; complex network; power-law; topology modeling;
Conference_Titel :
Communication Systems, Networks and Applications (ICCSNA), 2010 Second International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7475-2
DOI :
10.1109/ICCSNA.2010.5588714