A Message-Scheduling Scheme for Energy Conservation in Multimedia Wireless Systems

IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans

Volumn 41, Issue 2, 2011, Pages 272-283

  Ruan, Xiaojun ^a   Yin, Shu ^a   Qin, Xiao ^a   Manzanares, Adam ^b   Alghamdi, Mohammed ^c  

^a AUBURN UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c AL BAHA UNIVERSITY   (Saudi Arabia)

Author keywords

Energy conservation; multimedia wireless systems; power aware scheduling; real time messages

Indexed keywords

ELECTRIC POWER UTILIZATION; ENERGY CONSERVATION; ENERGY DISSIPATION; ENERGY EFFICIENCY; POWER MANAGEMENT; POWER MANAGEMENT (TELECOMMUNICATION); SCHEDULING; WIRELESS NETWORKS;

MESSAGE TRANSMISSIONS; MULTIMEDIA WIRELESS NETWORKS; MULTIMEDIA WIRELESS SYSTEMS; POWER CONSUMPTION MODEL; POWER CONSUMPTION RATES; POWER-AWARE SCHEDULING; REAL TIME; SYNTHETIC WORKLOADS;

REAL TIME SYSTEMS;

EID: 84992640362     PISSN: 10834427     EISSN: 15582426     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2069095     Document Type: Article

References (39)

