A linearly convergent method for broadcast data allocation

Computers and Mathematics with Applications

Volumn 56, Issue 2, 2008, Pages 324-338

  Jea, Kuen Fang ^a   Wang, Jen Ya ^a,b   Chen, Shih Ying ^c  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b HUNGKUANG UNIVERSITY   (Taiwan)

^c NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Broadcast scheme; Data allocation; Gradient; Mobile computing; NP hard

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; FREQUENCY ALLOCATION; GRADIENT METHODS; MOBILE COMPUTING; PROBLEM SOLVING;

DATA ALLOCATION; EUCLIDEAN SPACE; NEAR-OPTIMALITY;

STEREOPHONIC BROADCASTING;

EID: 44149127252     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.12.012     Document Type: Article

References (10)

1. Ardizzoni E., Bertossi A.A., Pinotti M.C., Ramaprasad S., Rizzi R., and Shashanka M.V.S. Optimal skewed data allocation on multiple channels with flat broadcast per channel. IEEE Transactions on Computers 54 5 (2005) 558-572
2. Yee W.G., Navathe S.B., Omiecinski E., and Jermaine C. Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers 51 10 (2002) 1231-1236
3. Peng W.C., Huang J.L., and Chen M.S. Dynamic leveling: Adaptive data broadcasting in a mobile computing environment. Mobile Networks and Applications 8 4 (2003) 355-364
4. Peng W.C., and Chen M.S. Efficient channel allocation tree generation for data broadcasting in a mobile computing environment. Wireless Networks 9 2 (2003) 117-129
5. Huang J.L., and Chen M.S. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Transactions on Knowledge and Data Engineering 16 9 (2004) 1143-1156
6. Zheng B., Wu X., Jin X., and Lee D.L. Broadcast scheduling: TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast. Proceedings of the 6th International Conference on Mobile Data Management (2005) 29-37
7. R.L. Burden, J.D. Faires, Numerical Analysis, PWS-KENT, 1988
8. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (2000), SIAM
9. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), McGraw-Hill
10. Lee R.C.T., Chang R.C., Tseng S.S., and Tsai Y.T. Introduction to the Design and Analysis of Algorithms (1999), Unalis Press