Skip to main content
SpringerLink
Log in

Modelling aspects of distributed processingin telecommunication networks

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The purpose of this paper is to formally describe new optimization models for telecommunicationnetworks with distributed processing. Modern distributed networks put morefocus on the processing of information and less on the actual transportation of data than weare traditionally used to in telecommunications. This paper introduces new approaches formodelling decision support at operational, tactical and strategic levels. One of the mainadvantages of the technological framework we are working within is its inherent flexibility,which enables us to dynamically plan and consider uncertainty when decisions are made.When we present the models, emphasis is placed on the modelling discussions around theshift of focus towards processing, the new technological aspects, and how to utilize flexibilityto cope with uncertainty.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Aggarwal, J.A. Garay and A. Herzberg, Adaptive video on demand, Manuscript.

  2. E.C. Anderson and N. Natarajan, A reference architecture for telecommunications operations applications, Journal of Network and Systems Management 1(3)(1993).

  3. J.A. Audestad, Lecture notes, Course 45356 Communication in distributed systems, Department of Computer Systems and Telematics, UNIT/NTH, 7034 Trondheim, Norway, 10.10. 1995.

  4. J. Balachandran and S. Jain, Optimal facility location under random demand with general cost structure, Naval Research Logistics Quarterly 23(1976)421–436.

    Google Scholar 

  5. A. Bar-Noy, J.A. Garay and A. Herzberg, Sharing video on demand-constant competitive ratio with long notification time, in: 3rd Annual European Symp. on Algorithms, LNCS, 979, Corfu, Greece, Springer, 1995, pp. 538 – 553.

  6. W.J. Barr, T. Boyd and Y. Inoue, The TINA initiative, IEEE Communications Magazine (March 1993)70 – 76.

  7. N. Chapman and S. Montesi, Overall concepts and principles of TINA, Document No. TB_MDC.018_1.0_94, TINA-C, February 1995.

  8. M. De Prycker, Asynchronous Transfer Mode, Solution for Broadband ISDN, Prentice-Hall, NJ, 1995.

    Google Scholar 

  9. S. Dye, L. Stougie and A. Tomasgard, Relaxations and valid inequalities for the service provision problem, in preparation.

  10. S. Dye, A. Tomasgard and S.W. Wallace, Feasibility in transportation networks with supply eating arcs, Networks 31(1998)165 – 176.

    Article  Google Scholar 

  11. P.M. Franca and H.P.L. Luna, Solving stochastic transportation-location problems by generalized Benders decomposition, Transportation Science 16(1982)113 – 126.

    Google Scholar 

  12. R.L. Francis, L.F. McGinnis and J.A. White, Locational analysis, European Journal of Operational Research 12(1983)220 – 252.

    Article  Google Scholar 

  13. A.A. Gaivoronski, Robust access planning for ATM network in the presence of uncertain multi-service demand, in: NETWORKS '94: Planning for a Customer-Responsive Network”, September 1994.

  14. B. Gavish and I. Neuman, Routing in a network with unreliable components, IEEE Transactions on Communications 40(1992)1248 – 1258.

    Article  Google Scholar 

  15. B. Gavish (ed.), Operations research in telecommunications, Annals of Operations Research 36 (1992).

  16. B. Gavish (ed,), Special issue on telecommunications systems: Modeling, analysis and design, Operations Research 43(1995)29 – 191.

  17. P. Graubmann, W. Hwang, M. Kudela, K. MacKinnon, N. Mercouroff and N. Watanebe, Engineering modelling concepts (DPE architecture), Document No. TB_NS.005_2.0_94, TINA-C, 1994.

  18. F. Halsall, Data Communications, Computer Networks and Open Systems, Addison-Wesley, New York, 1992.

    Google Scholar 

  19. P. Kall and S.W. Wallace, Stochastic Programming, Wiley, Chichester, 1994.

    Google Scholar 

  20. A. Kreidi and B. Sansó, Optimization of a geographically distributed air-ground airline telecommunication system, Technical Report, GERAD Publication G-94-47, 1994.

  21. M. Labbé and F.V. Louveaux, Location problems, in: Annotated Bibliographies in Combinatorial Optimization, eds. M. Dell'Amico, F. Maffioli and S. Martello, Wiley, Chichester, 1997, chap. 16, pp. 261 – 281.

    Google Scholar 

  22. G. Laporte, F.V. Louveaux and L. Van Hamme, Exact solution of a stochastic location problem by the L-shaped algorithm, Transportation Science 28(1994)95 – 103.

    Google Scholar 

  23. L.J. Le Blanc, A heuristic approach for large scale discrete stochastic transportation-location problems, Computers and Mathematics with Applications 3(1977)87 –94.

    Article  Google Scholar 

  24. F.V. Louveaux, Discrete stochastic location models, Annals of Operations research 6(1986)23 – 34.

    Article  Google Scholar 

  25. F.V. Louveaux and D. Peeters, A dual-based procedure for stochastic facility location, Operations Research 40(1992)564 – 573.

    Article  Google Scholar 

  26. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, Chichester, 1990.

    Google Scholar 

  27. S. Mullender (ed.), Distributed Systems, Addison-Wesley, New York, 1993.

    Google Scholar 

  28. P. Nain and K.W. Ross (eds.), Stochastic modelling of telecommunication systems, Annals of Operations Research 35(1992).

  29. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988.

    Google Scholar 

  30. G. Nilsson, F. Dupuy and M. Chapman, An overview of the Telecommunications Information Networking Architecture, in: TINA 95 Conference, Melbourne, Australia, P1, 1995.

  31. R. Onvural, Asynchronous Transfer Mode Networks: Performance Issues, Artech House, Boston, 1994.

    Google Scholar 

  32. R.O. Onvural, H.G. Perros and G. Pujolle (eds.), Methodologies for high-speed networks, Annals of Operations Research 49(1994).

  33. T. Rowbotham, The TINA Consortium – A collaborative way forward, in: TELECOM 95, Geneva, 1995.

  34. H. Rubin and N. Natarajan, A distributed software architecture for telecommunication networks, IEEE Network Magazine of Computer Communication (January/February 1994).

  35. S. Sen, R.D. Doverspike and S. Cosares, Network planning with random demand, Telecommunications Systems 3(1994)11 – 30.

    Article  Google Scholar 

  36. L. Stougie, A. Tomasgard and M.H. van der Vlerk, Some approaches for solving the stochastic service provision problem, in preparation.

  37. L. Stougie and M.H. van der Vlerk, Stochastic integer programming, in: Annotated Bibliographies in Combinatorial Optimization, eds. M. Dell'Amico, F. Maffioli and S. Martello, Wiley, Chichester, 1997, chap. 9, pp. 127 – 141.

    Google Scholar 

  38. A. Tomasgard, S. Dye, S.W. Wallace, J.A. Audestad, L. Stougie and M.H. van der Vlerk, Stochastic optimization models for distributed communication networks, Working Paper No. 3, Department of Economics and Technology Management, Norwegian University of Science and Technology, N-7034 Trondheim, Norway, 1997.

  39. A. Tomasgard, S. Dye, S.W. Wallace, J.A. Audestad, L. Stougie and M.H. van der Vlerk, Modelling in distributed telecommunications networks, Tinbergen Institute Discussion Paper TI 97-030/4, 1997.

Download references

Authors
  1. Asgeir Tomasgard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan A. Audestad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shane Dye
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Leen Stougie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Maarten H. van der Vlerk
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Stein W. Wallace
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tomasgard, A., Audestad, J.A., Dye, S. et al. Modelling aspects of distributed processingin telecommunication networks. Annals of Operations Research 82, 161–185 (1998). https://doi.org/10.1023/A:1018902417700

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018902417700

Keywords

Search

Navigation