Polling Systems
Analysis of gated, exhaustive, and k-limited polling.
The polling module implements algorithms for polling systems with various
polling strategies (gated, exhaustive, k-limited).
Key function categories:
Gated polling:
polling_qsys_gated()Exhaustive polling:
polling_qsys_exhaustive()Limited polling:
polling_qsys_1limited()
Polling system analysis functions.
This module provides analytical methods for polling systems where a single server visits multiple queues according to a polling protocol. Supports various polling disciplines including exhaustive, gated, and k-limited service.
These functions analyze systems with switchover times and different service disciplines at each queue.
- polling_qsys_1limited(arv_maps, svc_maps, switch_maps)[source]
Analyze 1-limited polling system.
Models a polling system where the server serves at most one customer per visit to each queue before moving to the next queue.
- Parameters:
arv_maps – List of arrival MAPs for each queue.
svc_maps – List of service MAPs for each queue.
switch_maps – List of switchover time MAPs between queues.
- Returns:
Performance measures for the 1-limited polling system.
- Return type:
- polling_qsys_exhaustive(arv_maps, svc_maps, switch_maps)[source]
Analyze exhaustive service polling system.
- Parameters:
arv_maps – List of arrival MAPs for each queue.
svc_maps – List of service MAPs for each queue.
switch_maps – List of switchover time MAPs between queues.
- Returns:
Performance measures for exhaustive polling system.
- Return type:
- polling_qsys_gated(arv_maps, svc_maps, switch_maps)[source]
Analyze gated service polling system.
- Parameters:
arv_maps – List of arrival MAPs for each queue.
svc_maps – List of service MAPs for each queue.
switch_maps – List of switchover time MAPs between queues.
- Returns:
Performance measures for gated polling system.
- Return type: