Data transfer planning with tree placement for collaborative environments

作者: Petr Holub , Hana Rudová , Miloš Liška

DOI: 10.1007/S10601-011-9106-7

关键词:

摘要: 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 orchestration collaborative environments, we have developed an automated planner for stream in environments where bandwidth streams comparable to capacities network links. We successfully adopted methods constraint programming deal this problem. provide new comprehensive description the model which builds upon basic algebraic published earlier. To formulate model, tree placement problem proposed corresponding variant link-based traffic applied. prove correctness satisfaction present validity included constraints respect desired functionality planning. An evaluation implemented solver presented number experimental problems show effectiveness formulation. Importantly, application middleware called CoUniverse, pioneering component-based global demonstrations projects. Both flexibility described as well generality other parts CoUniverse framework allowed it be one very few early adopters bandwidth-on-demand services advanced high-bandwidth

参考文章(68)
David L. Applegate, William J. Cook, Vasek Chvatal, Robert E. Bixby, The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) Princeton University Press. ,(2007)
Gerald J. Lieberman, Frederick S. Hillier, Introduction to Operations Research and Revised CD-ROM 8 Introduction to Operations Research and Revised CD-ROM 8. ,(2005)
Peter van Beek, Toby Walsh, Francesca Rossi, Handbook of Constraint Programming ,(2006)
F. Desclaux, P. Biondi, Silver Needle in the Skype ,(2006)
Jan Karel Lenstra, David Shmoys, The Traveling Salesman Problem: A Computational Study ,(2007)
William Kocay, Donald L. Kreher, Graphs, Algorithms, and Optimization ,(2004)
Philippe Baptiste, Claude Le Pape, Wim Nuijten, None, Constraint - based scheduling : applying constraint programming to scheduling problems Kluwer. ,(2001)