Adaptive, nonlinear, resource-distribution control / by James Grosvenor Garnett.

Control systems for software resources, such as memory buffers or CPU cycles, are difficult to design due to the bursty nature of the demands for those resources, nonlinear effects that result from adjusting the control variables, and the unpredictable saturation dynamics that result when the resour...

Full description

Saved in:
Bibliographic Details
Online Access: Connect to online resource
Main Author: Garnett, James Grosvenor
Other Authors: Bradley, Elizabeth, Professor (advisor.)
Format: Thesis Book
Language:English
Published: 2004.
Subjects:

MARC

LEADER 00000ntm a2200000Ia 4500
001 b3778958
003 CoU
006 m d
007 cr un
008 051114s2004 xx a bm 000 0 eng d
005 20231211205113.4
035 |a (OCoLC)ocm62268633 
040 |a COD  |c COD 
049 |a CODI  |a GWRE 
099 9 |a T  |a 2004  |a .G187 
100 1 |a Garnett, James Grosvenor. 
245 1 0 |a Adaptive, nonlinear, resource-distribution control /  |c by James Grosvenor Garnett. 
260 |c 2004. 
300 |a xi, 133 leaves :  |b illustrations ;  |c 28 cm. 
336 |a text  |b txt  |2 rdacontent. 
337 |a unmediated  |b n  |2 rdamedia. 
338 |a volume  |b nc  |2 rdacarrier. 
502 |b Ph. D.  |c University of Colorado  |d 2004. 
504 |a Includes bibliographical references (leaves [127]-133) 
520 |a Control systems for software resources, such as memory buffers or CPU cycles, are difficult to design due to the bursty nature of the demands for those resources, nonlinear effects that result from adjusting the control variables, and the unpredictable saturation dynamics that result when the resource under control is depleted. Variables derived from gaussian statistics, such as the average of the number of resources in use, are easy to compute, can be used to smooth burstiness, and facilitate controller stability, but may not be representative of the true system state. Abandoning statistics in favor of unaggregated information about the system dynamics becomes critical in resource starvation conditions, wherein minute changes in the operating environment can result in abrupt system failures. This research describes an adaptive, nonlinear, model-reference software control algorithm in which the variable to be controlled is the full distribution of resource states. In this algorithm the plant is the resource, modeled by a Markov Chain, and the reference is an arbitrary (user-chosen) specification distribution. The state-transition probabilities of this model are estimated on-line from resource demand rates using linear filters, and the estimates are used to adapt the plant behavior to changing operating conditions. A nonlinear Proportional/Integral/Derivative (PID) control scheme is then used to regulate and reduce demands for resources; thereby shaping the stationary distribution of the resource usage to match the specification. Demonstrations of this resource-distribution control paradigm have proven that it is capable of improving the stability and security of existing software systems, and that the method has low computational and memory overhead. In one example, a TCP/IP network router that previously failed under the load of a simulated Internet Denial of Service (DoS) attack was retrofitted with the controller and subsequently was able to block the attack while simultaneously passing valid Intranet traffic. 
583 1 |a committed to retain  |c 20230101  |d 20480101  |5 CoU  |f Alliance Shared Trust  |u https://www.coalliance.org/shared-print-archiving-policies. 
655 7 |a Theses  |x CU Boulder  |x Computer Science.  |2 local. 
700 1 |a Bradley, Elizabeth,  |c Professor,  |e advisor.  |0 http://id.loc.gov/authorities/names/nb2011030263  |1 http://isni.org/isni/0000000139910421. 
856 4 1 |z Connect to online resource  |u http://proquest.umi.com/pqdweb?did=828434051&sid=1&Fmt=2&clientId=56281&RQT=309&VName=PQD 
907 |a .b37789582  |b 02-01-22  |c 11-14-05 
998 |a web  |a pas  |b 03-13-06  |c o  |d t   |e -  |f eng  |g xx   |h 0  |i 1 
907 |a .b37789582  |b 01-26-15  |c 11-14-05 
907 |a .b37789582  |b 02-04-11  |c 11-14-05 
907 |a .b37789582  |b 01-27-22  |c 11-14-05 
907 |a .b37789582  |b 06-22-07  |c 11-14-05 
944 |a MARS - RDA ENRICHED 
946 |a jvf 
948 |a cwww05/06 : mar : jvf 
948 |a bslw21/22 : jan : ess 
999 f f |i 852dbd61-bf8b-57b4-b6d1-f0b6004ad377  |s cdcdbb0f-46d5-54a7-9aea-ebed7e120500 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Online  |c Online  |d Online  |e Online  |h Other scheme  |i web  |n 1 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Boulder Campus  |c Offsite  |d PASCAL Offsite  |e T 2004 .G187  |h Other scheme  |i book  |m P204311306006  |n 1