PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Guo Y., Das S. K., Pinotti M. C. A new hybrid broadcast scheduling algorithm for asymmetric communication systems: push and pull data based on optimal cut-off point. In: International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems. 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (Rome, Italy, July 2001). Proceedings, pp. 123 - 130. ACM, 2001.
 
 
Abstract
(English)
It is believed that broadcast is an efficient way to transmit data in an asymmetric communication system. Most of the previous work focused on either pnll-based or push-based scheduling. However, for systems with a very large number of data items, none of these schemes is efficient. We propose a novel scheduling algorithm which uses both pull- and ush-based schemes. In our approach,data items are divided into two disjoint sets: one consisting of more-popular items and the other of less-popular items. The items in the former set are broadcast by a push-based schedule, while those in the latter set by a pnll-based schedule. By optimally electing the cut-off point to distinguish these two sets, the new hybrid scheduling algorithm achieves a lower expected access time than other existing schedules.
Subject Broadcast scheduling
C.2: Computer communication networks
C.2.4: Distributed Systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional