Kin F. Li

Learn More
The Multiple-Choice Multi-Dimension Knapsack Problem (MMKP) is a variant of the 0-1 knapsack problem, an NP-Hard problem. Due to its high computational complexity, algorithms for exact solution of the MMKPs are not suitable for most real-time decision-making applications, such as quality adaptation and admission control for interactive multimedia systems,(More)
We present our experience of building a prototype system based on the Utility Model for adaptive multimedia. The Utility Model is proposed to capture the issues and dynamics in multi-session multimedia systems where the quality of service (QoS) of individual sessions is adapted to dynamic changes of available resources and of user preferences. We present(More)
Real-time multimedia applications such as video and audio streaming, video conferencing and online collaboration are becoming increasingly popular. In order to guarantee effective support of many of these applications, the Internet must provide absolute Quality of Service (QoS) guarantees for such parameters as network bandwidth and end-to-end delay by(More)
A novel processor architecture for hardware execution of Java bytecodes is presented. Stack dependency is resolved by the use of a hardware bytecode folding algorithm coupled with Tomasulo's scheduling algorithm. In this paper, we present a framework for adapting Tomasulo's algorithm for bytecode folding based Java processors. We discuss a set of(More)