Efficient heuristics for data broadcasting on multiple channels

Wireless Networks

Volumn 14, Issue 2, 2008, Pages 219-231

  Anticaglia, S ^a   Barsi, F ^a   Bertossi, A A ^b   Iamele, L ^a   Pinotti, M C ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Average waiting time; Data broadcasting; Dynamic programming; Flat scheduling; Heuristics; Multiple channels; Wireless communication

Indexed keywords

CHANNEL ESTIMATION; DYNAMIC PROGRAMMING; MOBILE COMPUTING; SCHEDULING;

AVERAGE WAITING TIME; DATA BROADCASTING; MULTIPLE CHANNELS;

DATA COMMUNICATION SYSTEMS;

EID: 43449098530     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-9146-x     Document Type: Article

References (18)

1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: data management for asymmetric communication environments, in: Proc. SIGMOD (May 1995).
2. M.H. Ammar and J.W. Wong, The design of teletext broadcast cycles, Performance Evaluation 5(4) (1985) 235-242.
3. M.H. Ammar and J.W. Wong, On the optimality of cyclic transmission in teletext systems, IEEE Transactions on Communications 35(11) (1987) 1159-1170.
4. E. Ardizzoni, A.A. Bertossi, M.C. Pinotti, S. Ramaprasad, R. Rizzi and M.V.S. Shashanka, Optimal skewed data allocation on multiple channels with flat broadcast per channel, IEEE Transactions on Computers 54(5) (2005) 558-572.
5. A. Bar-Noy, R. Bhatia, J.S. Naor and B. Schieber, Minimizing service and operation costs of periodic scheduling, in: Proc. Ninth ACM-SIAM Symp. on Discrete Algorithms (SODA) (1998).
6. L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, Web caching and Zipf-like distributions: evidence and implications, in: Proc. IEEE INFOCOM (1999).
7. S. Frattasi, R.L. Olsen, M. De Sanctis, F.H.P. Fitzek and R. Prasad, Heterogeneous services and architectures for next-generation wireless networks, in: 2nd IEEE International Symposium on Wireless Communication Systems (2005) pp. 213-217.
8. A.S. Goldstein and E.M. Reingold, A Fibonacci version of Kraft's inequality applied to discrete unimodal search, SIAM Journal on Computing 22(4) (1993) 751-777.
9. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: Proc. SIGMOD (May 1994).
10. C. Kenyon and N. Schabanel, The data broadcast problem with non-uniform transmission time, in: Proc. Tenth ACM-SIAM Symp. on Discrete Algorithms (SODA) (1999).
11. C. Kenyon, N. Schabanel and N. Young, Polynomial time approximation scheme for data broadcast, in: Proc. ACM Symp. on Theory of Computing (STOC) (2000) pp. 659-666.
12. S.-C. Lo and A.L.P. Chen, Optimal index and data allocation in multiple broadcast channels, in: Proc. Sixteenth IEEE Int'l Conf. on Data Engineering (ICDE) (February 2000).
13. W.C. Peng and M.S. Chen, Efficient channel allocation tree generation for data broadcasting in a mobile computing environment, Wireless Networks 9(2) (2003) 117-129.
14. K.A. Prabhakara, K.A. Hua and J. Oh, Multi-level multi-channel air cache designs for broadcasting in a mobile environment, in: Proc Sixteenth IEEE Int'l Conf. on Data Engineering (ICDE) (February 2000).
15. I. Stojmenovic (eds), Handbook of Wireless Networks and Mobile Computing (Wiley, Chichester, 2002).
16. N. Vaidya and S. Hameed, Log time algorithms for scheduling single and multiple channel data broadcast, in: Proc. Third ACM-IEEE Conf. on Mobile Computing and Networking (MOBICOM) (September 1997).
17. W.G. Yee, Efficient data allocation for broadcast disk arrays, Technical Report, GIT-CC-02-20, Georgia Institute of Technology (2001).
18. W.G. Yee, S. Navathe, E. Omiecinski and C. Jermaine, Efficient data allocation over multiple channels at broadcast servers, IEEE Transactions on Computers 51(10) (2002) 1231-1236.