OSA's Digital Library

Optics Express

Optics Express

  • Editor: Michael Duncan
  • Vol. 14, Iss. 23 — Nov. 13, 2006
  • pp: 11043–11070
« Show journal navigation

Performance evaluation of an optical hybrid switch with circuit queued reservations and circuit priority preemption

Eric W. M. Wong and Moshe Zukerman  »View Author Affiliations


Optics Express, Vol. 14, Issue 23, pp. 11043-11070 (2006)
http://dx.doi.org/10.1364/OE.14.011043


View Full Text Article

Acrobat PDF (372 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We provide here a new loss model for an optical hybrid switch that can function as an optical burst switch and/or optical circuit switch. Our model is general as it considers an implementation whereby some of the circuits have preemptive priority over bursts and others are allowed to queue their reservations. We first present an analysis based on a 3-dimension state-space Markov chain that provides exact results for the blocking probabilities of bursts and circuits, the proportion of circuits that are delayed and the mean delay of the circuits that are delayed. Because it is difficult to exactly compute the blocking probability in realistic scenarios with a large number of wavelengths, we derive computationally a scalable and accurate approximations based on reducing the 3-dimension state space into a single dimension. These scalable approximations that can produce performance results in a fraction of a second can readily enable switch dimensioning. Extensive numerical results are presented to demonstrate the accuracy and the use of the new approximations.

© 2006 Optical Society of America

1. Introduction

The recent interest in optical burst switching (OBS) [6

6. M. Yoo and C. Qiao, “Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks,” in Proceeding of IEEE/LEOS Conf. on Technologies For a Global Information Infrastructure, 26–27, Aug. (1997).

, 7

7. C. Qiao and M. Yoo, “Optical Burst Switching (OBS): A New Paradigm for an Optical Internet,” J. High Speed Nets. 8, 69–84, Jan. (1999).

, 8

8. J. Turner, “Terabit Burst Switching,” J. High Speed Nets. 8, 3–16, Mar. (1999).

, 9

9. S. Verma, H. Chaskar, and R. Ravikanth “Optical Burst Switching: A Viable Solution for Terabit IP Backbone,” IEEE Network, 48–53, Nov./Dec. (2000).

, 10

10. A. Detti, V. Eramo, and M. Listanti, “Performance evaluation of a new technique for IP support in aWDMoptical network: optical composite burst switching (OCBS),” J. Lightwave Technol. 20, 154–165, Feb. (2002). [CrossRef]

, 11

11. T. Battestilli and H. Perros, “An Introduction to Optical Burst Switching,” IEEE Commun. Mag. 41, S10–S15, Aug. (2003). [CrossRef]

, 12

12. Y. Chen, C. Qiao, and X. Yu, “Optical Burst Switching (OBS): A New Area in Optical Networking Research,” IEEE Network Magazine 18, 16–23, May/June (2004). [CrossRef]

] has given rise to the concept of optical hybrid (circuit/burst) switching (OHS) [1

1. C. Xin, C. Qiao, Y. Ye, and S. Dixit, “A hybrid optical switching approach,” in Proceedings of IEEE GLOBECOM 2003 , 7, 3808–3812, Dec. (2003).

, 2

2. G. M. Lee, B. Wydrowski, M. Zukerman, J. K. Choi, and C. H. Foh, “Performance Evaluation of an Optical Hybrid Switching System,” in Proceedings of IEEE GLOBECOM 2003 5, 2508–2512, Dec. (2003).

, 3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

, 4

4. E. W. M. Wong and M. Zukerman, “Performance evaluation for an optical hybrid switch with circuit queued reservations,” Opt. Express 13, 9446–9459 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-23-9446 [CrossRef] [PubMed]

, 5

5. E. W. M. Wong and M. Zukerman, “Analysis of an optical hybrid switch,” IEEE Commun. Lett. , 10, 108–110, February (2006). [CrossRef]

] which supports both optical circuit switching (OCS) and OBS. OHS provides a solution that combines the benefits of OBS and OCS and may provide evolutionary path beyond OCS. Connections that will use the OCS part can enjoy its predictable and reliable performance while optical bursts can be used to improve efficiency in resource utilization and for more flexible connectivity.

We consider here an extension of our OHS model with circuit queued reservations [4

4. E. W. M. Wong and M. Zukerman, “Performance evaluation for an optical hybrid switch with circuit queued reservations,” Opt. Express 13, 9446–9459 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-23-9446 [CrossRef] [PubMed]

]. The model in [4

4. E. W. M. Wong and M. Zukerman, “Performance evaluation for an optical hybrid switch with circuit queued reservations,” Opt. Express 13, 9446–9459 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-23-9446 [CrossRef] [PubMed]

] considers an implementation where circuits are allowed to wait until the traffic that uses its intended path clears out so that its end-to-end path can be set up. This is equivalent to a situation where advanced reservation is made for a circuit when it cannot be admitted right away. The extension here includes a premium circuit switching class that can preempt bursts in progress. In particular, when a request for a circuit of this premium class arrives at an OHS node, and all output wavelengths in the direction required by that premium circuit are occupied - at least one of them by a burst - then the premium circuit will preempt a burst (or burst reservation if the burst has not arrived yet). If all the relevant output wavelengths are busy by circuits, the premium request cannot be set up immediately and may be queued for future set-up. Circuits, premium or non-premium, may be queued if all relevant access are busy, however, if too many circuits are already queued, some users may choose not to queue, or that some users will not be allowed to queue if the number in the circuit queue is above a certain threshold. This allows classifications between circuits. Notice that the queue threshold can be set to zero for some users. Such users may not be allowed to queue their circuit requests. All in all, we consider here a model of an OHS node that supports OBS traffic (bursts) as well as several priority classes of OCS traffic (circuits) that do not have preemptive priority over bursts and a premium class of circuit traffic that has preemptive priority over bursts. This potentially enables provision of quality of service (QoS) classifications to circuit traffic while bursts may use the scraps for better utilization.

By OCS we mean all cases where connection between edge routers is set up Edge-to-Edge and capacity is exclusively available for the entire duration of the connection. These include scenarios where capacity is permanently or semi-permanently available - the so-called Static OCS. By OCS, we also include cases where connections are set up and taken down frequently (Dynamic OCS). Our OCS concept also includes the so-called OBS with acknowledgement [13

13. A. Zalesky, E. W. M. Wong, M. Zukerman, H. L. Vu, and R. S. Tucker, “Performance Analysis of an OBS Edge Router,” IEEE Photonic Technol. Lett. 16, 695–697, Feb. (2004). [CrossRef]

], or the similar earlier proposal called Wavelength Routed OBS [14

14. M. Duser and P. Bayvel, “Analysis of a Dynamically Wavelength Routed Optical Burst Switched Network Architecture,” J. Lightwave Technol. 20, 574–585, Apr. (2002). [CrossRef]

]. The fact that OCS includes such a wide range of options justified the need for differentiation to many classes. For example, a circuit set up for a leased line between major cities for a long period of time may be able to wait longer than a short circuit set up as OBS with acknowledgement.

On the other hand, by OBS we include all methods of optically transmitting and routing bursts of data using one way reservation, but without the ability to buffer the bursts optically. In other words, packet data are aggregated in edge routers in large buffers from where they are transmitted optically to other edge routers through the core network without being buffered on their way in the core network. While data is normally not lost inside the core optical network under OCS as capacity is exclusively guaranteed for the connection, under OBS, loss may occur if too many bursts arrive from many input wavelengths to be forwarded to the same output link, but there are not enough suitable output wavelengths there to accommodate them. In such a case, a burst is dumped.

Although, for our problem, a 3-dimension state-space Markov chain can lead to exact performance results, such analysis is not scalable for the system with hundreds of wavelengths. Furthermore, for such a system, computer simulation is also not scalable as it takes a very long time to visit the large number of states, a sufficient number of times to obtain accurate results. The time required is especially longer if we are interested in the probability of a rare event such as blocking.We remind the reader of numerous studies published on electronic hybrid switching over the last 30 years (See [16

16. A. Leon-Garcia, R. H. Kwong, and G. F. Williams, “Performance Evaluation Methods for an Integrated Voice/Data Link,” IEEE Trans. Commun. 30, 1848–1858, August (1982). [CrossRef]

, 17

17. M. Zukerman, “Circuit allocation and overload control in a hybrid switching system,” Computer Networks and ISDN Systems 16, 281–298, (1989). [CrossRef]

] and references therein). However, due to the “curse of dimensionality”, no accurate approximations of the type proposed in these papers have been provided.

An alternative model without allowing circuits to wait is considered in [3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

, 15

15. A. Zalesky, E. W. M. Wong, H. L. Vu, M. Zukerman, Z. Rosberg, and M. S. Bilgrami, “Performance evaluation of a hybrid optical switch,” in Proc. ITC19, Aug./Sep. (2005).

]. In [5

5. E. W. M. Wong and M. Zukerman, “Analysis of an optical hybrid switch,” IEEE Commun. Lett. , 10, 108–110, February (2006). [CrossRef]

], an OHS with circuit queued reservations was considered where all circuits have preemptive priority over bursts. The additional flexibility and generality considered here of allowing only part of the circuit preemptive priority over bursts imposes a further analytical challenge.

Our contributions in this paper are scalable and accurate approximations for the blocking probability of circuits and bursts, proportion of circuits that are delayed and the mean delay of the circuits that are delayed. The approximation is based on simplifying a 3-dimensional Markov chain into a single dimensional Markov chain which characterizes sufficiently accurately the many kinds of traffic we consider: transmitted bursts, dumped bursts, circuits with preemptive-priority over bursts (in service and in the queue) and circuits without preemptivepriority over bursts (in service and in the queue). Because it is difficult to directly characterize all these interacting traffic types, so that they are merged into a single measure in one step, the approximation is based on a fixed point iterative procedure. The scalable approximations provided in this paper that can produce performance results in a fraction of a second can readily enable switch dimensioning, meaning that for any given traffic loading we can compute quickly the performance measures so we can choose the right switch capacity such that required quality of service is obtained.

2. The model

Let M be the number of input wavelengths from where traffic flows are arriving towards our output link. As in [3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

], we assume full wavelength conversion capabilities in the switching fabric and that the switching fabric is strictly non-blocking. Under this assumption, if MK then no loss will occur. Therefore, computing blocking probability is only relevant for the case K<M. Figure 1 shows the optical hybrid switching transport network architecture and Fig. 2 shows the optical hybrid switch architecture.

For simplicity, throughout the paper, we ignore effect of OBS offset time [25

25. M. Yoo, C. Qiao, and S. Dixit, “Optical burst switching for service differentiation in the next-generation optical internet,” IEEE Commun. Mag. 39, 98–104, Feb. (2001). [CrossRef]

]. This assumption can be justified for several OBS proposals. The Optical Coarse Packet Switching proposal [21

21. M. C. Yuang, P. L. Tien, and J. Shih, “QoS Scheduler/Shaper for Optical Coarse Packet Switching IP-over-WDM Networks,” J. Sel. Areas Commun. 22, Nov. (2004). [CrossRef]

] eliminates the offset altogether. The Dual-header OBS [22

22. N. Barakat and E. H. Sargent, “Dual-header optical burst switching: a new architecture for WDM burst-switched networks,” in Proc. IEEE INFOCOM’05, March (2005).

] insures a constant offset so a model based on zero offset assumption will give accurate blocking results but the delay results will need to be increased by a constant. Just-in-time (JIT) OBS [23

23. I. Baldine, G. N. Rouskas, H. G. Perros, and D. Stevenson, “JumpStart: A just-in-time signaling architecture for WDM burst-switched networks,” IEEE Commun. Mag., 82–89, February (2002). [CrossRef]

] assumes that an immediate reservation is made by the header so all is needed is to adjust the burst length (input parameter) to apply the results of this paper. However, in other OBS implementations, offsets may have effect on blocking probability that are not easily tractable [24

24. N. Barakat and E. H. Sargent, “Analytical modeling of offset-induced priority in multiclass OBS networks,” IEEE Trans. Commun. 53, 1343–1352, Aug. (2005). [CrossRef]

, 28

28. P. Taylor and R. Maillardet, “Queues with reservations,” Presented at the Australian and New Zealand Industrial and Applied Mathematics (ANZIAM) 2005 meeting, Napier, New Zealand, Jan./Feb. (2005). [PubMed]

]. Nevertheless, in any case, based on the particular method used, one may adjust certain input parameters or the results of this study to accurately evaluate performance measures.

We assume that a burst and a circuit are transmitted on a wavelength for an exponentially distributed period of time with means 1/µb and 1/µc , respectively. For each input wavelength, we assume that the traffic behaves as an on-off process. This on-off process can be viewed as a process with two alternating states – on and off. A period of time used to transmit a single burst or allocated for a circuit on an input wavelength is called an on period, and the time between consecutive on periods on that input wavelength is called an off period. The off period on an input wavelength is assumed to be exponentially distributed with mean 1/λ. This assumption of exponential times is not as limiting as it may seem. It is well known that Engset formula [29

29. T. Engset, “Die wahrscheinlichkeitsrechnung zur bestimmung der wahleranzahl in automatischen fernsprechamtern” Elektrotechnische zeitschrift 39, 304–306, Aug. (1918).

] is insensitive to on and off distribution [30

30. J. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic Press (1990).

]. The model we consider here has exponential times, but it has been shown that the burst blocking probability is not too sensitive to the distribution of the on and off periods [3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

, 10

10. A. Detti, V. Eramo, and M. Listanti, “Performance evaluation of a new technique for IP support in aWDMoptical network: optical composite burst switching (OCBS),” J. Lightwave Technol. 20, 154–165, Feb. (2002). [CrossRef]

, 15

15. A. Zalesky, E. W. M. Wong, H. L. Vu, M. Zukerman, Z. Rosberg, and M. S. Bilgrami, “Performance evaluation of a hybrid optical switch,” in Proc. ITC19, Aug./Sep. (2005).

, 31

31. M. Zukerman, E. W. M. Wong, Z. Rosberg, G. M. Lee, and H. L. Vu, “On Teletraffic Application to OBS,” IEEE Commun. Lett. 8, 116–118, Feb. (2004). [CrossRef]

], where there are no circuit queued reservations. Although the sensitivity of the blocking probability to the on and the off distribution is likely to increase with the maximal number of queued circuits (denoted as N), it should not increase too much since N is designed to be small.

Fig. 1. Optical hybrid switching transport network architecture
Fig. 2. Optical hybrid switch architecture

Upon termination of an off period, an on period associated with a burst transmission will commence with probability pb , or a circuit transmission will commence with probability pc =1-pb . For a circuit, with probability ppc , it has preemptive priority over burst (we call it premium circuit) while with probability pnc =1-ppc it does not have preemptive priority over burst (we call it non-premium circuit). Note that the probability ppc that represents the proportion of premium circuits out of all circuits is henceforth referred to a Premium Circuit Proportion (PCP). Define λc =λpc , λpc =λcppc , λnc =λcpnc and λb =λpb . In addition, we assume that if all K output wavelengths are busy, c(n) (0≤c(n)≤1,n=0,1,2,…,N,NM-K) proportion of the circuit arrivals are willing to wait until no more than n items (circuits and/or bursts) complete their transmission. For example, c(0) represents the proportion of the circuit arrivals which are not willing to wait any time and just leave the system immediately if the system is busy. Thus, their arrival rate is c(0)λc .

3. Exact solution

Let πi,j,k (i,j,k≥0, iK, kM-K, jK+N) be the probability that i input wavelengths are used for bursts transmission, j are for transmitting and for waiting circuits, and k are for dumping blocked bursts. The number of idle input wavelengths is given by M-i-j-k. The πi,j,k values are obtained by the following steady state equations. For i+j<K,

πi,j,k((i+k)μb+jμc+(Mijk)λ)
=πi,j,k+1(k+1)μb+πi,j+1,k(j+1)μc
+πi,j1,k(M(i+j1+k))λc
+πi1,j,k(M(i1+j+k))λb
+πi+1,j,k(i+1)μb,
(1)

and for i+j=K,

πi,j,k((MKk)(λb+ajλnc+ajδiλpc+(1δi)λpc)+(k+i)μb+jμc)
=πi,j1,k(MK+1k)λc
+πi1,j,k(MK+1k)λb
+πi,j,k1(MKk+1)λb+πi,j,k+1(k+1)μb
+πi,j+1,k(jμc)
++πi+1,j,k(i+1)μb+πi+1,j1,k1(MKk+1)λpc.
(2)

and for K<i+jK+N,

πi,j,k((Mijk)(λb+ajλnc+ajδiλpc+(1δi)λpc)+(k+i)μb+jμc)
=πi,j1,k(Mijk+1)aj1(λnc+δiλpc)
+πi+1,j1,k1(Mijk+1)aj1λpc
+πi,j,k1(Mijk+1)λb+πi,j+1,k(Ki)μc
+πi,j,k+1(k+1)μb+πi+1,j,k(i+1)μb
(3)

where δi =1 if i=0 and δi =0, otherwise, and

aj=n=i+jK+1Nc(n). .

Introducing the normalization equation

i,j,kπi,j,k=1

gives rise to a set of equations, which can be used to obtain the πi,j,k probabilities.

The total load offered by premium circuits is given by

Opc=i,j,k(Mijk)(λpcμc)πi,j,k. .

The total load offered by non-premium circuits is given by

Onc=i,j,k(Mijk)(λncμc)πi,j,k. .

The total load carried by premium circuits is given by

Cpc=i+j<K,k(Mijk)(λpcμc)πi,j,k+i>0,Ki+jK+N,k(Mijk)(λpcμc)πi,j,k
+i=0,Ki+j<K+N,kaj(Mijk)(λpcμc)πi,j,k.
.

The total load carried by non-premium circuits is given by

Cnc=i+j<K,k(Mijk)(λncμc)πi,j,k+Ki+j<K+N,kaj(Mijk)(λncμc)πi,j,k. .

The premium circuit blocking probability Bpc is given by

Bpc=1CpcOpc, ,

and, the non-premium circuit blocking probability Bnc is given by

Bnc=1CncOnc. .

Therefore, the average circuit blocking probability Bc is given by

Bc=1Cpc+CncOpc+Onc. .

The total load offered by bursts is

Ob=i,j,k(Mijk)(λbμb)πi,j,k, ,

and the total load carried by bursts is

Cb=i,j,kiπi,j,k. .

Alternatively, Cb can be calculated by the burst traffic accepted by the system minus the lost burst traffic due to circuit preemption, as follows

Cb=i+j<K,k(Mijk)(λbμb)πi,j,ki>0,Ki+jK+N,k(Mijk)(λpcμb)πi,j,k. .

Thus, the burst blocking probability Bb is given by

Bb=1CbOb. .

The carried load of circuits in the queue is

Cq=k,Ki+j<K+Naj(Mijk)(λncμc)πi,j,k+k,i=0,Ki+j<K+Naj(Mijk)(λpcμc)πi,j,k. .

The proportion of circuits that are delayed, denoted as Dp , is

Dp=CqcCc. .

The average number of circuits, denoted as Nc , in the system is given by

Nc=i,j,kjπi,j,k. .

By Little’s formula, the mean circuit delay is given by

Dc=NcCcμc. .

The mean circuit queueing delay is given by

Qc=Dc1/μc.

The mean queueing delay for a delayed circuit, denoted as Qqc , is given by

Qqc=Qc/Dp.

Solving Eqs. (1), (2) and (3) is not scalable for large K and M, so scalable approximations are derived next.

4. Approximation

The approximation is based on reducing the above described three dimensional Markov chain into a single dimensional Markov chain which characterizes sufficiently accurately the many types of traffic that we have here: transmitted bursts, dumped bursts, circuits with preemptivepriority over bursts (in service and in the queue) and circuits without preemptive-priority over bursts (in service and in the queue). Because it is difficult to directly characterize all these interacting traffic types, so that they are merged into a single measure in one step, the approximation is based on iterating two modules (described below) until a pre-assigned level of accuracy of the fixed-point solution is achieved. In addition to the fixed point numerical procedure associated with iterating the two modules, we have another numerical procedure that solves another set of fixed point equations within the second module. These two interacting iterative procedures introduce a certain level of complexity that, unfortunately, makes it difficult to provide a rigorous proof for the existence of a single fixed-point solution. Nevertheless, we have tested a wide range of system parameters and found that the approximation procedure in all cases converged to a single solution regardless of the initial conditions we chose.

The first module focuses on the traffic made of circuits with preemptive-priority over bursts and estimates its blocking probability. Notice that even this premium traffic does not enjoy strict priority over all other traffic streams as it cannot preempt non-premium circuits. Therefore, we cannot treat this traffic in isolation from the other traffic streams and therefore a fixed point solution is required. This first module obtains as input the blocking probability of the non-premium circuits. Having this blocking probability, it can estimate what we call effective premium circuit (EPC) traffic that can be considered in isolation, meaning that it is considered as if it has preemptive priority over bursts. This EPC traffic comprises the premium circuit traffic and the successful part of the non-premium circuit traffic. Accepting the assumption that the EPC traffic has preemptive priority over bursts, we notice that there is no difference from the point of view of the EPC traffic if a burst is being transmitted or being dumped on an input wavelength because in either case no new circuit can be transmitted on this wavelength during the time a burst is transmitted or dumped and in either case a new EPC arriving at another input wavelength can always be admitted. Including the burst transmission or dumping in the off time of the EPC traffic enables a single dimension analysis where the EPC traffic is considered in isolation in order to obtain the probability pj that there are j output wavelengths carrying EPC traffic in the system, j=0, 1,K, K+N. This gives us the blocking probability of the EPC traffic which is used to approximate the blocking probability of the premium circuit traffic. This turns out to be a very good approximation because the premium circuit traffic does not preempt the non-premium circuit traffic and beside the premium circuit traffic the EPC traffic includes only non-premium circuit traffic that has been admitted to the system, which can be considered in isolation from the burst traffic.

In the second module, we again consider a single dimension Markov chain representing the combined traffic of all types (circuits and bursts) where the on and the off periods are adjusted to include the results of the first module for the blocking probability of the premium circuit traffic and the effect of the dumped bursts. Using this single dimension system, we can derive expressions for the blocking probability for the bursts and any type i of non-premium circuits characterized by its c(i) value. Notice also that we found it necessary to treat the case of no circuit waiting c(0)=1 in a somewhat different way in module 2 when we derive the blocking probability of the non-premium circuits to improve accuracy.

We will now describe the two models in detail. In module 1, the effect of burst arrivals can be taken into account by modifying (increasing) the mean off period between two successive circuits [3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

], by setting the modified mean off period between two circuits be 1/λ′ as

1λ=λEPCλeff(1λeff)+λbλeff(1λeff+1μb+1λ),
(4)

where λeff is the mean off period for the effective total traffic given by λb +λEPC and λEPC is the mean off period for the EPC traffic given by (1-Bnc )λnc +λpc (recall that Bnc is the non-premium circuit blocking probability). Equation (4) can be rewritten as

λ=(1Bnc)λnc+λpc1+λbμb.
(5)

Pj=(Mj+1)λjμcpj1
(6)

and for K+1≤jK+N,

pj=(Mj+1)bj1λKμcpj1.
(7)

where bj =Σn=jKN c(n). Together with the normalization equation

j=0Npj=1, ,

the pj values can be obtained. The EPC offered load is given by

OEPC=j=0K+N(Mj)(λμc)Pj

and the EPC carried load is

CEPC=ppcj=1K+Njpj. .

Thus, the EPC blocking probability (BEPC ) and the premium circuit blocking probability (Bpc ) are estimated by

Bpc=BEPC=1CEPCOEPC. .

For the second module, as in [3

3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

], we argue that from the point of view of the switch, when a burst arrival is blocked and dumped, the input wavelength behaves as if it were inactive until the end of the burst has arrived at the switch. This can be considered equivalent to a situation whereby the blocked input wavelength having a longer off period with mean equal to 1/µb +1/λ. This happens with probability pbBb where Bb is the burst blocking probability calculated later on. Let 1/λ* be the modified mean off period; it is given by

1λ*=(1Bb)1λ+Bb(pbμb+1λ).
(8)

Let pi be the probability that there are i bursts/circuits in progress/waiting. The modified mean on period, denoted 1/µ*, is estimated by the following weighted average:

1μ*=CcμcCbμb+Ccμc1μc+CbμbCbμb+Ccμc1μb
(9)

where Cb is given by

Cb=i=0K1(Mi)pbλ*μbpi

and

Cc=Cpc+Cnc

where

Cpc=(1Bpc)λpc

and

Cnc=i=0K1(Mi)pncpcλ*μcpi+i=KK+N1(Mi)bipncpcλ*μcpi. .

Note that when the ratio of µb and µc is large (say 100), the estimated value of non-premium circuit blocking probability, denoted as Bnc , decreases drastically and becomes quite inaccurate when compared with the exact solution. Realizing that the non-premium circuit blocking probability Bnc cannot be lower than the premium circuit blocking probability in the case where the circuits are given preemptive priority over bursts, denoted as Bpc , we remedy this inaccuracy, by checking whether Bnc , given by

Bnc=1CncOnc

where

Onc=i=0K+N(Mi)pncpcλ*μcpi, ,

is lower than Bpc . If it is found that Bnc <Bpc , we will bound the Bnc value to Bpc by setting Cnc in Eq. (9) to OncCpc /Opc . Notice also that when circuit holding times are much longer than burst transmission times, namely, µb /µc is very large, given the fact that the circuits may queue, the system in most cases behaves very close to a system where all the circuits do have preemptive priority over bursts (See the Numerical Evaluation section for details). This means that in most cases when we need to use the preemptive priority bound, it is in fact a very tight bound.

This gives rise to a single dimension birth-death process described by the following steady state equations. For 1≤iK,

pi=(Mi+1)λ*iμ*pi1
(10)

and for K+1≤iK+N,

p1=(Mi+1)bi1pcλ*Kμ*Pi1
(11)

and the normalization equation

i=0K+Npi=1

by which the pi values can be obtained.

The functional relation between λ′, λ*, µ* and pi expressed in Eqs. (5), (8), (9), (10) and (11) gives rise to a set of fixed-point equations. The fixed-point is computed by repeated substitutions.

We observe that when the buffer size is not zero, the non-premium circuit blocking probability is consistently higher than the exact value in our numerical examples. This is explained by the fact that in the real system some bursts should have been preempted by the premium circuits and would have given more buffer room to non-premium circuits. Therefore, we modify Bnc for N>0 as follows:

Bnc*=Bncpnc+Bpcppc.

where ppc is used to consider the effect mentioned above which is proportional to the probability that premium circuits appear and Bpc is used to consider that the effect makes the nonpremium circuits behave more like the premium circuits. For the case of N=0, B* nc =Bnc . Notice that the updated values of Cnc and Cc become C* nc =(1-B* nc )Onc and C* c =Cpc +C* nc , respectively.

The blocking probability for circuits is given by

Bc=Bnc*pnc+Bpcppc.

Then, we will calculate the blocking probability for bursts. The total load offered by bursts is given by

Ob=i=0K+N(Mi)pbλ*μbpi. .

Thus, the blocking probability for bursts is estimated by

Bb=1CbOb. .

The carried load of non-premium circuits in the queue is

Cqnc=(1ppc)i=KK+N1(Mi)bjpcλ*μcpi

and the carried load of premium circuits in the queue is

Cqpc=ppci=KK+N1(Mi)bj(λμc)pi.

Therefore, the carried load of circuits in the queue is

Cqc=Cqnc+Cqpc.

The proportion of circuits that are delayed, denoted as Dp , is

Dp=CqcCc*

The average number of circuits, denoted as Nc , in the system is given by

Nc=Nnc+Npc.

where Npc is the average number of premium circuits, i.e.

Npc=ppci=1K+Nipi,

and Nnc is the average number of non-premium circuits, or

Nnc=(1ppc)(i=1K+NipiCb)

where the term Σi=1K+N ipi is the average number of burst/circuit customers in the system and the term Cb is the average number of bursts in the system.

By Little’s formula, the mean circuit delay is given by

Dc=NcCc*μc. .

Notice that when the ratio µb /µc is large (say larger than 10) and Burst Proportion,

λbμbλbμb+λcμc, ,

is small (say smaller than 0.7), the premium and non-premium circuit blocking probabilities become very close to each other and the estimated DC also becomes not as accurate as in other situations. We remedy the situation by treating all circuits as the premium circuits and obtain DC for that situation as follows:

Dc=NpcCpcμc

The mean circuit queueing delay is

Qc=Dc1/μu.

The mean queueing delay for a delayed circuit, denoted as Qqc , is given by

Qqc=Qc/Dp.

5. Numerical evaluation

Here we use the exact solution obtained by Eqs. (1), (2) and (3) to quantify the accuracy of our approximations. Results are presented here for the blocking probability and delay versus what we call the normalized combined traffic intensity, defined by

MK(λbμb+λcμc). .

Recall that the Burst Proportion (BP) is defined as

BP=λbμbλbμb+λcμc

and the Premium Circuit Proportion (PCP) is defined as PCP=ppc . In all our examples, we consider 1/µb =1 sec and for N>0 the c(n) values are evenly distributed, that is c(n)=1/N, for 0<nN and c(n)=0 otherwise.

In all scenarios studied regardless of the values of M, N, K, the traffic intensity, the ratio of µb and µc , BP and PCP, our numerical results show that the approximations in general agree well with the exact solutions as demonstrated, for example, in Figs. 3 to 10. The agreement demonstrated in Figs. 3 to 10 have also been observed in many other cases we considered; however, for brevity, we do not present them here.

Figure 3 shows the blocking probability versus the normalized traffic intensity under no buffer situation for PCP=0.3,0.7, BP=0.3,0.7 and µb /µc =10, respectively. It can be observed that under no buffer situation the blocking probabilities for bursts and non-premium circuits are indistinguishable.

Figure 4 shows the blocking probability versus the normalized traffic intensity varying PCP for BP=0.1 and µb /µc =10. It can be observed that the blocking probabilities for premium and non-premium circuits are indistinguishable. This suggests that for small BP using either premium or non-premium option for circuits does not make much difference.

Fig. 3. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.1 and µb /µc =10.

Figure 5 shows the blocking probability versus the normalized traffic intensity varying PCP for BP=0.5 and µb /µc =10. It can be observed that the blocking probability for non-premium circuits decreases with PCP and the blocking probabilities for premium and non-premium circuits become indistinguishable when PCP is large.

Figure 6 shows the blocking probability versus the normalized traffic intensity varying PCP for BP=0.9 and µb /µc =10. It can be observed that the blocking probability for non-premium circuits decreases with PCP

Figure 7 shows the blocking probability versus the normalized traffic intensity varying N for BP=0.5, PCP=0.5 and µb /µc =10. It can be observed that both blocking probabilities for premium and non-premium circuits decrease with N without affecting much the burst blocking probability and delay for circuits. It implies that circuit queued reservation is an effective mean to reduce circuit blocking at almost no expense of burst blocking and delay for circuits.

Figures 8 to 10 show the blocking probability versus the normalized traffic intensity varying BP and PCP for µb /µc =100. It can be observed that if BP is not too large, the blocking probabilities for premium and non-premium circuits are indistinguishable. This suggests that for large value of µb /µc 1 (say 100) and BP not too large (say less than 0.9) using either premium or non-premium option for circuits does not make much difference.

Fig. 4. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.1 and µb /µc =10.
Fig. 5. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.5 and µb /µc =10.
Fig. 6. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.9 and µb /µc =10.
Fig. 7. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying N for µb /µc =10.

The number of states of the underlying Markov process is in the order of MK(M-K). In Fig. 11, we consider a more realistic case with M=100, K=50. For such a case, where we have hundreds of thousand of states, neither exact solution is possible, nor simulation results can give accurate results. However, our approximations can produce accurate results in less than a second. Figure 11 demonstrates how we can vary N to trade off between the burst blocking Bb and circuit blocking (Bpc or Bnc ). As demonstrated in Fig. 11, with slight increase of N from 0 to 5, both premium and non-premium circuit blocking probabilities reduce dramatically while the burst blocking probability increases slightly with small additional queuing delay for the circuits. This is in line with our intention in this paper to provide advantage to circuits over bursts by allowing circuits to wait for available wavelengths.

6. Network example

We assume that the source optical switch will choose the direction with the shortest path to the destination optical switch. We also assume that traffic is transmitted at each wavelength according to a finite on-off process, as mentioned before, and burst and circuit transmission times are independent and exponentially distributed.

(1Bb)ρb=2(1Bb)ρb¯+(1Bb)2ρb¯
(12)

or

ρb=ρb¯[2+(1Bb)].
(13)

For circuit traffic, we would instead have

ρxc=ρxc¯[1+2(1Bxc)]
(14)

Pb=12i=12[1(1Bb)i].
(15)
Fig. 8. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.1 and µb /µc =100.
Fig. 9. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.5 and µb /µc =100.
Fig. 10. Blocking probability (left) and delay [sec.] (right) versus normalized combined traffic intensity varying PCP for BP=0.9 and µb /µc =100.
Fig. 11. Blocking probability and delay [sec.] versus normalized combined traffic intensity for M=100, K=50 and µb /µc =10.

Similarly, we can obtain the average end-to-end circuit blocking probability

Pxc=12i=12[1(1Bxc)i].
(16)

where x=n or =p.

Figures 13 to 15 show the blocking probability versus the normalized traffic intensity for the network example varying BP and PCP. It can be observed that if BP is small (say 0.1) the blocking probabilities for premium and non-premium circuits are indistinguishable.

7. Conclusion

We have considered an optical hybrid switch implementation where circuits may have priority over bursts either by queueing circuits, or by providing circuits preemptive priority over bursts, or both. We have derived new approximations for the blocking probabilities of bursts and circuits, the proportion of circuits that are delayed and the mean delay of the circuits that are delay. The approximations are computationally scalable and accurate. These attributes enable the use of these approximations as part of a dimensioning tool used for practical scenarios involving hundreds or even thousands of wavelengths where neither exact solution is possible, nor simulation results can give accurate results.

Fig. 12. Network example.
Fig. 13. End-to-end blocking probability versus normalized combined traffic intensity varying PCP for BP=0.1 and µb /µc =10.
Fig. 14. End-to-end blocking probability versus normalized combined traffic intensity varying PCP for BP=0.5 and µb /µc =10.
Fig. 15. End-to-end blocking probability versus normalized combined traffic intensity varying PCP for BP=0.9 and µb /µc =10.

Acknowledgements

This work was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. 9041037] and by the Australian Research Council.

