Skip to Main Content
Notice of Violation of IEEE Publication Principles
"Resource Management and Knapsack Formulation in Distributed Multimedia Networks"
by Abed Elhamid Lawabni and Ahmed H. Tewfik
in IEEE Global Telecommunications Conference (Globecom 2005), pp. 413-418
After careful and considered review of the content and authorship of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE's Publication Principles.
This paper is a duplication of the original text from the papers cited below. The original text was copied without attribution (including appropriate references to the original author(s) and/or paper titles) and without permission. The misconduct was committed specifically by Abed Elhamid Lawabni, and his actions were done without the knowledge or approval of his coauthor.
It should be noted that the above paper copied without credit from the following:
"Heuristic Solutions for the Multiple-Choice Multi-Dimension Knapsack Problem"
by M. M. Akbar, E. G. Manning, G. C. Shoja, and S. Khan,
in the International Conference on Computational Science, May 2001.
"Distributed Utility Model Applied to Optimal Admission Control and QoS Adaptation in Multimedia Systems and Enterprise"
by Md Mostofa Akbar
in his Ph.D. dissertation at the Department of Computer Science, University of Victoria, Sept. 2002
"Solving the Multidimensional Multiple Choice Knapsack Problem by Constructing Convex Hulls"
by Md Mostofa Akbar, M. Sohel Rahman, M. Kaykobad, E. G. Manning, and G. C. Shoja
in Computers and Operations Research, Vol 33, pp 1259-1273
"Building an Adaptive Multimedia System Using the Utility Model"
by Lei Chen, Shahadat Khan, Kin F. Li, and Eric G. Manning
in Parallel and Distributed Processing, Lecture Notes in Computer Science 1586, Springer Verlag, pp 289-298
"The Utility Model for Adaptive Multimedia Systems"
by Shahadat Khan, Kin F. Li, a- - nd Eric G. Manning
in the International Conference on Multimedia Modeling, Singapore, Nov. 1997
"Quality Adaptation in a Multisession Multimedia System: Model, Algorithms and Architecture"
by Shahadat Khan
in his Ph.D. dissertation at the Department of Computer Science, University of Victoria, May 1998
"Solving the Knapsack Problem for Adaptive Multimedia Systems"
by S. Khan, K. F. Li, E. G. Manning, M. M. Akbar
in Studia Informatica, 2002
In this paper, the problem of allocating multiple finite resources to satisfy the quality of service (QoS) needs of multiple applications along multiple QoS dimensions is presented. A mathematical model that captures the dynamics of such adaptive problem is presented. This model formulates the problem as a multiple-choice multidimensional 0-1 knapsack problem (MMKP), an NP-hard optimization problem. A heuristic algorithm is then proposed to solve the MMKP. Experimental results demonstrate that our proposed algorithm finds 96% optimal solutions on average, and outperforms other heuristic algorithms for MMKP. Furthermore, the time required is on average 50% to 70% less than that required by other benchmark heuristics. These two properties make this heuristic a strong candidate for use in real-time multimedia applications