Recently, my GAE application started to get few timeouts on operations on datastore.

Here is a sample traceback:
datastore timeout: operation took too long.
Traceback (most recent call last):
  File "/base/python_lib/versions/1/google/appengine/ext/webapp/__init__.py", line 498, in __call__
    handler.get(*groups)
  File "/base/data/home/apps/brps/1.330624965687476780/index.py", line 104, in get
    p = post.get(blog_id, post_id)
  File "/base/data/home/apps/brps/1.330624965687476780/brps/post.py", line 85, in get
    p = db.run_in_transaction(transaction_update_relates, blog_id, post_id, relates)
  File "/base/python_lib/versions/1/google/appengine/api/datastore.py", line 1451, in RunInTransaction
    raise _ToDatastoreError(err)
  File "/base/python_lib/versions/1/google/appengine/api/datastore.py", line 1637, in _ToDatastoreError
    raise errors[err.application_error](err.error_detail)
Timeout: datastore timeout: operation took too long.

Here is how you can catch it:
from google.appengine.api.datastore_errors import Timeout

try:
  pass
except Timeout:
  pass