Telecommunication Systems

, Volume 52, Issue 2, pp 979–991 | Cite as

Least Cost Routing (LCR) solution for inter-domain traffic distribution

Performance and cost-efficiency improvement
  • Mirosław Kantor
  • Piotr Chołda
  • Andrzej Jajszczyk


In the highly connected Internet, most of domains (Autonomous Systems, ASes) have more than one interconnection link to different providers. In this multi-homed scenario, destinations for inter-domain traffic may be reachable through multiple egress routers with various offered cost and path performance. In this paper, the problem of route selection in a multi-homed stub network to optimize transit costs and paths performance offered by an operator to its customers is addressed. The length of an AS-path and latency experienced on that path measured by round-trip-time (RTT) are treated as the indicators of quality of service (QoS) related to interconnections and routes offered by interconnected partners. Some QoS optimization models together with heuristic algorithms to solve the problem are presented. To evaluate the performance of the proposed optimization models a Least Cost Routing solution supporting optimal routing decisions has been used. The results indicate that taking into account both cost and performance is crucial for assuring an acceptable level of service for end-users with optimized cost for the operator.


Least Cost Routing (LCR) Optimization Outbound traffic QoS Reliability Traffic engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akella, A., Maggs, B., Seshan, S., Shaikh, A., & Sitaraman, R. (2003). A measurement-based analysis of multihoming. In SIGCOMM’03. Google Scholar
  2. 2.
    Alexa Traffic Rank (2011).
  3. 3.
    Amin, M., Ho, K. H., Howarth, M., & Pavlou, G. (2006). An integrated network management framework for inter-domain outbound traffic engineering. In A. Helmy, B. Jennings, L. Murphy, & T. Pfeifer (Eds.), Lecture notes in computer science: Vol. 4267. Autonomic management of mobile multimedia services (pp. 208–222). Berlin/Heidelberg: Springer. CrossRefGoogle Scholar
  4. 4.
    Burakowski, W., Beben, A., Tarasiuk, H., Śliwiński, J., Janowski, R., Batalla, J., & Krawiec, P. (2008). Provision of end-to-end QoS in heterogeneous multi-domain networks. Annals of Telecommunications, 63, 559–577. CrossRefGoogle Scholar
  5. 5.
    Chołda, P., Kantor, M., Jajszczyk, A., & Wajda, K. (2006). Least Cost Routing in inter-carrier context. In GLOBECOM’06. Google Scholar
  6. 6.
    Dugeon, O., Mingozzi, E., Stea, G., & Bisti, L. (2008). Provisioning QoS in inter-domain traffic engineering. Annals of Telecommunications, 63, 545–557. CrossRefGoogle Scholar
  7. 7.
    Feigenbaum, J., Papadimitriou, C., Sami, R., & Shenker, S. (2005). A BGP-based mechanism for lowest-cost routing. Distributed Computing, 18(1), 61–72. CrossRefGoogle Scholar
  8. 8.
    Goldenberg, D. K., Qiuy, L., Xie, H., Yang, Y. R., & Zhang, Y. (2004). Optimizing cost and performance for multihoming. Computer Communication Review, 34(4), 79–92. CrossRefGoogle Scholar
  9. 9.
    Guo, F., Chen, J., Li, W., & Chiueh, T. (2004). Experiences in building a multihoming load balancing system. In INFOCOM’04. Google Scholar
  10. 10.
    Ho, K. H., Howarth, M., Wang, N., Pavlou, G., & Georgoulas, S. (2007). Inter-autonomous system provisioning for end-to-end bandwidth guarantees. Computer Communications, 30(18), 3757–3777. CrossRefGoogle Scholar
  11. 11.
    Kantor, M., Chołda, P., & Jajszczyk, A. (2008). LCR solution for inter-domain traffic distribution. In FITraMEn 2008. Google Scholar
  12. 12.
    Pióro, M., & Medhi, D. (2004). Routing, flow and capacity design in communication and computer networks. San Francisco/San Diego: Morgan Kaufmann/Elsevier. Google Scholar
  13. 13.
    RIPE NCC (2011). Routing Information Service (RIS).
  14. 14.
    RouteScience (2003). RouteScience Technologies, Inc.
  15. 15.
    Sockeye (2011). Sockeye Networks.
  16. 16.
    Tomaszewski, A., Pióro, M., & Mycek, M. (2008). A distributed scheme for optimization of inter-domain routing between collaborating domains. Annals of Telecommunications, 63, 631–638. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Mirosław Kantor
    • 1
  • Piotr Chołda
    • 1
  • Andrzej Jajszczyk
    • 1
  1. 1.Department of Telecommunications, Faculty of Electrical Engineering, Automatics, Computer Science and ElectronicsAGH University of Science and TechnologyKrakowPoland

Personalised recommendations