Premium
Multicast routing based on data envelopment analysis with multiple Quality of Service parameters
Author(s) -
Raayatpanah Mohammad Ali
Publication year - 2015
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3084
Subject(s) - multicast , computer science , quality of service , data envelopment analysis , jitter , computer network , routing (electronic design automation) , xcast , bandwidth (computing) , integer programming , mathematical optimization , telecommunications , algorithm , mathematics
Summary The requirement for real‐time multimedia communications raises challenges for constructing multicast trees with multiple Quality of Service (QoS) parameters, for example, bandwidth, delay, delay jitter, error rates, and so on. In this paper, we present a new method for establishing multicast trees with multiple QoS parameters based on data envelopment analysis techniques. We first apply data envelopment analysis techniques for evaluating the relative efficiency of arcs in the presence of QoS parameters. Then, an integer linear programming model based on the relative efficiency of arcs is proposed to obtain multicast trees for transmitting data from a source to each destination. The proposed approach is illustrated and evaluated through numerical examples. Copyright © 2015 John Wiley & Sons, Ltd.