For about two decades, from 1984 until 2005, judges barely had any discretion in sentencing at all in federal criminal cases.

The embattled music mogul enrolled in federal rehab and violence prevention programs while he awaits sentencing on ...