Energy efficient and robust allocation of interdependent tasks on mobile ad hoc computational grid

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 5, 2015, Pages 1226-1254

  Shah, Sayed Chhattan ^a  

^a Hankuk University of Foreign Studies   (South Korea)

Author keywords

ad hoc networks; computational grid; job scheduling; mobile clouds; mobile grids; resource allocation

Indexed keywords

AD HOC NETWORKS; COST REDUCTION; DATA REDUCTION; DATA TRANSFER; DISTRIBUTED DATABASE SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; GRID COMPUTING; NETWORK ARCHITECTURE; POWER MANAGEMENT (TELECOMMUNICATION); RESOURCE ALLOCATION;

COMPUTATIONAL GRIDS; INFRASTRUCTURE-LESS NETWORKS; JOB SCHEDULING; MINIMUM TRANSMISSION POWER; MOBILE CLOUDS; MOBILE GRID; RESOURCE SELECTION ALGORITHMS; TRANSMISSION ENERGY CONSUMPTION;

MOBILE AD HOC NETWORKS;

EID: 84925428050     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3297     Document Type: Article

References (54)

1. Shah SC, Ain QU, Hussain S, Park M-S,. An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational grids. Journal Parallel and Distributed Computing 2012; 72 (12): 1664-1679.
2. Shah SC, Park M-S,. An energy-efficient resource allocation scheme for mobile ad hoc computational grids. Journal of Grid Computing 2011; 9 (3): 303-323.
3. Zheng H, Buyya R, Bhattacharya S,. Mobile cluster computing and timeliness issues. Informatica: International Journal of Computer and Information 1999; 23 (1): 5-17.
4. Mohamed MAM, et al., MOSET: an anonymous remote mobile cluster computing paradigm. Journal Parallel and Distributed Computing 2005; 65: 1212-1222.
5. Zong Z-L, Nijim M, Qin X,. Energy-efficient scheduling for parallel applications on mobile clusters. Cluster Computing: The Journal of Networks, Software Tools and Applications 2008; 11 (1): 91-113.
6. Li C, Li L,. Tradeoffs between energy consumption and QoS in mobile grid. Journal of Supercomputing 2011; 55 (3).
7. Shilve S, Siegel HJ, Maciejewski AA, Sugavanam P, Banka T, Castain R, Chindam K, Dussinger S, Pichumani P, Satyasekaran P, Saylor W, Sendek D, Sousa J, Sridharan J, Velazco J,. Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. Journal Parallel and Distributed Computing 2006; 66 (4): 600-611.
8. Shi C, Lakafosis V, Ammar MH, Zegura EW,. Serendipity: enabling remote computing among intermittently connected mobile devices. Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc 2012.
9. Li C, Li L,. Collaboration among mobile agents for efficient energy allocation in mobile grid. Information Systems Frontiers 2012; 14 (3): 711-723.
10. th IEEE Int. Symp. Cluster Computing and the Grid, May 14-17, 2007.
11. Vetri Selvi V, Sharfraz S, Parthasarathi R,. Mobile ad hoc grid using trace based mobility model, GPC 2007, LNCS 4459, 2007; 274-285.
12. Rodriguez JM, Mateos C, Zunino A,. Energy-Efficient Job Stealing for CPU-Intensive Processing in Mobile Devices, Computing. Springer, In Press, 2012; 96 (2): 87-117.
13. th Workshop on Hot Topics in Operating Systems (HotOS XII). Monte Verita, Switzerland: USENIX, 2009.
14. th International Conference on Mobile Systems, Applications, and Services (MobiSys '08), 2008; 199-210.
15. Satyanarayanan M, Bahl P, Caceres R, Davies N,. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing 2009; 8 (4): 14-23.
16. th ACM/IFIP/USENIX International Conference on Middleware (Middleware '09). Urbana Champaign, IL, USA: Springer, Nov. 2009; 1-20.
17. th ACM/IFIP/USENIX International Conference on Middleware (Middleware 2008), Lecture Notes in Computer Science, vol. 5346. Leuven, Belgium: Springer, 2008; 22-41.
18. Rellermeyer JS, Duller M, Alonso G,. Engineering the cloud from software modules, workshop on software engineering challenges in cloud computing (ICSE-cloud, in conjunction with ICSE 2009). Vancouver, Canada: IEEE, 2009; 32-37.
19. th International Middleware Conference (Middleware 2007). Newport Beach, CA, USA: Springer, Nov. 2007; 50-54.
20. Balan RK, Satyanarayanan M, Park SY, Okoshi T,. Tactics-based remote execution for mobile computing. Int. Conf. Mobile Systems, Applications and Services, San Francisco, May 5-8, 2003.
21. Chun B-G, Ihm S, Maniatis P, Naik M, Patti A,. Clonecloud: elastic execution between mobile device and cloud. In ACM EuroSys, 2011.
22. Cuervo E, Balasubramanian A, Cho DK, Wolman A, Saroiu S, Chandra R, Bahl P,. Maui: making smartphone last longer with code offload. In ACM MobiSys, 2010.
23. th IEEE/ACM Int. Workshop Grid Computing, Nov. 8, 2004.
24. Li C, Li L,. Utility-based scheduling for grid computing under constraints of energy budget and deadline. Computer Standards and Interfaces 2009; 31 (6): 12-40.
25. rd Int. Conf. Mobile Systems, Applications, and Services, June 6-8, 2005; 149-162.
26. th IEEE Int. Symp. Cluster Computing and the Grid, May 14-17, 2007.
27. Liang B, Haas ZJ,. Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking 2003; 11 (5): 718-732.
28. Aljadhai A, Znati T,. predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications 2001; 19 (10): 1915-1930.
29. Yu F, Leung V,. Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks, INFOCOM, 22-26 Apr., 2001; 518-526.
30. Akyildiz IF, Wang W,. The predictive user mobility profile framework for wireless multimedia networks. IEEE/ACM Transactions on Networking 2004; 12 (6): 1021-1035.
31. Jiang S, He D, Rao J,. Prediction-based link availability estimation for mobile ad hoc networks, INFOCOM, 22-26 Apr., 2001.
32. Shah SH, Nahrstedt K,. Predictive location-based QoS routing in mobile ad hoc networks. IEEE Int. Conf. Communications, Apr. 28-May 2, 2002.
33. Su W, Lee SJ, Gerla M,. Mobility prediction in wireless networks. IEEE MILCOM, Oct. 25, 2000.
34. Musolesi M, Mascolo C,. Designing mobility models based on social network theory. SIGMOBILE Mobile Computing and Communications Review 2007; 11: 59-70.
35. Kim M, Kotz D, Kim S,. Extracting a mobility model from real user traces, INFOCOM, Apr. 22-26, 2006.
36. Ghosh J, Beal M, Ngo H, Qiao C,. On profiling mobility and predicting locations of campus-wide wireless network users, REALMAN, May 2006; 55-62.
37. th ACM Int. Symp. Modelling, Analysis and Simulation of Wireless and Mobile Systems, Oct. 10-13, 2005.
38. th ACM Int. Conf. Mobile Computing and Networking, Sept. 14-19, 2008.
39. Marmasse N, Schmandt C,. A user-centric location model. Pers. Ubiquitous Comput., 2002.
40. rd IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications, Oct. 8-10, 2007.
41. th IEEE Workshop Mobile Computing Systems and Applications, Dec. 2-10, 2004; 41-50.
42. Agrawal DP, Zeng QA,. Introduction to wireless and mobile systems, Thomson Brooks, 2003
43. Devarasetty R,. Heuristic algorithms for adaptive resource management of periodic tasks in soft real-time distributed systems, M.S. Thesis, Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Feb. 2001.
44. Samad T, Bay JS, Godbole D,. Network-centric systems for military operations in urban terrain: the role of UAVs. Proceedings Of IEEE 2007; 95 (1): 92-107.
45. th edn). Prentice Hall, 2011.
46. Hsu WJ, Merchant K, Shu HW, Hsu CH, Helmy A,. Weighted waypoint mobility model and its impact on ad hoc networks. ACM SIGMOBILE Mob. Comput. Commun. Rev., 2005; 59-63.
47. Jain S, Fall K, Patra R,. Routing in a delay tolerant network. In ACM SIGCOMM, 2004.
48. Paredes R, Navarro G,. Practical construction of k-nearest neighbour graphs in metric spaces. Technical Report TR/DCC-2005-6, Dept. of Comput. Sci. Univ, 2006.
49. Krunz M, Muqattash A, Lee S-J,. Transmission power control in wireless ad hoc networks: challenges, solutions, and open issues. IEEE Network 2004; 18 (5): 8-14.
50. Kubisch M, Karl H, Wolisz A, Zhong LC, Rabaey J,. Distributed algorithms for transmission power control in wireless sensor networks. Wireless Communications and Networking Mar. 2003; 20: 558-563.
51. th ACM Conf. Embedded Networked Sensor Systems, Oct. 31-Nov. 3, 2006.
52. Kawadia V, Kumar PR,. Principles and protocols for power control in ad hoc networks. IEEE Journal on Selected Areas in Communications 2005; 1: 5-16.
53. Shah SC, Chauhdary SH, Bashir AK, Park MS,. A centralized location-based job scheduling algorithm for inter-dependent jobs in mobile ad hoc computational grids. Journal of Applied Science 2010; 10 (3): 174-181.
54. Network simulator 2, (Available from: http://nsnam.isi.edu/nsnam/index.php/Main-Page), [accessed Jun. 2012 ].