Timely Completion for Internet Messaging Services