Computer networks stability independence of the queuing delays

被引:0
作者
Mizera-Pietraszko, Jolanta [1 ]
Tancula, Jolanta [1 ]
Huk, Maciej [2 ]
机构
[1] Opole Univ, Inst Math & Comp Sci, Opole, Poland
[2] Wroclaw Univ Technol, Dept Informat, Wroclaw, Poland
来源
FIFTH INTERNATIONAL CONFERENCE ON THE INNOVATIVE COMPUTING TECHNOLOGY (INTECH 2015) | 2015年
关键词
Intelligent computer networks; communication; algorithms; signal processing; Web traffic; queuing theory; quasi polynomials; mathematical model; ADMISSION CONTROL;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Communication in intelligent computer networks is an indispensible attribute of the dataflow quality in Web traffic. We propose a model that investigates intelligent computer networks stability while specifying its limits. Packet queuing delay affects the performance of the network, and especially its stability. If the network is presented as a dynamic system in block diagram form, we compute a transfer function and determine the quasi-polynomial system. The characteristic polynomial distribution of zeros of complex variable quasi-plane determines the boundaries of the network stability. The approach relies on estimation of the network system's transfer functions and its quasi-polynomial. Computer network stability is specified by the distribution of zeros of our quasi-polynomial that is the system's trajectory for arbitrary initial conditions which approach zero as soon as the packets in a router start queuing. Since the quasi-polynomials consist of an infinite number of zeros a typical analytical methods cannot be applied here. So, we use graphical methods. Our model indicates that the queuing delays usually occurring in the network performance, do not affect the Web traffic and consequently the network stability on the whole.
引用
收藏
页码:118 / 123
页数:6
相关论文
共 16 条
  • [1] BUSINESS-ORIENTED ADMISSION CONTROL AND REQUEST SCHEDULING FOR e-COMMERCE WEBSITES
    Borzemski, Leszek
    Suchacka, Grazyna
    [J]. CYBERNETICS AND SYSTEMS, 2010, 41 (08) : 592 - 609
  • [2] Buslowicz M., 1997, STABILITY STATIONARY
  • [3] Buslowicz M., 2002, ROBUST STABILITY DYN
  • [4] Czachorski T., 2010, SEM HETNETS ZAK, P1
  • [5] Floyd S., 2001, ADAPTIVE RED ALGORIT, V1, P1
  • [6] Hollot C. V., 2002, ANAL DESIGN CONTROLL, V47
  • [7] Hollot CV, 2001, IEEE INFOCOM SER, P1510, DOI 10.1109/INFCOM.2001.916647
  • [8] Klamka J., 2000, ANAL COMPUTER NETWOR, P19
  • [9] Klamka J., 2012, THEORETICAL APPL INF, V24, P327
  • [10] Klamka J., 2010, 6 C PERF MOD EV HET, V6, P127