Release Time:2019-03-09  Hits:

Indexed by: Journal Papers

Date of Publication: 2015-11-10

Journal: INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS

Included Journals: Scopus、EI、SCIE

Volume: 28

Issue: 16

Page Number: 2145-2166

ISSN: 1074-5351

Key Words: probabilistic real-time systems; body area sensor networks; probabilistic response-time analysis; fixed-priority preemptive scheduling

Abstract: Advances in real-time system and wireless communication have led to the deployment of body area sensor networks (BASNs) for effective real-time healthcare applications. Real-time systems in BASNs tend increasingly to be probabilistic and mixed critical to meet stringent requirements on space, weight, and power consumption. Response-time analysis is an important and challenging task for BASNs to provide some critical services. In this paper, we propose a request-based compositional probabilistic response-time analysis framework for probabilistic real-time task models with fixed-priority preemptive scheduling in BASNs. In this method, each probabilistic real-time task is abstracted as a probabilistic request function. Rough response-time distribution is computed first based on the cumulative request distribution and then exact response-time distribution is obtained by refinement based on the request increase distribution. Our strategy can effectively improve performance by reducing repetitive computational overhead for the probabilistic response-time analysis of all tasks in the system. Our evaluation demonstrates that our proposed method significantly outperforms the existing probabilistic response-time analysis algorithm in terms of analysis duration. Copyright (c) 2015 John Wiley & Sons, Ltd.