Performance Evaluation of In-Packet Membership Querying Algorithm for Large-Scale Networks

被引:1
作者
Zheng, Yun [1 ]
Jia, Wen-Kang [1 ]
Wu, Yi [1 ]
机构
[1] Fujian Normal Univ, Coll Photon & Elect Engn, Fuzhou, Fujian, Peoples R China
来源
2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI) | 2018年
基金
中国国家自然科学基金;
关键词
Membership Querying Algorithm; Multi cast; Stateless; COXcast; LIPSIN; Chinese Remainder Theorem (CRT); Bloom Filter (BF); BLOOM FILTERS; MULTICAST; ARCHITECTURE;
D O I
10.1109/SmartWorld.2018.00284
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The membership querying algorithm provides a key component of any network routing and forwarding schemes that successful source in-packet multicast forwarding protocols. Source multicast forwarding protocols (a.k a., stateless multicast routing) such as Code-Oriented eXplicit multicast (COXcast) which based on Chinese Remainder Theorem (CRT), and Line Speed Publish/ Subscribe Inter-Networking (LIPSIN) which based on Bloom Filter (BF), were both proposed recently as alternatives to retain advantages of traditional multicast while eliminating their shortcomings especially for small-group applications in IP networks. Most of these protocols avoid the routing state in intermediate routers and leave the burden of scalability management to the multicast source and end-hosts. However, they still have some drawbacks especially in the group size limitation. This paper is subjected to the two prominent and popular source multicast routing protocols COXcast and LIPSIN, with identical conditions and evaluates their relative performance with respect to the two performance metrics: space and time efficiency. From the detailed comparative results and analysis with various simulation scenarios, a suitable in-packet multicast routing protocol can be chosen for specified network environments and service goals.
引用
收藏
页码:1668 / 1675
页数:8
相关论文
共 50 条
[41]   Hierarchical clustering and routing protocol to ensure scalability and reliability in large-scale wireless sensor networks [J].
Singh, Harmanpreet ;
Singh, Damanpreet .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (09) :10165-10183
[42]   A Greedy Scanning Data Collection Strategy for Large-Scale Wireless Sensor Networks with a Mobile Sink [J].
Zhu, Chuan ;
Zhang, Sai ;
Han, Guangjie ;
Jiang, Jinfang ;
Rodrigues, Joel J. P. C. .
SENSORS, 2016, 16 (09)
[43]   Multi-task cascade deep convolutional neural networks for large-scale commodity recognition [J].
Zou, Xiaofeng ;
Zhou, Liqian ;
Li, Kenli ;
Ouyang, Aijia ;
Chen, Cen .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (10) :5633-5647
[44]   Modelling and prediction of the dynamic responses of large-scale brain networks during direct electrical stimulation [J].
Yang, Yuxiao ;
Qiao, Shaoyu ;
Sani, Omid G. ;
Sedillo, J. Isaac ;
Ferrentino, Breonna ;
Pesaran, Bijan ;
Shanechi, Maryam M. .
NATURE BIOMEDICAL ENGINEERING, 2021, 5 (04) :324-345
[45]   SynergyFlow: An Elastic Accelerator Architecture Supporting Batch Processing of Large-Scale Deep Neural Networks [J].
Li, Jiajun ;
Yan, Guihai ;
Lu, Wenyan ;
Gong, Shijun ;
Jiang, Shuhao ;
Wu, Jingya ;
Li, Xiaowei .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2019, 24 (01)
[46]   Scaled-up Neuromorphic Array Communications Controller (SNACC) for Large-scale Neural Networks [J].
Young, Aaron R. ;
Foshie, Adam Z. ;
Dean, Mark E. ;
Plank, James S. ;
Rose, Garrett S. ;
Mitchell, J. Parker ;
Schuman, Catherine D. .
2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
[47]   A Three-Tier Architecture of Large-Scale Wireless Sensor Networks for Big Data Collection [J].
Ari, Ado Adamou Abba ;
Djedouboum, Asside Christian ;
Gueroui, Abdelhak Mourad ;
Thiare, Ousmane ;
Mohamadou, Alidou ;
Aliouat, Zibouda .
APPLIED SCIENCES-BASEL, 2020, 10 (15)
[48]   BloomTree: A High-Throughput and Easily Scalable Packet Classifier on FPGA for Large-Scale Rulesets With Fast Online Rule Updates [J].
Lin, Zhijie ;
Qi, Yunlei ;
Cai, Maoquan ;
Meng, Yishuo ;
Wang, Jianfei ;
Yang, Chen .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2025,
[49]   Performance-Conscious Reconfiguration Structure for Large-Scale Coarse-grained Reconfigurable System [J].
Liu, Bo ;
Gong, Yu ;
Wang, Rui-he ;
Liu, Yang .
2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, :354-359
[50]   Temporal Dynamics of Large-Scale Networks Predict Neural Cue Reactivity and Cue-Induced Craving [J].
Wang, Kainan S. ;
Kaiser, Roselinde H. ;
Peechatka, Alyssa L. ;
Frederick, Blaise B. ;
Janes, Amy C. .
BIOLOGICAL PSYCHIATRY-COGNITIVE NEUROSCIENCE AND NEUROIMAGING, 2020, 5 (11) :1011-1018