arrow
返回

Multicast server selection: Problems, complexity, and solutions

delete2002-09-01
delete14
PRE
AI
Z
Zongming Fei
M
Mostafa Ammar
Z
Zegura, EW
DOI:10.1109/JSAC.2002.802069delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We formulate and investigate fundamental problems that arise when multicast servers, that deliver content to multiple clients simultaneously, are replicated to enhance scalability and performance. Our study consists of two parts. First, we consider the problem under the assumption that the multicast clients are static for the duration of the multicast content distribution session. In this context, we examine two models for server behavior: fixed-rate servers, which transmit at a constant rate, and rate-adaptive servers, which adapt their transmission rate based on network conditions and/or feed-back from clients. In both cases, we show that general versions of the client assignment pro ems are NP-hard. We then develop and evaluate efficient algorithms for interesting special cases, as well as heuristics for general cases. Second, we consider the case in which the set of clients changes dynamically during the multicast content distribution session. We again consider both fixed-rate and rate-adaptive servers. We formulate the problem as a Markov decision process, capturing the costs associated with trees, as well as the transition costs to dynamically change the trees. We use the properties of optimal solutions for small examples to develop a set of dynamic server selection heuristics.
Keyword:
anycasting
multicast server selection
routing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

暂无机构信息
引用论文

引用论文

Game-Induced Fatigue Patterns in Elite Female Soccer
err2010-02-01
err0
errOAAI
errPeter Krustrup; Mette Zebis; Jack M Jensen; Magni Mohr
err分享
err收藏
err分享
err收藏
Video multicast over the Internet
err1999-01-01
err91
PREAI
errLi, X; Ammar, MH; Paul, S
err分享
err收藏
Scalable reliable multicast using multiple multicast channels
err2000-06-01
err32
PREAI
errKasera, SK; Hjálmtysson, G; Towsley, DF; Kurose, JF
err分享
err收藏
学者 查看更多内容