This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Minimization of Download Times for Large Files over Wireless Channels
October 2007 (vol. 6 no. 10)
pp. 1105-1115
The emerging proxy-based wireless Content Delivery Networks (CDNs) should to be designed to download hugesize files over fading-affected channels. However, from a radio resource management point of view, several basic problems need to be still solved for such wireless delivery systems to operate efficiently. Specifically, due to the fading nature of the downlink channel, a still open basic problem is to design optimal energyallocation (e.g., scheduling) policies that minimize the requested download-time when constraints on the total available energy and peak-energy are simultaneously active. In this contribution, this problem is solved for application scenarios where the downlink channel is slotted and continuous-state, the carried out traffic is elastic and the resulting conveyed throughput is measured by any desired increasing concave rate-function. Specifically, the optimal energy-allocation policy minimizing the download-time is computed in closed-form and its performance is compared against that of a basic On-Off heuristic energy-scheduler on some Rayleigh-faded Multi-Antenna delivery systems of practical interest. The carried-out performance comparisons point out that the presented optimal policy typically may outperform the heuristic one up to two-orders of magnitude, specially when the delivery system is strongly energy-limited.

[1] D. Aksoy and M. Franklin, “Scheduling for Large-Scale On-Demand Data Broadcasting,” Proc. INFOCOM, vol. 2, pp. 651-659, Apr. 1998.
[2] C.J. Su and L. Tassiulas, “Broadcast Scheduling for Information Distribution,” Proc. INFOCOM, vol. 1, pp. 109-117, Apr. 1997.
[3] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy Efficient Indexing on Air,” Proc. Special Interest Group on Management of Data (SIGMOD) Conf. Management of Data, pp. 25-36, May 1994.
[4] S. Jiang and N.H. Vaidya, “Scheduling Data Broadcast to `Impatient Users,'” Proc. ACM Int'l Workshop Data Eng. for Wireless and Mobile Access, pp. 52-58, Aug. 1999.
[5] B.S. Tsybakov, “File Transmission over Wireless Fast Fading Downlink,” IEEE Trans. Information Theory, vol. 48, no. 8, pp. 2323-2337, Aug. 2002.
[6] J.Y. Le Boudec and P. Thiran, Network Calculus. Springer, 2001.
[7] J. Rexford and D. Towsley, “Smoothing Variable-Bit-Rate Video in an Internet-Work,” IEEE/ACM Trans. Networking, vol. 7, pp. 202-215, Apr. 1999.
[8] J.D. Salehi, Z.-L. Zhang, J.F. Kurose, and D. Towsley, “Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smooting,” IEEE/ACM Trans. Networking, vol. 6, pp.397-410, Dec. 1998.
[9] P. Thiran, J.Y. Le Boudec, and F. Worm, “Network Calculus Applied to Optimal Multimedia Smooting,” Proc. INFOCOM, vol. 3, pp. 1474-1483, Apr. 2001.
[10] A. Vakali and G. Pallis, “Content Delivery Networks: Status and Trend,” IEEE Internet Computing, pp. 68-74, Nov./Dec. 2003.
[11] T. Warabino, S. Ota, D. Morikawa, M. Ohashi, H. Nakamura, H. Iwashita, and F. Watanabe, “Video Transcoding Proxy for 3G Wireless Mobile Internet Access,” IEEE Comm. Magazine, pp. 66-71, Oct. 2000.
[12] P. Triantafillou and I. Aekaterinidis, “Web Proxy Cache Replacement: Do's, Dont's, and Expectations,” Proc. Second Int'l IEEE Symp. Network Computing and Applications, pp. 59-66, Apr. 2003.
[13] A. Kumar, D. Manjunath, and J. Kuri, Communication Networking —An Analytical Approach. Elsevier, 2004.
[14] S. Bakiras and T. Loukopoulos, “Increasing the Performance of CDNS Using Replication and Caching: A Hybrid Approach,” Proc. 19th Int'l Parallel and Distributed Processing Symp. (IPDPS '05), 2005.
[15] A. Fu, “Energy Allocation and Transmission Scheduling in Satellite and Wireless Networks,” PhD dissertation, Massachusetts Inst. of Tech nology, Jan. 2003.
[16] A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communication. Cambridge Univ. Press, 2004.
[17] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
[18] I. Ekeland and R. Teman, “Convex Analysis and Variational Problems,” SIAM, 1976.
[19] J.G. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2001.
[20] A.V. Balacrishnan, Applied Functional Analysis, second ed. Springer, 1981.
[21] J.A.C. Bingham, ADSL, VDSL and Multicarrier Modulation. John Wiley & Sons, 2002.
[22] T. Starr, J.M. Cioffi, and P.J. Silvermann, Understanding Digital Subscriber Line Technology. Prentice Hall, 1999.
[23] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users,” IEEE Comm. Magazine, vol. 38, pp. 70-77, June 2000.
[24] K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks. Prentice Hall, 2002.
[25] E. Baccarelli, M. Biagi, N. Cordeschi, and C. Pelizzoni, “On the Optimized Download of Large Files,” Technical Report, INFOCOM, http://infocom.uniroma1.it/~biagiopt-down.pdf , 2005.
[26] S. Gitzenis and N. Bambos, “Power-Controlled Data Prefetching/Caching in Wireless Packet Networks,” Proc. INFOCOM, vol. 3, pp. 1405-1414, June 2002.

Index Terms:
Minimum download time, elastic traffic, energy-scheduling policies, CDNs, Multi-Antenna downlink channels, convex Calculus of Variations
Citation:
Enzo Baccarelli, Mauro Biagi, Nicola Cordeschi, Cristian Pelizzoni, "Minimization of Download Times for Large Files over Wireless Channels," IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1105-1115, Oct. 2007, doi:10.1109/TMC.2007.1044
Usage of this product signifies your acceptance of the Terms of Use.