A publishing destination is checked out and marked in use when the publishing process starts, and it is checked in again only when it completes.

It means that if the publishing of an article takes 10 seconds, other user cannot publish on the same destination during that time.

Tera is planning a software change that may workaround this.