Despite important advances in Grid computing, scalability and interoperability issues obstruct the integration of the existing isolated grids into the Grid. We propose a worldwide monitoring framework which forms the basis for building worldwide grid information services that can have a global notion of the Grid. This work motivates the monitoring framework in terms of applications and challenges, sets its architecture and design space, and offers indicative performance results in a variety of hypothetical Grid instances.