JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]


Journal of Information Science and Engineering, Vol. 25 No. 6, pp. 1863-1884


Liveness Enforcing Supervision in Video Streaming Systems Using Siphons


HESUAN HU AND ZHIWU LI
School of Electro-Mechanical Engineering 
Xidian University 
Xi'an, Shaanxi 710071, P.R. China 
E-mail: {hshu@mail.; zhwli@}xidian.edu.cn


    The Internet motivated video streaming systems are largely complicated by issues such as a high degree of network resource sharing amongst many flows, which potentially leads to deadlocks. Using concepts of siphons along with their corresponding dangerous markings, we derive an algebraically necessary and sufficient characterization for such a much undesirable situation. The target system is assumed to be described in a Petri net formalism, whose markings provide the information on the current interactions among related network operations and resources. The theoretic materials allow us to introduce the control laws iteratively. At each iteration step, we produce a generalized mutual exclusion constraint which contains only markings for which liveness can be enforced. Since the explicit enumeration of all siphons is avoided, the proposed method can greatly reduce the complexity of off-line computation for the on-line restriction policy. Furthermore, a generalized elementary siphon control investigation is involved such that the final supervisor can be structurally simplified. Examples are demonstrated in this paper to validate the effectiveness and efficiency of the proposed approach.


Keywords: liveness enforcing supervision, Petri nets, deadlock prevention, video stream systems, siphon

  Retrieve PDF document (JISE_200906_13.pdf)