I use protobuf schema evolution. It's the same approach that Google use (naturally), and Facebook (with Thrift), among others.