Video personalization in heterogeneous and resource-constrained environments

摘要

Access to multimedia data and multimedia services is becoming increasingly common in networked mobile environments. In such environments, both the mobile client devices and multimedia servers are typically resource constrained. Moreover, the mobile client population is often heterogeneous in terms of the clients' preferences with regard to multimedia content, the clients' quality of service requirements and system-level resource constraints. In order to provide a resource-constrained mobile client with its desired video content, it is often necessary to personalize the requested multimedia content in a manner that satisfies simultaneously the various client-specified content preferences and the system-level resource constraints. Also, in order to simultaneously reduce the client-experienced latency, provide optimal quality of service to the clients and ensure efficient utilization of server and network resources, it is necessary to perform client request aggregation on the server end. To this end, a video personalization strategy is proposed to provide mobile, resource-constrained clients with personalized video content that is most relevant to the clients' requests while satisfying simultaneously multiple client-side system-level resource constraints. A client request aggregation strategy is also proposed to cluster client requests with similar video content preferences and similar client-side resource constraints such that the number of requests the server needs to process and service, and the client-experienced latency are both reduced simultaneously. The primary contributions of the paper are: (1) the formulation and implementation of a Multiple-choice Multi-dimensional Knapsack Problem (MMKP)-based video personalization strategy; and (2) the design and implementation of a client request aggregation strategy based on a multi-stage clustering algorithm. Experimental results comparing the proposed MMKP-based video personalization strategy to existing 0/1 Knapsack Problem (O/lKP)-based and the Fractional Knapsack Problem (FKP)-based video personalization strategies are presented. It is observed that: (1) the proposed MMKP-based personalization strategy includes more relevant video content in response to the client's request compared to the existing O/lKP-based and FKP-based personalization strategies; and (2) in contrast to the O/lKP-based and FKP-based personalization strategies which can satisfy only a single client-side resource constraint at a time, the proposed MMKP-based personalization strategy is capable of satisfying multiple client-side resource constraints simultaneously. Experimental results comparing the client-experienced latency with and without the proposed server-side client request aggregation strategy are also presented. It is shown that the proposed client request aggregation strategy reduces the mean client-experienced latency without significant reduction in the average relevance of the delivered video content and without significant deviation in the client-side resources actually consumed by the delivered video content from the client-specified resource constraints.