Replication Lagging (no replies)

Hello All,

I am facing issue with the replication lagging on one of the server(Master-Master replication setup).On one server when I do show full processlist, it shows no query running and the replication is in sync on it whereas on the other server I see many Delete queries running and on this server the replication is lagging and sometime it fluctuates.

Reference query :

delete from Serv_Us where nodeid='ee208f37028242cc9596b12cbf8a42f6';

The above query comes 12-15 times(Thread) with different nodeid.

MySQL Error logs shows :

2016-01-25 11:53:00 39283 [Warning] Slave SQL: Error 'Deadlock found when trying to get lock; try restarting transaction' on query. Default database: 'xyz'. Query: 'insert into serv_us (requestnr, authorizedreqnr, completedreqnr, serviceid, nodeid) values (73, 73, 71, x'0CB3CCA9E88BEC838E592C905FD9D4E4', 'e0f18008c2dd4979b183afff1918d108')', Error_code: 1213

The Serv_Us tables has Primary key as nodeid.

Kindly help on this.

Thanks