You need to have arcgis server and your data within the map need to be located on your SDE or where ever your server is looking for data.. The map has to be saved in a file on your server. (This is true for the way we have it setup) Open ArcCatalog and locate your map. right click and go to "Publish to arcgis server." Then follow the directions when the window opens.