Local Search Heuristics for Media Streams Planning Problem
| Authors | |
|---|---|
| Year of publication | 2013 |
| Type | Article in Proceedings |
| Conference | Proceedings of the 7th IEEE International Conference on Advanced Information Networking and Applications |
| MU Faculty or unit | |
| Citation | |
| Doi | http://dx.doi.org/10.1109/AINA.2013.132 |
| Field | Informatics |
| Keywords | Data transfer planning; Local search; Collaborative environments; Data networks |
| Description | The high quality video-mediated communication uses data streams with high bitrates, often comparable to capacity of network links, while demanding the latency to be as low as possible. The problem of finding the optimal solution to multipoint data distribution on application level while minimizing distribution latency is NP-complete and this paper presents a novel approach to solving the problem using local search methods. Experimental evaluation within the CoUniverse framework shows that the proposed algorithm is capable of solving problems an order of magnitude larger than previously available approaches, while maintaining high quality of the solutions. The proposed approach also makes initial attempts towards system dynamics handling and minimizing impact on already participating users. |
| Related projects: |