It's only 58 bytes, not 58KB, which is less than 5% increase for serializing ShuffleDependency, which is part of any RDD task.