Abstract
Smart item environments consist of networked nodes with heterogeneous hardware equipment and intermittent network connections. Using a common component technology allows for flexible distribution of components for processing of smart item data. Finding a good deployment plan for a new set of components in an infrastructure is called Component Placement Problem. We propose an approach for finding suitable deployment plans for components with special regard to the characteristics of smart item environments. Our method evaluates deployment plans in terms of both resource consumption and availability. From the analysis of the solution space we conclude that the number of network link uses is an important criterion for the quality of a deployment plan regarding both cost and availability. Based on this finding, we have derived a heuristic that creates deployment plans, which have a low number of link uses and are thus more likely of high quality.
Keywords
- Network Link
- Resource Demand
- Message Size
- Open Service Gateway Initiative
- Infrastructure Model
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Chapter PDF
References
OSGi Alliance: Open Services Gateway Initiative (2006)
SUN Microsystems: Jini Network Technology (2006)
Anke, J., Neugebauer, M.: Early data processing in smart item environments using mobile services. In: Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 06) St. Etienne, France (2006)
Kichkaylo, T., Karamcheti, V.: Optimal Resource-Aware Deployment Planning for Component-Based Distributed Applications. In: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC’04), pp. 150–159. IEEE Computer Society, Los Alamitos (2004)
Anke, J., Kabitzsch, K.: Cost-based Deployment Planning for Components in Smart Item Environments. 11th IEEE International Conference on Emerging Technologies and Factory Automation, Prague, Czech Republic (2006)
Institute of Electrical and Electronics Engineers: IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries, New York (1990)
Wegdam, M.: Dynamic reconfiguration and load distribution in component middleware. PhD thesis, University of Twente, Enschede (2003)
Mikic-Rakic, M., Malek, S., Medvidovic, N.: Improving availability in large, distributed component-based systems via redeployment. Third International Working Conference on Component Deployment, Grenoble, France (2005)
Malek, S., Mikic-Rakic, M., Medvidovic, N.: A decentralized redeployment algorithm for improving the availability of distributed systems. Third International Working Conference on Component Deployment (2005)
Malek, S., Mikic-Rakic, M.: A style-aware architectural middleware for resource-constrained, distributed systems. IEEE Trans. Softw. Eng. 31(3), 256–272 (2005)
Mikic-Rakic, M., Malek, S., Beckman, N., Medvidovic, N.: A tailorable environment for assessing the quality of deployment architectures in highly distributed settings. Second International Working Conference on Component Deployment, Edinburgh, UK (2004)
Stewart, C., Shen, K., Dwarkadas, S., Scott, M.L., Yin, J.: Profile-driven component placement for cluster-based online services. IEEE Distributed Systems Online 5(10), 1 (2004)
Hoareau, D., Mahéo, Y.: Constraint-Based Deployment of Distributed Components in a Dynamic Network. In: Grass, W., Sick, B., Waldschmidt, K. (eds.) ARCS 2006. LNCS, vol. 3894, pp. 450–464. Springer, Heidelberg (2006)
Wu, Q., Wu, Z.: Adaptive component allocation in scudware middleware for ubiquitous computing. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 1155–1164. Springer, Heidelberg (2005)
Plönnigs, J., Neugebauer, M., Kabitzsch, K.: A traffic model for networked devices in the building automation. In: Proceedings of the 5th IEEE International Workshop on Factory Communication Systems (WFCS 2004) Vienna, Austria, pp. 137–145 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Anke, J., Wolf, B., Hackenbroich, G., Kabitzsch, K. (2007). A Planning Method for Component Placement in Smart Item Environments Using Heuristic Search. In: Indulska, J., Raymond, K. (eds) Distributed Applications and Interoperable Systems. DAIS 2007. Lecture Notes in Computer Science, vol 4531. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72883-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-72883-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72881-8
Online ISBN: 978-3-540-72883-2
eBook Packages: Computer ScienceComputer Science (R0)