Overlay Multicast Optimization: IBM ILOG CPLEX

Open access


IBM ILOG CPLEX Optimization Studio delivers advanced and complex optimization libraries that solve linear programming (LP) and related problems, e.g., mixed integer. Moreover, the optimization tool provides users with its Academic Research Edition, which is available for teaching and noncommercial research at no-charge. This paper describes the usage of CPLEX C++ API for solving linear problems and, as an exhaustive example, optimization of network flows in overlay multicast is taken into account. Applying continuous and integral variables and implementing various constraints, including equations and inequalities, as well as setting some global parameters of the solver are presented and widely explained.

[1] GNU Linear Programming Kit, GNU Project, 2008, http://www.gnu.org/software/glpk/glpk.html.

[2] Gurobi Optimizer Reference Manual, Gurobi Optimization Inc., 2012, http://www.gurobi.com.

[3] QSopt Version 1.0, QSopt, 2003, http://www2.isye.gatech.edu/ wcook/qsopt/ downloads/users.pdf.

[4] XPRESS Solver, FICO (Fair Isaac Corporation), http://www.gams.com/dd/docs/solvers/xpress.pdf.

[5] XA Linear Optimizer System, Sunset Software Technology, Inc., 2012, http://www.sunsetsoft.com/.

[6] Linear Program Solver LiPS, MIT, 2011, http://sourceforge.net/projects/lipside/.

[7] lpsolve, LP SOLVE, http://lpsolve.sourceforge.net/5.5/.

[8] S. E. Deering and D. R. Cheriton, “Multicast routing in datagram internetworks and extended LANs,” ACM Transactions on Computer Systems, vol. 8, pp. 85-110, 1990.

[9] B. Akbari, H. R. Rabiee, and M. Ghanbari, “An optimal discrete rate allocation for overlay video multicasting,” Computer Communications, vol. 31, no. 3, pp. 551-562, 2008, DOI: 10.1016/j.comcom.2007.08.025.

[10] Y. Chu, S. G. Rao, and H. Zhang, “A case for end system multicast,” in in Proceedings of ACM Sigmetrics, 2000, pp. 1-12.

[11] Y. Cui, Y. Xue, and K. Nahrstedt, “Optimal resource allocation in overlay multicast,” in in Proc. of 11th International Conference on Network Protocols, ICNP, 2003.

[12] M. Kucharzak and K. Walkowiak, “A mixed integer formulation for multicast flow assignment in multilayer networks,” in Proc. Fifth Int Broadband and Biomedical Communications (IB2Com) Conf, 2010, pp. 1-4.

[13] --, “Maximum flow trees in overlay multicast: Modeling and optimization,” in Proc. 2nd Baltic Congress Future Internet Communications (BCFIC), 2012, pp. 260-267.

[14] --, “Modelling of Minimum Cost Overlay Multicast Tree in Two Layer Networks,” International Journal of Electronics and Telecommunications, vol. 57, no. 3, pp. 317-322, 2011.

[15] A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, “Will iptv ride the peer-to-peer stream? peer-to-peer multimedia streaming,” Communications Magazine, IEEE, vol. 45, no. 6, pp. 86-92, 2007.

[16] C. Wu and B. Li, “Optimal rate allocation in overlay content distribution,” in Networking, 2007, pp. 678-690.

[17] --, “On meeting p2p streaming bandwidth demand with limited supplies,” in In Proc. of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking, 2008.

[18] G. Wu and T. Chiueh, “Peer to peer file download and streaming. rpe report, tr-185,” 2005.

[19] Y. Zhu and B. Li, “Overlay networks with linear capacity constraints,” IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 2, pp. 159-173, 2008.

[20] IBM, “Quick start to IBM ILOG optimization products,” Online, available at http://ibm.com.

[21] K. Jain, M. Mahdian, and M. R. Salavatipour, “Packing steiner trees,” in SODA ’03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2003, pp. 266-274.

[22] M. Kucharzak and K. Walkowiak, “Fractional spanning tree packing problem with survivability constraints for throughput maximization in overlay multicast networks,” in Proc. 3rd Int Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) Congress, 2011, pp. 1-7.

[23] --, “An improved annealing algorithm for throughput maximization in static overlay-based multicast systems.” in HAIS (1), ser. Lecture Notes in Computer Science, E. Corchado, M. Kurzynski, and M. Wozniak, Eds., vol. 6678. Springer, 2011, pp. 364-371, DOI: 10.1007/978-3-642-21219-2 46.

[24] --, “On modelling of fair throughput allocation in overlay multicast networks,” in NEW2AN, ser. Lecture Notes in Computer Science, S. Balandin, Y. Koucheryavy, and H. Hu, Eds., vol. 6869. Springer, 2011, pp. 529-540, DOI: 10.1007/978-3-642-22875-9 48.

[25] Ookla. (2012, October) Net index. [Online]. Available: www.netindex.com

[26] IBM ILOG CPLEX 12.1, User’s Manual for CPLEX, 2009.

International Journal of Electronics and Telecommunications

The Journal of Committee of Electronics and Telecommunications of Polish Academy of Sciences

Journal Information

CiteScore 2016: 0.72

SCImago Journal Rank (SJR) 2016: 0.248
Source Normalized Impact per Paper (SNIP) 2016: 0.542


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 201 201 12
PDF Downloads 60 60 8