Modeling and Optimization for Collaborative Business Process Towards IoT Applications

Abstract

The rapid development of Internet of Things (IoT) attracts growing attention from both industry and academia. IoT seamlessly connects the real world and cyberspace via various business process applications hosted on the IoT devices, especially on smart sensors. Due to the discrete distribution and complex sensing environment, multiple coordination patterns exist in the heterogeneous sensor networks, making modeling and analysis particularly difficult. In addition, massive sensing events need to be routed, forwarded and processed in the distributed execution environment. Therefore, the corresponding sensing event scheduling algorithm is highly desired. In this paper, we propose a novel modeling methodology and optimization algorithm for collaborative business process towards IoT applications. We initially extend the traditional Petri nets with sensing event factor. Then, the formal modeling specification is investigated and the existing coordination patterns, including event unicasting pattern, event broadcasting pattern, and service collaboration pattern, are defined. Next, we propose an optimization algorithm based on Dynamic Priority First Response (DPFR) to solve the problem of sensing event scheduling. Finally, the approach presented in this paper has been validated to be valid and implemented through an actual development system.