In this paper, we solve a type of shortest queue problem, which is related to multibeam satellite systems. We assume that the packet interarrival times are independently distributed according to an arbitrary distribution function, that the service times are Markovian with possibly di erent service rates, that each of the servers has its own bu er for packet waiting, and that jockeying among bu ...