References and links

1.

C. Xin, C. Qiao, Y. Ye, and S. Dixit, “A hybrid optical switching approach,” in Proceedings of IEEE GLOBECOM 2003 , 7, 3808–3812, Dec. (2003).

2.

G. M. Lee, B. Wydrowski, M. Zukerman, J. K. Choi, and C. H. Foh, “Performance Evaluation of an Optical Hybrid Switching System,” in Proceedings of IEEE GLOBECOM 2003 5, 2508–2512, Dec. (2003).

3.

H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman, and R. S. Tucker. “Scalable Performance Evaluation of a Hybrid Optical Switch,” J. Lightwave Technol , 23, 2961–2973, Oct. (2005). [CrossRef]

4.

E. W. M. Wong and M. Zukerman, “Performance evaluation for an optical hybrid switch with circuit queued reservations,” Opt. Express 13, 9446–9459 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-23-9446 [CrossRef] [PubMed]

5.

E. W. M. Wong and M. Zukerman, “Analysis of an optical hybrid switch,” IEEE Commun. Lett. , 10, 108–110, February (2006). [CrossRef]

6.

M. Yoo and C. Qiao, “Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks,” in Proceeding of IEEE/LEOS Conf. on Technologies For a Global Information Infrastructure, 26–27, Aug. (1997).

