Validate query for max size and max complexity.
Basic rate limiting with size and complexity.
Error response for long running quires.
+
a calculate query cost (1 unit per node)
+
Limit the maximum number of concurrent requests (Not for the first version).
- For the entire system
- For a particular client
- Use something like https://en.wikipedia.org/wiki/Leaky_bucket