If you use the current (7.0 / pre-mango tools) way to update the tiles locally through ShellTileSchedule. Alternatively, you can try sending a TileNotification push alert from your application. (Note that I have not tried this myself, and I heard mixed messages about how successful it is.) You cannot do this when the application is down.
source share