Energy-Efficient for Multicast Networks: A New Approach to Efficiency Measure

被引:2
作者
Ajibesin, Adeyemi Abel [1 ,2 ]
Wajiga, Gregory M. [2 ]
Odekunle, Mathew R. [2 ]
机构
[1] Amer Univ Nigeria, Dept Comp Sci & Telecommun, Sch Informat Technol & Comp, Yola, Nigeria
[2] Modibbo Adama Univ Technol, Dept Math Comp Sci, Sch Pure & Appl Sci, Yola, Nigeria
来源
2013 8TH EUROSIM CONGRESS ON MODELLING AND SIMULATION (EUROSIM) | 2013年
关键词
Data Envelopment Analysis; energy efficiency measures; wired and wireless multicasting; network coding; WIRELESS; BROADCAST;
D O I
10.1109/EUROSIM.2013.107
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper considers a new approach to energy efficiency in wired and wireless multicast networks. Two major multicasting algorithms are analyzed using energy-efficiency as metric. The performance of these algorithms is evaluated and optimized using combined methods: simulation and Data Envelopment Analysis (DEA) method. These approaches are combinations of methods from different disciplines. The first method has been considered for measuring network effectiveness through simulations, while the second method is based on data envelopment analysis for measuring network relative efficiency. This paper focuses on the DEA method, which is a non-parametric technique that is based on linear programming. The technique has been used in the Operations Research (OR) and economics communities to study the relative efficiency of systems with multiple inputs and outputs. Two types of DMUs are assumed for multicast networks. First, the network size is varied. and second the multicast group is varied. It is found that RLNC algorithm show better energy efficiency performance than MIP algorithm for all DMUs that are considered.
引用
收藏
页码:616 / 621
页数:6
相关论文
共 31 条
[1]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[2]  
AHLUWALIA A, 2002, P 2002 C INF SCI SYS
[3]  
Ajibesin Adeyemi Abel, 2013, 5 INT C COMP INT COM, P121
[4]  
Ali A.I., 1993, MEASUREMENT PRODUCTI, P120, DOI DOI 10.1093/ACPROF:OSO/9780195183528.003.0003
[5]   Returns to scale in different DEA models [J].
Banker, RD ;
Cooper, WW ;
Seiford, LM ;
Thrall, RM ;
Zhu, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (02) :345-362
[6]  
Cagalj AM., 2002, P ACM MOBICOM 02 SEP
[7]   Approximation algorithms for directed Steiner problems [J].
Charikar, M ;
Chekuri, C ;
Cheung, TY ;
Dai, Z ;
Goel, A ;
Guha, S ;
Li, M .
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1999, 33 (01) :73-91
[8]   MEASURING EFFICIENCY OF DECISION-MAKING UNITS [J].
CHARNES, A ;
COOPER, WW ;
RHODES, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1978, 2 (06) :429-444
[9]  
Charnes A., 1995, Data envelopment analysis: Theory, methodology and applications
[10]   Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks [J].
Cheng, MX ;
Sun, JH ;
Min, M ;
Li, YS ;
Wu, WL .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2006, 6 (02) :213-223