Abstract
This chapter introduces a network efficiency measure, which is a new kind of thinking for many evaluators in information technology and engineering. Efficiency measure involves going beyond knowledge (true efficiency or estimated efficiency) of program (nodes, algorithms, networks etc.) impact and attempting to compare with other programs. In most cases, this knowledge leads to a decision as whether to replace the program with another more effective program. Efficiency analysis is the approach to program evaluation that looks beyond program effectiveness. The key assumption in efficiency measure is that we live in a world of limited resources and we must make decisions about how to use and allocate the limited resources. In this chapter, Data Envelopment Analysis (DEA), which are appropriate and adequate for the relative efficiency measure and resource control utilization is considered. The technique is applied to extend the existing engineering method in computer networks and to evaluate the efficiency of communication networks. Further, the input-oriented and slacks models are implemented to show how routing loads with overheads are reduced in order to put the IEEE802.11 and packet level network coding based (COPE) protocols in their efficiency frontier.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahlswede, R., Cai, N., Li, S. Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.
Alberto, L., & Indra, W. (2001). Communication networks: Fundamental concepts and key architectures (pp. 16–21). New York: McGraw-Hill Higher Education.
Ali, A. I., & Seiford, L. M. (1993). The mathematical programming approach to efficiency analysis. In H. O. Fried, C. A. K. Lovell, & S. S. Schmidt (Eds.), The measurement of productive efficiency (pp. 120–159). Oxford University Press: New York.
Banker, R. D., Chanes, A., & Cooper, W. W. (1984). Some model for estimating technical and scale inefficiency in data envelopment analysis. Management Science, 30, 1078–1092.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area in Communications, 18(3), 535–547.
Chanes, A., Cooper, W. W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European Journal of Operational Research, 2, 429–444.
Cooper, W. W., Seiford, L. M., & Tone, K. (2000). Data envelopment analysis: A comprehensive text with models. Applications, references and DEA-Solver Software. Boston: Kluwer Academic Publishers.
Emrouznejad, A., & Amin, G. R. (2009). DEA models for ratio data: Convexity consideration. Applied Mathematical Modelling, 33(1), 486–498.
Emrouznejad, A., & Cabanda, E. (2010). An aggregate measure of financial ratios using a multiplicative DEA model. International Journal of Financial Services Management, 4(2), 114–126.
Emrouznejad, A., Cabanda, E., & Gholami, R. (2010). An alternative measure of the ICT-opportunity index. Information and Management, 47(4), 246–254.
Goleniewski, L., & Kitty, W. (2006). Wireless communications basics: telecommunications essentials (2nd ed.). Boston: Addison Wesley Professional.
Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.
Gupta, N., & Kumar, P. R. (2004). A performance analysis of the 802.11 wireless LAN medium access control. Communications in Information and System, 3(4), 279–304.
Hollingsworth, B., & Smith, P. (2003). The use of ratios in data envelopment analysis’. Applied Economics Letters, 10, 733–735.
Islam, J., & Singh, P. (2010). CORMEN: Coding-aware opportunistic routing in wireless mesh network. Journal of Computing, 2(6), 71–77.
Jablonsky, J. (2013, January). Data envelopment analysis network models with interval data. In Proceedings of International Conference on Economics, Marketing and Management (ICEMM 2013) (pp. 31–35), Dubai, UAE.
Jain, R. (2010). Wireless cellular network II: 2.5G and 3G. Saint Louis, MO: Washington University in Saint Louis.
Katti, S., Gollakota, S., & Katabi, D. (2007). Embracing wireless interference: Analog network coding. In Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 07, New York (pp. 397–408)
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008a). XoRs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.
Katti, S., Katabi, D., Balakrishnan, H., & Medard, M. (2008). Symbol-level network coding for wireless mesh networks. In Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (pp. 401–412).
Lovell, C. A. K. (1994). Linear programming approaches to the measurement and analysis of productive efficiency. Top, 2(2), 175–248.
Mehmood, T., & Libman, L. (2009, October). Towards optimal forwarding in wireless networks: opportunistic routing meets network coding. In Proceedings of the 34th IEEE Conference on Local Computer Network (pp. 538–545)
Tone, K. (2001). A slacks-based measure of efficiency in data envelopment analysis. European Journal of Operational Research, 130(3), 498–509.
Vijay, G. K. (2007). Wireless communications and networking. San Francisco: Morgan Kaufmann.
Yunfeng, L., Li, B., & Ben, L. (2008). CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In IEEE International Conference on Network Protocols (pp. 13–22)
Zeng, K., Lou, W., Yang, J., & Brown, D. R. (2007). On throughput efficiency of geographic opportunistic routing in multihop wireless networks. In QShine 07. Vancouver, British Columbia, Canada
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ajibesin, A.A., Ventura, N., Chan, H.A., Murgu, A. (2014). Service Productivity in IT: A Network Efficiency Measure with Application to Communication Systems. In: Emrouznejad, A., Cabanda, E. (eds) Managing Service Productivity. International Series in Operations Research & Management Science, vol 215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43437-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-43437-6_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43436-9
Online ISBN: 978-3-662-43437-6
eBook Packages: Business and EconomicsBusiness and Management (R0)