Before revision:  We also establish a lower bound on the minimum d needed : we show that zero queueing delay cannot be achieved if d = e^{o\left(\frac{\log N}{\log k}\right)}.
After revision:  We also establish an impossibility result : we show that zero queueing delay cannot be achieved if d = e^{o\left(\frac{\log N}{\log k}\right)}.