Combinatorial Systems Evolution: Example of Standard for Multimedia Information

  • Authors:

  • Mark Sh. Levin;Oleg Kruchkov;Ofer Hadar;Evgeny Kaminsky

  • Affiliations:

  • Institute for Information Transmission Problems, Russian Academy of Sciences, 19 Bolshoj Karetny Lane, Moscow 127994, Russia;Department of Communication Systems Engineering, Ben-Gurion University, Beer Sheva 84105, Israel;Department of Communication Systems Engineering, Ben-Gurion University, Beer Sheva 84105, Israel;Department of Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 84105, Israel, e-mail: mslevin@acm.org/ kruchkov@cse.bgu.ac.il/ hadar@cse.bgu.ac.il/ evgenyk@ee.bgu.ac.il

  • Venue:
  • Informatica
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The article addresses the issues of combinatorial evolution of standards in transmission of multimedia information including the following: (a) brief descriptions of basic combinatorial models as multicriteria ranking, knapsack-like problems, clustering, combinatorial synthesis, multistage design, (b) a description of standard series (MPEG) for video information processing and a structural (combinatorial) description of system changes for the standards, (c) a set of system change operations (including multi-attribute description of the operations and binary relations over the operations), (d) combinatorial models for the system changes, and (e) a multistage combinatorial scheme (heuristic) for the analysis of the system changes. Expert experience is used. Numerical examples illustrate the suggested problems, models, and procedures.