caa a22 4500 445879270 CHVBK 20180317145537.0 cr unu---uuuuu 170323e20110701xx s 000 0 eng 10.1007/s10601-011-9106-7 doi (NATIONALLICENCE)springer-10.1007/s10601-011-9106-7 Data transfer planning with tree placement for collaborative environments [Elektronische Daten] [Petr Holub, Hana Rudová, Miloš Liška] Latency-sensitive data distribution and media streaming is a part of many network-centric applications. Based on our previous practical experiences with interactive high-quality media distribution and orchestration of network-centric collaborative environments, we have developed an automated planner for media stream distribution in environments where bandwidth of streams is comparable to capacities of network links. We have successfully adopted methods of constraint programming to deal with this problem. We provide anew comprehensive description of the constraint model which builds upon basic algebraic description we have published earlier. To formulate the model, a tree placement problem is proposed and anew corresponding variant of the link-based model for traffic placement problem is applied. We prove correctness of the proposed constraint satisfaction problem to present validity of included constraints with respect to the desired functionality of planning. Anevaluation of the implemented solver is presented on a number of experimental problems to show effectiveness of the formulation. Importantly, the solver is apart of anapplication middleware called CoUniverse, which is pioneering orchestration of component-based interactive collaborative environments in anumber of global demonstrations and projects. Both flexibility of the described model as well as generality of other parts of the CoUniverse framework allowed it to be one of very few early adopters of bandwidth-on-demand services for advanced high-bandwidth applications. Springer Science+Business Media, LLC, 2011 Data transfer planning nationallicence Constraint programming nationallicence Collaborative environments nationallicence Data networks nationallicence Holub Petr Institute of Computer Science, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut Rudová Hana Faculty of Informatics, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut Liška Miloš Faculty of Informatics, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut Constraints Springer US; http://www.springer-ny.com 16/3(2011-07-01), 283-316 1383-7133 16:3<283 2011 16 10601 https://doi.org/10.1007/s10601-011-9106-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10601-011-9106-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Holub Petr Institute of Computer Science, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut NATIONALLICENCE 700 1- Rudová Hana Faculty of Informatics, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut NATIONALLICENCE 700 1- Liška Miloš Faculty of Informatics, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic aut NATIONALLICENCE 773 0- Constraints Springer US; http://www.springer-ny.com 16/3(2011-07-01), 283-316 1383-7133 16:3<283 2011 16 10601 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer