hb-adc.cc
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:4k
源码类别:

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) Xerox Corporation 1997. All rights reserved.
  4.  *
  5.  * This program is free software; you can redistribute it and/or modify it
  6.  * under the terms of the GNU General Public License as published by the
  7.  * Free Software Foundation; either version 2 of the License, or (at your
  8.  * option) any later version.
  9.  *
  10.  * This program is distributed in the hope that it will be useful, but
  11.  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13.  * General Public License for more details.
  14.  *
  15.  * You should have received a copy of the GNU General Public License along
  16.  * with this program; if not, write to the Free Software Foundation, Inc.,
  17.  * 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  18.  *
  19.  * Linking this file statically or dynamically with other modules is making
  20.  * a combined work based on this file.  Thus, the terms and conditions of
  21.  * the GNU General Public License cover the whole combination.
  22.  *
  23.  * In addition, as a special exception, the copyright holders of this file
  24.  * give you permission to combine this file with free software programs or
  25.  * libraries that are released under the GNU LGPL and with code included in
  26.  * the standard release of ns-2 under the Apache 2.0 license or under
  27.  * otherwise-compatible licenses with advertising requirements (or modified
  28.  * versions of such code, with unchanged license).  You may copy and
  29.  * distribute such a system following the terms of the GNU GPL for this
  30.  * file and the licenses of the other code concerned, provided that you
  31.  * include the source code of that other code when and as the GNU GPL
  32.  * requires distribution of source code.
  33.  *
  34.  * Note that people who make modified versions of this file are not
  35.  * obligated to grant this special exception for their modified versions;
  36.  * it is their choice whether to do so.  The GNU General Public License
  37.  * gives permission to release a modified version without this exception;
  38.  * this exception also makes it possible to release a modified version
  39.  * which carries forward this exception.
  40.  */
  41. #ifndef lint
  42. static const char rcsid[] =
  43. "@(#) $Header: /cvsroot/nsnam/ns-2/adc/hb-adc.cc,v 1.6 2005/08/26 05:05:27 tomh Exp $";
  44. #endif
  45. //Hoeffding Bounds Admission Control
  46. #include "adc.h"
  47. #include <stdlib.h>
  48. #include <math.h>
  49. class HB_ADC : public ADC {
  50. public:
  51. HB_ADC();
  52. void teardown_action(int,double,int);
  53. void rej_action(int,double,int);
  54. protected:
  55. int admit_flow(int,double,int);
  56. int rejected_; 
  57. double epsilon_;
  58. double sump2_;
  59. };
  60. HB_ADC::HB_ADC() : rejected_(0), sump2_(0)
  61. {
  62. bind("epsilon_", &epsilon_);
  63. type_ = new char[3];
  64. strcpy(type_, "HB");
  65. }
  66. int HB_ADC::admit_flow(int cl,double r,int b)
  67. {
  68. //get peak rate this class of flow
  69. double p=peak_rate(cl,r,b);
  70. if (backoff_) {
  71. if (rejected_)
  72. return 0;
  73. }
  74. //printf("Peak rate: %f Avload: %f Rem %f %f %fn",p,est_[cl]->avload(),sqrt(log(1/epsilon_)*sump2_/2),log(1/epsilon_),sump2_);
  75. if ((p+est_[cl]->avload()+sqrt(log(1/epsilon_)*sump2_/2)) <= bandwidth_) {
  76. sump2_+= p*p;
  77. est_[cl]->change_avload(p);
  78. return 1;
  79. }
  80. else {
  81. rejected_=1;
  82. return 0;
  83. }
  84. }
  85. void HB_ADC::rej_action(int cl,double r,int b)
  86. {
  87. double p=peak_rate(cl,r,b);
  88. sump2_ -= p*p;
  89. }
  90. void HB_ADC::teardown_action(int cl,double r,int b)
  91. {
  92. rejected_=0;
  93. double p=peak_rate(cl,r,b);
  94. sump2_ -= p*p;
  95. }
  96. static class HB_ADCClass : public TclClass {
  97. public:
  98. HB_ADCClass() : TclClass("ADC/HB") {}
  99. TclObject* create(int,const char*const*) {
  100. return (new HB_ADC());
  101. }
  102. }class_hb_adc;