A Grid Service is a dynamic Web Service that has a standard way of publishing (part of) its state and being deleted (either explicitly or after a timeout.)
See also OGSA and OGSI