The sp_link_publication did not work.
I have changed the options in security configuration of MSDTC section of the component services to 'allow remote administration' and 'allow inbound' and 'allow outbound' under transaction manager communication.
This setup is on a two node cluster. Do I have to restart the servers after making this change or I should be restarting the MSDTC resource alone?