DROPS

Document

DOI: 10.4230/OASIcs.MEMICS.2010.116

Integer Programming for Media Streams Planning Problem

Authors: Pavel Troubil and Hana Rudova

Published in: OASIcs, Volume 16, Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers (2011)

Abstract

Continually increasing demands for high-quality videoconferencing have brought a problem of fully automated environment setup. A media streams planning problem forms an important part of this issue. As the multimedia streams are extremely bandwidth-demanding, their transmission has to be planned with respect to available capacities of network links and the plan also needs to be optimal in terms of data transfer latencies. This paper presents an integer programming solution of the problem and its implementation. The implementation achieved very promising results in performance-evaluating measurements. Compared to previous constraint-based solver, it is capable of finding optimal solution significantly faster, allowing for real-time planning of larger problem instances.

Cite as

Pavel Troubil and Hana Rudova. Integer Programming for Media Streams Planning Problem. In Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers. Open Access Series in Informatics (OASIcs), Volume 16, pp. 116-123, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{troubil_et_al:OASIcs.MEMICS.2010.116,
  author =	{Troubil, Pavel and Rudova, Hana},
  title =	{{Integer Programming for Media Streams Planning Problem}},
  booktitle =	{Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers},
  pages =	{116--123},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-22-4},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{16},
  editor =	{Matyska, Ludek and Kozubek, Michal and Vojnar, Tomas and Zemcik, Pavel and Antos, David},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.MEMICS.2010.116},
  URN =		{urn:nbn:de:0030-drops-30661},
  doi =		{10.4230/OASIcs.MEMICS.2010.116},
  annote =	{Keywords: Media streams planning, integer programming}
}

Search Results

Documents authored by Troubil, Pavel

Integer Programming for Media Streams Planning Problem

Abstract

Cite as

Thanks for your feedback!

Could not send message