Analysis of discrete time queueing networks under buffer threshold scheme

被引:0
作者
Awan, Irfan [1 ]
Guan, Lin [2 ]
Wang, Xingang [3 ]
机构
[1] Univ Bradford, Dept Comp, Bradford BD7 1DP, W Yorkshire, England
[2] Loughborough Univ RSI, Dept Comp Sci, Loughborough LE11 3TU, Leics, England
[3] Univ Plymouth, Sch Comp Commun & Elect, Plymouth PL4 8AA, Devon, England
来源
PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3 | 2007年
关键词
queueing networks; performance evaluation; blocking mechanism; generalised geometric (GGeo) distribution; active queue management scheme;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a framework for the performance analysis of queueing networks under active queue management scheme. The analysis is based on a queue-by-queue decomposition technique where each queue is modelled as a GGeo/GGeo/1/{N-1, N-2} queue with single server, R (R = 2) distinct traffic classes, N-1, as the buffer threshold and N-2 as full buffer capacity under first-come-first-serve (FCFS) service rule. Two classes of traffic rep resent the arrival of the single class Internet traffic before and after the threshold N-1, respectively. The use of queue thresholds is a well known technique for network traffic congestion control. The external traffic is modelled using the Generalised Geometric (GGeo) distribution which can capture the bursty property of network, traffic. The analytical solution is obtained using the Maximum Entropy (ME) principle. The forms of the state probabilities and blocking probabilities are analytically established at equilibrium via appropriate mean value constraints. Initial numerical results demonstrate the credibility of the proposed analytical solution.
引用
收藏
页码:1273 / +
页数:3
相关论文
共 24 条
  • [1] Akyildiz I. F, 1992, P 2 INT WORKSH QUEUE, P258
  • [2] Altiok Tayfur., 1987, Annals of Operations Research, V9, P481
  • [3] [Anonymous], RFC
  • [4] ATHURALIYA S, 2000, ENHANCED RANDOM EARL
  • [5] AWAN I, 2006, RS0706 DEP COMP U BR
  • [6] Balsamo S., 2001, Analysis of queueing networks with block- ing
  • [7] OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS
    BASKETT, F
    CHANDY, KM
    MUNTZ, RR
    PALACIOS, FG
    [J]. JOURNAL OF THE ACM, 1975, 22 (02) : 248 - 260
  • [8] FERNADES PM, 2002, 1 WORKSH HOT TOP NET
  • [9] Random Early Detection Gateways for Congestion Avoidance
    Floyd, Sally
    Jacobson, Van
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) : 397 - 413
  • [10] GIBBENS R, 1999, P 16 INT TEL C ED SC