Modelling aspects of distributed processing in telecommunication networks

Annals of Operations Research

Volumn 82, Issue , 1998, Pages 161-184

  Tomasgard, Asgeir ^a   Audestad, Jan A ^b   Dye, Shane ^a   Stougie, Leen ^c   Van Der Vlerk, Maarten H ^d   Wallace, Stein W ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b TELENOR RESEARCH   (Norway)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

^d UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Distributed networks; Distributed processing; Optimization; Service provision; Stochastic (integer) programming; Stochastic modelling; Telecommunication

Indexed keywords

EID: 0032339992     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018902417700     Document Type: Article

References (39)

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.
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.
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.
11. P.M. Franca and H.P.L. Luna, Solving stochastic transportation-location problems by generalized Benders decomposition, Transportation Science 16(1982)113-126.
12. R.L. Francis, L.F. McGinnis and J.A. White, Locational analysis, European Journal of Operational Research 12(1983)220-252.
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.
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.
19. P. Kall and S.W. Wallace, Stochastic Programming, Wiley, Chichester, 1994.
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.
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.
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.
24. F.V. Louveaux, Discrete stochastic location models, Annals of Operations research 6(1986)23-34.
25. F.V. Louveaux and D. Peeters, A dual-based procedure for stochastic facility location, Operations Research 40(1992)564-573.
26. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, Chichester, 1990.
27. S. Mullender (ed.), Distributed Systems, Addison-Wesley, New York, 1993.
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.
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.
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.
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.
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.