A Planning Method for Component Placement in Smart Item Environments Using Heuristic Search

Abstract

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. 1

Wide area tentative scaling (WATS) for quick response in distributed cloud computing

“…Similar requirements are formulated into mixed integer programs in [3] to find an appropriate mapping within datacenters. Various other approaches have also attempted to solve multi-fold placement constraints on CPU, memory, network bandwidth, and energy [4]- [6]. Placement problems to minimize end-to-end response time have been formulated in [7] and [8].…”