Evaluation of path stretch in scalable routing system

Path stretch may happen in scalable routing system, which increases delay to packet transmission and decreases network performance. Inter-AS collaboration may minimize the path stretch, while on the other hand brings in extra collaboration cost. At present, there is no systematic research on path st...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of machine learning and cybernetics Vol. 6; no. 2; pp. 339 - 345
Main Authors Ming, Zhongxing, Wang, Huibin, Xu, Mingwei, Pan, Dai
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2015
Springer Nature B.V
Subjects
Artificial Intelligence
Collaboration
Complex Systems
Computational Intelligence
Control
Cooperation
Engineering
Internet
Mapping
Mechatronics
Original Article
Packet transmission
Pattern Recognition
Robotics
Route planning
Systems Biology
Traffic control
Path stretch
Evaluation
Routing
Online AccessGet full text

Cover

More Information
Summary:Path stretch may happen in scalable routing system, which increases delay to packet transmission and decreases network performance. Inter-AS collaboration may minimize the path stretch, while on the other hand brings in extra collaboration cost. At present, there is no systematic research on path stretch. This paper analyzes the cause of path stretch in scalable routing system, quantitatively studies the relationship between path stretches, scalable routing evolution and inter-AS collaboration, as well as the collaboration cost under different collaboration strategies. We conclude that path stretch is greatly affected by collaboration strategy and the tradeoff between the path stretch and collaboration cost is worth considering.
ISSN:1868-8071
1868-808X
DOI:10.1007/s13042-014-0285-6