Thank you,
I made a Mosaic and published on my ArcGIS server. When I deleted the existing raster in the Mosaic, That worked and the raster was deleted when I checked through REST url. However when I add a new raster to the Mosaic, I did not get the raster on my ArcGIS server through published Mosaic. Note that my data store is registered with ArcGIS server.