Call for Paper

CAE solicits original research papers for the April 2023 Edition. Last date of manuscript submission is March 31, 2023.

Read More

Comparison of Performance Efficiency of Improved Network Coding Multicast Algorithms using Data Envelopment Analysis

Joseph S. Soja, Matthew K. Luka, Iliya T. Thuku, Saad H. Girei. Published in Algorithms.

Communications on Applied Electronics
Year of Publication: 2016
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Joseph S. Soja, Matthew K. Luka, Iliya T. Thuku, Saad H. Girei

Joseph S Soja, Matthew K Luka, Iliya T Thuku and Saad H Girei. Comparison of Performance Efficiency of Improved Network Coding Multicast Algorithms using Data Envelopment Analysis. Communications on Applied Electronics 5(2):6-10, May 2016. BibTeX

	author = {Joseph S. Soja and Matthew K. Luka and Iliya T. Thuku and Saad H. Girei},
	title = {Comparison of Performance Efficiency of Improved Network Coding Multicast Algorithms using Data Envelopment Analysis},
	journal = {Communications on Applied Electronics},
	issue_date = {May 2016},
	volume = {5},
	number = {2},
	month = {May},
	year = {2016},
	issn = {2394-4714},
	pages = {6-10},
	numpages = {5},
	url = {},
	doi = {10.5120/cae2016652208},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


In this paper, comparison of multicast algorithms was carried out in terms of performance Efficiency using Constant Return to Scale (CRS) and Variable Return to Scale (VRS) Model. The Improved Network Coding Algorithm (INCA) which was developed to minimize the consumption of Bandwidth during multicasting was used. The aim of the INCA is achieving cost effective multicast in order to encourage group communication over the internet. Data Envelopment Analysis was applied on the results obtained from the INCA in order to determine their performance efficiency using a number of input parameters. Simulation results obtained showed that the VRS Model performs better than the CRS Model.


  1. Liang Liang, Feng Yang, and W. D. C. a. J. Zhu, "DEA models for supply chain efficiency evaluation," Annals of Operations Research, vol. 145, pp. pp 35-49, 2006.
  2. C. R. Subshash, "Data Envelopment Analysis: T Practices and Techniques of Economics and Operational Research.," Cambridge University Press, 2004.
  3. A. Charnes, W. W. Cooper, and E. L. and Rhodes, "Measuring the efficiency of decision making units," European Journal of Operational Research, vol. 2, pp. 429-444, 1978.
  4. D. K. J. a. R. Shrestha, "Measuring Efficiency of Hydropower Plants in Nepal Using Data Envelopment Analysis," IEEE Trans. on Power Systems, vol. vol. 21, 2006.
  5. A. A. Ajibesin, G. M. Wajiga, M. R. Odekunle, and O. K. Egunsola, "Energy-efficient Multicast in wired and wireless Networks: Analysis and performance Measures," Computer science and artificail intellegent laboratory, vol. 65, pp. 23-29, 2013.
  6. S. J. Soja, S. Muhammed Sani, A. M. S Tekanyi, and S. Garba, "Improvement of Multicast Network Coding Algorithm for Bandwidth Utilization over Coded Packet Wireless Network," International Engineering conference, Minna pp. 256-272, 2015.
  7. B. T. Swapna, A. Eryilmaz, and N. B. Shroff, "Throughput-delay analysis of random linear network coding for wireless broadcasting," Information Theory, IEEE Transactions on, vol. 59, pp. 6328-6341, 2013.
  8. H. Venkataraman, A. d'Ussel, T. Corre, C. H. Muntean, and G.-M. Muntean, "Performance analysis of real-time multimedia transmission in 802.11 p based multihop hybrid vehicular networks," in Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, 2010, pp. 1151-1155.
  9. Anil Pahwa, Xiaoming Feng, and D. Lubkeman., "Performance Evaluation of Electric Distribution Utilities Based on Data Envelopment Analysis," Ieee Transactions On Power Systems, vol. 17, pp. 400-4005, 2002.
  10. Soja .J. S, S. M. sani, S. Garba, and A. M. S. Tekanyi, "Development of an Improved Multicast Algorithm for Interpreting the Cost of Bandwidth within the Channel during Multicast using Shannon-Hartley Channel Capacity Theorem," International Journal of Engineering Research & Technology (IJERT), vol. 4, pp. 252-255, 2015.
  11. A. A. Ajibesin, N. Ventura, H. A. Chan, A. Murgu, and O. K. Egunsola, "Performance of Multicast Algorithms Over Coded Packet Wireless Networks," in Computer Modelling and Simulation (UKSim), 2012 UKSim 14th International Conference on, 2012, pp. 596-600.
  12. C. Diot, B.N Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment Issues for the IP Multicast service and Architecture," ’’ IEEE Network Mag, vol. 14, pp. 78-88, 2000.
  13. M. Hosseini, D. Tanvir, S. Shirmohammadi, and N. D. Georgannas., "A Survey of Application Layer Multicast protocols," ed, 2001.
  14. A. A. Ajibesin, N. Ventura, A. Murgu, and H. A. Chan, "Cost-efficient multicast over coded packet wireless networks using data envelopment analysis," in Consumer Communications and Networking Conference (CCNC), 2013 IEEE, 2013, pp. 546-551.
  15. J. K. a. P. Raphisak, "A Data-Envelopment-Analysis Inspired Method for Reliability Target Setting," Annals of Operations Research,, vol. 34, pp. 1-4, 2008.
  16. Joseph Stephen Soja, S. M. Sani, and A. M. SunkaryTekanyi, "Determination of Efficient Bandwidth Utilization using Data Envelopment Analysis," International Journal of Computer Applications, p. in press, 2016.
  17. R. D. Banker, W. W. Cooper, L. M. Seiford, R. M. Thrall, and J. Zhu, "Returns to scale in different DEA models," European Journal of Operational Research, vol. 154, pp. 345-362, 2004.
  18. Igor Jemric and B. Vujcic, "Efficiency of Banks in Croatia: A DEA Approach," presented at the Comparative Economic Studies, Xliv, 2002.


Performance Efficiency; Data Envelopment Analysis; Constant Return to Scale; Variable Return to Scale; Multicast Algorithm; Bandwidth Consumption