Informatica Logo

INFORMATICA
International Journal

Main Page
Editorial Board
Abstracting/Indexing
Instructions to Authors
Subscription Information


Contents
Author Index
Papers in Production

INFORMATICA, 2009, Vol. 20, No. 4, 519-538
© Institute of Mathematics and Informatics,

ISSN 0868-4952

Combinatorial Systems Evolution: Example of Standard for Multimedia Information

Mark Sh. LEVIN, Oleg KRUCHKOV, Ofer HADAR, Evgeny KAMINSKY

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 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

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.

Keywords:

system evolution, multimedia information, standard, technological trajectories, combinatorial optimization, heuristics, decision making, expert judgment

To preview Lithuanian abstract see full article text

PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


TopTop Copyright © INFORMATICA, Vilnius University Institute of Mathematics and Informatics, 2010