7.

C. Qiao and M. Yoo, “Optical Burst Switching (OBS): A New Paradigm for an Optical Internet,” J. High Speed Nets. 8, 69–84, Jan. (1999).

8.

J. Turner, “Terabit Burst Switching,” J. High Speed Nets. 8, 3–16, Mar. (1999).

9.

S. Verma, H. Chaskar, and R. Ravikanth “Optical Burst Switching: A Viable Solution for Terabit IP Backbone,” IEEE Network, 48–53, Nov./Dec. (2000).

10.

A. Detti, V. Eramo, and M. Listanti, “Performance evaluation of a new technique for IP support in aWDMoptical network: optical composite burst switching (OCBS),” J. Lightwave Technol. 20, 154–165, Feb. (2002). [CrossRef]

11.

T. Battestilli and H. Perros, “An Introduction to Optical Burst Switching,” IEEE Commun. Mag. 41, S10–S15, Aug. (2003). [CrossRef]

12.

Y. Chen, C. Qiao, and X. Yu, “Optical Burst Switching (OBS): A New Area in Optical Networking Research,” IEEE Network Magazine 18, 16–23, May/June (2004). [CrossRef]

13.

A. Zalesky, E. W. M. Wong, M. Zukerman, H. L. Vu, and R. S. Tucker, “Performance Analysis of an OBS Edge Router,” IEEE Photonic Technol. Lett. 16, 695–697, Feb. (2004). [CrossRef]

