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.　Prototype　implementation　shows　availability　and　efficiency　of　proposed　approaches.　Mathematical　evaluation　proves　that　proposed　solution　is　capable　to　reduce　transmission　cost.　The　comparison　work　shows　that　our　proposal　could　provide　better　customer　services　than　other　existed　solutions.　©　2013　IEEE.