Modeling Time Requirements of CPS in Wireless Networks

Area of Science:

• Computer Science
• Network Engineering
• Cyber-Physical Systems

Background:

• Assessing the schedulability and scalability of cyber-physical systems (CPS) networks is crucial for reliable operation.
• Existing methods may not accurately capture network load dynamics under increasing utility or account for unreliability.
• Real-time constraints and network topology significantly impact CPS network performance.

Purpose of the Study:

• To present a novel algorithm for assessing the schedulability and scalability of CPS networks.
• To estimate network load as a function of increasing utility while considering real-time constraints.
• To incorporate network unreliability into the assessment through a margin-of-safety parameter.

Main Methods:

• Developed an algorithm to estimate network load based on growing utility.
• Evaluated network load and message laxity considering topology and real-time constraints.
• Incorporated a margin-of-safety parameter to account for unreliability, such as collisions and interference.

Main Results:

• The proposed algorithm successfully estimates network load and assesses capacity.
• The approach enables higher network utilities by moving beyond worst-case analysis.
• Evaluations across three scenarios demonstrated the algorithm's effectiveness in assessing network capacity under increased usage.

Conclusions:

• The presented algorithm provides a robust method for evaluating CPS network schedulability and scalability.
• The margin-of-safety approach offers a more practical assessment of network capacity compared to traditional methods.
• This work contributes to the reliable design and operation of increasingly complex CPS networks.