14.

M. Duser and P. Bayvel, “Analysis of a Dynamically Wavelength Routed Optical Burst Switched Network Architecture,” J. Lightwave Technol. 20, 574–585, Apr. (2002). [CrossRef]

15.

A. Zalesky, E. W. M. Wong, H. L. Vu, M. Zukerman, Z. Rosberg, and M. S. Bilgrami, “Performance evaluation of a hybrid optical switch,” in Proc. ITC19, Aug./Sep. (2005).

16.

A. Leon-Garcia, R. H. Kwong, and G. F. Williams, “Performance Evaluation Methods for an Integrated Voice/Data Link,” IEEE Trans. Commun. 30, 1848–1858, August (1982). [CrossRef]

17.

M. Zukerman, “Circuit allocation and overload control in a hybrid switching system,” Computer Networks and ISDN Systems 16, 281–298, (1989). [CrossRef]

18.

Z. Rosberg, H. L. Vu, M. Zukerman, and J. White, “Performance analyses of optical burst-switching networks,” J. Sel. Areas Commun. 21, 1187–1197, Sept. (2003). [CrossRef]

19.

H. L. Vu and M. Zukerman, “Blocking Probability for Priority Classes in Optical Burst Switching Networks,” IEEE Commun. Lett. 6, 214–216, May (2002). [CrossRef]

