[throwaway6734]

It's not a short story, but this is the first work of Egan's that I read and I loved it: https://en.wikipedia.org/wiki/Diaspora_(novel)