A Web-server farm is a specialized facility designed specifically for housing Web servers catering to one or more Internet facing Web sites. In this dissertation, stochastic dynamic programming technique is used to obtain the optimal admission control policy with different classes of customers, and stochastic uid- ow models are used to compute the performance measures in the network. The two types of network traffic considered in this research are streaming (guaranteed bandwidth per connection) and elastic (shares available bandwidth equally among connections). We first obtain the optimal admission control policy using stochastic dynamic programming, in which, based on the number of requests of each type being served, a decision is made whether to allow or deny service to an incoming request. In this subproblem, we consider a xed bandwidth capacity server, which allocates the requested bandwidth to the streaming requests and divides all of the remaining bandwidth equally among all of the elastic requests. The performance metric of interest in this case will be the blocking probability of streaming traffic, which will be computed in order to be able to provide Quality of Service (QoS) guarantees. Next, we obtain bounds on the expected waiting time in the system for elastic requests that enter the system. This will be done at the server level in such a way that the total available bandwidth for the requests is constant. Trace data will be converted to an ON-OFF source and fluid- flow models will be used for this analysis. The results are compared with both the mean waiting time obtained by simulating real data, and the expected waiting time obtained using traditional queueing models. Finally, we consider the network of servers and routers within the Web farm where data from servers flows and merges before getting transmitted to the requesting users via the Internet. We compute the waiting time of the elastic requests at intermediate and edge nodes by obtaining the distribution of the out ow of the upstream node. This out ow distribution is obtained by using a methodology based on minimizing the deviations from the constituent in flows. This analysis also helps us to compute waiting times at different bandwidth capacities, and hence obtain a suitable bandwidth to promise or satisfy the QoS guarantees. This research helps in obtaining performance measures for different traffic classes at a Web-server farm so as to be able to promise or provide QoS guarantees; while at the same time helping in utilizing the resources of the server farms efficiently, thereby reducing the operational costs and increasing energy savings.

O presente trabalho desenvolve uma proposta para a avaliação da redução da vazão de pico do hidrograma do método racional, no contexto de bacias hidrográficas topograficamente planas. Entendem-se como planas aquelas localidades, cujas declividades médias características e/ou projetadas são inferiores a 0,5%. Pretende-se também neste trabalho apresentar metodologias e práticas de projeto de drenagem usualmente adotadas em regiões de características topográficas semelhantes. No desenvolvimento do estudo, foram discutidas as bases teóricas do Método Racional e outros métodos de avaliação hidrológica que procuram levar em conta o amortecimento da vazão durante o seu escoamento sobre o leito das vias. Apresentam-se também as bases científicas para a criação de um modelo hidrodinâmico a ser usado no estudo para a determinação do fator de redução da vazão de pico do hidrograma racional. A capacidade de escoamento em vias urbanas é então discutida, de forma a se justificar as relações criadas como conclusão do trabalho. O resultado final apresentado é o estabelecimento de uma relação entre a variação do pico da vazão do Método Racional, com a capacidade de armazenamento ou amortecimento de cheias existente nessas vias. Relações estas que, para fins práticos, significam tanto o incremento positivo no período de retorno do projeto, quanto a redução da vazão para efeito de dimensionamento de galerias. Tais resultados são demonstrados de forma prática por meio do estudo de caso no município de Praia Grande, o litoral sul paulista. / This work presents a proposal for estimating the reduction of the Peak Flow Rate determined by the Rational Method, considering flat basins as a main characteristic. It is considered flat, all of those basins in which the average slope on the streets are smaller than 0,5 %. It is also intentions of this work discuss methods and practices adopted to flat areas as urban drainage solutions and best management practices. Within this work, we also present all the theoretical basis of the Rational Method, among others, that try to fuse the street storm water storage capacity whit the conveyance capacity of a usual street. It is also presented theoretical basis of hydrodynamic models to be used as the main tool to determine de peak flow reduction factor of the Rational Method Hydrogram. Conveyance capacity of a usual street is discussed, street storm water conveyance capacity is also discussed in order to justify the relations proposed as a conclusion of this work. As a result of this work it is established a relationship between the Peak flow rate determined by the Rational Method and the street storm water storage capacity. In addition, this peak reduction can be used as a positive increment on the Recurrence Interval or as flow rate reduction when designing the sewerage system, which means implementation costs reduction. An application to the city of Praia Grande, located the Sao Paulo State, is presented and used as a case of study.

O presente trabalho desenvolve uma proposta para a avaliação da redução da vazão de pico do hidrograma do método racional, no contexto de bacias hidrográficas topograficamente planas. Entendem-se como planas aquelas localidades, cujas declividades médias características e/ou projetadas são inferiores a 0,5%. Pretende-se também neste trabalho apresentar metodologias e práticas de projeto de drenagem usualmente adotadas em regiões de características topográficas semelhantes. No desenvolvimento do estudo, foram discutidas as bases teóricas do Método Racional e outros métodos de avaliação hidrológica que procuram levar em conta o amortecimento da vazão durante o seu escoamento sobre o leito das vias. Apresentam-se também as bases científicas para a criação de um modelo hidrodinâmico a ser usado no estudo para a determinação do fator de redução da vazão de pico do hidrograma racional. A capacidade de escoamento em vias urbanas é então discutida, de forma a se justificar as relações criadas como conclusão do trabalho. O resultado final apresentado é o estabelecimento de uma relação entre a variação do pico da vazão do Método Racional, com a capacidade de armazenamento ou amortecimento de cheias existente nessas vias. Relações estas que, para fins práticos, significam tanto o incremento positivo no período de retorno do projeto, quanto a redução da vazão para efeito de dimensionamento de galerias. Tais resultados são demonstrados de forma prática por meio do estudo de caso no município de Praia Grande, o litoral sul paulista. / This work presents a proposal for estimating the reduction of the Peak Flow Rate determined by the Rational Method, considering flat basins as a main characteristic. It is considered flat, all of those basins in which the average slope on the streets are smaller than 0,5 %. It is also intentions of this work discuss methods and practices adopted to flat areas as urban drainage solutions and best management practices. Within this work, we also present all the theoretical basis of the Rational Method, among others, that try to fuse the street storm water storage capacity whit the conveyance capacity of a usual street. It is also presented theoretical basis of hydrodynamic models to be used as the main tool to determine de peak flow reduction factor of the Rational Method Hydrogram. Conveyance capacity of a usual street is discussed, street storm water conveyance capacity is also discussed in order to justify the relations proposed as a conclusion of this work. As a result of this work it is established a relationship between the Peak flow rate determined by the Rational Method and the street storm water storage capacity. In addition, this peak reduction can be used as a positive increment on the Recurrence Interval or as flow rate reduction when designing the sewerage system, which means implementation costs reduction. An application to the city of Praia Grande, located the Sao Paulo State, is presented and used as a case of study.