Table of Contents Author Guidelines Submit a Manuscript
Research Letters in Communications
Volume 2008 (2008), Article ID 175359, 3 pages
http://dx.doi.org/10.1155/2008/175359
Research Letter

Impact of Bimodal Traffic on Latency in Optical Burst Switching Networks

1Department of Electrical and Computer Engineering, University of Houston, Houston, TX 77204, USA
2Telecommunications Engineering Program, School of Electrical and Computer Engineering, The University of Oklahoma, Tulsa, OK 74135, USA

Received 25 September 2008; Accepted 28 November 2008

Academic Editor: Luca De Nardis

Copyright © 2008 Yuhua Chen and Pramode K. Verma. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper analyzes the impact of bimodal traffic composition on latency in optical burst switching networks. In particular, it studies the performance degradation to short-length packets caused by longer packets, both of which are part of a heterogeneous traffic model. The paper defines a customer satisfaction index for each of the classes of traffic, and a composite satisfaction index. The impact of higher overall utilization of the network as well as that of the ratio of the traffic mix on each of the customer satisfaction indices is specifically addressed.

1. Introduction

Optical transmission technologies have been widely adopted in the core telecommunication network today. The adoption of optical transmission technology has been far more pervasive than the switching technology. Optical burst switching [1, 2] effectively fills the gap between coarse lambda switching and the still-distant optical packet switching [3, 4], and is considered the most promising form of optical switching technology [5].

Optical burst switching relies on relatively large bursts of data assembled at the ingress node to be transported over an end-to-end optical path to the destination or egress node. Since it is economically infeasible to form a burst in response to each customer packet, the packets entering the ingress node will likely originate from different sources and thus have varying statistical characteristics. In this paper, we consider this traffic to have a bimodal distribution, each component of which is negative exponentially distributed with a separate mean. This assumption is justifiable in the instance when the ingress traffic is a mixture of short packets and relatively long packets, for example, packets containing dense payloads that allow sharing of resources of a grid network to a remote point [6].

It is generally known that heterogeneous traffic leads to poor performance, specifically, as far as the smaller-length traffic is concerned. However, it is imperative from a service provider point of view to quantify and understand the impact of the heterogeneous traffic on the network as a whole as well as on each of the constituent customer groups. In this paper, we introduce the concept of a customer satisfaction index for each of the two classes of traffic, and a composite customer satisfaction index for the network as a whole. We then derive a closed form mathematical solution for the individual and composite customer satisfaction indices as a function of the ratio of the mean lengths and further as a function of the overall traffic intensity.

2. Bimodal Traffic Model

In this paper, we are interested in evaluating the impact of the bimodal traffic on the latency of the two traffic types, as well as on the system latency as a whole. More specifically, we want to understand how the mixed traffic affects the latency experienced by individual traffic type. We define the individual customer satisfaction index as follows: 𝜂1=𝑇1/𝑇𝑐, and 𝜂2=𝑇2/𝑇𝑐, where 𝑇1 and 𝑇2 are the latency experienced by type 1 an type 2 traffic in systems carrying single type of traffic, respectively, and 𝑇𝑐 is the latency experienced by the composite traffic. We further define the composite customer satisfaction index as 𝜂=𝛿𝜂1+(1𝛿)𝜂2, where 𝛿(0𝛿1) is the portion of traffic type 1 in the composite traffic load 𝜌𝑐.

In the rest of the section, we derive a mathematical model for the individual and composite customer satisfaction indices in terms of the composite load and the ratio of the mean message lengths of the two traffic types.

We assume that each component of the bimodal traffic follows a Poisson arrival process. Since the message lengths of the two streams are negative exponential distributed, we have the distribution of the composite stream as 𝜆𝑓(𝑥)=1𝜆𝑐𝜇1𝑒𝜇1𝑥+𝜆2𝜆𝑐𝜇2𝑒𝜇2𝑥.(1)

