Multicast routing based on data envelopment analysis with multiple Quality of Service parameters

Raayatpanah, Mohammad Ali

doi:10.1002/dac.3084

Cited by 6 publications

(14 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Raayatpanah (2017) [25] has established a new method for developing multicast trees with multiple QoS parameters, which is based primarily on the DEA methodology. In his study, he focuses on multicasting as the "process of concurrently sending the same data from a source to a group of destinations in a computer network" and as a vital requirement in the transmission of multimedia information.…”

Section: Research Resultsmentioning

confidence: 99%

A PRISMA-Compliant Review of DEA Applications in Multimedia

2023

Teh. vjesn.

View full text Add to dashboard Cite

The overarching objective of this paper is to survey, identify and present the most relevant papers that have applied the leading non-parametric methodology (namely, the Data Envelopment Analysis, hereafter DEA) in the research field of multimedia. Another goal is to provide a theoretical background to the DEA methodology and the literature on multimedia.This systematic literature review has applied the PRISMA guidelines to include relevant DEA applications in multimedia-related studies. For this purpose, the most relevant and globally renowned scientific databases Clarivate Web of Science and the Scopus database have been explored with the use of the keywords "DATA ENVELOPMENT ANALYSIS" and "MULTIMEDIA". The review and survey have resulted in six published papers regarding multimedia with the application of DEA. Their findings, the used DEA models, and different perspectives of DEA application have been presented and analysed in more detail. All of the six surveyed papers have been published after 2005 (i.e. from 2006 to 2019) and their modest number implies that the DEA methodology, even though very well-known and quite popular in the literature for over three decades, has been neglected by researchers in the multimedia-related research. Hence, this paper represents an incentive and an inspiration to other scholars to implement the DEA methodology more often in their multimedia research and any other research for that matter.

show abstract

Section: Research Resultsmentioning

confidence: 99%

A PRISMA-Compliant Review of DEA Applications in Multimedia

2023

Teh. vjesn.

View full text Add to dashboard Cite

show abstract

“…In the classical formulation of the MCMCM problem [8] the goal is to find a subgraph G of G having a feasible path from the source s to each destination d j ∈ D, and the cost of the sub-graph is minimal. This definition can be used to formulate the MCMCM problem by an integer program which introduces some flow variables and special constraints to ensure the feasibility of each path [11]. Using the same definition, the classical cut formulation of spanning trees can also be used.…”

Section: Limitation Of Standard Ilp Formulationsmentioning

confidence: 99%

“…Therefore, several multicast routing algorithms are proposed not only for finding the multicast route which minimizes the cost, but also for satisfying the QoS constraints [5][6][8] [11][10] [17]. The problem of constructing a multiconstrained multicast route with minimal cost, the so-called Multi-Constrained Minimum Cost Multicast (MCMCM) problem is NP-hard.…”

Section: Introductionmentioning

confidence: 99%

“…The majority of MCMCM algorithms focusing on finding a multicast tree [11], while some other solve special cases of the problem (e.g. the Delay-Constrained Minimum Cost Multicast Routing Problem (DCMCM)) [10].…”

Section: Introductionmentioning

confidence: 99%

“…In [11] Raayatpanah proposes a new QoS multicast solution following two steps. In the first step, data envelopment analysis (DEA) technique is used to evaluate the arc efficiency in the network.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

ILP formulation of the exact solution of multi-constrained minimum cost multicast

2018

View full text Add to dashboard Cite

Multimedia applications such as videoconferencing and collaborative applications require the satisfaction of several Quality of Service constraints (QoS). The routing with respect to QoS constraints was proposed in order to satisfy the user requirement and guarantee a certain level of performance to a data flow. As the communication architecture of these applications is often multicasting, the problem of finding a multicast route satisfying the QoS constraints proves to be challenging. In this paper we propose an Integer Linear Program (ILP) for finding the multicast route respecting a set of QoS constraints with minimum cost. Since the problem is NP-hard, we propose an efficient pretreatment algorithm (ArcReduce) to accelerate the resolution time. The pretreatment process can even answer in polynomial time, whether the problem has a solution or not, before starting the resolution process. The computation of the exact solution also allows for comparison of the heuristic solutions to the exact solution. We conduct an analysis of the ILP and the ArcReduce with various sizes of input data regarding the execution time, the success rate and the quality of the generated multicast route.

show abstract

A fuzzy model for generalized transportation problems in China

Aljanabi,

Borna,

Ghanbari

2024

Concurrency and Computation

View full text Add to dashboard Cite

SummaryThis study underscores the growing significance of multimodal transportation within the cargo sector and its consequential environmental impacts. We present a novel mathematical model for operation scheduling, incorporating variables such as resource availability, customer service benchmarks, and environmental considerations. Our objective is to mitigate transportation expenses and reduce delivery delays. The proposed approach advocates LU decomposition with a pivot strategy for rapid model resolution, adherence to convergence criteria, optimization of cost strategies, and efficient resource utilization. Leveraging the adaptive neural fuzzy inference system (ANFIS) and genetic algorithm (GA), our methodology facilitates learning from past decisions to enhance solutions, aligning supply, and demand efficiently. We evaluate financial and environmental implications across four scenarios, offering insights into the economic and environmental advantages of various transportation modes—trains, ships, airplanes—compared to truck transportation, with a specific focus on CO2 emission impacts. Implementing the ANFIS+GA model in multimodal scenarios yield impressive results: minimal MAPE transportation cost of 0.17%, R2 transportation cost of 0.996, MAPE CO2 emissions of 0.13%, and R2 CO2 emissions of 0.996. By identifying cost‐efficient routes and optimizing resource allocations, our approach enables informed decisions regarding vehicle distribution, supplier selection, and contract negotiations. Additionally, we use LU decomposition to establish the supplier risk threshold, crucial for comparing emission trade variances. Multimodal scenarios typically yield lower emissions, favoring buying emission allowances low and selling them high. Notably, the risk threshold affects low‐emission provider utilization, impacting transportation emissions. With a risk threshold of 0.12 and an emission price of 1.2, our ANFIS+GA‐based multimodal approach achieves a significant −20% deviation in CO2 emissions.

show abstract

Multicast routing based on data envelopment analysis with multiple Quality of Service parameters

Cited by 6 publications

References 31 publications

A PRISMA-Compliant Review of DEA Applications in Multimedia

A PRISMA-Compliant Review of DEA Applications in Multimedia

ILP formulation of the exact solution of multi-constrained minimum cost multicast

A fuzzy model for generalized transportation problems in China

Contact Info

Product

Resources

About