Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Component-based software engineering: putting the pieces together
Component-based software engineering: putting the pieces together
Distributing streaming media content using cooperative networking
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Scheduling Algorithms
Constraint-Based Scheduling
ISABEL - Experiment Distributed Cooperative Work Application over Broadband Networks
IWACA '94 Proceedings of the Second International Workshop on Multimedia: Advanced Teleservices and High-Speed Communication Architectures
Resource Allocation and Constraint Satisfaction Techniques
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
A Component Based Services Architecture for Building Distributed Applications
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
On path selection for traffic with bandwidth guarantees
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
Constraint Processing
PROMISE: peer-to-peer media streaming using CollectCast
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
A fully automated fault-tolerant system for distributed video processing and off-site replication
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Packet-dispersion techniques and a capacity-estimation methodology
IEEE/ACM Transactions on Networking (TON)
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Hybrid Lagrangian relaxation for bandwidth-constrained routing: knapsack decomposition
Proceedings of the 2005 ACM symposium on Applied computing
A framework for reliable and efficient data placement in distributed computing systems
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part I
An analytical study of peer-to-peer media streaming systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Graphs, Algorithms and Optimization
Graphs, Algorithms and Optimization
High-definition video transmissions for medical applications and education
Technology and Health Care - Special issue: MedNet 2005 - New tasks in internet use in health care
High-definition multimedia for multiparty low-latency interactive communication
Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
International real-time streaming of 4K digital cinema
Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
Dynamic provisioning of lightpath services for radio astronomy applications
Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
Distributed and collaborative visualization of large data sets using high-speed networks
Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
Introduction to Operations Research and Revised CD-ROM 8
Introduction to Operations Research and Revised CD-ROM 8
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
IGMPS, a New Tool for Estimating End-to-End Available Bandwidth in IP Network Paths
ICNS '07 Proceedings of the Third International Conference on Networking and Services
Access Grid technology in classroom and research environments
The Journal of Supercomputing
A stochastic foundation of available bandwidth estimation: multi-hop analysis
IEEE/ACM Transactions on Networking (TON)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Euro-Par 2008 Workshops - Parallel Processing
Uncompressed HD video for collaborative teaching an experiment
COLCOM '07 Proceedings of the 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing
Placement of proxy-based multicast overlays
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using Constraint Programming to Plan Efficient Data Movement on the Grid
ICTAI '09 Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence
HARC: the highly-available resource co-allocator
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
CoUniverse Orchestrated Collaborative Environments with Dynamic Circuit Networks
ICN '10 Proceedings of the 2010 Ninth International Conference on Networks
Scalability and robustness of virtual multicast for synchronous multimedia distribution
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
DRAGON: a framework for service provisioning in heterogeneous grid networks
IEEE Communications Magazine
Deployment issues for the IP multicast service and architecture
IEEE Network: The Magazine of Global Internetworking
A survey of proposals for an alternative group communication service
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
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 a new 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 a new 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. An evaluation of the implemented solver is presented on a number of experimental problems to show effectiveness of the formulation. Importantly, the solver is a part of an application middleware called CoUniverse, which is pioneering orchestration of component-based interactive collaborative environments in a number 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.