An arrangement for providing gracefully degraded services on the Internet under overloaded conditions, involving tagging user request to indicate the status of said request and providing appropriate level of degraded services gracefully responsive to said tagging information.