Performance evaluation of a new fairness control scheme for ring networks with spatial reuse

被引:0
作者
Tang, H [1 ]
Lambadaris, I [1 ]
机构
[1] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
来源
PERFORMANCE AND CONTROL OF NEXT GENERATION COMMUNICATION NETWORKS | 2003年 / 5244卷
关键词
spatial reuse; fairness; buffer insertion ring (BIR); source-based queuing (SBQ);
D O I
10.1117/12.509441
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We consider a ring in which simultaneous transmission of messages by different stations is allowed, a property referred to as spatial reuse. A ring network with spatial reuse can achieve a network level throughput much higher than the channel rate. A widely used scheme to achieve spatial reuse is Buffer Insertion Ring (BIR). However, because non-preemptive priority is given to the ring traffic, BIR scheme can lead to fairness problems in distributing the ring bandwidth among distinct nodes. In this paper, we propose a novel approach that provides fair access to all nodes and features low complexity. Within each node, the proposed approach allocates a separate queue for every upstream node. Each queue receives its fair share of the ring bandwidth based on an assigned weight value. Performance of the proposed scheme in terms of fairness and average packet delay has been evaluated through both simulations and analysis. The results show that the new scheme called Source-Based Queuing (SBQ) can provide fairness with less end-to-end delay compare to the BIR scheme.
引用
收藏
页码:143 / 153
页数:11
相关论文
共 16 条
[1]  
[Anonymous], [No title captured]
[2]  
BELLUR BR, 1997, IEEE ACM T NETWO JUN
[3]  
BENSAOU B, 2001, IEEE ACM T NETWORKIN, V9
[4]  
BORST SC, 1995, IEEE ACM T NETWO OCT
[5]  
CIDON I, 1993, IEEE T COMM JAN
[6]   ANALYSIS OF CYCLIC SERVICE SYSTEMS WITH LIMITED SERVICE - BOUNDS AND APPROXIMATIONS [J].
FUHRMANN, SW ;
WANG, YT .
PERFORMANCE EVALUATION, 1988, 9 (01) :35-54
[7]  
GAMBIROZA V, 2003, IN PRESS IEEE AC DEC
[8]  
KIM TJ, 1999, IEEE COMM LETT APR
[9]  
Kleinrock L., 1976, QUEUING SYSTEMS
[10]  
PAREKH AK, 1994, IEEE ACM T NETWO APR