You need to rotate your order so that there is no time window.
Consumer POP (each consumer has a unique $ consumer_id)
Update queue
set last_pop = '$consumer_id'
where last_pop is null
order by id limit 1;
$job =
Select * from queue
where last_pop = '$consumer_id'
order by id desc
limit 1;
PUSH Provider
insert into queue
(id, last_pop, ...)
values
(NULL, NULL, ...);
id POP user_id.