[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

An algorithm for configuring embedded networks in reconfigurable telecommunication networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper considers a problem of configuring logical networks by employing a self-planning facility in a telecommunication network carrying voice-grade calls to make the least-cost configuration where the involved system cost includes hop cost and lost-call traffic cost. The hop cost depends on the number of self-planning facilities included on routing path connecting the associated node pairs, while the lost-call traffic cost is incurred due to link capacities. The configuration problem is analyzed through dimensioning and routing on a reconfigurable network in a mixed 0/1 nonlinear programming approach for which lower bounds are found by Lagrangian relaxation embedded in a hybrid search procedure for the associated dual problem. Heuristic solution procedures are exploited and their efficiencies are tested with various numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. J.C. Bellamy,Digital Telephony (Wiley, New York, 1982).

    Google Scholar 

  2. P.M. Camerini, L. Fratta and F. Naffioli, On improving relaxarion methods by modified gradient techniques, Math. Progr. Study 3(1975)26–34.

    Google Scholar 

  3. A.A. Collins and R.D. Pederson,Telecommunications: A Time for Innovation (Merle Collins Foundation, Dallas, TX, 1973).

    Google Scholar 

  4. M.J. Lee and J.R. Yee, An efficient near-optimal algorithm for the joint traffic and trunk routing problem in self-planning networks,IEEE Globecom (1989), pp. 127–135.

  5. M.J. Lee and J.R. Yee, A partial branch and bound design algorithm for reconfigurable networks, ICC (1991) 682–686.

  6. B. Gavish and S.L. Hantler, An algorithm for optimal route selection in SNA networks, IEEE Trans. Commun. 31(1983)1154–1161.

    Article  Google Scholar 

  7. B. Gavish and H. Pirkul, Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality, Math. Progr. 31(1985)78–105.

    Google Scholar 

  8. B. Gavish and K. Altinkemer, Backbone network design tools with economic tradeoffs, Working Paper (1989).

  9. B. Gavish, P. Trudeau, M. Dror, M. Gendreau and L. Mason, Fiber optic circuit network design under reliability constraints, IEEE J-SAC (1989) 1181–1187.

  10. A.M. Geoffrion, Lagrangian relaxation and its uses in integer programming, Math. Progr. Study 2(1974)82–114.

    Google Scholar 

  11. M. Gerla, J.A.S. Monteiro and R. Pazos, Topology design and bandwidth allocation in ATM nets, IEEE J-SAC 7(1989)1253–1262.

    Google Scholar 

  12. D. Ghosh and S. Mitra, Conguring express pipes in emerging telecommunication networks, Working Paper (1992).

  13. A. Girard,Routing and Dimensioning in Circuit-switched networks (Addison-Wesley, 1990).

  14. G. Gopal, C.K. Kim and A. Weinrib, Algorithms for reconfigurable networks, ITC 13(1991)341–347.

    Google Scholar 

  15. G. Gopal, C.K. Kim and A. Weinrib, Dynamic network configuration management, IEEE ICC (1990) 295–301.

  16. E.P. Gould and C.D. Pack, Communications network planning in the evolving information age, IEEE COM Mag. 25(1987)22–30.

    Article  Google Scholar 

  17. D.W. Hutcheson, Design and deployment of control services based on digital cross-connect systems,IEEE Globecom (1985) pp. 562–566.

  18. D.L. Jagerman, Methods in traffic calculations, B.S.T.J. 63(1984)1283–1310.

    Google Scholar 

  19. A.A. Jagers and E.A.V. Doorn, On the continued Erlang loss function, Oper. Res. Lett. 5(1986)43–46.

    Article  Google Scholar 

  20. M.K. Kerner, H.L. Lemberg and D.M. Simmons, An analysis of alternative architectures for the interoffice network, IEEE J-SAC 4(1986)1404–1413.

    Google Scholar 

  21. K.R. Krishnan, The convexity of loss rate in an Erlang loss system and sojourn in an Erlang delay system with respect to arrival and service rates, IEEE Trans. Commun. 38(1990)1314–1316.

    Article  Google Scholar 

  22. R.A. Pazos-Rangel and M. Gerla, Express pipe networks,IEEE Globecom (1982) pp. 293–297.

  23. B. Sanso, M. Gendreau and F. Soumis, An algorithm for network dimensioning under reliability considerations, Ann. Oper. Res. 36(1992)263–274.

    Article  Google Scholar 

  24. P. Shinha and A.A. Zoltners, The mutiple choice knapsack problem, Oper. Res. 3(1979)503–515.

    Google Scholar 

  25. J.R. Yee and F.Y. Lin, A routing algorithm for virtual circuit data networks with multiple sessions per O-D pair, Networks 22(1992)185–208.

    Google Scholar 

  26. P.J. Zanella, Customer network reconfiguration applications utilizing digital cross-connect systems,IEEE Globecom (1988) pp. 1538–1543.

  27. J.S. Park and H. Pirkul, Configuring distributed computer systems on value-added networks: A model and solution procedures, Working Paper (1992).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sung, C.S., Park, S.K. An algorithm for configuring embedded networks in reconfigurable telecommunication networks. Telecommunication Systems 4, 241–271 (1995). https://doi.org/10.1007/BF02110089

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02110089

Keywords

Navigation