Self-organized service placement in ambient intelligence environments

ACM Transactions on Autonomous and Adaptive Systems

Volumn 5, Issue 2, 2010, Pages

  Herrmann, Klaus ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Ambient intelligence; Emergence; Self organization; Service placement

Indexed keywords

AD HOC SERVICE GRIDS; ADAPTIVE SERVICES; AMBIENT INTELLIGENCE; AMBIENT SERVICES; COLLECTIVE DYNAMICS; COMMUNICATION COST; DYNAMIC CHANGES; IN-DEPTH ANALYSIS; LOCAL RULES; MOBILE USERS; NETWORK USAGE; OTHER ALGORITHMS; PHYSICAL ENVIRONMENTS; PLACEMENT ALGORITHM; REMOTE RESOURCES; RESPONSE TIME; RUNNING SYSTEMS; SELF-ORGANIZATIONS; SELF-ORGANIZED; SELF-ORGANIZING BEHAVIOR;

COMPETITION; DYNAMICS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

ADAPTIVE ALGORITHMS;

EID: 77952927475     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1740600.1740602     Document Type: Article

References (33)

1. ANDRZEJAK, A., GRAUPNER, S., KOTOV, V., AND TRINKS, H. 2002. Algorithms for self-organization and adaptive service placement in dynamic distributed systems. Tech. rep. HPL-2002-2259, HP Laboratories Palo Alto.
2. CHANDRA, R., QIU, L., JAIN, K., AND MAHDIAN, M. 2004. Optimizing the placement of integration points in multihop wireless networks. In Proceedings of the 12th IEEE International Conference on Network Protocols.
3. CHOI, S. AND SHAVITT, Y. 2001. Placing servers for session-oriented services. Tech. rep. WUCS-2001-2041, Department of Computer Science, Washington University.
4. COPPENS, J.,WAUTERS, T., TURCK, F. D., DHOEDT, B., AND DEMEESTER, P. 2005. Evaluation of replica placement and retrieval algorithms in self-organizing CDNs. In Proceeding of the IFIP/IEEE International Workshop on Self-Managed Systems & Services (SelfMan'05).
5. CORNÚEJOLS, G. P.,NEMHAUSER, G. L., AND WOLSEY, L. A. 1990. The uncapacitated facility location problem. In Discrete Location Theory, Wiley, 119-171.
6. CRONIN, E., JAMIN, S., JIN, C., KURC, A., RAZ, D., AND SHAVITT, Y. 2002. Constrained mirror placement on the Internet. IEEE J. Select. Areas Comm. 20, 7, 1369-1382.
7. DUCATEL, K., BOGDANOWICZ, M., SCAPOLO, F., LEIJTEN, J., AND BURGELMAN, J.-C. 2001. Scenarios for ambient intelligence in 2010. Tech. rep., The IST Advisory Group (ISTAG).
8. HERRMANN, K. 2006. Self-Organizing infrastructures for ambient services. Ph.D. thesis, Berlin University of Technology.
9. HERRMANN, K. 2007a. Group anti-entropy-Achieving eventual consistency in mobile service environments. In Proceedings of the 8th IEEE International Conference on Mobile Data Management (MDM'07). IEEE Computer Society Press.
10. HERRMANN, K. 2007b. Self-Organizing replica placement-A case study on emergence. In Proceedings of the 1st IEEE International Conference on Self-Adaptive and Self-Organizing Systems. IEEE Computer Society Press.
11. HERRMANN, K., GEIHS, K., AND MÜHL, G. 2004. Ad hoc service grid-A self-organizing infrastructure for mobile commerce. In Proceedings of the IFIP TC8 Working Conference on Mobile Information Systems (MOBIS'04). IFIP-International Federation for Information Processing, Springer-Verlag.
12. HERRMANN, K., MÜHL, G., AND JAEGER, M. A. 2005. A self-organizing lookup service for dynamic ambient services. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05). IEEE Computer Society Press, 707-716.
13. JIA, X., LI, D., HU, X., AND DU, D. 2001a. Optimal placement of Web proxies for replicated Web servers in the Internet. The Comput. J. 44, 5, 329-339.
14. JIA, X., LI, D.,HU, X., AND DU, D. 2001b. Placement of read-write Web proxies in the Internet. In Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS'01). 687-690.
15. KALPAKIS, K., DASGUPTA, K., AND WOLFSON, O. 2001. Optimal placement of replicas in trees with read, write, and storage costs. IEEE Trans. Parallel Distrib. Syst. 12, 6, 628-637.
16. KANGASHARJU, J., ROBERTS, J., AND ROSS, K. W. 2002. Object replication strategies in content distribution networks. Comput. Comm. 25, 4, 367-383.
17. KARLSSON,M. AND KARAMANOLIS, C. 2004. Choosing replica placement heuristics for wide-area systems. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). 350-359.
18. KO, B.-J. AND RUBENSTEIN, D. 2004. Distributed server replication in large scale networks. In Proceedings of the 14th International Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM Press, New York, 127-132.
19. KRAEMER, R. AND SCHWANDER, P. 2003. Bluetooth based wireless Internet applications for indoor hot spots: Experience of a successful experiment during CeBIT 2001. Comput. Netw. 41, 3, 303-312.
20. LEE, B.-D. AND WEISSMAN, J. B. 2001. Dynamic replica management in the service grid. In Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC'01).
21. LI, B., DENG, X., GOLIN, M. J., AND SOHRABY, K. 1998. On the optimal placement of Web proxies in the Internet. In Proceedings of the IFIP TC-6 8th International Conference on High Performance Networking (HPN'98). Kluwer Academic Publishers, 485-495.
22. LI, K. AND SHEN, H. 2004. Optimal placement of Web proxies for tree networks. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04). 479-486.
23. LIU, K. Y., LUI, J. C., AND ZHANG, Z.-L. 2004. Distributed algorithm for service replication in service overlay network. In Proceedings of the 3rd IEEE/IFIP TC-6 Networking Conference (Networking'04).
24. MILNOR, J. 1985. On the concept of attractor. Comm. Math. Phys. 99, 2, 177-195.
25. PERKINS, C. E. AND BHAGWAT, P. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the ACM SIGCOMM. 234-244.
26. QIU, L.,PADMANABHAN, N. V., AND VOELKER,M. G. 2001. On the placement ofWeb server replicas. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 12-22.
27. RADOSLAVOV, P.,GOVINDAN, R., AND ESTRIN, D. 2001. Topology-Informed Internet replica placement. In Proceedings of the 6th International Workshop on Web Caching and Content Distribution.
28. REPAST. 2009. The RePast website. http://repast.sourceforge.net/.
29. SZYMANIAK, M., PIERRE, G., AND VAN STEEN, M. 2005. Latency-Driven replica placement. In Proceedings of the International Symposium on Applications and the Internet (SAINT). 399-405.
30. TANG, X., CHI, H., AND CHANSON, S. T. 2007. Optimal replica placement under TTL-based consistency. IEEE Trans. Parallel Distrib. Syst. 18, 3, 351-363.
31. TENZAKHTI, F., DAY, K., OULD-KHAOUA, M., AND OBADIAT, M. S. 2004. Placement of Web proxies with server capacity constraints. In Proceedings of High Performance Computing Symposium (HPC'04). Kluwer Academic Publishers, 101-106.
32. TERRY, D. B., THEIMER, M. M., PETERSEN, K., DEMERS, A. J., SPREITZER, M. J., AND HAUSER, C. H. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the 15th ACM Symposium on Operating Systems Principles. ACM Press, New York, 172-182.
33. WEISER, M. 1991. The computer for the 21st century. Sci. Amer. 265, 66-75.