Added linkwise hetegeneity on arrival and deadlines