Equation (1) follows from the fact that the probability density function of the composite stream is the sum of the density functions of the two streams weighted by the relative probabilities of their occurrence. Note that the combined stream is not negative exponentially distributed unless 𝜇1=𝜇2.

We derive the average latency of the composite stream as follows. For evaluating the mean delay suffered by an individual message, we have [7] 1𝑇=+𝜌𝜇𝐶2+𝜆2𝜎2𝑆2𝜆(1𝜌),(2) where 1/𝜇 is the mean message length, 𝜎2𝑆 is the variance of the service time and 𝐶 is the channel rate at which the messages are being emptied. Equation (2) holds for any message length distribution. Let 𝜎2𝑐 be the variance of the message length distribution.

For the combined stream, the mean length can be evaluated as 1𝜇𝑐=𝑥𝑐=01𝑥𝑓(𝑥)𝑑𝑥=𝜆𝑐𝜆1𝜇1+𝜆2𝜇2.(3)

Let 𝑔1(𝑥)=0𝜇1𝑒𝜇1𝑥𝑑𝑥 and 𝑔2(𝑥)=0𝜇2𝑒𝜇2𝑥𝑑𝑥. The Laplace transform of 𝑔1(𝑥) is 𝐺1(𝑠)=𝜇1/(𝜇1+𝑠). The second moment of 𝑔1(𝑥) can be calculated using 𝑥2𝑔1=𝑑2𝐺1(𝑠)𝑑𝑠2|||𝑠=0=𝑑2𝑑𝑠2𝜇1𝜇1|||+𝑠𝑠=0=2𝜇12.(4)

We also have 𝑥2𝑔2=2/𝜇22. The second moment of the combined stream can be calculated as 𝑥2𝑐=0𝑥2=𝜆𝑓(𝑥)𝑑𝑥1𝜆𝑐𝑥2𝑔1+𝜆2𝜆𝑐𝑥2𝑔2=2𝜆𝑐𝜆1𝜇12+𝜆2𝜇22.(5)

The variance of the combined stream can be derived as 𝜎2𝑐=𝑥2𝑐(𝑥𝑐)2=2𝜆𝑐𝜆1𝜇12+𝜆2𝜇221𝜆𝑐2𝜆1𝜇1+𝜆2𝜇22.(6) From (6) 𝜎2𝑆 can be calculated using 𝜎2𝑆=𝜎2𝑐/𝐶2. We then define the ratio of type 2 message-length to type 1 message-length as 𝛾=𝜇1/𝜇2. Let 𝜒=𝛿+(1𝛿)/𝛾. Equation (3) becomes 1𝜇𝑐=1𝜇11=1𝛿+(1𝛿)/𝛾𝜒𝜇1.(7)

We can rewrite the variance of the service time of the combined stream as 𝜎2𝑆=1𝜇12𝐶22(𝛿+𝛾(1𝛿))𝜒1𝜒2.(8)

Substituting (7) and (8) in (2), we have 1𝑇=𝜒𝜇1𝐶𝜌1+𝑐2𝜒(𝛿+𝛾(1𝛿))12𝜒2𝜇12𝐶2(1𝜌𝑐)1+𝜒2𝜇12𝐶2.(9)

Using the mean service times of the messages from the two streams, we have 𝑇1=1𝜇1𝐶+𝜌1𝜇1𝐶(1𝜌1).(10)

𝑇2 can be similarly calculated. Thus, we have the individual customer satisfaction index 𝜂1𝜌=𝜒1+𝑐2𝜒(𝛿+𝛾(1𝛿))12𝜒2𝜇12𝐶2(1𝜌𝑐)1+𝜒2𝜇12𝐶21,𝜂2𝜌=𝛾𝜒1+𝑐2𝜒(𝛿+𝛾(1𝛿))12𝜒2𝜇12𝐶2(1𝜌𝑐)1+𝜒2𝜇12𝐶21.(11) The composite customer satisfaction index 𝜂 can be calculated based on definition.

