Loading [a11y]/accessibility-menu.js
Efficient data allocation over multiple channels at broadcast servers | IEEE Journals & Magazine | IEEE Xplore

Efficient data allocation over multiple channels at broadcast servers


Abstract:

Broadcast is a scalable way of disseminating data because broadcasting an item satisfies all outstanding client requests for it. However, because the transmission medium ...Show More

Abstract:

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.
Published in: IEEE Transactions on Computers ( Volume: 51, Issue: 10, October 2002)
Page(s): 1231 - 1236
Date of Publication: 31 October 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.