Modeling and Analysis of Wireless Cyberphysical Systems Using Stochastic Methods

Algorithm 1

Compute end-to-end delays and MGFs.

  begin

  Initialize the left-over service and its MGF upper bound of each node n as and ;

  for each  l  in the flow set in descending priority order

   for each i in Node(l) in the order of passing

    Get the cumulative arrival and its MGF upper bound;

    Compute the cumulative departure and MGF upper bound as next node cumulative arrival;

    Update the left-over service and its MGF upper bound at node i;

   end for

   Compute the tandem service for flow l and its MGF upper bound;

Compute the tandem delay and its MGF upper bound;

  end for

  end begin