3. Numerical Results

Figures 1 through 3 present plots that capture the variations of the three different customer satisfaction indices as a function of the ratio of the two mean message lengths at various composite loads. The composite traffic, in each case, consists of 50% of the bits from the shorter and 50% bits from the longer messages.

175359.fig.001
Figure 1: Customer satisfaction index at low load.

As can be seen from Figure 1, with a composite load of 0.4, the satisfaction index of the customer group generating the shorter messages rapidly declines as the ratio of the mean message lengths increases. This decline can be observed to be true for all levels of the composite load. The latter observation follows from Figures 2 and 3 which address higher levels of load. This is consistent with the fact that a preponderance of longer messages increasingly affects the satisfaction index of the shorter messages.

175359.fig.002
Figure 2: Customer satisfaction index at medium load.
175359.fig.003
Figure 3: Customer satisfaction index at heavy load.

It can be observed from all the three figures taken together that all the customer satisfaction indices decline as a function of the composite load. The intersection of the three indices when the two customer groups generate statistically identical messages verifies the fact that satisfaction indices cannot differ when the messages from the two groups are statistically identical.

Simultaneously, it can be observed that when the ratio of the mean lengths increases, the composite satisfaction index holds largely constant while the satisfaction index of the users of longer messages shows an increase. This is attributed to the fact that as the ratio of the message lengths increases, the mean latency in systems carrying only longer messages also increases, while longer messages in composite systems benefit from the existence of shorter messages, resulting in an increase in satisfaction indices.

4. Conclusion

This paper has defined parameters that reflect the satisfaction of customer groups generating bimodal traffic that constitutes the payload of the OBS burst. It has derived analytical results relating the customer satisfaction indices to variations in the ratio of the average message lengths of the two groups and to the increase in the overall utilization factor. The results clearly indicate the reducing satisfaction of all the indices as the load is increased, and especially that of the customer group generating shorter messages, as the ratio of the mean lengths of the larger to smaller messages is increased. However, surprisingly, the network as a whole, as indicated by the composite satisfaction index, is largely not affected by the ratio of the mean lengths due to the interplay between the longer and shorter messages in the composite system.

Acknowledgments

This work was supported in part by the National Science Foundation (NSF) under Grant CNS-0708613, and the Texas Advanced Research Program (ARP) under Grant G096059.

References

  1. J. S. Turner, “Terabit burst switching,” Journal of High Speed Networks, vol. 8, no. 1, pp. 3–16, 1999. View at Google Scholar
  2. C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” Journal of High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999. View at Google Scholar
  3. D. J. Blumenthal, P. R. Prucnal, and J. R. Sauer, “Photonic packet switches: architectures and experimental implementations,” Proceedings of the IEEE, vol. 82, no. 11, pp. 1650–1667, 1994. View at Publisher · View at Google Scholar
  4. P. Gambini, M. Renaud, C. Guillemot et al., “Transparent optical packet switching: network architecture and demonstrators in the KEOPS project,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1245–1259, 1998. View at Publisher · View at Google Scholar
  5. M. J. O'Mahony, C. Politi, D. Klonidis, R. Nejabati, and D. Simeonidou, “Future optical networks,” Journal of Lightwave Technology, vol. 24, no. 12, pp. 4684–4696, 2006. View at Publisher · View at Google Scholar
  6. Y. Chen, W. Tang, and P. K. Verma, “Latency in grid over optical burst switching with heterogeneous traffic,” in Proceedings of the 3rd International Conference on High Performance Computing and Communications (HPCC '07), vol. 4782 of Lecture Notes in Computer Science, pp. 334–345, Springer, Houston, Tex, USA, September 2007. View at Publisher · View at Google Scholar
  7. D. G. Kendall, “Some problems in the theory of queues,” Journal of the Royal Statistical Society Series B, vol. 13, pp. 151–185, 1951. View at Google Scholar