Параллельное получение задач из таблицы MySQL

У меня много консольных приложений, которые выполняют разные задачи. Я получил уникальное задание из php скрипта:

$mysqli->autocommit(FALSE);
$result = $mysqli->query("SELECT id, task FROM queue WHERE locked = 0 LIMIT 1 FOR UPDATE;");

while($row = $result->fetch_assoc()){
$mysqli->query('UPDATE queue SET locked = 1 WHERE id="'.$row['id'].'";');
$mysqli->commit();
$response["response"]["task"] = $row["task"];
}

$mysqli->close();
echo json_encode($response);

Иногда у меня есть дублирующееся задание: «При попытке получить блокировку обнаружен тупик; попробуйте перезапустить транзакцию».
Что я делаю неправильно?

UPD: установить индекс для «заблокированного» столбца решить проблему