It is well known that often the one-dimensional distribution of a queue content is not Gaussian but its tails behave like a Gaussian. We propose to consider a general class of processes, namely the class of -sub-Gauss...
详细信息
It is well known that often the one-dimensional distribution of a queue content is not Gaussian but its tails behave like a Gaussian. We propose to consider a general class of processes, namely the class of -sub-Gaussian random processes, which is more general than the Gaussian one and includes non-Gaussian processes. The class of sub-Gaussian random processes contains Gaussian processes also and therefore is of special interest. In this paper we provide an estimate for the queue content distribution of a fluid queue fed by independent strictly -sub-Gaussian generalized fractional Brownian motion input processes. We obtain an upper estimate of buffer overflow probability in a finite buffer system defined on any finite time interval or infinite interval . The derived estimate captures more accurately the performance of the queueing system for a wider-range of input processes.
In the frame generation model of AOS two-layer multiplexing technology, transmission efficiency and throughput performance of the system are influenced by buffer capacity and packet extracting time. Different from pre...
详细信息
ISBN:
(纸本)9781479932795
In the frame generation model of AOS two-layer multiplexing technology, transmission efficiency and throughput performance of the system are influenced by buffer capacity and packet extracting time. Different from previous frame generation algorithms which are studied under infinite buffer and ignore packet extracting time, high efficient frame generation model which takes the packet extracting time into account under finite buffer is established. The buffer overflow probability is simulated under the model. The simulation results show that the model can describe the real frame generation process accurately.
In the frame generation model of AOS two-layer multiplexing technology,transmission efficiency and throughput performance of the system are influenced by buffer capacity and packet extracting *** from previous frame g...
详细信息
In the frame generation model of AOS two-layer multiplexing technology,transmission efficiency and throughput performance of the system are influenced by buffer capacity and packet extracting *** from previous frame generation algorithms which are studied under infinite buffer and ignore packet extracting time,high efficient frame generation model which takes the packet extracting time into account under finite buffer is *** buffer overflow probability is simulated under the *** simulation results show that the model can describe the real frame generation process accurately.
We consider a system consisting of parallel queues, served by one server. Time is slotted, and the server serves one of the queues in each time slot, according to some scheduling policy. We first characterize the expo...
详细信息
We consider a system consisting of parallel queues, served by one server. Time is slotted, and the server serves one of the queues in each time slot, according to some scheduling policy. We first characterize the exponent of the buffer overflow probability and the most likely overflow trajectories under the Longest Queue First (LQF) scheduling policy. Under statistically identical arrivals to each queue, we show that the bufferoverflow exponents can be simply expressed in terms of the total system occupancy exponent of m parallel queues, for some m <= N. We next turn our attention to the rate of queue length information needed to operate a scheduling policy, and its relationship to the bufferoverflow exponents. It is known that queue length blind policies such as processor sharing and random scheduling perform worse than the queue aware LQF policy, when it comes to buffer overflow probability. However, we show that the overflow exponent of the LQF policy can be preserved with arbitrarily infrequent queue length updates.
In order to maximize the lifetime of a sensor node, circuits, architecture, algorithms and protocols must be energy efficient. There are many methods to reduce the energy of a node, among them dynamic power manage (DP...
详细信息
ISBN:
(纸本)9781424410446
In order to maximize the lifetime of a sensor node, circuits, architecture, algorithms and protocols must be energy efficient. There are many methods to reduce the energy of a node, among them dynamic power manage (DPM) and dynamic voltage supply (DVS) are two effective mechanisms to achieve energy saving. This paper presents the impacts of buffer length and buffer overflow probability on CPU energy. Additional energy savings can be attained by increasing the buffer length without sacrificing performance and reducing an order of magnitude of buffer overflow probability.
A framework based on maximization of Tsallis entropy constrained by fractional moments is proposed to model queue length distribution of number of packets in network traffic exhibiting long-range behavior. For appropr...
详细信息
A framework based on maximization of Tsallis entropy constrained by fractional moments is proposed to model queue length distribution of number of packets in network traffic exhibiting long-range behavior. For appropriate range of the Tsallis entropy parameter q, it is found that the first moment of number of packets may not exist. Based on Euler summation formula, explicit expressions for mean queue length and buffer overflow probability exhibiting power law behavior are obtained. It is shown that in the limiting case as q tends to 1, one recovers the asymptotic results for buffer overflow probability depicting Weibull-like tail.
The authors analyse the multiplexing of a large number of independent and homogenous on-off traffic sources into a single packet switched buffer: a possible model of VoIP. It is shown how a previously developed formul...
详细信息
The authors analyse the multiplexing of a large number of independent and homogenous on-off traffic sources into a single packet switched buffer: a possible model of VoIP. It is shown how a previously developed formula for queues can be applied to this system, allowing accurate calculation of the buffer overflow probability via the burst-scale decay rate of the buffer state probabilities. Numerical results comparing the expression with simulation and with other approximations shows that the approach gives superior accuracy, with equivalent complexity.
A formula is presented that acts as a design rule when multiplexing many homogeneous long range dependent (LRD) ON-OFF processes through a buffer. The formula enables the buffer overflow probability, or the required b...
详细信息
A formula is presented that acts as a design rule when multiplexing many homogeneous long range dependent (LRD) ON-OFF processes through a buffer. The formula enables the buffer overflow probability, or the required buffer length, to be predicted. Sources have Pareto distributed ON periods and exponentially distributed OFT: periods. From the results (formulas and numerical), valuable tools and insight can be developed which will be applicable to the design of future packetised communication networks, switches and routers.
The authors analyse the multiplexing of a small number of independent and homogenous ON-OFF traffic sources into a single packet switched buffer: a possible model of VoIP in a local internet. This work complements a p...
详细信息
The authors analyse the multiplexing of a small number of independent and homogenous ON-OFF traffic sources into a single packet switched buffer: a possible model of VoIP in a local internet. This work complements a previous paper, in which a large number of sources was considered. It is shown how a previously developed formula for queues can be applied to this system, allowing accurate calculation of the buffer overflow probability.
Formulae are developed that act as design rules when buffering an ON-OFF source with long range dependent (LRD) characteristics. These can be used to predict the buffer overflow probability, or the equivalent capacity...
详细信息
Formulae are developed that act as design rules when buffering an ON-OFF source with long range dependent (LRD) characteristics. These can be used to predict the buffer overflow probability, or the equivalent capacity required to ensure a specified buffer overflow probability. The traffic source has Pareto distributed ON and OFF periods, and therefore this analysis can be seen as an extension of earlier results for exponential ON and OFF periods.
暂无评论