With the wide adoption of service computing, an extensive range of applications are being developed or converted into service-oriented paradigm. Some of the service based systems require video streaming during the interaction with their users. To facilitate a better viewing experience, this paper presents a dynamic adaption solution to provide best media streaming effects under limited bandwidth. Our mechanism uses user perception to guide the service in making dynamic adaptation decisions. Experimental results demonstrate the effectiveness of our approach.