Multi-objective Heuristic Multicast Routing Algorithm in NDN

Xuming An; Yu Zhang; Yanxiang Chen; Yadong Wang

IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17–18, 2018, Proceedings

Research Article

Multi-objective Heuristic Multicast Routing Algorithm in NDN

Download

118 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-030-14657-3_20,
    author={Xuming An and Yu Zhang and Yanxiang Chen and Yadong Wang},
    title={Multi-objective Heuristic Multicast Routing Algorithm in NDN},
    proceedings={IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17--18, 2018, Proceedings},
    proceedings_a={IOTAAS},
    year={2019},
    month={3},
    keywords={Multicast algorithm Delay Joint optimization NDN},
    doi={10.1007/978-3-030-14657-3_20}
}

Xuming An
Yu Zhang
Yanxiang Chen
Yadong Wang
Year: 2019
Multi-objective Heuristic Multicast Routing Algorithm in NDN
IOTAAS
Springer
DOI: 10.1007/978-3-030-14657-3_20

Xuming An^,*, Yu Zhang^,*, Yanxiang Chen¹, Yadong Wang¹

1: Beijing Institute of Technology

*Contact email: 2120160725@bit.edu.cn, yuzhang@bit.edu.cn

Abstract

NDN naturally supports multicast better than the traditional Internet, and multicast plays an important role in NDN. Most researchs on multicast routing algorithms are focused on cost optimization without taking node cache into account. This paper constructs a mathematical model for joint optimization of delay and cost, which is more flexible in describing NDN than adding delay as a constraint to the model. Then, the heuristic multicast algorithm considering node cache for this model is proposed. Last, we analyze the delay performance of the algorithm by comparing it with the exact Algorithm and the classical STMPH algorithm.

Keywords: Multicast algorithm Delay Joint optimization NDN

Published: 2019-03-07
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-14657-3_20