Feedback Control with Prediction for Thread Allocation in Pipeline Architecture Web Server

With the sharply development of high-speed backbone network and phenomenal growth of Web applications, many kinds of Web server structures have been advanced and implemented to increase the serving ability of Web server. In this paper, we propose a pipeline architecture multi-thread web server open...

Full description

Saved in:
Bibliographic Details
Published inDistributed Computing and Networking pp. 454 - 465
Main Authors Shao-Liang, Peng, Shan-Shan, Li, Xiang-Ke, Liao, Yu-Xing, Peng, Hui, Ye
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2006
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Data Cache
Exact sciences and technology
Feedback Controller
Helper Thread
Main Thread
Queue Length
Software
Grain size
Backbone
Pipeline processor
Length measurement
Distributed system
Distributed computing
Modeling
Multiserver architecture
Pipeline processing
Finite horizon
Queue length
World wide web
Parallelism
Internet
Feedforward
Computer server
Online AccessGet full text

Cover

More Information
Summary:With the sharply development of high-speed backbone network and phenomenal growth of Web applications, many kinds of Web server structures have been advanced and implemented to increase the serving ability of Web server. In this paper, we propose a pipeline architecture multi-thread web server open KETA which divides the requests processing into several independent phases. This architecture reduces parallelism granularity and achieves inner-request parallelism to enhance its processing capability. Furthermore, a combined feed-forward/feedback model is designed to manage thread allocation in this special architecture. The feed-forward predictor relates instantaneous measurements of queue length and processing rate of each pipeline phase to the thread allocation over a finite prediction horizon. The feedback controller deals with the uncertainty the predictor brings and improves open KETA’s performance farther. Experimental results show the capability of open KETA and the effectiveness of the thread allocation model.
ISBN:3540681396
9783540681397
ISSN:0302-9743
1611-3349
DOI:10.1007/11947950_50