Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance