Statistical properties of a near-optimal measurement-based CAC algorithm

被引：10
|
作者：
Crosby, S
Leslie, I
McGurk, B
Lewis, JT
Russell, R
Toomey, F
机构：
来源：
IEEE ATM '97 WORKSHOP, PROCEEDINGS | 1997年
关键词：
D O I：
10.1109/ATM.1997.624661
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Our algorithm, called Mosquito(3), allows sources to be ignorant of their statistics but offers near-optimal utilisation of the network. Our approach is based on Large Deviation Theory : the large deviation rate-function (entropy) of bursty ATM traffic can be estimated from measurements of traffic activity. The entropy can be used to determine the bandwidth requirement of the traffic. In this paper, we explain the basic ideas behind the algorithm and describe its implementation. We present some results of a statistical investigation of the performance of the Mosquito CAC algorithm comparing it with that of various modifications of the algorithm.
引用
收藏
页码：103 / 112
页数：10
相关论文
共 50 条
  • [1] NEAR-OPTIMAL DECODING ALGORITHM
    KOROGODI.AM
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 130 - 132
  • [2] A measurement-based CAC strategy for ATM networks
    Liu, KY
    Petr, DW
    Braun, C
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 1714 - 1718
  • [3] REPLACEMENT POLICIES - A NEAR-OPTIMAL ALGORITHM
    JAYABALAN, V
    CHAUDHURI, D
    IIE TRANSACTIONS, 1995, 27 (06) : 784 - 788
  • [4] QoS Measurement-Based CAC for an IP Telephony System
    Ma Saldana, Jose
    Aznar, Jose I.
    Viruete, Eduardo
    Fernandez-Navajas, Julian
    Ruiz, Jose
    QUALITY OF SERVICE IN HETEROGENEOUS NETWORKS, 2009, 22 : 3 - 19
  • [5] A Near-Optimal Algorithm for Estimating the Entropy of a Stream
    Chakrabarti, Amit
    Cormode, Graham
    Mcgregor, Andrew
    ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (03)
  • [6] A near-optimal algorithm for approximating the John Ellipsoid
    Cohen, Michael B.
    Cousins, Ben
    Lee, Yin Tat
    Yang, Xin
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [7] AN ALGORITHM FOR NEAR-OPTIMAL PLACEMENT OF SENSOR ELEMENTS
    PEARSON, D
    PILLAI, SU
    LEE, YJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1280 - 1284
  • [8] A Near-Optimal Algorithm for Computing the Entropy of a Stream
    Chakrabarti, Amit
    Cormode, Graham
    McGregor, Andrew
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 328 - 335
  • [9] Near-Optimal Comparison Based Clustering
    Perrot, Michael
    Esser, Pascal Mattia
    Ghoshdastidar, Debarghya
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [10] A CAC considering both intracell and intercell handoffs for measurement-based DCA
    Jiang, Shengming
    Ling, Xinhua
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (02) : 789 - 800
12345