20.

J. White, M. Zukerman, and H. L. Vu, “A framework for optical burst switching network design,” IEEE Commun. Lett. 6, 268–270, Jun (2002). [CrossRef]

21.

M. C. Yuang, P. L. Tien, and J. Shih, “QoS Scheduler/Shaper for Optical Coarse Packet Switching IP-over-WDM Networks,” J. Sel. Areas Commun. 22, Nov. (2004). [CrossRef]

22.

N. Barakat and E. H. Sargent, “Dual-header optical burst switching: a new architecture for WDM burst-switched networks,” in Proc. IEEE INFOCOM’05, March (2005).

23.

I. Baldine, G. N. Rouskas, H. G. Perros, and D. Stevenson, “JumpStart: A just-in-time signaling architecture for WDM burst-switched networks,” IEEE Commun. Mag., 82–89, February (2002). [CrossRef]

24.

N. Barakat and E. H. Sargent, “Analytical modeling of offset-induced priority in multiclass OBS networks,” IEEE Trans. Commun. 53, 1343–1352, Aug. (2005). [CrossRef]

25.

M. Yoo, C. Qiao, and S. Dixit, “Optical burst switching for service differentiation in the next-generation optical internet,” IEEE Commun. Mag. 39, 98–104, Feb. (2001). [CrossRef]

