POISSON HYPOTHESIS FOR INFORMATION NETWORKS. I

被引:15
|
作者
Rybko, Alexander [1 ]
Shlosman, Senya [2 ]
机构
[1] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
[2] CNRS, Ctr Phys Theor, UMR 6207, F-13288 Marseille 9, France
关键词
Mean-field models; server; waiting time; phase transition; limit theorem; self-averaging property; attractor;
D O I
10.17323/1609-4514-2005-5-3-679-704
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we study the Poisson Hypothesis, which is a device to analyze approximately the behavior of large queuing networks. We prove it in some simple limiting cases. We show in particular that the corresponding dynamical system, defined by the non-linear Markov process, has a line of fixed points which are global attractors. To do this we derive the corresponding non-linear equation and we explore its self-averaging properties. We also argue that in cases of heavy-tail service times the PH can be violated.
引用
收藏
页码:679 / 704
页数:26
相关论文
共 50 条
  • [1] POISSON HYPOTHESIS FOR INFORMATION NETWORKS. II
    Rybko, Alexander
    Shlosman, Senya
    MOSCOW MATHEMATICAL JOURNAL, 2005, 5 (04) : 927 - 959
  • [2] OFFICE AUTOMATION INFORMATION NETWORKS.
    Kikuchi, Kunitaro
    Yokota, kazuyuki
    Okamoto, Kei
    Kuwayama, Hiroshi
    Hanamura, Shizuo
    National technical report, 1984, 30 (04): : 512 - 521
  • [3] INFORMATION RETRIEVAL OVER WIDEBAND NETWORKS.
    Armbruester, Heinrich
    Telcom Report (English Edition), 1984, 7 (02): : 54 - 61
  • [4] AUTOMATIC PROCESSING OF TELEGRAPH INFORMATION IN NETWORKS.
    Klepikov, V.P.
    Zhevlyuk, K.S.
    Kovshar, V.P.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1974, 28-29 (12): : 19 - 22
  • [5] POISSON HYPOTHESIS FOR OPEN NETWORKS AT LOW LOAD
    Rybko, A.
    Shlosman, Senya
    Vladimirov, A.
    MOSCOW MATHEMATICAL JOURNAL, 2017, 17 (01) : 145 - 160
  • [6] Age of Information in Poisson Networks
    Hu, Yuming
    Zhong, Yi
    Zhang, Wenyi
    2018 10TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2018,
  • [7] Modules for a Technical Information System for Utilities Networks.
    Kern, Reinhard
    Weil, Wilfried
    1600, (52):
  • [8] PHASE TRANSITIONS IN THE QUEUING NETWORKS AND THE VIOLATION OF THE POISSON HYPOTHESIS
    Rybko, Alexander
    Shlosman, Senya
    MOSCOW MATHEMATICAL JOURNAL, 2008, 8 (01) : 159 - 180
  • [9] Control and observation for dynamical queueing networks. I
    Solodyannikov, Yu. V.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (03) : 422 - 446
  • [10] Control and observation for dynamical queueing networks. I
    Yu. V. Solodyannikov
    Automation and Remote Control, 2014, 75 : 422 - 446