A distributed scheduling algorithm for end-to-end flow fairness in wireless multi-hop networks

被引：0
|
作者：
Qin, Xiaowei [1 ]
Xu, Peixia [1 ]
机构：
[1] USTC, Dept Electron Eng & Info Sci, Hefei 230027, Peoples R China
来源：
EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A distributed scheduling algorithm is proposed for achieving end-to-end flow max-min fairness in wireless multi-hop networks. The problem is modeled as an optimization problem by taking into account the MAC-layer constraints. With dual programming and Lagrange relaxation, the problem is decomposed into two subproblems, one is for transport layer at the source node, and the other for MAC layer in the network. A max-price based max-min fair rate allocation algorithm is adopled for the transport layer subproblem and an algorithm based on integer programming is designed for scheduling link activities at MAC layer Simulation results show that the proposed algorithm can achieve conflict-free schedule for wireless links and provide max-min fairness for end-to-end flows efficiently.
引用
收藏
页码：385 / 390
页数：6
相关论文
共 50 条
  • [1] Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop Networks
    Ge, Fei
    Tan, Liansheng
    Zhang, Wei
    Liu, Ming
    Gao, Xun
    Luo, Juan
    IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY, 2021, 2 : 393 - 406
  • [2] Scheduling Stochastic Traffic With End-to-End Deadlines in Multi-hop Wireless Networks
    Tsanikidis, Christos
    Ghaderi, Javad
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2024, : 651 - 660
  • [3] On End-to-End Delay of Multi-hop Wireless Networks
    Jiao, Wanguo
    Sheng, Min
    Zhang, Yan
    Lui, King-Shan
    2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,
  • [4] Understanding the Impact of Neighborhood Information on End-to-End Fairness in Multi-hop Wireless Networks
    Bai, Jia
    Xue, Yuan
    2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2011,
  • [5] Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling
    Capone, Antonio
    Li, Yuan
    Pioro, Michal
    Yuan, Di
    AD HOC NETWORKS, 2019, 89 : 236 - 248
  • [6] On the Design of Scheduling Algorithms for End-to-End Backlog Minimization in Multi-hop Wireless Networks
    Zhao, Shizhen
    Lin, Xiaojun
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 981 - 989
  • [7] Impact of Full Duplex Scheduling on End-to-End Throughput in Multi-Hop Wireless Networks
    Qin, Xiaoqi
    Zeng, Huacheng
    Yuan, Xu
    Jalaian, Brian
    Hou, Y. Thomas
    Lou, Wenjing
    Midkiff, Scott F.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (01) : 158 - 171
  • [8] Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks
    Kulkarni, G
    Raghunathan, V
    Srivastava, M
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 3357 - 3362
  • [9] Proportionally Quasi-Fair Scheduling for End-to-End Rates in Multi-Hop Wireless Networks
    Bui, Dang-Quang
    Hwang, Won-Joo
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E96B (03) : 820 - 829
  • [10] Achieving End-to-end Fairness in 802.11e Based Wireless Multi-hop Mesh Networks
    Li, Tianji
    Leith, Douglas
    Malone, David
    Badarla, Venkataramana
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 571 - 575
12345