26.

M. Yoo and C. Qiao, “Supporting multiple classes of services in IP over WDM networks,” in Proc. Globecom 1999, 1023–1027, Dec. (1999).

27.

K. Dolzer, C. Gauger, J. Spth, and S. Bodamer, “Evaluation of reservation mechanisms for optical burst switching,” AEÜ Int. J. Electron. Commun. 55, 18–26, Jan. (2001). [CrossRef]

28.

P. Taylor and R. Maillardet, “Queues with reservations,” Presented at the Australian and New Zealand Industrial and Applied Mathematics (ANZIAM) 2005 meeting, Napier, New Zealand, Jan./Feb. (2005). [PubMed]

29.

T. Engset, “Die wahrscheinlichkeitsrechnung zur bestimmung der wahleranzahl in automatischen fernsprechamtern” Elektrotechnische zeitschrift 39, 304–306, Aug. (1918).

30.

J. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic Press (1990).

31.

M. Zukerman, E. W. M. Wong, Z. Rosberg, G. M. Lee, and H. L. Vu, “On Teletraffic Application to OBS,” IEEE Commun. Lett. 8, 116–118, Feb. (2004). [CrossRef]

32.

H. Overby “Performance modelling of optical packet switched networks with the Engset traffic model,” Opt. Express 13, 1685–1695 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-5-1685 [CrossRef] [PubMed]

