New Petri net controller for distributed Petri net

Dohi, Y.; Takano, Wataru; Horiguchi, Tsuyoshi; Murakoshi, H.

doi:10.1109/iecon.1998.723960

Cited by 4 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the states and events of the multicast router in IP multicast group management are not clearly defined in these protocols. To study the factors contributing to the IP multicast group management cost, we propose an event/condition Petri net [23] to model the states of a multicast router and the events causing the state transitions in IP multicast group management.…”

Section: Multicast Group Management Modelmentioning

confidence: 99%

Optimizing IP Multicast through Delayed Multicast Tree Pruning

Zhou

Wang

et al. 2006

2006 3rd International Conference on Broadband Communications, Networks and Systems

View full text Add to dashboard Cite

This paper studies the system parameters that affect the total cost of managing the multicast group on a router. A Petri net model is first proposed to describe the states and transitions of the multicast group management. Based on this model, a delayed vacation queue, extended from a simple M/M/1 queue, is used to analyze the total cost of the multicast group management under various system conditions. The formal analysis reveals that the total cost of the multicast group management is minimized when a router delays a certain time to send its pruning messages to upper stream routers. Furthermore, a formula is derived to calculate the optimal delay time for sending the pruning messages under various system parameters to minimize the multicast group management cost. Finally, cost analysis examples demonstrate how other system parameters, such as multicast member arrival rate and message sending costs, affect the total cost of the multicast group management under various delay times for sending the pruning messages.

show abstract

Section: Multicast Group Management Modelmentioning

confidence: 99%