NoG is a Grid-based problem-solving framework for distributed combinatorial optimization using the nagging technique. Nagging is a distributed search paradigm originally devised by Dr. Alberto Maria Segre based on the NICE (Network Infrastructure to Support Combinatorial Search). Grids expose different resource models and constraints from the NICE. To make nagging work on Grids, NoG creates novel models for managing Grid resource and distributed task communication. In the NoG, we also aim to further understand the nature of nagging and extend nagging techniques to a broader context in which distributed combinatorial optimization methods can scale well to large-scale distributed systems.