Introducing Agent Evictions to Improve Application Placement in Wireless Distributed Systems
作者： Nikos Tziritas , Petros Lampsas , Spyros Lalis , Thanasis Loukopoulos , Samee Ullah Khan
DOI: 10.1109/ICPP.2012.35
关键词:
摘要: With the development of mobile code frameworks for embedded systems, an application can be structured as a set cooperating components (agents) that are placed on nodes system in flexible way. Reducing network traffic caused by is crucial issue increase lifetime wireless since it widely known communication cost plays most significant role energy consumption devices. To this end, placement algorithms place or move agent towards center gravity workload. However, if target node does not have enough capacity, attempt usually aborted. In paper, we introduce eviction-enabled allow to free capacity forcing locally hosted another node, even at loss, accept new and potentially more beneficial agent. best our knowledge, first time agents evicted local hosts enable migrations eventually improve total cost. provide tackling aforementioned problem fully distributed manner. We also present discuss results extensive simulations, showing outperform their counterparts up 300%.
computer.org
sci-hub.se 参考文章(17)
Nikos Tziritas, Giorgis Georgakoudis, Spyros Lalis, Tomasz Paczesny, Jarosław Domaszewicz, Petros Lampsas, Thanasis Loukopoulos, Middleware mechanisms for agent mobility in wireless sensor and actuator networks Sensor Systems and Software. Third International ICST Conference, S-Cube 2012, Lisbon, Portugal, June 4-5, 2012, Revised Selected Papers. pp. 30- 44 ,(2012) , 10.1007/978-3-642-32778-0_3
Nikos Tziritas, Thanasis Loukopoulos, Spyros Lalis, Petros Lampsas, On deploying tree structured agent applications in networked embedded systems european conference on parallel processing. pp. 490- 502 ,(2010) , 10.1007/978-3-642-15291-7_46
Athanassios Boulis, Chih-Chieh Han, Roy Shea, Mani B. Srivastava, SensorWare: Programming sensor networks beyond code update and querying Pervasive and Mobile Computing. ,vol. 3, pp. 386- 412 ,(2007) , 10.1016/J.PMCJ.2007.04.007
Nikos Tziritas, Thanasis Loukopoulos, Spyros Lalis, Petros Lampsas, Algorithms for energy-driven agent placement in wireless embedded systems with memory constraints Simulation Modelling Practice and Theory. ,vol. 19, pp. 1445- 1464 ,(2011) , 10.1016/J.SIMPAT.2010.12.005
V.M. Lo, Heuristic algorithms for task assignment in distributed systems IEEE Transactions on Computers. ,vol. 37, pp. 1384- 1397 ,(1988) , 10.1109/12.8704
Hongzhou Liu, Tom Roeder, Kevin Walsh, Rimon Barr, Emin Gün Sirer, Design and implementation of a single system image operating system for ad hoc networks Proceedings of the 3rd international conference on Mobile systems, applications, and services - MobiSys '05. pp. 149- 162 ,(2005) , 10.1145/1067170.1067187
Umakishore Ramachandran, Rajnish Kumar, Matthew Wolenetz, Brian Cooper, Bikash Agarwalla, Junsuk Shin, Phillip Hutto, Arnab Paul, Dynamic data fusion for future sensor networks ACM Transactions on Sensor Networks. ,vol. 2, pp. 404- 443 ,(2006) , 10.1145/1167935.1167940
Porlin Kang, Cristian Borcea, Gang Xu, Akhilesh Saxena, Ulrich Kremer, Liviu Iftode, Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems The Computer Journal. ,vol. 47, pp. 475- 494 ,(2004) , 10.1093/COMJNL/47.4.475
Dazhang Gu, F. Drews, L. Welch, Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters international conference on distributed computing systems. ,vol. 1, pp. 675- 684 ,(2005) , 10.1109/ICDCS.2005.71
Nikos Tziritas, Thanasis Loukopoulos, Spyros Lalis, Petros Lampsas, GRAL: A Grouping Algorithm to Optimize Application Placement in Wireless Embedded Systems international parallel and distributed processing symposium. pp. 734- 745 ,(2011) , 10.1109/IPDPS.2011.74