The Algorithm of Multi-source to Multi-sink Traffic scheduling

被引:0
|
作者
Liu, Yang [1 ]
Liu, Lei [1 ]
Yan, Zhongmin [1 ]
Hu, Jia [2 ]
机构
[1] Shandong Univ, Software Inst, Jinan, Peoples R China
[2] Univ Exeter, Exeter, Devon, England
基金
美国国家科学基金会;
关键词
traffic scheduling; multi-source multi-sink graph; path planning;
D O I
10.1109/MSN53354.2021.00097
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of internet technology, the proliferation of network-based applications leads to large number of multi-source multi-sink traffic transmission. Such as wireless sensor network (WSN), to deal with actuator nodes or support high-level programming abstractions, it naturally calls for a many-to-many communication. But the existing algorithms or solutions are not able to solve the scenarios effectively, they face many difficulties and challenges when dealing with multi-source multi-sink network problems. In this paper, we develop a new traffic scheduling algorithm suitable for multi-source and multi-sink networks. According to traffic transmission rate and network structure information, it selects the optimal path to transmit traffic and achieve load balance. When the traffic or source nodes change in the network, the paths and traffic are adjusted as needed to ensure the overall optimum. To evaluate the performance on efficiency, we perform a series of simulations and the results indicate the advantages of the proposed algorithm.
引用
收藏
页码:638 / 644
页数:7
相关论文
共 50 条
  • [1] The capacity region for multi-source multi-sink network coding
    Yan, Xijin
    Yeung, Raymond W.
    Zhang, Zhen
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 116 - +
  • [2] Cost Minimization for Multi-Source Multi-Sink Network Coding
    Youail, Rami S.
    Cheng Wenqing
    Tao Shaoguo
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 253 - 258
  • [3] A Novel Dynamic Multi-source Multi-sink Flow Algorithm over the Satellite Networks
    Wang, Peng
    Li, Hongyan
    Zhang, Tao
    Zhang, Shun
    Shi, Keyi
    [J]. WIRELESS AND SATELLITE SYSTEMS, PT I, 2019, 280 : 303 - 311
  • [4] A Genetic Algorithm for the Multi-Source and Multi-Sink Minimum Vertex Cut Problem and Its Applications
    Tang, M.
    Fidge, C. J.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 3226 - 3233
  • [5] Limit range and operation boundary of multi-source and multi-sink network
    Xiao, Jun
    Qu, Yu-Qing
    Song, Chen-Hui
    Chen, Fei-Long
    Sun, Zhe
    Lv, Liang-Fu
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (03): : 676 - 684
  • [6] Explicit inner and outer bounds for multi-source multi-sink network coding
    Yan, Xijin
    Zhang, Zhen
    Yang, Jun
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 54 - +
  • [7] Robust Design Problem for Multi-Source Multi-Sink Flow Networks Based on Genetic Algorithm Approach
    Boubaker, Sahbi
    Radwan, Noha Hamdy
    Hassan, Moatamad Refaat
    Alsubaei, Faisal S.
    Younes, Ahmed
    Sennary, Hameda A.
    [J]. MATHEMATICS, 2023, 11 (18)
  • [8] Optimal transmission lines assignment in a multi-source multi-sink computer network
    Zhang, Y.
    Xu, Z. G.
    Lu, J. G.
    Sun, Y. X.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2012, : 767 - 771
  • [9] Reliable Data Transmission for Multi-source Multi-sink Wireless Sensor Networks
    Tamir, Kassahun
    Tekeba, Menore
    [J]. AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT, AECIA 2014, 2015, 334 : 43 - 63
  • [10] Optimization of layout and diameter for distributed solar heating network with multi-source and multi-sink
    Liu, Yanfeng
    Tang, Huanlong
    Chen, Yaowen
    Wang, Dengjia
    Song, Cong
    [J]. ENERGY, 2022, 258