Deadlock MySQL con procedura memorizzata che genera UID

Fai questo:

CREATE TABLE tickets
(
    uid serial
)

Quindi per ottenere il prossimo uid:

BEGIN
  INSERT INTO tickets VALUES (NULL);
  SELECT LAST_INSERT_ID();
END

uid serial è equivalente a

uid BIGINT(20) UNSIGNED NOT NULL PRIMARY KEY auto_increment

Non dovresti riscontrare deadlock con questo approccio e puoi creare tutte le connessioni che desideri.