Modeling a New AQM Model for Internet Chaotic Behavior Using Petri Nets

Formal modeling is considered one of the fundamental phases in the design of network algorithms, including Active Queue Management (AQM) schemes. This article focuses on modeling with Petri nets (PNs) a new scheme of AQM. This innovative AQM is based on a discrete dynamical model of random early det...

Descripción completa

Detalles Bibliográficos
Autores: Giménez, Ángel, AMIGO, JOSE M., Martinez Bonastre, Oscar, Valero, Jose, Duran, Gullem
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universidad Miguel Hernández de Elche
Repositorio:REDIUMH. Depósito Digital de la UMH
OAI Identifier:oai:dspace.umh.es:11000/30983
Acceso en línea:https://hdl.handle.net/11000/30983
Access Level:acceso abierto
Palabra clave:Petri nets
Internet
congestion control
AQM
dynamical systems
chaos
bifurcation
CDU::5 - Ciencias puras y naturales
Descripción
Sumario:Formal modeling is considered one of the fundamental phases in the design of network algorithms, including Active Queue Management (AQM) schemes. This article focuses on modeling with Petri nets (PNs) a new scheme of AQM. This innovative AQM is based on a discrete dynamical model of random early detection (RED) for controlling bifurcations and chaos in Internet conges tion control. It incorporates new parameters (α, β) that make possible better stability control over oscillations of an average queue length (AQL) at the router. The PN is validated through the matrix equation approach, reachability tree, and invariant analysis. The correctness is validated through the key properties of reachability, boundedness, reversibility, deadlock, and liveness.