1. T. F. Abdelzaher and K. G. Shin, “Combined task and message scheduling in distributed real-time systems,” IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 11, pp. 1179–1191, Nov. 1999.
2. K. Akkaya and M. Younis, “An energy-aware QoS routing protocol for wireless sensor networks,” in Proc. 23rd Int. Conf. Distrib. Comput. Syst. Workshops, May 2003, pp. 710–715.
3. T. P. Baker, “Multiprocessor EDF and deadline monotonic schedulability analysis,” in Proc. 24th IEEE Int. RTSS, 2003, pp. 120–129.
4. T. P. Baker, “An analysis of EDF schedulability on a multiprocessor,” IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 8, pp. 760–768, Aug. 2005.
5. O. Beaumont, L. Marchal, V. Rehn, and Y. Robert, “FIFO scheduling of divisible loads with return messages under the one-port model,” in Proc. 20th IPDPS, Apr. 2006, p. 14.
6. C.-Y. Chang, J.-P. Sheu, Y.-C. Chen, and S.-W. Chang, “An obstacle-free and power-efficient deployment algorithm for wireless sensor networks,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 4, pp. 795–806, Jul. 2009.
7. S.-C. Cheng and Y.-M. Huang, “Dynamic real-time scheduling for multi-processor tasks using genetic algorithm,” in Proc. 28th Annu. Int. COMPSAC, Sep. 2004, vol. 1, pp. 154–160.
8. C.-C. Chou, C.-S. Chang, D.-S. Lee, and J. Cheng, “A necessary and sufficient condition for the construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines,” IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4519–4531, Oct. 2006.
9. R. Cypher, A. Ho, S. Konstantinidou, and P. Messina, “Architectural requirements of parallel scientific applications with explicit communication,” SIGARCH Comput. Archit. News, vol. 21, no. 2, pp. 2–13, 1993.
10. A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, “Energy-efficient scheduling of packet transmissions over wireless networks,” in Proc. IEEE 21st Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM, 2002, vol. 3, pp. 1773–1782.
11. J. Gomez, A. Campbell, M. Naghshineh, and C. Bisdikian, “Paro: Supporting dynamic power controlled routing in wireless ad hoc networks,” J. ACM Wirel. Netw., vol. 9, pp. 443–460, Jun. 2001.
12. S. R. Gulliver and G. Ghinea, “A perceptual comparison of empirical and predictive region-of-interest video,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 4, pp. 744–753, Jul. 2009.
13. P. J. M. Havinga and G. J. M. Smit, “Energy-efficient wireless networking for multimedia applications,” Wirel. Commun. Mobile Comput., vol. 1, no. 2, pp. 165–184, Apr.–Jun. 2001.
14. P. J. M. Havinga, G. J. M. Smit, and M. Bos, “Energy-efficient adaptive wireless network design,” in Proc. 5th IEEE ISCC, 2000, pp. 502–507.
15. J.-L. Huang, “AIDOA: An adaptive and energy-conserving indexing method for on-demand data broadcasting systems,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 2, pp. 331–345, Mar. 2008.
16. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, “A survey of energy efficient network protocols for wireless networks,” Wirel. Netw., vol. 7, no. 4, pp. 343–358, Aug. 2001.
17. M. A. Khojastepour and A. Sabharwal, “Delay-constrained scheduling: Power efficiency, filter design, and bounds,” in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM, Mar. 2004, vol. 3, pp. 1938–1949.
18. G. Lipari and G. Buttazzo, “Scheduling real-time multi-task applications in an open system,” in Proc. 11th Euromicro Conf. Real-Time Syst., 1999, pp. 234–241.
19. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” J. ACM, vol. 20, no. 1, pp. 46–61, Jan. 1973.
20. W. Luo, X. Qin, X.-C. Tan, K. Qin, and A. Manzanares, “Exploiting redundancies to enhance schedulability in fault-tolerant and real-time distributed systems,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 3, pp. 626–639, May 2009.
21. M. Nijim, X. Qin, and T. Xie, “Adaptive quality of security control in networked parallel disk systems,” in Proc. 15th ICCCN, Oct. 2006, pp. 455–460.
22. M. Nijim, X. Qin, and T. Xie, “Modeling and improving security of a local disk system for write-intensive workloads,” ACM Trans. Storage, vol. 2, no. 4, pp. 400–423, Nov. 2006.
23. B. Prabhakar, E. U. Biyikoglu, and A. El Gamal, “Energy-efficient transmission over a wireless link via lazy packet scheduling,” in Proc. IEEE 20th Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM, 2001, vol. 1, pp. 386–394.
24. X. Qin and H. Jiang, “Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems,” in Proc. Int. Conf. Parallel Process., Sep. 2001, pp. 113–122.
25. X. Qin and H. Jiang, “A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters,” J. Parallel Distrib. Comput., vol. 65, no. 8, pp. 885–900, Aug. 2005.
26. S. Shenker, D. D. Clark, and L. Zhang, “Supporting real-time applications in an integrated services packet network: Architecture and mechanism,” in Proc. ACM Conf. SigComm, 1992, pp. 14–26.
27. S. Singh and C. S. Raghavendra, “PAMAS—Power aware multi-access protocol with signalling for ad hoc networks,” SIGCOMM Comput. Commun. Rev., vol. 28, no. 3, pp. 5–26, 1998.
28. J. A. Stine and G. De Veciana, “Improving energy efficiency of centrally controlled wireless data networks,” Wirel. Netw., vol. 8, no. 6, pp. 681–700, Nov. 2002.
29. M. E. Thomadakis and J.-C. Liu, “On the efficient scheduling of nonperiodic tasks in hard real-time systems,” in Proc. 20th IEEE RTSS, 1999, pp. 148–151.
30. D. W. Tjondronegoro and Y.-P.P. Chen, “Knowledge-discounted event detection in sports video,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 40, no. 5, pp. 1009–1024, Sep. 2010.
31. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, “Energy-efficient packet transmission over a wireless link,” IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 487–499, Aug. 2002.
32. X. Wang and W. Wang, “Energy-aware call admission control scheme in wireless cellular networks,” in Proc. IEEE GLOBECOM, Nov. 29–Dec. 3, 2004, vol. 3, pp. 1570–1574.
33. T. Xie and X. Qin, “Enhancing security of real-time applications on grids through dynamic scheduling,” in Proc. JSSPP, 2005, pp. 219–237.
34. T. Xie and X. Qin, “A new allocation scheme for parallel applications with deadline and security constraints on clusters,” in Proc. IEEE Int. Cluster Comput., Sep. 2005, pp. 1–10.
35. T. Xie and X. Qin, “Scheduling security-critical real-time applications on clusters,” IEEE Trans. Comput., vol. 55, no. 7, pp. 864–879, Jul. 2006.
36. T. Xie and X. Qin, “Improving security for periodic tasks in embedded systems through scheduling,” ACM Trans. Embedded Comput. Syst., vol. 6, no. 3, p. 20, Jul. 2007.
37. G. N. Yannakakis, M. Maragoudakis, and J. Hallam, “Preference learning for cognitive modeling: A case study on entertainment preferences,” IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 6, pp. 1165–1175, Nov. 2009.
38. H. Zhu and G. Cao, “A power-aware and QoS-aware service model on wireless networks,” in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM, Mar. 2004, vol. 2, pp. 1393–1403.
39. H. Zhu and G. Cao, “On supporting power-efficient streaming applications in wireless environments,” IEEE Trans. Mobile Comput., vol. 4, no. 4, pp. 391–403, Jul./Aug. 2005.