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
To preview full
article text in PDF format click here
To preview full
article text in PDF format click here
You could obtain free Acrobat Reader from
Adobe
Top