
	Where results make sense

Topic: Queueing delay

Related Topics

Queuing theory

FIFO

Poisson distribution

Erlang distribution

Discrete mathematics

1953

	Queueing theory - Wikipedia, the free encyclopedia
		Queueing theory (also commonly spelled queuing theory) is the mathematical study of waiting lines (or queues).
		Queueing theory is directly applicable to intelligent transportation systems, call centers, PABXs, networks, telecommunications, server queueing, mainframe computer queueing of telecommunications terminals, advanced telecommunications systems, and traffic flow.
		For queueing theory, it is most convenient to work with probability distributions which exhibit the memoryless property, as it vastly simplifies the mathematics involved.
	en.wikipedia.org /wiki/Queueing_theory (998 words)

	Queueing delay (Site not responding. Last check: 2007-10-01)
		Queueing delay is a term in computer engineering.
		It refers to when a job is put into a queue, and has to wait there until it can be executed.
		The longer the line of packets waiting to be transmitted, the longer the average waiting time is. However, this is much preferable to a shorter buffer, which would result in ignored ("dropped") packets, which in turn would result in much longer overall transmission times.
	www.serebella.com /encyclopedia/article-Queueing_delay.html (274 words)

	Queueing Theory Basics
		This is the delay between the time of receipt of a packet for transmission to the point of putting it into the transmission queue.
		This is the delay between the point of entry of a packet in the transmit queue to the actual point of transmission of the message.
		This is the delay between the point of transmission of the last bit of the packet to the point of reception of last bit of the packet at the other end.
	www.eventhelix.com /RealtimeMantra/CongestionControl/queueing_theory.htm (843 words)

	RFC 2212 (rfc2212) - Specification of Guaranteed Quality of Service
		Because the guaranteed delay bound is a firm one, the delay has to be set large enough to cover extremely rare cases of long queueing delays.
		For weighted fair queueing in a datagram environment, D is set to the link MTU divided by the link bandwidth, to account for the possibility that a packet arrives just as a maximum-sized packet begins to be transmitted, and that the arriving packet should have departed before the maximum-sized packet.
		The simplest approach is to measure the delay experienced by the first packet (or the minimum delay of the first few packets) received and treat this delay value as an upper bound on the latency.
	www.faqs.org /rfcs/rfc2212.html (6746 words)

	Factsheet
		Waiting in traffic, queueing at the post office, waiting on the phone for information, or behind the computer while downloading documents from the Internet -- all seem to have shown little sign of decreasing in the information age.
		The core problem of queueing is how one should most efficiently allocate the limited capacity to the greatest possible number of customers.
		Queueing models with long-tailed arrival processes offer a useful framework to evaluate the effect of long-range dependence and self-similarity.
	www.cwi.nl /research/2001/Borst_Eng/index.html (570 words)

	jin-wei-low-tcp-fast-01.txt
		When congestion is mild, queueing delay is the dominant congestion signal, and FAST TCP operates around an equilibrium queueing delay that is strictly less than the maximum queueing delay.
		4.1 Reacting to Delay The goal of responding to queueing delay is to maintain a stable queue in the bottleneck router, instead of periodically inducing packet losses by overflowing the queue, in order to sustain high link utilization.
		By reliable, we mean that the delay measurements are from newly transmitted packets that would be SACK'd during recovery, and furthermore, we will react to queueing delay only after we have collected enough samples, e.g., 30% of the congestion window size at the beginning of the current loss event.
	ietfreport.isoc.org /idref/draft-jin-wei-low-tcp-fast (2618 words)

	A Multi-Packet Model
		The multi-packet model consists of a delay equation derived from two other equations: an arrival time equation and a queueing delay equation.
		An example of using Equation 4 to compute queueing delay is shown in Figure 4.
		Queueing delay cannot be negative, so the max() function in the queueing equation causes it to be 0 in this case.
	www.hpl.hp.com /personal/Kevin_Lai/projects/nettimer/publications/sigcomm2000/node3.html (883 words)

	Queueing theory (Site not responding. Last check: 2007-10-01)
		Queueing theory (spelled queuing theory in the US) is the mathematical study of waiting lines (or queues).
		There areseveral related processes, arriving at the back of the queue, waiting in the queue (essentially a storage process), and beingserved by the server at the front of the queue.
		Queueing theory is directly applicable to intelligent transportation systems, callcenters, PABXs, network telecommunications, server queueing, mainframe computer queueing of telecommunications terminals, and advanced telecommunicationssystems.
	www.therfcc.org /queueing-theory-13827.html (255 words)

	Queueing theory (Site not responding. Last check: 2007-10-01)
		Queueing theory (spelled queuing theory by Americans) is the mathematical study of waiting lines (or queues).
		Kendall introduced the A/B/C type queueing notation in 1953.
		Queueing theory is directly applicable to intelligent transportation systems, call centers, PABXs, network telecommunications, server queueing, mainframe computer queueing of telecommunications terminals, and advanced telecommunications systems.
	www.icyclopedia.com /encyclopedia/q/qu/queueing_theory.html (242 words)

	Wikinfo \| Queueing theory (Site not responding. Last check: 2007-10-01)
		Queueing theory (spelled queuing theory in America) is the mathematical study of waiting lines (or queues).
		Kendall introduced a A/B/C queueing notation in 1953.
		Images, some of which are used under the doctrine of Fair use or used with permission, may not be available.
	www.internet-encyclopedia.org /wiki.php?title=Queueing_theory (330 words)

	Queueing delay (Site not responding. Last check: 2007-10-01)
		It refers to when a job is into a queue and has to wait there until can be executed.
		IThis album was recorded in the Spring of 1992, just before Paul deLay went to prison for three years.
		The band was aided and abetted by Brad Ulrich on bari and tenor, Brett White on trumpet and myself on trombone and bass trombone.
	www.freeglossary.com /Queueing_delay (508 words)

	Low Latency Queueing
		When congestion occurs, traffic destined for the priority queue is metered to ensure that the bandwidth allocation configured for the class to which the traffic belongs is not exceeded.
		The priority queue is the queue whose conversation ID is equal to the number of dynamic queues plus 8.
		In the following example, a strict priority queue (with a guaranteed allowed bandwidth of 50 kbps) is reserved for traffic that is sent from the source address (10.10.10.10) to the destination address (10.10.10.20), in the range of ports 16384 through 20000 and 53000 through 56000.
	www.cisco.com /univercd/cc/td/doc/product/software/ios120/120newft/120t/120t7/pqcbwfq.htm (2953 words)

	Queueing delay (Site not responding. Last check: 2007-10-01)
		This is a summary of an article on Queueing delay.
		However, this is much preferable to a shorter buffer, which would result in ignored ("dropped") packets, which in turn would result in much longer overall transmission times.
		For a router * With transmission delay of $D_t$ * At 100% utilization * With a buffer capable of holding 'N' packets * Not counting dropped packets the average queuing delay $D_q$ is
	wiki-shorts.freestat.pl /36-3002-Queueing_delay.html (200 words)

	QUEUEING DELAY (Site not responding. Last check: 2007-10-01)
		If packets arrive faster than the router can process them the router puts them into the queue until it can get around to transmitting them.
		The longer the line of packets waiting to be transmitted, the longer the average waiting time is. However, this is much preferable to a shorter buffer, which would result in ignored packets, which in turn would result in much longer overall transmission times.
		It is licensed under the GNU free documentation license.
	www.yotor.org /wiki/en/qu/Queueing%20delay.htm (170 words)

	Re: MTU of the Internet?
		With a tail-drop queueing "discipline", a TCP flow may have a sizeable amount of buffering available to it before a tail drop occurs; unless this is moderated by something like RED, several seconds of queueing delay should be expected.
		Moreover, unless, as you note, there is some sort of priority queueing, this means that a new burst of traffic will be delayed by the length of the queue, i.e., several seconds.
		Note that using small MTUs does not alter this; once TCP has discovered the amount of buffer space in front of the choke point, as long as it keeps transmitting constantly, modulo drops elsewhere, no matter what the MTU size is, the same amount of buffer space will be occupied.
	www.merit.edu /mail.archives/nanog/1998-02/msg00238.html (395 words)

	RFC 2212
		And (as the equations later in this memo show) the queueing delay is primarily a function of two parameters: the token bucket (in particular, the bucket size b) Shenker, et.
		Standards Track [Page 10] RFC 2212 Guaranteed Quality of Service September 1997 Reshaping is done by combining a buffer with a token bucket and peak rate regulator and buffering data until it can be sent in conformance with the token bucket and peak rate parameters.
		Standards Track [Page 17] RFC 2212 Guaranteed Quality of Service September 1997 As an example for the use of the slack term, consider the case where the required end-to-end delay, Dreq, is larger than the maximum delay of the fluid flow system.
	burks.bton.ac.uk /burks/internet/rfcs/rfcs/12/rfc2212.htm (6757 words)

	Cisco - Understanding Queueing on Frame Relay Router Interfaces
		The high-priority queue uses a queue limit that is twice the size of the low-priority queue limit.
		PIPQ minimizes serialization or queueing delay at the interface level by ensuring that the high-priority VC is serviced first.
		If traffic is continuously dequeued to the high-priority queue, the queueing scheduler will schedule the high-priority queue and may effectively starve lower-priority queues.
	www.cisco.com /warp/public/105/queuing_fr_interfaces.html (2265 words)

	Re: Curious attitude ...
		calls shouldn't take more than 10 hops in a national network, and 50 packets should be 85th-90th percentile delay for a single hop at 80-90% utilization.
		(thus an exceedingly low chance of >500 packets delay over 10 hops) Anyway, the point is that queueing delay for non-massive packets at high speeds is pretty minor.
		You don't need a very long link before even worst-case queueing delays become pretty inconsequential.
	www.cell-relay.com /mhonarc/cell-relay/1992-Aug/msg00025.html (155 words)

	Roxen Community: RFC 2212 Specification of Guaranteed Quality of Service (Standards Track) (Site not responding. Last check: 2007-10-01)
		And (as the equations later in this memo show) the queueing delay is primarily a function of two parameters: the token bucket (in particular, the bucket size b)
		Guaranteed service guarantees that datagrams will arrive within the guaranteed delivery time and will not be discarded due to queue overflows, provided the flow's traffic stays within its specified traffic parameters.
		The scheduling algorithm and admission control algorithm of the element MUST ensure that the delay bounds are never violated and datagrams are not lost, when a source's traffic conforms to the TSpec.
	community.roxen.com /developers/idocs/rfc/rfc2212.html (6765 words)

	Queueing delay - Wikipedia, the free encyclopedia
		In computer engineering, a queueing delay is the time a job waits in a queue until it can be executed.
		Not counting dropped packets the average queuing delay D
		This page was last modified 13:56, 14 July 2006.
	en.wikipedia.org /wiki/Queueing_delay (181 words)

	Once-CS Portal : ECCS05-Paper188 (Site not responding. Last check: 2007-10-01)
		In the paper we describe in detail the ETOMIC measurement platform, that was used to conduct the experiments, and the applied method of queueing delay tomography.
		The main results of the paper are maps showing various spatial structure in the characteristics of queueing delay corresponding to the resolved part of the European Internet.
		These maps reveal that the average queueing delay of network segments spans more than two orders of magnitude, and that the distribution of this quantity is very well fitted by the log-normal distribution.
	complexsystems.lri.fr /Portal/tiki-index.php?page=ECCS05-Paper188&bl (197 words)

	Citations: A Correlation Based End-to-End Cell Queueing Delay Characterization in an ATM Network - Gruenenfelder ... (Site not responding. Last check: 2007-10-01)
		Given such a topology, we are interested in the end to end performance of the tagged flow a flow that enters the network topology at router R 1 and traverses the....
		However, their notion of jitter is based on the difference of the interdeparture process at subsequent switches and does not allow to derive the end to end delay histogram, which is necessary to estimate buildout buffer sizes.
		observes that the end to end delay of a reference connection going through multiple queues where it is multiplexed with cross traffic depends largely on the autocovariance of the latter.
	citeseer.ist.psu.edu /context/207502/0 (1065 words)

	A Neural-Based Technique for Estimating Self-Similar Traffic Average Queueing Delay
		Estimating buffer latency is one of the most important challenges in the analysis and design of traffic control algorithms.
		In this paper a novel approach for estimating average queueing delay in multiple source queueing systems is introduced.
		However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
	repositories.cdlib.org /postprints/1130 (184 words)

	Queueing theory (Site not responding. Last check: 2007-10-01)
		Queueing theory (spelled queuing theory in the US) is the mathematical study of waiting lines (or queue s).
		Queueing theory is directly applicable to intelligent transportation system s, call center s, PABX s, network telecommunications, server queueing, mainframe computer queueing of telecommunications terminals, and advanced telecommunications systems.
		Science A statement or set of statements that purports to explain observed phenomena in a related, integrated manner.
	www.serebella.com /encyclopedia/article-Queueing_theory.html (1438 words)

	CE 353 Laboratory Week 3: Queueing and Delay at a Railroad Crossing
		Enter the data into an Excel file and use this to draw a Queueing Diagram using your data (Use the Excel File, either the example on the Queueing Diagram worksheet or the Alternative worksheet, not both (note in your report which you used).
		Estimate total delay and total length of queue using the Queueing Diagram.
		The difference between these is the method of inputting the data and the resulting queueing diagrams.
	www.ctre.iastate.edu /educweb/ce353/lab03/lab.htm (1103 words)

	Guy Curry (Site not responding. Last check: 2007-10-01)
		A queueing network based approximation model is developed to evaluate the performance of a circular-track material handling system supporting a multiple work center manufacturing facility.
		A model of the distributions of the location of an assigned transporter as a function of the number of available transporters is developed.
		In addition, a dependent service time model for the queueing delay waiting for a transporter assignment is also developed.
	www.sie.arizona.edu /events/seminar_curry.html (160 words)

	[ns] Hlep:Queueing Delay (Site not responding. Last check: 2007-10-01)
		Dear ns users, Hello, I have a question about queuing delay between two nodes(bottle neck link).
		There are several sources connect to one node,some destinations connect to the other node.
		My question is "is there any methord to calculate the queuing delay on the bottle neck link?" Thanks.
	mailman.isi.edu /pipermail/ns-users/2000-April/008359.html (78 words)

	The Performance Analysis of SIP-T Signaling System in Carrier Class VoIP Network
		buffer size), the mean of queueing delay, and the variance of queueing delay of SIP-T signaling system that are the major performance evaluation parameters for improving QoS (Quality of Service) and system performance of MGC in carrier class VoIP network focused on toll by-pass or tandem by-pass of PSTN.
		Second, we present the formulas of queueing size, queueing delay, and delay variation for the non-preemptive priority queue by queueing theory respectively.
		Besides, some numerical examples of queueing size, queueing delay, and delay variation are presented as well.
	compose.labri.fr /documentation/sip/Documentation/Papers/Performance/The%20Performance%20Analysis%20of%20SIP-T%20Signaling%20System%20in%20Carrier%20Class%20VoIP%20Network.htm (336 words)

Try your search on: Qwika (all wikis)