A discrete-time queueing model of EMD policy in high-speed networks

被引：3
作者：
Zhou, Wen-Hui [1 ]
Li, Yong-Jun
机构：
[1] S China Univ Technol, Sch Business Adm, Inst Emerging Ind Dev, Guangzhou 510640, Peoples R China
[2] Guangzhou Video & Audio Univ, Guangzhou 510640, Peoples R China
[3] S China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510640, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 181卷 / 01期
基金：
中国国家自然科学基金;
关键词：
discrete-time queue; packet discarding policy; server interruptions;
D O I：
10.1016/j.amc.2005.12.057
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
in this paper, we consider a discrete-time queue for the Early Message Discarding (EMD) policy in high-speed networks under bursty arrival. This system is analyzed as a quasi-birth-and-death (QBD) process. We derive the steady-state probability distribution of buffer content by using generating-functions approach. Finally, we obtain the useful performance measure-goodput ratio and give some numerical results. (c) 2006 Published by Elsevier Inc.
引用
收藏
页码：543 / 551
页数：9
相关论文
共 10 条
[1]   QUEUING MODELING OF A SINGLE PROCESSOR WITH FAILURES [J].
ALTIOK, T .
PERFORMANCE EVALUATION, 1989, 9 (02) :93-102
[2]   Computing waiting-time probabilities in the discrete-time queue:: GIX/G/1 [J].
Chaudhry, ML ;
Gupta, UC .
PERFORMANCE EVALUATION, 2001, 43 (2-3) :123-131
[3]  
Dube P, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, P2426, DOI 10.1109/ICC.2002.997279
[4]  
DUBE P, P IEEE INFOCOM 2002
[5]  
FLOYD S, 1994, P ACM SIGCOMM 94 SEP, P79
[6]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[7]  
HUNTER JJ, 1983, MATH TECHNIQUES PROB, V2
[8]   Analysis of discarding policies in high-speed networks [J].
Lapid, Y ;
Rom, R ;
Sidi, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :764-777
[9]  
TAKAGI H, 1987, P 3 IFIP INT C DAT C
[10]  
Turner JS, 1996, IEEE INFOCOM SER, P287, DOI 10.1109/INFCOM.1996.497905
1