Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Investigating Global Behavior in Computing Grids



Kevin L. Mills, Christopher E. Dabrowski


This paper presents an executable model of grid computing systems and a measurement approach, based on multidimensional analysis, to understand global behavior in a complex system. Specifically, we investigate effects of spoofing attacks on the scheduling and execution of jobs with basic application workflows in a moderately loaded grid that models standard specifications. We conduct experiments to first subject this grid to spoofing attacks that reduce resource availability and increase relative load. A reasonable change in client behavior is then introduced to counter the attack, which unexpectedly causes global performance degradation. Using multidimensional analyses, we show that this surprising result occurs because the change in client behavior causes a rearrangement of the global job execution schedule in which completion times inadvertently increase. Finally, we argue that viewing distributed resource allocation as a self-organizing process improves understanding of behavior in distributed systems such as computing grids.
Conference Location
Conference Title
1st International Conference on Self-Organizing Systems


Distributed Resource Allocation, Grid Systems, Measurement, Performance, Self-Organization


Mills, K. and Dabrowski, C. (2006), Investigating Global Behavior in Computing Grids, 1st International Conference on Self-Organizing Systems, , USA (Accessed July 16, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created August 31, 2006, Updated October 12, 2021