• DocumentCode
    449356
  • Title

    Notice of Violation of IEEE Publication Principles
    Resource management and knapsack formulation in distributed multimedia networks

  • Author

    Lawabni, A.E. ; Tewfik, Ahmed H.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Minnesota Univ.
  • Volume
    1
  • fYear
    2005
  • fDate
    2-2 Dec. 2005
  • Lastpage
    418
  • Abstract
    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
  • Keywords
    knapsack problems; multimedia communication; optimisation; quality of service; resource allocation; telecommunication network management; NP-hard optimization problem; QoS; distributed multimedia networks; heuristic algorithm; knapsack formulation; quality of service; resource management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
  • Conference_Location
    St. Louis, MO
  • Print_ISBN
    0-7803-9414-3
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2005.1577660
  • Filename
    1577660