No, this is an error from the SMP. Deadlock means the SMP database server was too busy to process the request, or too many transactions where occuring on the SQL server, so this process was abandoned.
Is it happening every time you publish? or just occaisonly?
Rob