We will talk about some simple upper bound and lower bound results for the problem of minimizing unweighted and weighted flow time on two kinds of machine models, related and unrelated machines.
This is joint work with Karl Bringmann, Tobias Friedrich, Naveen Garg and Amit Kumar and appeared at ICALP 2013.