On the analysis of a symmetric polling system with single-message buffers
Performance Evaluation
Performance analysis of local computer networks
Performance analysis of local computer networks
Telecommunication networks: protocols, modeling and analysis
Telecommunication networks: protocols, modeling and analysis
Analysis of polling systems
Data networks
Multiple-access communications with prioritized service
Multiple-access communications with prioritized service
A comparison of two token-passing bus protocols
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Mean waiting time for a token ring with station dependent overheads
Local area and multiple access networks
Numerical solution to limited service polling models
Computer Communications
Models of two queues—a few new views
Proc. of the international seminar on Teletraffic analysis and computer performance evaluation
Two queues and one server with threshold switching
Proc. of the international seminar on Teletraffic analysis and computer performance evaluation
Performance comparison of explicit and implicit token-passing networks
Computer Communications
Cycle Time Properties Of The FDDI Token Ring Protocol
IEEE Transactions on Software Engineering
Queueing models of secondary storage devices
Queueing Systems: Theory and Applications
Waiting-time approximations in multi-queue systems with cyclic service
Performance Evaluation
Exact analysis of round-robin schedulng of services
IBM Journal of Research and Development
Queueing systems with vacations—a survey
Queueing Systems: Theory and Applications
Polling and greedy servers on a line
Queueing Systems: Theory and Applications
Mean waiting time evaluation of packet switches for centrally controlled PB's
Performance Evaluation
Queueing systems with a procrastinating server
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Waiting-time approximations for cyclic-service systems with switch-over times
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Waiting Lines and Times in a System with Polling
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Modeling and Analysis of Computer Communications Networks
Modeling and Analysis of Computer Communications Networks
Local Computer Network Technologies
Local Computer Network Technologies
Computer Communications Network Design and Analysis
Computer Communications Network Design and Analysis
Two Symmmetric Queues with Alternating Service and Switching Times
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Performance Evaluation of Cyclic Service Strategies - A Survey
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
New Message Waiting Time in a Symmetric Polling System
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Two Queues with Alternating Service Periods
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Analysis of an Asymmetric Polling System with Single Buffers
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
A Two-Queue Model with Semi-Exhaustive Alternating Service
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Mean Waiting Time Approximations of Cyclic Service Systems with Limited Service
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Performance models of token ring local area networks
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Unified Approach to Scan Time Analysis of Token Rings and Polling Networks.
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Non-uniform structures and synchronization patterns in shared-channel communication networks
Non-uniform structures and synchronization patterns in shared-channel communication networks
Design of Real-Time Computer Systems
Design of Real-Time Computer Systems
Pulsa: non-blocking packet switching with shift-register rings
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
A Performance Modeling and Evaluation of the Cambridge Fast Ring
IEEE Transactions on Computers
An Approximate Method for the Performance Analysis of PLAYTHROUGH Rings
IEEE Transactions on Computers
Queueing analysis of a threshold based priority scheme for ATM networks
IEEE/ACM Transactions on Networking (TON)
Polling systems with server timeouts and their application to token passing networks
IEEE/ACM Transactions on Networking (TON)
A two-queue model with Bernoulli service schedule and switching times
Queueing Systems: Theory and Applications
Large Deviations Rate Function for Polling Systems
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
On Delay Times in a Bluetooth Piconet: The Impact of Different Scheduling Policies
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Optimal Polling for Latency-Throughput Tradeoffs in Queue-Based Network Interfaces for Clusters
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Analysis and Application of Polling Models
Performance Evaluation: Origins and Directions
Adaptive inter-piconet scheduling in small scatternets
ACM SIGMOBILE Mobile Computing and Communications Review
Performance of Bluetooth bridges in scatternets with limited service scheduling
Mobile Networks and Applications
DYNAMIC VISIT-ORDER RULES FOR BATCH-SERVICE POLLING
Probability in the Engineering and Informational Sciences
An M/G/1 Queueing Model with Gated Random Order of Service
Queueing Systems: Theory and Applications
ACM SIGMETRICS Performance Evaluation Review
Scheduling for Combining Traffic of On-Chip Trace Data in Embedded Multi-core Processor
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
QoS for storage subsystems using IEEE-1394
ACM Transactions on Storage (TOS)
Simulating the performance of a class-based weighted fair queueing system
Proceedings of the 40th Conference on Winter Simulation
An advanced queueing model to analyze appointment-driven service systems
Computers and Operations Research
Mixed gated/exhaustive service in a polling model with priorities
Queueing Systems: Theory and Applications
A polling model with multiple priority levels
Performance Evaluation
An efficient RFID solution to expedite services
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Modeling and analysis of PC-based software routers
Computer Communications
Approximation for a two-class weighted fair queueing discipline
Performance Evaluation
Novel network protocol for event building and its analysis
RTC'05 Proceedings of the 14th IEEE-NPSS conference on Real time
A polling model with smart customers
Queueing Systems: Theory and Applications
Closed-form waiting time approximations for polling systems
Performance Evaluation
Performance analysis of Bluetooth asynchronous connection-less service
Journal of Network and Computer Applications
On open problems in polling systems
Queueing Systems: Theory and Applications
Wait-and-see strategies in polling models
Probability in the Engineering and Informational Sciences
Real-time communications using TDMA-based multi-access protocol
Computer Communications
Research: Message delay for a priority-based automatic meter reading network
Computer Communications
Research: Output process characterization for fast token ring networks supporting two priorities
Computer Communications
On pseudo-conservation laws for the cyclic server system with compound Poisson arrivals
Operations Research Letters
Average waiting time of a symmetric polling system under Bernoulli scheduling
Operations Research Letters
Hi-index | 0.01 |
A polling model is a system of multiple queues accessed by a single server in cyclic order. Polling models provide performance evaluation criteria for a variety of demand-based, multiple-access schemes in computer and communication systems. This paper presents an overview of the state of the art of polling model analysis, as well as an extensive list of references. In particular, single-buffer systems and infinite-buffer systems with exhaustive, gated, and limited service disciplines are treated. There is also some discussion of systems with a noncyclic order of service and systems with priority. Applications to computer networks are illustrated, and future research topics are suggested.