OCIS Codes
(000.4430) General : Numerical approximation and analysis
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Fiber Optics and Optical Communications

History
Original Manuscript: August 14, 2006
Revised Manuscript: October 19, 2006
Manuscript Accepted: October 25, 2006
Published: November 13, 2006

Citation
Eric W. M. Wong and Moshe Zukerman, "Performance evaluation of an optical hybrid switch with circuit queued reservations and circuit priority preemption," Opt. Express 14, 11043-11070 (2006)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-14-23-11043


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. C. Xin, C. Qiao, Y. Ye and S. Dixit, "A hybrid optical switching approach," in Proceedings of IEEE GLOBECOM2003, 7, 3808-3812, Dec. (2003).
  2. G. M. Lee, B. Wydrowski, M. Zukerman, J. K. Choi, and C. H. Foh, "Performance Evaluation of an Optical Hybrid Switching System," in Proceedings of IEEE GLOBECOM 2003 5, 2508-2512, Dec. (2003).
  3. H. L. Vu, A. Zalesky, E.W. M. Wong, Z. Rosberg, S. M. H. Bilgrami, M. Zukerman and R. S. Tucker, "Scalable Performance Evaluation of a Hybrid Optical Switch," J. Lightwave Technol. 23, 2961-2973, Oct. (2005). [CrossRef]
  4. E. W. M. Wong and M. Zukerman, "Performance evaluation for an optical hybrid switch with circuit queued reservations," Opt. Express 13, 9446-9459 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-23-9446 [CrossRef] [PubMed]
  5. E. W. M. Wong and M. Zukerman, "Analysis of an optical hybrid switch," IEEE Commun. Lett., 10, 108-110, February (2006). [CrossRef]
  6. M. Yoo and C. Qiao, "Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks," in Proceeding of IEEE/LEOS Conf. on Technologies For a Global Information Infrastructure, 26-27, Aug. (1997).
  7. C. Qiao, and M. Yoo, "Optical Burst Switching (OBS): A New Paradigm for an Optical Internet," J. High Speed Nets. 8, 69-84, Jan. (1999).
  8. J. Turner, "Terabit Burst Switching," J. High Speed Nets. 8, 3-16, Mar. (1999).
  9. <bok>. S. Verma, H. Chaskar, and R. Ravikanth "Optical Burst Switching: A Viable Solution for Terabit IP Backbone," IEEE Network, 48-53, Nov./Dec. (2000).</bok>
  10. A. Detti, V. Eramo, and M. Listanti, "Performance evaluation of a new technique for IP support in aWDMoptical network: optical composite burst switching (OCBS)," J. Lightwave Technol. 20, 154-165, Feb. (2002). [CrossRef]
  11. T. Battestilli, and H. Perros, "An Introduction to Optical Burst Switching," IEEE Commun. Mag. 41, S10-S15, Aug. (2003). [CrossRef]
  12. <bok>. Y. Chen, C. Qiao and X. Yu, "Optical Burst Switching (OBS): A New Area in Optical Networking Research," IEEE Network Magazine 18, 16-23, May/June (2004).</bok> [CrossRef]
  13. <bok>. A. Zalesky, E. W. M. Wong, M. Zukerman, H. L. Vu and R. S. Tucker, "Performance Analysis of an OBS Edge Router," IEEE Photonic Technol. Lett. 16, 695-697, Feb. (2004).</bok> [CrossRef]
  14. M. Duser, and P. Bayvel, "Analysis of a Dynamically Wavelength Routed Optical Burst Switched Network Architecture," J. Lightwave Technol. 20, 574-585, Apr. (2002). [CrossRef]
  15. A. Zalesky, E. W. M. Wong, H. L. Vu, M. Zukerman, Z. Rosberg and M. S. Bilgrami, "Performance evaluation of a hybrid optical switch," in Proc. ITC19, Aug./Sep. (2005).
  16. A. Leon-Garcia, R. H. Kwong, and G. F. Williams, "Performance Evaluation Methods for an Integrated Voice/Data Link," IEEE Trans. Commun. 30, 1848-1858, August (1982). [CrossRef]
  17. M. Zukerman, "Circuit allocation and overload control in a hybrid switching system," Computer Networks and ISDN Systems 16, 281-298, (1989). [CrossRef]
  18. Z. Rosberg, H. L. Vu, M. Zukerman and J. White, "Performance analyses of optical burst-switching networks," J. Sel. Areas Commun. 21, 1187-1197, Sept. (2003). [CrossRef]
  19. H. L. Vu and M. Zukerman, "Blocking Probability for Priority Classes in Optical Burst Switching Networks," IEEE Commun. Lett. 6, 214-216, May (2002). [CrossRef]
  20. J. White, M. Zukerman and H. L. Vu, "A framework for optical burst switching network design," IEEE Commun. Lett. 6, 268-270, Jun (2002). [CrossRef]
  21. M. C. Yuang, P. L. Tien, and J. Shih, "QoS Scheduler/Shaper for Optical Coarse Packet Switching IP-over-WDM Networks," J. Sel. Areas Commun. 22, Nov. (2004). [CrossRef]
  22. N. Barakat and E. H. Sargent, "Dual-header optical burst switching: a new architecture for WDM burst-switched networks," in Proc. IEEE INFOCOM’05, March (2005).
  23. I. Baldine, G. N. Rouskas, H. G. Perros and D. Stevenson, "JumpStart: A just-in-time signaling architecture for WDM burst-switched networks," IEEE Commun. Mag., 82-89, February (2002). [CrossRef]
  24. N. Barakat and E. H. Sargent, "Analytical modeling of offset-induced priority in multiclass OBS networks," IEEE Trans. Commun. 53, 1343-1352, Aug. (2005). [CrossRef]
  25. M. Yoo, C. Qiao, and S. Dixit, "Optical burst switching for service differentiation in the next-generation optical internet," IEEE Commun. Mag. 39, 98-104, Feb. (2001). [CrossRef]
  26. M. Yoo and C. Qiao, "Supporting multiple classes of services in IP over WDM networks," in Proc. Globecom 1999, 1023-1027, Dec. (1999).
  27. K. Dolzer, C. Gauger, J. Sp ¨ ath, and S. Bodamer, "Evaluation of reservation mechanisms for optical burst switching," AE¨U Int. J. Electron. Commun. 55, 18-26, Jan. (2001). [CrossRef]
  28. P. Taylor and R. Maillardet, "Queues with reservations," Presented at the Australian and New Zealand Industrial and Applied Mathematics (ANZIAM) 2005 meeting, Napier, New Zealand, Jan./Feb. (2005). [PubMed]
  29. T. Engset, "Die wahrscheinlichkeitsrechnung zur bestimmung der wahleranzahl in automatischen fernsprechamtern" Elektrotechnische zeitschrift 39, 304-306, Aug. (1918).
  30. <bok>. J. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic Press (1990).</bok>
  31. M. Zukerman, E. W. M. Wong, Z. Rosberg, G. M. Lee, H. L. Vu, "On Teletraffic Application to OBS," IEEE Commun. Lett. 8, 116-118, Feb. (2004). [CrossRef]
  32. H. Overby "Performance modelling of optical packet switched networks with the Engset traffic model," Opt. Express 13, 1685-1695 (2005), http://www.opticsexpress.org/abstract.cfm?URI=OPEX-13-5-1685 [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited