An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids

Journal of Parallel and Distributed Computing

Volumn 72, Issue 12, 2012, Pages 1664-1679

  Shah, Sayed Chhattan ^a   Nizamani, Qurat Ul Ain ^b   Chauhdary, Sajjad Hussain ^c   Park, Myong Soon ^d  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b UNIVERSITY OF SINDH   (Pakistan)

^c LS Industrial Systems Co Ltd   (South Korea)

^d Korea University   (South Korea)

Author keywords

Ad hoc networks; Computational Grid; Mobile Grids; Resource allocation; Task dependencies

Indexed keywords

APPLICATION PERFORMANCE; COMMUNICATION COST; COMPUTATIONAL GRIDS; DEPENDENT TASKS; DISTANCE INFORMATION; LONG-TERM CONNECTIVITY; MOBILE AD HOC; MOBILE GRID; MULTI HOP COMMUNICATION; NETWORK INFRASTRUCTURE; NODE MOBILITY; RESOURCE ALLOCATION SCHEMES; ROBUST RESOURCE ALLOCATIONS; SECOND PHASE; SIMULATION ENVIRONMENT; TASK DEPENDENCIES; USER MOBILITY PATTERN;

AD HOC NETWORKS; COST REDUCTION; DATA TRANSFER; GRID COMPUTING; RESOURCE ALLOCATION;

COMMUNICATION;

EID: 84867886664     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2012.07.012     Document Type: Article

References (58)

1. Wireless Grids Working Paper I http://wirelessgrids.net/people.html
2. D.P. Agrawal, and Q.A. Zeng Introduction to Wireless and Mobile Systems 2003 Thomson Brooks
3. I.F. Akyildiz, and W. Wang The predictive user mobility profile framework for wireless multimedia networks IEEE/ACM Trans. Netw. 12 6 2004 1021 1035 10.1109/TNET.2004.838604
4. A. Aljadhai, and T. Znati Predictive mobility support for QoS provisioning in mobile wireless environments IEEE J. Sel. Areas Commun. 19 10 2001 1915 1930
5. M. Baker, R. Buyya, and D. Laforenza Grids and Grid Technologies for Wire Area Distributed Computing Software - Practice and Experience 2002 John Wiley & Sons Ltd.
6. R.K. Balan, M. Satyanarayanan, S.Y. Park, T. Okoshi, Tactics-based remote execution for mobile computing, in: Proc. MobiSys 2003, 1st Int. Conf. on Mobile Systems, Applications, and Services, 2003.
7. T.D. Braun, H.J. Siegel, A.A. Maciejewski, and Y. Hong Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions J. Parallel Distrib. Comput. 68 2008 1504 1516
8. R.-S. Chang, J.-S. Chang, and P.-S. Lin An ant algorithm for balanced job scheduling in grids J. Future Gener. Comput. Syst. 25 2009 20 27
9. M. Chtepen, H.A. Flip, F. De Turck, Scheduling of dependant grid jobs in absence of exact job length information, International Workshop NGNM (5th) EVGM (4th), Greece, September 2008.
10. D.C. Chu, M. Humphrey, Mobile OGSI.NET: Grid computing on mobile devices, in: Proc. 5th IEEE/ACM Int. Workshop on Grid Computing, Pittsburgh, PA, November 2004.
11. B.-G. Chun, P. Maniatis, Augmented smartphone applications through clone cloud execution (Intel Research Berkeley), in: Proc. 12th Workshop on Hot Topics in Operating Systems, May 2009.
12. J.L. Devore Probability and Statistics for Engineering and the Sciences eighth ed. 2011
13. H. El-Rewini, H.H. Ali, and T. Lewis Task scheduling in multiprocessing systems Computer 28 12 1995 27 37
14. J. Falcou, J. Serot, T. Chateau, and F. Jurie A parallel implementation of 3D reconstruction algorithm for real-time vision Parallel Comput. 2005
15. D.G. Feitelson, L. Rudolph, and U. Schwiegelshohn Parallel Job Scheduling - a Status Report, JSSPP 2004 LNCS vol. 3277 2005 1 16
16. G. Fox, A. Ho, R.W. Chu, and E.I. Kwan A collaborative sensor grids framework IEEE CTS 2008 29 38
17. H.A. Franke, F.L. Koch, Grid-M: middleware to integrate mobile devices, sensors, and Grid computing, in: Proc. 3rd Int. Conf. on Wireless and Mobile Communications, ICWMC'07, 2007.
18. J. Ghosh, M. Beal, H. Ngo, C. Qiao, On profiling mobility and predicting locations of campus-wide wireless network users, in: Proc. REALMAN, May 2006, pp. 55-62.
19. P. Ghosh, N. Roy, S.K. Das, Mobility-aware efficient job scheduling in mobile grids, in 7th IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid'07, 2007.
20. A.T.A. Gomes, et al. DICHOTOMY: a resource discovery and scheduling protocol for multihop ad hoc mobile grids, in: 7th IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid'07, 2007.
21. F. Gonzalez-Castano, J. Vales-Alonso, and M. Livny Condor grid computing from mobile handheld devices ACM SIGMOBILE Mobile Comput. Commun. Rev. 6 2 2002
22. P. Grabowski, B.L. Poznan, Access from J2me-Enabled Mobile Devices to Grid Services, Supercomputing and Networking Center, Noskowskiego Poznan, 61-704 Poland, 2004.
23. B. Hong, V.K. Prasanna, Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, in: Proc. 18th Int. Parallel and Distributed Processing Symposium, IPDPS'04, 2004.
24. K.A. Hummel, G. Jelleschitz, Robust de-centralized job scheduling approach for mobile peers in ad hoc grids, in: 7th IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid'07, 2007.
25. S. Jiang, D. He, and J. Rao A prediction-based link availability estimation for mobile ad hoc networks INFOCOM 2001
26. M. Kim, D. Kotz, S. Kim, Extracting a mobility model from real user traces, in: Proc. INFOCOM, 2006.
27. B. Liang, and Z.J. Haas Predictive distance-based mobility management for multidimensional PCS networks IEEE/ACM Trans. Netw. 11 5 2003 718 732
28. C. Li, and L. Li Utility-based scheduling for grid computing under constraints of energy budget and deadline Comput. Stand. Inter. 2009 10.1016/j.csi.2008.12.004
29. H. Liu, T. Roeder, K. Walsh, R. Barr, E.G. Sirer, Design and implementation of a single system image operating system for ad hoc networks, in: Proc. 3rd Int. Conf. on Mobile Systems, Applications, and Services, MobiSys '05, 2005, pp. 149-162.
30. X. Liu, W. Wei, and C. Qiao Task scheduling and lightpath establishment in optical grids IEEE INFOCOM 2008
31. K. Maeda, K. Sato, K. Konishi, A. Yamasaki, Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation, in: Proc. 8th ACM Int. Symp. Modelling, Analysis, and Simulation of Wireless and Mobile Systems, 2005.
32. N. Marmasse, and C. Schmandt A user-centric location model Pers. Ubiquit. Comput. 2002
33. B.C. Mashburn, D.S. Blank, Graphics+Robotics+AI=Fast, 3D Scene Construction, in: 10th Midwest Artificial Intelligence and Cognitive Science Conference, Indiana University, Bloomington, Indiana, 1999.
34. R. McClatchey, A. Anjum, H. Stockinger, A. Ali, I. Willers, and M. Thomas Data intensive and network aware (DIANA) grid scheduling J. Grid Comput. 5 1 2007 43 64
35. D. Millard, A. Woukeu, F.B. Tao, H. Davis, Experiences with writing grid clients for mobile devices, in: 1st Int. ELeGI Conf. on Advanced Technology for Enhanced Learning, 14-16 March 2005, Vico Equense (Napoli), Italy.
36. M. Musolesi, and C. Mascolo Designing mobility models based on social network theory SIGMOBILE Mob. Comput. Commun. Rev. 2007
37. A.J. Nicholson, B.D. Noble, BreadCrumbs: forecasting mobile connectivity, in: Proc. 14th ACM Int. Conf. on Mobile Computing and Networking, September 2008.
38. H. Rim, Y. Kim, H. Jo, S. Kim, H. Han, J. Kim, Slim execution on distributed mobile environment, in: Proc. 4th Int. Conf. on Asian Language Processing and Information Technology, 2005, pp. 424-429.
39. J.M. Robinson, J.G. Frey, A.J. Stanford-Clark, A.D. Reynolds, B.V. Bedi, Sensor networks and grid middleware for laboratory monitoring, First International Conference on e-Science and Grid Computing, e-Science '05, 2005.
40. T. Samad, J.S. Bay, and D. Godbole Network-centric systems for military operations in urban terrain: the role of UAVs Proc. IEEE 95 1 2007 92 107
41. S. Se, D.G. Lowe, and J.J. Little Vision-based global localization and mapping for mobile robots IEEE Trans. Rob. 21 3 2005 364 375
42. V.V. Selvi, R. Parthasarathi, Trace based mobility model for ad hoc networks, in: 3rd IEEE Int. Conf. on Wireless and Mobile Computing, Networking, and Communications, WiMob 2007, 2007.
43. V.V. Selvi, S. Sharfraz, R. Parthasarathi, Mobile ad hoc grid using trace based mobility model, GPC 2007, LNCS 4459, 2007, pp. 274-285.
44. L.J. Senger Improving scheduling decisions by using knowledge about parallel applications resource usage HPCC 2005 LNCS vol. 3726 2005 487 498
45. S.C. Shah, S.H. Chauhdary, A.K. Bashir, and M.S. Park A centralized location-based job scheduling algorithm for interdependent jobs in mobile ad hoc computational grids J. Appl. Sci. 10 2010 174 181
46. S.C. Shah, A. Kashif, S.H. Chauhdary, C. Jiehui, M.-S. Park, Mobile ad hoc computational grid for low constraint devices, ICFCC April 2009, Kuala Lumpur, Malaysia.
47. S.H. Shah, and K. Nahrstedt Predictive location-based QoS routing in mobile ad hoc networks Proc. IEEE Int. Conf. Communications (ICC 2002) 2002 New York NY
48. S.C. Shah, and M.-S. Park An energy-efficient resource allocation scheme for mobile ad hoc computational grids J. Grid Comput. 9 3 2011 303 323
49. S. Shilve, H.J. Siegel, A.A. Maciejewski, P. Sugavanam, T. Banka, R. Castain, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaran, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, and J. Velazco Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment J. Parallel Distrib. Comput. 66 4 2006 600 611
50. A.C. Sodan A survey: loosely coordinated co-scheduling in the context of other approaches for dynamic job scheduling Concurr. Comp.-Pract. E 2005
51. L. Song, D. Kotz, R. Jain, and X. He Evaluating location predictors with extensive Wi-Fi mobility data Proc. INFOCOM 2004 1414 1424
52. J. Su, A. Chin, A. Popivanova, A. Goel, E. de Lara, User mobility for opportunistic ad hoc networking, in: Proc. 6th IEEE Workshop on Mobile Computing Systems and Applications, WMCSA '04, 2004, pp. 41-50.
53. W. Su, S.J. Lee, M. Gerla, Mobility prediction in wireless networks, in: Proc. of IEEE MILCOM 2000, Los Angeles, CA, 2000.
54. D. Villela Minimizing the average completion time for concurrent grid applications J. Grid Comput. 8 1 2010 47 59
55. J. Yang, Y. Bai, and Y. Qiu A decentralized resource allocation policy in minigrid J. Future Gener. Comput. Syst. 23 2007 359 366
56. F. Yu, and V. Leung Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks Proc. INFOCOM 2001 518 526
57. J. Zhang, A. Hämäläinen, J. Porras, Addressing mobility issues in mobile environment, in: Proc. 1st Workshop on Mobile Middleware: Embracing the Personal Communication Device, 2008.
58. A.Y.H. Zomaya, Parallel and Distributed Computing Handbook, McGraw-Hill Series on Computer Engineering, 1996.