Due　to　realistic　barriers　(e.g.,　network　heterogeneity,　NAT　traversal,　limited　computing/storage,　etc.),　a　majority　of　legacy　devices　(especially　mobile　devices)　are　difficult　to　discover　and　access　residential　services　from　remote　environment.　In　this　paper,　we　propose　a　mobile　cloud　based　architecture　for　enabling　remote-resident　multimedia　service　discovery　and　access.　The　main　considered　issues　in　the　paper　includes:　security,　cloud-based　storage,　cloud-based　remote　service　discovery　and　control,　REST-based　lightweight　negotiation,　etc.　After　that,　AHP　and　fuzzy　TOPSIS　algorithms　are　combined　for　cloud　candidate　selection　optimization.　Prototype　implementation　and　theoretical　analysis　show　availability　and　efficiency　of　proposed　approaches.