From task graphs to concrete actions: A new task mapping algorithm for the future internet of things

Proceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014

Volumn , Issue , 2015, Pages 470-478

  Billet, Benjamin ^a   Issarny, Valérie ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Internet of Things; Sensor Networks; Task Mapping

Indexed keywords

CONFORMAL MAPPING; DISTRIBUTED COMPUTER SYSTEMS; POLYNOMIAL APPROXIMATION; REAL TIME SYSTEMS; SENSOR NETWORKS; SENSOR NODES;

BINARY PROGRAMMING; CONCURRENT TASKS; DISTRIBUTED SYSTEMS; FUTURE INTERNET; INTERNET OF THING (IOT); POLYNOMIAL-TIME; REAL TIME COMPUTING; TASK MAPPING;

INTERNET OF THINGS;

EID: 84925373035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2014.20     Document Type: Conference Paper

References (27)

1. L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A survey," Computer Networks, vol. 54, no. 15, 2010.
2. L. Mottola and G. P. Picco, "Programming wireless sensor networks: Fundamental concepts and state of the art," ACM Computing Surveys, vol. 43, no. 3, 2011.
3. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network aggregation techniques for wireless sensor networks: a survey," IEEE Wireless Communications, vol. 14, no. 2, 2007.
4. J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, "Internet of Things (IoT): A vision, architectural elements, and future directions," Future Generation Computer Systems, vol. 29, no. 7, 2013.
5. M. Whitney and H. Richter Lipford, "Participatory sensing for community building," in Proc. of the 29th International Conference on Human Factors in Computing Systems, 2011.
6. C. de Farias, L. Pirmez, F. Delicato, W. Li, A. Zomaya, and J. de Souza, "A scheduling algorithm for shared sensor and actuator networks," in Proc. of the 27th International Conference Information Networking, 2013.
7. S. Bokhari, "On the mapping problem," IEEE Transactions on Computers, vol. 30, no. 3, 1981.
8. J. Teich, "Hardware/software codesign: The past, the present, and predicting the future," Proceedings of the IEEE, vol. 100, no. Special Centennial Issue, 2012.
9. X. Grehant, I. Demeure, and S. Jarp, "A survey of task mapping on production grids," ACM Computing Surveys, vol. 45, no. 3, 2013.
10. S. Malek, N. Medvidovic, and M. Mikic-Rakic, "An extensible framework for improving a distributed software system's deployment architecture," IEEE Transactions on Software Engineering, vol. 38, no. 1, 2012.
11. J. Li, M. Qiu, J.-W. Niu, and T. Chen, "Battery-aware task scheduling in distributed mobile systems with lifetime constraint," in Proc. of the 16th Asia and South Pacific Design Automation Conference, 2011.
12. Y. Yu and V. K. Prasanna, "Energy-balanced task allocation for collaborative processing in wireless sensor networks," Mobile Networks and Applications, vol. 10, no. 1-2, 2005.
13. A. Pathak and V. Prasanna, "Energy-efficient task mapping for datadriven sensor network macroprogramming," IEEE Transactions on Computers, vol. 59, no. 7, 2010.
14. F. H. Bijarbooneh, P. Flener, E. Ngai, and J. Pearson, "Energy-efficient task-mapping for data-driven sensor network macroprogramming using constraint programming," in Proc. of the 9th International Workshop on Constraint Modelling and Reformulation, 2010.
15. W. Li, F. C. Delicato, and A. Y. Zomaya, "Adaptive energy-efficient scheduling for hierarchical wireless sensor networks," ACM Transactions on Sensor Networks, vol. 9, no. 3, 2013.
16. J. Octavio Gutierrez-Garcia and K. M. Sim, "A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling," Future Generation Computer Systems, vol. 29, no. 7, 2013.
17. M. Gen and L. Lin, "Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey," Journal of Intelligent Manufacturing, vol. 24, no. 3, 2013.
18. I. Caliskanelli, J. Harbin, L. Indrusiak, P. Mitchell, D. Chesmore, and F. Polack, "Runtime optimisation in wsns for load balancing using pheromone signalling," in Proc. of the 3rd IEEE International Conference Networked Embedded Systems for Every Application (NESEA), 2012.
19. N. Edalat, C.-K. Tham, and W. Xiao, "An auction-based strategy for distributed task allocation in wireless sensor networks," Computer Communications, vol. 35, no. 8, 2012.
20. Z. Lu, Y. Wen, R. Fan, S.-L. Tan, and J. Biswas, "Toward efficient distributed algorithms for in-network binary operator tree placement in wireless sensor networks," IEEE Selected Areas in Communications, vol. 31, no. 4, 2013.
21. G. Chatzimilioudis, A. Cuzzocrea, D. Gunopulos, and N. Mamoulis, "A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement," Computer and System Sciences, vol. 79, no. 3, 2013.
22. Z. Abrams and J. Liu, "Greedy is good: On service tree placement for in-network stream processing," in Proc. of the 26th IEEE International Conference on Distributed Computing Systems, 2006.
23. G. Mulligan, "The 6lowpan architecture," in Proc. of the 4th workshop on Embedded networked sensors, 2007.
24. W. Zhang, L. Wang, Y. Ma, and D. Liu, "Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers," Software: Practice and Experience, vol. 43, no. 10, 2013.
25. F. Cao and M. Zhu, "Energy-aware workflow job scheduling for green clouds," in Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing, 2013.
26. M. Junger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleybank, G. Reinelt, G. Rinaldi, and L. A. Wolsey, 50 Years of Integer Programming 1958-2008. Springer, 2010.
27. M. Demirbas, "Wireless Sensor Networks for Monitoring of Large Public Buildings," Univ. at Buffalo, Tech. Rep., 2005.