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

通讯编程

开发平台:

Visual C++

  1. /*
  2.  * webserver.cc
  3.  * Copyright (C) 1999 by the University of Southern California
  4.  * $Id: webserver.cc,v 1.6 2005/08/25 18:58:13 johnh Exp $
  5.  *
  6.  * This program is free software; you can redistribute it and/or
  7.  * modify it under the terms of the GNU General Public License,
  8.  * version 2, as published by the Free Software Foundation.
  9.  *
  10.  * This program is distributed in the hope that it will be useful,
  11.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13.  * GNU 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.  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  18.  *
  19.  *
  20.  * The copyright of this module includes the following
  21.  * linking-with-specific-other-licenses addition:
  22.  *
  23.  * In addition, as a special exception, the copyright holders of
  24.  * this module give you permission to combine (via static or
  25.  * dynamic linking) this module with free software programs or
  26.  * libraries that are released under the GNU LGPL and with code
  27.  * included in the standard release of ns-2 under the Apache 2.0
  28.  * license or under otherwise-compatible licenses with advertising
  29.  * requirements (or modified versions of such code, with unchanged
  30.  * license).  You may copy and distribute such a system following the
  31.  * terms of the GNU GPL for this module and the licenses of the
  32.  * other code concerned, provided that you include the source code of
  33.  * that other code when and as the GNU GPL requires distribution of
  34.  * source code.
  35.  *
  36.  * Note that people who make modified versions of this module
  37.  * are not obligated to grant this special exception for their
  38.  * modified versions; it is their choice whether to do so.  The GNU
  39.  * General Public License gives permission to release a modified
  40.  * version without this exception; this exception also makes it
  41.  * possible to release a modified version which carries forward this
  42.  * exception.
  43.  *
  44.  */
  45. //
  46. // Incorporation Polly's web traffic module into the PagePool framework
  47. //
  48. // Simple web server implementation
  49. // Two server scheduling policies supported: fcfs and stf
  50. // Xuan Chen (xuanc@isi.edu)
  51. //
  52. #include "webserver.h"
  53. void
  54. WebServer::WebServer_init(WebTrafPool *webpool) {
  55.   web_pool_ = webpool;
  56.   
  57.   // clean busy flag
  58.   busy_ = 0;
  59.   
  60.   // Initialize function flag:
  61.   // 0: there's no server processing delay
  62.   // 1: server processing delay from FCFS scheduling policy
  63.   // 2: server processing delay from STF scheduling policy
  64.   set_mode(0);
  65.   
  66.   // Initialize server processing raste
  67.   set_rate(1);
  68.   
  69.   // initialize the job queue
  70.   head = tail = NULL;
  71.   queue_size_ = 0;
  72.   queue_limit_ = 0;
  73.   //cancel();
  74. }
  75. // Set server processing rate
  76. void WebServer::set_rate(double s_rate) {
  77.   rate_ = s_rate;
  78. }
  79. // Set server function mode
  80. void WebServer::set_mode(int s_mode) {
  81.   mode_ = s_mode;
  82. }
  83. // Set the limit for job queue
  84. void WebServer::set_queue_limit(int limit) {
  85.   queue_limit_ = limit;
  86. }
  87. // Return server's node id
  88. int WebServer::get_nid() {
  89.   return(node->nodeid());
  90. }
  91. // Assign node to server
  92. void WebServer::set_node(Node *n) {
  93.   node = n;
  94. }
  95. // Return server's node
  96. Node* WebServer::get_node() {
  97.   return(node);
  98. }
  99. double WebServer::job_arrival(int obj_id, Node *clnt, Agent *tcp, Agent *snk, int size, void *data) {
  100.   // There's no server processing delay
  101.   if (! mode_) {
  102.     web_pool_->launchResp(obj_id, node, clnt, tcp, snk, size, data);
  103.     return 1;
  104.   }
  105.   //printf("%d %dn", queue_limit_, queue_size_);
  106.   if (!queue_limit_ || queue_size_ < queue_limit_) {
  107.     // Insert the new job to the job queue
  108.     job_s *new_job = new(job_s);
  109.     new_job->obj_id = obj_id;
  110.     new_job->clnt = clnt;
  111.     new_job->tcp = tcp;
  112.     new_job->snk = snk;
  113.     new_job->size = size;
  114.     new_job->data = data;
  115.     new_job->next = NULL; 
  116.     // always insert the new job to the tail.
  117.     if (tail)
  118.       tail->next = new_job;
  119.     else
  120.       head = new_job;
  121.     tail = new_job;
  122.     queue_size_++;
  123.   } else {
  124.     // drop the incoming job
  125.     //printf("server drop jobn");
  126.     return 0;
  127.   }
  128.   // Schedule the dequeue time when there's no job being processed
  129.   if (!busy_) 
  130.     schedule_next_job();
  131.   
  132.   return 1;
  133. }
  134. double WebServer::job_departure() {
  135.   if (head) {
  136.     web_pool_->launchResp(head->obj_id, node, head->clnt, head->tcp, head->snk, head->size, head->data);
  137.     
  138.     // delete the first job
  139.     job_s *p = head;
  140.     if (head->next)
  141.       head = head->next;
  142.     else 
  143.       head = tail = NULL;
  144.     
  145.     delete(p);
  146.     queue_size_--;
  147.   }
  148.   
  149.   // Schedule next job
  150.   schedule_next_job();
  151.   return 0;
  152. }
  153. void WebServer::schedule_next_job() {
  154.   job_s *p, *q;
  155.   
  156.   if (head) {
  157.     // do shortest task first scheduling
  158.     if (mode_ == STF_DELAY) { 
  159.       // find the shortest task
  160.       p = q = head;
  161.       while (q) {
  162. if (p->size > q->size)
  163.   p = q;
  164. q = q->next;
  165.       }
  166.       
  167.       // exchange the queue head with the shortest job
  168.       int obj_id = p->obj_id;
  169.       Node *clnt = p->clnt;
  170.       int size = p->size;
  171.       void *data = p->data;
  172.       
  173.       p->obj_id = head->obj_id;
  174.       p->clnt = head->clnt;
  175.       p->size = head->size;
  176.       p->data = head->data;
  177.       head->obj_id = obj_id;
  178.       head->clnt = clnt;
  179.       head->size = size;
  180.       head->data = data;
  181.     }
  182.     
  183.     // Schedule the processing timer
  184.     double delay_ = head->size / rate_;
  185.     resched(delay_);
  186.     busy_ = 1;
  187.     // printf("%d, %f, %fn", head->size, rate_, delay_);
  188.   } else
  189.     busy_ = 0;
  190. }
  191. // Processing finished
  192. void WebServer::expire(Event *e) {
  193.   job_departure();
  194. }