Modeling the steering of international roaming traffic. (English) Zbl 1403.90676

Summary: Telecommunications operators offering international roaming services need to decide to which foreign networks they should steer their customers towards, in order to benefit from the best wholesale commercial conditions. This operational managerial decision translates into a least-cost traffic routing problem for which five mixed integer linear programming models, corresponding to the most used commercial agreements in the industry, are hereby introduced. The models are based on a minimum cost flow problem over a layered network following an underlying year-planning managerial approach, with multi-period decision dependency and in the presence of uncertainty. A computational experiment is carried out using a comprehensive framework designed to generate structured semi-random instances that simulate realistic market and business scenarios. Results for this experiment are discussed according to business sustainability performance metrics and confirm the soundness of the models. Given the nature of the problem, we consider that the computational effort required is low.


90C90 Applications of mathematical programming
90B18 Communication networks in operations research
90C11 Mixed integer programming


Full Text: DOI


[1] Ambjørnsen, T.; Foros, O.; Wasenden, O. C.B., Customer ignorance, price cap regulation, and rent seeking in mobile roaming, Information Economics and Policy, 23, 27-36 (2011)
[5] Domínguez Lacasa, J., Competition for partners: Strategic games in wholesale international roaming, Proceedings of the 22nd european regional conference of the international telecommunications society (2011), budapest
[6] Fabrizi, S.; Wertlen, B., Roaming in the mobile internet, Telecommunications Policy, 32, 50-61 (2008)
[7] Flippo, O. E.; Kolen, A. W.J.; Koster, A. M.C. A.; van de Leensel, RLML., A dynamic programming algorithm for the local access telecommunication network expansion problem, European Journal of Operational Research, 127, 189-202 (2000) · Zbl 0979.90016
[8] Gendreau, M.; Potvin, J-Y.; Smires, A.; Soriano, P., Multi-period capacity expansion for a local access telecommunications network, European Journal of Operational Research, 172, 3, 1051-1066 (2006) · Zbl 1086.90012
[9] Gerpott, T. J.; Ahmadi, N., Determinants of willingness to look for separate international roaming services - an empirical study of mobile communication customers in germany, International Journal of Information Management, 35, 192-203 (2015)
[10] Tsai, H-C; Chang, C-C; Chang, K.-L., Roaming across wireless local area networks using SIM-based authentication protocol, Computers Standards & Interfaces, 31, 381-389 (2009)
[11] Infante, J.; Vallejo, I., Regulation of international roaming in the european union - lessons learned, Telecommunications Policy, 36, 736-748 (2012)
[12] Lupi, P.; Manenti, F. M., Traffic management in wholesale international roaming: Towards a more efficient market?, Bulletin of Economic Research, 61, 4, 379-407 (2009) · Zbl 1197.91155
[13] Martino, M., Effectiveness of traffic direction techniques in mobile international roaming and implications for market definition, Communications & Strategies, 66, 137-156 (2007)
[14] McCormick, G., Computability of global solutions to factorable nonconvex programs: Part i - convex underestimating problems, Mathematical Programming, 10, 147-175 (1976) · Zbl 0349.90100
[15] Mun, H.; Han, K.; Lee, Y. S.; Yeun, C. Y.; Choi, H. H., Enhanced secure anonymous authentication scheme for roaming service in global mobility networks, Mathematical and Computer Modelling, 55, 214-222 (2012) · Zbl 1245.94102
[16] Pióro, M.; Medhi, D., Routing, flow and capacity design in communication and computer networks, The morgan Kaufmann series in networking, amsterdam (2004), Elsevier inc · Zbl 1069.68021
[17] Riis, M.; Anderson, K. A., Multiperiod capacity expansion of a telecommunications connection with uncertain demand, Computers & Operations Research, 31, 1427-1436 (2004) · Zbl 1107.90424
[18] Salsas, R.; Koboldt, C., Roaming free? roaming network selection and inter-operator tariffs, Information Economics and Policy, 16, 497-517 (2004)
[19] Stühmeier, T., Roaming and investments in the mobile internet market, Telecommunications Policy, 36, 595-607 (2012)
[20] Sutherland, E., International roaming charges: Over-charging and competition law, Telecommunications Policy, 25, 5-20 (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.