Hi All,
After lot of struggle, I finally found the solution. Adding 'FOR UPDATE NOWAIT' helped really. Ofcourse it did not happen without any reference online. I found a blog written by 'Hernk' useful for the resolution. Below is the link to the blog post.
http://hernk.wordpress.com/2006/06/21/simulating-lock-timeout/
the solution is:
UPDATE OPENQUERY(ORACLE_LINKED, 'Select attribute1 from SettingMaster Where status = 1 FOR UPDATE NOWAIT')
SET ATTRIBUTE1 = '25'
Thanks,
Prasanna