It's possible to make autosuggest performant on poor Internet connections, it just needs a little more thought put into optimizing for it:

1. Debounce!

2. Use WebSockets to minimize unnecessary round trips

3. Cache previous results and use them when the input is a superstring of a previous input (e.g. results for "Android mobile dev" will always be a subset of the results for "mobile dev")