A Tensor Computation and Optimization Model for Cyber-Physical-Social Big Data

Abstract

With an objective to provide the proactive and personalized services for human beings, Cyber-Physical-Social Systems (CPSS), which combine the cyber space, physical space, and social space together, need to process the large scale heterogenous data first. Tensor, as an appropriate data representation tool, has been widely used for representation of heterogeneous Cyber-Physical-Social big data. When computationally processing such tensor, many necessary constraints have to be taken into account, e.g., the execution time, energy consumption, economic cost, security as well as reliability. However, the systematic integration of these constraints and then the modelling of general optimization for tensor processing become more challenging. In this paper, with such constraints being considered together, a general model for tensor computation that optimizes the execution time, energy consumption, and economic cost with acceptable security and reliability is proposed. From diverse perspectives of user requirements, a case study for the tree-based distributed High-Order Singular Value Decomposition (HOSVD) is measured. With the focus on multi-objective combination, the experimental results validate the applicability and generality of the proposed model.