The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2002 vol.51)
pp: 1231-1236
ABSTRACT
<p><b>Abstract</b>—Broadcast is a scalable way of disseminating data because broadcasting an item satisfies all outstanding client requests for it. However, because the transmission medium is shared, individual requests may have high response times. In this paper, we show how to minimize the average response time given multiple broadcast channels by optimally partitioning data among them. We also offer an approximation algorithm that is less complex than the optimal and show that its performance is near-optimal for a wide range of parameters. Finally, we briefly discuss the extensibility of our work with two simple, yet seldom researched extensions, namely, handling varying sized items and generating single channel schedules.</p>
INDEX TERMS
Broadcast, dissemination, allocation, algorithms, performance.
CITATION
Wai Gen Yee, Shamkant B. Navathe, Edward Omiecinski, Christopher Jermaine, "Efficient Data Allocation over Multiple Channels at Broadcast Servers", IEEE Transactions on Computers, vol.51, no. 10, pp. 1231-1236, October 2002, doi:10.1109/TC.2002.1039849
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool