Journal of Algorithms
Data management for mobile computing
ACM SIGMOD Record
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling to minimize average completion time: off-line and on-line approximation algorithms
Mathematics of Operations Research
Object Organization on a Single Broadcast Channel in the Mobile Computing Environment
Multimedia Tools and Applications
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Supporting collaborative applications in a heterogeneous mobile environment
Computer Communications
| Hi-index | 0.00 |
Wireless communication channels are generally characterized by availability of low bandwidth. Hence, exchange of multimedia information is normally done over a single or unicast channel. Multimedia information presentation can have certain constraints, such as precedence of one page of information with respect to another or the time of availability of information. Multimedia information delivery needs to be scheduled based on these constraints. In this paper, we model this scheduling problem using linear programming approach. We suggest the use of approximation algorithms proposed for this purpose (L.A. Hall, A.S. Schulz, D.R. Shmoys, and J. Wein, Mathematics of Operations Research, Vol. 22, pp. 513–544, 1997). We have also presented the use of on-line approximation algorithms for scheduling multimedia information delivery when their availability varies with time. We have presented our implementation experience also.