We present a negotiation and agreement strategy and protocol for the efficient scheduling of data intensive jobs in the Grid. It was developed with the background of the Collaborative Climate Community Data and Processing Grid (C3Grid), which provides a comprehensive infrastructure for solving computational problems in Earth System Science. The presented solution is a subset of the overall C3Grid architecture and especially focuses on the collaboration of Data Management and Workflow Scheduling. We evaluate our approach on a case study representing a complex application typical for climate research. Finally, extensions for future work – especially on standardization efforts – are reviewed
