Robust Design of Networks Under Risks
Study of network risks allows to develop insights into the methods of building robust networks, which are also critical elements of infrastructures that are of a paramount importance for the modern society. In this paper we show how the modern quantitative modeling methodologies can be employed for analysis of network risks and for design of robust networks under uncertainty. The approach is illustrated by an important problem arising in the process of building the information infrastructure for the advanced mobile data services.
We show how the portfolio theory developed in the modern finance can be used for design of robust provision network. Next, the modeling frameworks of Bayesian nets and Markov fields are used for the study of several problems fundamental for the process of service adoption such as the sensitivity of networks, the direction of improvements, and the propagation of participants’ attitudes on social networks.
KeywordsBayesian Network Service Composition Efficient Frontier Content Provider Risk Tolerance
Parts of this work has benefited from the support of the IST project IST-2005-027617 SPICE (partly funded by the European Union), and of the COST Action 293 Graphs and algorithms in communication networks (GRAAL). The authors are grateful to Dr. Josip Zoric of Telenor for useful discussions and help in formulating Example 6.1.
Alexei Gaivoronski acknowledges the hospitality of the Integrated Modeling Environment Project, and the IIASA creative environment.
The authors are grateful to two anonymous referees who contributed with their comments to the improvement of the paper.
- 2.Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)Google Scholar
- 3.BIS: Amendment to the capital accord to incorporate market risks. Bank for International Settlements (1996)Google Scholar
- 4.Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)Google Scholar
- 5.Colson, B., Marcotte, P., Savard, G.: Bilevel programming: A survey. 4OR 3(2), 87–107 (2005)Google Scholar
- 6.Dempe, S.: Foundations of Bilevel Programming. Kluwer, Dordrecht (2002)Google Scholar
- 7.Ermoliev, Y.M.: Methods of Stochastic Programming. Nauka, Moscow (1976)Google Scholar
- 8.Ermoliev, Y.M.: Stochastic quasigradient methods: general theory. In: Encyclopedia of Optimization. Kluwer, Boston (2000)Google Scholar
- 9.Ermoliev, Y.M., Gaivoronski, A.A.: Stochastic quasigraient methods. SIAM/OPT Views-and-News (1995)Google Scholar
- 10.Ermoliev, Y.M., Wets, R.J.-B. (eds.): Numerical Techniques for Stochastic Optimization. Springer, Berlin (1988)Google Scholar
- 11.Faber, E., Ballon, P., Bouwman, H., Haaker, T., Rietkerk, O., Steen, M.: Designing business models for mobile ICT services. In: Proceedings of 16th Bled E-Commerce Conference, Bled, Slovenia, June 2003Google Scholar
- 12.Gaivoronski, A.A.: SQG: stochastic programming software environment. In: Wallace, S.W., Ziemba, W.T. (eds.) Applications of Stochastic Programming. SIAM & MPS, Philadelphia (2005)Google Scholar
- 14.Gaivoronski, A.A., Pflug, G.: Value-at-risk in portfolio optimization: properties and computational approach. J. Risk 7(2), 1–31 (2005)Google Scholar
- 19.Haaker, T., Kijl, B., Galli, L., Killström, U., Immonen, O., de Reuver, M.: Challenges in designing viable business models for context-aware mobile services. In: CICT Conference Papers, Copenaghen, 2006Google Scholar
- 20.Kall, P., Wallace, S.: Stochastic Programming. Wiley, New York (1994)Google Scholar
- 21.Luenberger, D.: Investment Science. Oxford University Press, Oxford (1998)Google Scholar
- 22.Makowski, M.: Management of attainable tradeoffs between conflicting goals. J. Comput. 4, 1033–1042 (2009)Google Scholar
- 23.Makowski, M., Wierzbicki, A.: Modeling knowledge: model-based decision support and soft computations. In: Yu, X., Kacprzyk, J. (eds.) Applied Decision Support with Soft Computing. Springer, Berlin (2003)Google Scholar
- 24.Markowitz, H.: Portfolio Selection, 2nd edn. Blackwell, New York (1991)Google Scholar
- 26.Rockafellar, R.T., Ursayev, S.: Optimization of conditional value-at-risk. J. Risk 2(3), 21–41 (2000)Google Scholar
- 29.Trigeorgis, L.: Real Options: Managerial Flexibility and Strategy in Resource Allocation. MIT, Cambridge, MA (1996)Google Scholar
- 30.Wierzbicki, A., Makowski, M., Wessels, J. (eds.): Model-Based Decision Support Methodology with Environmental Applications. Kluwer, Dordrecht (2000)Google Scholar