Power-aware hierarchical scheduling with respect to resource intermittence in wireless grids

Proceedings of the 2006 International Conference on Machine Learning and Cybernetics

Volumn 2006, Issue , 2006, Pages 693-698

  Huang, Chang Qin ^a,b   Zhu, Zhi Ting ^a   Wu, Yong He ^a   Xiao, Zheng Hong ^c  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b SOUTH CHINA NORMAL UNIVERSITY   (China)

^c HUNAN UNIVERSITY OF ARTS AND SCIENCE   (China)

Author keywords

Hierarchical scheduling; Power management; Resource intermittence; Wireless grid

Indexed keywords

ENERGY UTILIZATION; GRID COMPUTING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

FIRST INPUT FIRST SERVICE (FIFS) ALGORITHM; PROXY BASED ARCHITECTURE; RESOURCE INTERMITTENCE; TASK SCHEDULING; WIRELESS GRIDS; WIRELESS NODES;

WIRELESS NETWORKS;

EID: 33947212964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2006.258419     Document Type: Conference Paper

References (20)

1. I. Foster, C. Kesselman, J. M. Nick, et al., The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Global Grid Forum white paper, 2003.
2. T. Phan, L. Huang and Chris Dulan, Challenge: Integrating Mobile Wireless Devices Into the Computational Grid, ACM MOBICOM'02, Atlanta, USA, Sep. 2002.
3. L. McKnight, M. Gaynor, J. Hwang et al., Wireless Grid Issues, GRID WORKING DRAFT draft-ggf-lwmcknight-wgissues-0.txt, June 2003.
4. D. Marinescu, G. Marinescu, Y. Ji, et al., Ad hoc grids: Communication and computing in a power constrained environment, Proc. of the 22nd International Performance, Computing, and Communications Conference (IPCCC'03), Apr. 2003.
5. M. Gaynor, J. Hwang, L. McKnight, Overview of Wireless Grids, International Conference on Computer, Communication and Control Technologies (CCCT '03), Orlando, Florida, July 2003.
6. E. G. Coffman, et al., Computer and Job-Shop Scheduling Theory, John Wiley & Sons, New York, NY, 1976.
7. O. Beaumont, et al., Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms, Proc. of the International Parallel and Distributed Processing Symposium, 2002.
8. F. Berman, et al., Adaptive Computing on the Grid Using AppLeS, IEEE Transactions on Parallel and Distribted Systems, 14(4): 369-382, 2003.
9. R. Wolski, et al., The Network Weather Service: a Distributed Resource Performance Forecasting Service for Metacomputing, Future Generation Computing Systems, (5-6): 757-768, 1999.
10. M. Iverson and F. Özgüner: Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment. Proc. of the 7th Heterogeneous Computing Workshop (HCW'98), 1998.
11. M. Shang, S. Sun, et al.: An Efficient Parallel Scheduling Algorithm of Dependent Task Graphs.
12. Proc. of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, 2003.
13. T.C.E. Cheng and Q. Ding: Scheduling Start Time Dependent Tasks with Deadlines and Identical Initial Processing Times on a Single Machine. Computers & Operations Research, 30: 51-62, 2003.
14. T. D. Braun, H. J. Siegel, N. Beck, et al., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing, 61(6): 810-837, 2001.
15. L. Wang, H. J. Siegel, V. P. Roychowdhury, et al., Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm- based approach, Journal of Parallel and Distributed Computing, 47(1): 8-22, 1997.
16. P. Ghosh, N. Roy, S. K. Das, A Game Theory based Pricing Strategy for Job Allocation in Mobile Grids, Proc. of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004.
17. C. H. Youn, B. Kim, D.S. Nam. QoS Quorum-Constrained Resource Management in Wireless Grid. Proc. of IFIP International Conference Network and Parallel Computing (NPC 2004), 2004.
18. D. Shin and J. Kim, Power-Aware Scheduling of Mixed Task Sets in Priority-Driven Systems. EUC 2004, LNCS 3207, pp. 227-237, 2004.
19. J. Hwang and P. Aravamudham, Middleware services for P2P computing in wireless grid networks. IEEE Internet Computing, 8(4): 40-46, 2004.
20. C. Huang, D. Chen, Y. Zheng, et al., Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing, APWeb 2004, LNCS 3007, pp. 331-340, 2004.