Abstract
Given an application structured as a set of communicating mobile agents and a set of wireless nodes with sensing/actuating capabilities and agent hosting capacity constraints, the problem of deploying the application consists of placing all the agents on appropriate nodes without violating the constraints. This paper describes distributed algorithms that perform agent migrations until a “good” mapping is reached, the optimization target being the communication cost due to agent-level message exchanges. All algorithms are evaluated using simulation experiments and the most promising approaches are identified.
Chapter PDF
References
Fok, L., Roman, G., Lu, C.: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications. In: Proc. ICDCS 2005 (2005)
Kang, P., Borcea, C., Xu, G., Saxena, A., Kremer, U., Iftode, L.: Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems. The Computer Journal 47(4) (2004)
Domaszewicz, J., Roj, M., Pruszkowski, A., Golanski, M., Kacperski, K.: ROVERS: Pervasive Computing Platform for Heterogeneous Sensor-Actuator Networks. In: Proc. WoWMoM 2006 (2006)
POBICOS project web site, http://www.ict-pobicos.eu
Loukopoulos, T., Tziritas, N., Lampsas, P., Lalis, S.: Implementing Replica Place-ments: Feasibility and Cost Minimization. In: Proc. IPDPS 2007 (2007)
Lifton, J., Seetharam, D., Broxton, M., Paradiso, J.A.: Pushpin Computing System Overview: A Platform for Distributed, Embedded, Ubiquitous Sensor Networks. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, p. 139. Springer, Heidelberg (2002)
Ramachandran, U., Kumar, R., Wolenetz, M., Cooper, B., Agarwalla, B., Shin, J., Hutto, P., Paul, A.: Dynamic Data Fusion for Future Sensor Networks. ACM Trans. Sen. Netw. 2(3) (2006)
Liu, H., Roeder, T., Walsh, K., Barr, R., Sirer, E.G.: Design and Implementation of a Single System Image Operating System for Ad Hoc Networks. In: Proc. MobiSys 2005 (2005)
Khan, S., Ahmad, I.: A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids. IEEE TPDS 20(3) (2009)
Laoutaris, N., Smaragdakis, G., Oikonomou, K., Stavrakakis, I., Bestavros, A.: Distributed Placement of Service Facilities in Large-scale Networks. In: Proc. INFOCOM 2007 (2007)
Agarwal, T., Sharma, A., Laxmikant, A., Kale, L.: Topology-aware Task Mapping for Reducing Communication Contention on Large Parallel Machines. In: Proc. IPDPS 2006 (2006)
Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Trans. on Database Systems 22(4) (1997)
Tian, Y., Boangoat, J., Ekici, E., Özgüner, F.: Real-time Task Mapping and Schedul-ing for Collaborative in-Network Processing in DVS-enabled Wireless Sensor Networks. In: Proc. IPDPS 2006 (2006)
Kim, H., Abdelzaher, T., Kwon, W.: Dynamic Delay-constrained Minimum-energy Dissemination in Wireless Sensor Networks. ACM Trans. on Embedded Computing Systems 4(3) (2005)
Wu, Q., Rao, N., Barhen, J., Iyenger, S., Vaishnavi, V., Qi, H., Chakrabarty, K.: On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks. IEEE Trans. on Knowledge and Data Engineering 16(6) (2004)
Tziritas, N., Loukopoulos, T., Lalis, S., Lampsas, P.: Agent Placement in Wireless Embedded Systems: Memory Space and Energy Optimizations. In: Proc. Int. Workshop on Performance Modeling, Evaluation and Optimization of Ubiquitous Computing and Networked Systems (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tziritas, N., Loukopoulos, T., Lalis, S., Lampsas, P. (2010). On Deploying Tree Structured Agent Applications in Networked Embedded Systems . In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15291-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-15291-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15290-0
Online ISBN: 978-3-642-15291-7
eBook Packages: Computer ScienceComputer Science (R0)