Live briefing
Everything about Input queue
In computer science, an input queue is a collection of processes in storage that are waiting to be brought into memory to run a program. Input queues are mainly used in Operating System Scheduling which is a technique for distributing resources among processes. Input queues not only apply to operating systems (OS), but may also be applied to scheduling inside networking devices. The purpose of scheduling is to ensure resources are being distributed fairly and effectively; therefore, it improves the performance of the system. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Input queueA 5-minute orientation
- Skim a recent paper: Analysis of a MAP/M/1/N Queue with Periodic and Non-Periodic Piecewise Constant Input RateInfluential work since 2022
- Pick up a classic book: C How to ProgramThe most-reprinted book on the subject
- Read the landmark paper: Input Versus Output Queueing on a Space-Division Packet SwitchCited 1,201 times
- Go sideways: Scheduling (computing)A closely related topic
- Go sideways: Round-robin schedulingA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Input Versus Output Queueing on a Space-Division Packet Switch
The iSLIP scheduling algorithm for input-queued switches
Queue response to input correlation functions: continuous spectral analysis
Queue response to input correlation functions: discrete spectral analysis
A Single Server Poisson Input Queue with a Second Optional Channel
Large buffer asymptotics for the queue with fractional Brownian input
A Single-Server Queue with Poisson Input
A fluid queue with a finite buffer and subexponential input
🆕 Influential since 2022
Analysis of a MAP/M/1/N Queue with Periodic and Non-Periodic Piecewise Constant Input Rate
A Novel Computational Procedure for the Waiting-Time Distribution (In the Queue) for Bulk-Service Finite-Buffer Queues with Poisson Input
An analytical approach of Markov modulated Poisson input with feedback queue and repeated service under N-policy with setup time
Finite capacity single-server queue with Poisson input, general service and delayed renovation
A multiple-input fluid queue model for performance evaluation of fog server in an intelligent vehicular network
📚 Books worth reading
C How to ProgramPaul J. Deitel, Harvey M. Deitel · 2007
C++ ProgrammingD. S. Malik · 2004
An introduction to computer scienceJean-Paul Tremblay, Richard B. Bunt · 1979
Starting Out with JavaTony Gaddis · 2004
Introduction to Computing Using PythonLjubomir Perkovic · 2011
Let Us C++Yashavant Kanetkar · 2002
Fundamentals of data structures in CEllis Horowitz · 1993
Data structures and algorithms in JavaAdam Drozdek · 2001
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Scheduling (computing) In computing, scheduling is the action of assigning resources to perform tasks. The resources may be processors, network links or expansion cards. The…
- Round-robin scheduling Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing. As the term is generally used, time slices (also known…
- Multilevel feedback queue In computer science, a multilevel feedback queue is a scheduling algorithm. Scheduling algorithms are designed to have some process running at all times…
- Process (computing) In computing, a process is the instance of a computer program that is being executed by one or many threads. There are many different process models, some…
- Real-time operating system A real-time operating system (RTOS) is an operating system (OS) for real-time computing applications that processes data and events that have critically…
- Weighted round robin Weighted round robin (WRR) is a network scheduler for data flows, but also used to schedule processes. Weighted round robin is a generalisation of round-robin…
- Fair queuing Fair queuing is a family of scheduling algorithms used in some process and network schedulers. The algorithm is designed to achieve fairness when a limited…
- Process management (computing) A process is a program in execution, and an integral part of any modern-day operating system (OS). The OS must allocate resources to processes, enable…