We consider a variation of the processor-sharing (PS) queue, inspired by freelance job websites where multiple freelancers compete for a single job. We develop fluid limit approximations for the overloaded PS-model with multiple (possibly infinitely many) service stages. Based on this approximation, we estimate what proportion of freelancers get the job they apply for. In addition, the PS model studied here is an instance of PS with routing and impatience, for which no Lyapunov function is known, and we suggest some partial solutions.

We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential equation. We obtain a sufficient condition for the stability of this differential equation and deduce from that a sufficient condition for the stability of the protocol. We discuss the necessary condition. Furthermore, for the underlying Markov chain, we estimate the rate of convergence to the stationary distribution. Then we establish an interesting and unexpected result showing that the main diagonal is locally unstable if the input rate is sufficiently small. Finally, we consider two generalisations of the model.