On the Asymptotic Analysis of Packet Aggregation Systems
Authors:
- J. H. HongJHJ. H. Hong
- K. SohrabyKSK. Sohraby
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
- p. 353-359
Abstract
In packet communication systems, a header is attached to the transmitted packet at each layer. The overhead due to the transmission of the individual header can have significant impact on the performance of the communication system especially when the system operates in the heavy load. In order to increase data throughput, a number of packets can be aggregated into a frame in a particular OSI layer. In this paper, we present a queuing model with batch service which describes a packet aggregation process for Poisson arrivals and Phase-type service time distributions of the transmitted packets. We focus on the asymptotic behavior of such systems providing a significant reduction in the numerical complexity of their solution and provide analysis of the end-to-end delay of a packet transmitted by the system. Simple expressions for bounds on the average total delay of a packet are obtained. Based on results of experiments with the analytical model, we provide the minimum header size for which packet aggregation improves the system performance. It is numerically shown that the impact of the variability of the packet service time is rather insignificant when the system load is moderate or low. We also examine numerically the accuracy of the bound on the average total packet delay.Keywords
This publication has 5 references indexed in Scilit:
- Performance Analysis of Packet Encapsulation and Aggregation2006
- Iterative Functional Equations1990
- Waiting Time Distribution in a Poisson Queue with a General Bulk Service RuleManagement Science, 1975
- A General Class of Bulk Queues with Poisson InputThe Annals of Mathematical Statistics, 1967
- The Busy Period of a Queue with Batch ServiceOperations Research, 1965