The core-stateless service architecture alleviates the scalability problems of the integrated service framework while maintaining its guaranteed service semantics. The admission control methods proposed to support core-stateless guaranteed services have significant drawbacks: We propose a scalable and robust distributed admission control architecture to support core-stateless guaranteed services. Our architecture maintains high network utilization while ensuring that resources are not over-allocated. In our architecture, admission control is performed at the ingress edge routers of a request on an edge-to-edge path basis. A token-passing mechanism is used as the resource management framework. The token helps in dynamic and fair division of bandwidth and allows completely distributed resource allocation on a link unless it is close to saturation. The edge routers co-operate to provide fault tolerance effectively acting as a resilient overlay network. Our admission control framework can support statistical guarantees and diffserv architecture's premium service as well. The resource management part of our architecture is well-suited to aid QoS routing algorithms. Analytical and simulation results are presented to show the effectiveness of our architecture.