What do you mean by instances? If you mean Windows Azure instances, you can use Queues for instance interaction.
Add a message to Queue before starting to work, then wait a few seconds and test if your message is still the first in the queue, and start working.
Delete the message from Queue after finished working.
DNS for Windows Azure dnsazure.com