Intelligent packet discarding policies for real-time traffic over wireless networks.

Yuen Ching Wan.Thesis (M.Phil.)--Chinese University of Hong Kong, 2006.Includes bibliographical references (leaves 77-83).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Nature of Real-Time Traffic --- p.1Chapter 1.2 --- Delay Variability in Wireless Networks --- p.2Chapter 1.2.1 --- Propagation Medium --- p.3Chapter 1.2.2 --- Impacts of Network Designs --- p.5Chapter 1.3 --- The Keys - Packet Lifetime & Channel State --- p.8Chapter 1.4 --- Contributions of the Thesis --- p.8Chapter 1.5 --- Organization of the Thesis --- p.9Chapter 2 --- Background Study --- p.11Chapter 2.1 --- Packet Scheduling --- p.12Chapter 2.2 --- Call Admission Control (CAC) --- p.12Chapter 2.3 --- Active Queue Management (AQM) --- p.13Chapter 2.3.1 --- AQM for Wired Network --- p.14Chapter 2.3.2 --- AQM for Wireless Network --- p.17Chapter 3 --- Intelligent Packet Discarding Policies --- p.21Chapter 3.1 --- Random Packet Discard --- p.22Chapter 3.1.1 --- Variable Buffer Limit (VABL) --- p.22Chapter 3.2 --- Packet Discard on Expiration Likelihood (PEL) --- p.23Chapter 3.2.1 --- Working Principle --- p.24Chapter 3.2.2 --- Channel State Aware Packet Discard on Expiration Likelihood (CAPEL) --- p.26Chapter 3.3 --- System Modeling --- p.29Chapter 3.3.1 --- Wireless Channel as an Markov-Modulated Poisson Process (MMPP) --- p.30Chapter 3.3.2 --- System Analysis --- p.30Chapter 3.3.3 --- System Time Distribution --- p.33Chapter 3.3.4 --- Approximation of System Time Distribution by Gamma Distribution --- p.36Chapter 3.4 --- Goodput Analysis of Intelligent Packet Discarding Policies --- p.38Chapter 3.4.1 --- Variable Buffer Limit (VABL) --- p.38Chapter 3.4.2 --- CAPEL at the End-of-Line --- p.39Chapter 3.4.3 --- CAPEL at the Head-of-Line --- p.43Chapter 4 --- Performance Evaluation --- p.44Chapter 4.1 --- Simulation --- p.44Chapter 4.1.1 --- General Settings --- p.45Chapter 4.1.2 --- Choices of Parameters --- p.46Chapter 4.1.3 --- Variable Buffer Limit (VABL) --- p.49Chapter 4.1.4 --- CAPEL at the End-of-Line --- p.53Chapter 4.1.5 --- CAPEL at the Head-of-Line --- p.60Chapter 4.2 --- General Discussion --- p.64Chapter 4.2.1 --- CAPEL vs RED --- p.64Chapter 4.2.2 --- Gamma Approximation for System Time Distribution . --- p.69Chapter 5 --- Conclusion --- p.70Chapter A --- Equation Derivation --- p.73Chapter A.l --- Steady State Probabilities --- p.73Bibliography --- p.7

Sharing delay information in service systems: a literature survey

Service providers routinely share information about upcoming waiting times with their customers, through delay announcements. The need to effectively manage the provision of these announcements has led to a substantial growth in the body of literature which is devoted to that topic. In this survey paper, we systematically review the relevant literature, summarize some of its key ideas and findings, describe the main challenges that the different approaches to the problem entail, and formulate research directions that would be interesting to consider in future work

Some aspects of traffic control and performance evaluation of ATM networks

The emerging high-speed Asynchronous Transfer Mode (ATM) networks are expected to integrate through statistical multiplexing large numbers of traffic sources having a broad range of statistical characteristics and different Quality of Service (QOS) requirements. To achieve high utilisation of network resources while maintaining the QOS, efficient traffic management strategies have to be developed. This thesis considers the problem of traffic control for ATM networks. The thesis studies the application of neural networks to various ATM traffic control issues such as feedback congestion control, traffic characterization, bandwidth estimation, and Call Admission Control (CAC). A novel adaptive congestion control approach based on a neural network that uses reinforcement learning is developed. It is shown that the neural controller is very effective in providing general QOS control. A Finite Impulse Response (FIR) neural network is proposed to adaptively predict the traffic arrival process by learning the relationship between the past and future traffic variations. On the basis of this prediction, a feedback flow control scheme at input access nodes of the network is presented. Simulation results demonstrate significant performance improvement over conventional control mechanisms. In addition, an accurate yet computationally efficient approach to effective bandwidth estimation for multiplexed connections is investigated. In this method, a feed forward neural network is employed to model the nonlinear relationship between the effective bandwidth and the traffic situations and a QOS measure. Applications of this approach to admission control, bandwidth allocation and dynamic routing are also discussed. A detailed investigation has indicated that CAC schemes based on effective bandwidth approximation can be very conservative and prevent optimal use of network resources. A modified effective bandwidth CAC approach is therefore proposed to overcome the drawback of conventional methods. Considering statistical multiplexing between traffic sources, we directly calculate the effective bandwidth of the aggregate traffic which is modelled by a two-state Markov modulated Poisson process via matching four important statistics. We use the theory of large deviations to provide a unified description of effective bandwidths for various traffic sources and the associated ATM multiplexer queueing performance approximations, illustrating their strengths and limitations. In addition, a more accurate estimation method for ATM QOS parameters based on the Bahadur-Rao theorem is proposed, which is a refinement of the original effective bandwidth approximation and can lead to higher link utilisation

Application of learning algorithms to traffic management in integrated services networks.

SIGLEAvailable from British Library Document Supply Centre-DSC:DXN027131 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

An application of queueing theory to the design of channel requirements for special purpose communications satellites

Special purpose satellites are very cost sensitive to the number of broadcast channels, usually will have Poisson arrivals, fairly low utilization (less than 35%), and a very high availability requirement. To solve the problem of determining the effects of limiting C the number of channels, the Poisson arrival, infinite server queueing model will be modified to describe the many server case. The model is predicated on the reproductive property of the Poisson distribution

Traffic control mechanisms with cell rate simulation for ATM networks.

PhDAbstract not availabl