I am wondering if there is any concurrent queue implementation/library available in c++?
The Intel Thread Building Blocks have one: http://threadingbuildingblocks.org/files/documentation/a00129.html. There is also one in the Concurrency Runtime (available with VS 2010) http://msdn.microsoft.com/en-us/library/ee355358.aspx.