Measurement Error Analysis of Autonomous Decentralized Load Tracking System

Measurement error analysis is presented for autonomous decentralized load tracking system. We propose a load tracking mechanism based on incomplete management of load information from subsystems. The system employs autonomous decentralized architecture, which enables online expansion and fault tolerance. Each subsystem asynchronously broadcasts load information to the data field shared by the subsystems. Load information in the data field is measured for a limited period of time to make the tracking ability efficient. The number of measurements and the estimation of total load from the measurements are stochastic variables. This paper shows the statistical model of measurement noise disturbing the tracking mechanism

[1]  David Abramson,et al.  Virtual Laboratory: Enabling On-Demand Drug Design with the World Wide Grid , 2001, ArXiv.

[2]  Walker,et al.  Capacity Planning for Internet Services , 2001 .

[3]  Ian T. Foster,et al.  The Community Authorization Service: Status and Future , 2003, ArXiv.

[4]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[5]  Kinji Mori,et al.  A method for solving trade-off among cost for owned/borrowed resource and loss of business chances , 2004, Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings..

[6]  Thomas P. Brisco.  DNS Support for Load Balancing , 1995, RFC.

[7]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[8]  Kinji Mori,et al.  Autonomous decentralized resource allocation for tracking dynamic load change , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[9]  Kinji Mori,et al.  Autonomous decentralized systems: Concept, data field architecture and future trends , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[10]  Virgílio A. F. Almeida.  Capacity Planning for Web Services , 2002, Performance.

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[12]  Kinji Mori,et al.  Scalable Multilateral Autonomous Decentralized Community Communication Technique for Large-Scale Information Systems , 2004 .

[13]  Ian Foster,et al.  A quality of service architecture that combines resource reservation and application adaptation , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[14]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[15]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[16]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..