Abstract: An asynchronous adaptive media server mechanism permits a user to navigate around a modelled multimedia space as quickly as input events or instances are handled. The mechanism permits cancellation of outstanding queued requests that have become obsolete as the user navigates out of the area for which the request was needed. A client module generates display requests by defining a client object for every active multimedia instance, and at least one server module acts as a request queue manager and processes the requests. The server module includes a media server that preferably provides service of user-selected quality. Upon request cancellation, client resources can be released immediately; a server state module mechanism may release server resources until there is no risk of endangering system operations. The ability to cancel or de-serialize queued requests permits prioritizing the requests in a fashion that will permit media server performance to be adaptively optimized to match the users' actions.