Accession Number : ADA562369


Title :   Resource Provisioning in Large-Scale Self-Organizing Distributed Systems


Descriptive Note : Doctoral thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT


Personal Author(s) : Reynolds, Michael B


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a562369.pdf


Report Date : Jun 2012


Pagination or Media Count : 228


Abstract : This dissertation researches the mathematical translation of resource provisioning policy into mathematical terms and parameters to solve the on-line service placement problem. A norm called the Provisioning Norm is introduced. Theorems presented in the work show the Provisioning Norm utility function and greedy, random, local search effectively and efficiently solve the on-line problem. Caching of placements is shown to reduce the cost of change but does not improve response time performance. The use of feedback control theory is shown to be effective at significantly improving performance but increases the cost of change. The theoretical results are verified using a decentralized, self-organizing testbed of web servers. The testbed places services on servers on-line using feedback control by profiling the service and node resources. Web servers share service profiles and find new service placement solutions using parallel searches based on the Provisioning Norm.


Descriptors :   *COMPUTERS , *DISTRIBUTION , *ONLINE SYSTEMS , *SCHEDULING , CONTROL , CONTROL THEORY , COSTS , EMPLACEMENT , FEEDBACK , FUNCTIONS , MATHEMATICS , NODES , PARALLEL ORIENTATION , POLICIES , PROFILES , REACTION TIME , RESOURCES , SEARCHING , SELF ORGANIZING SYSTEMS , SOLUTIONS(GENERAL) , THESES


Subject Categories : Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE