From Relative to Observable Proportional Differentiation in OBS Networks

Size: px
Start display at page:

Download "From Relative to Observable Proportional Differentiation in OBS Networks"

Transcription

1 Fro Relative to Observable Proportional Differentiation in OBS Networks Pablo Argibay-Losada Departaento de Enxeñería Teleática Capus Universitario s/n, E-363 Vigo, SPAIN Andrés Suárez-González Departaento de Enxeñería Teleática Capus Universitario s/n, E-363 Vigo, SPAIN Manuel Fernández-Veiga Departaento de Enxeñería Teleática Capus Universitario s/n, E-363 Vigo, SPAIN Raúl Rodríguez-Rubio Departaento de Enxeñería Teleática Capus Universitario s/n, E-363 Vigo, SPAIN Cándido López-García Departaento de Enxeñería Teleática Capus Universitario s/n, E-363 Vigo, SPAIN ABSTRACT This paper addresses the provision of proportional differentiated services to an arbitrary nuber of traffic classes in ters of the class packet loss probability easured between the ingress node and the egress node of an OBS network. Our solution relies on a key idea: OBS networks consist of bufferless nodes and can therefore be regarded as a whole like a one-hop bufferless subnetwork characterized by a collection of loss probabilities coputable with siple, approxiate circuit switching odels. Consequently, we believe it is possible to attain packet loss proportionality erely using a siple stochastic algorith to asseble two classes of bursts, provided there exists soe for of internal relative differentiation such that one of the burst classes has a uch lower loss probability than the other. In order to evaluate the algorith accuracy in attaining the proportionality, we present an analytical study of two idealized scenarios (a single link and a ulti-node syetrical network), including the effect caused by the flow dynaics of the traffic received at the ingress nodes. Our results show that, despite its siplicity, this approach is able to provide the desired proportionality over a wide range of operating conditions. Categories and Subject Descriptors G.3 [Probability and Statistics]: Queueing theory; C.. Perission to ake digital or hard copies of all or part of this work for personal or classroo use is granted without fee provided that copies are not ade or distributed for profit or coercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific perission and/or a fee. CoNEXT 5, October 7, 5, Toulouse, France. Copyright 5 ACM X/5/...$5.. [Coputer-Counication Networks]: Network Architecture and Design Network counications General Ters Algoriths Keywords Optical burst switching, proportional differentiation. INTRODUCTION The synergy between optical wavelength division ultiplexing (WDM) transission and the optical burst switching (OBS) paradig is currently being regarded as a candidate architecture for the next generation Internet backbone. The basic idea of optical switching is that of eliinating all unnecessary signal conversion inside the switches, thereby creating a ulti-hop all-optical path, not necessarily constrained by wavelength continuity. Optical burst switching is a realization of such principle in which the ato entity to switch is the burst, an aggregation of individual IP packets, and where the optical data channel is decoupled (both teporally and spatially) fro the control channel used to convey signaling essages between neighbor switches. It is also a coon view, partly otivated by the increased deployent of applications requiring quality of service (QoS), that the traditional best-effort service odel of the Internet should be enriched. QoS support can be generally enforced within two different fraeworks, naely absolute or relative assurances. Absolute QoS provision iposes a hard quantitative liit to the perforance etric of interest (e.g., delay or loss), and is ainly useful for intolerant applications or for tightly controlled network services. Relative QoS differentiation, on the other hand, defines a odel consisting of a set of service classes ordered in the QoS etrics, with the qualitative guarantee of preserving the relative

2 ordering between the but without the capability to control the quality gap fro one class to the next better one. So, class i receives better (or at least not worse) service than class i + in ters of single or coposite perforance easures, such as delay, loss or a cobination of these. Due to such elasticity, relative differentiation uses less state inforation, scales gracefully, and it is the constituent odel of the well known Differentiated Services (DiffServ) architecture [] developed for IP QoS solutions. Proportional differentiation [, 3, ] is a refineent and a quantification of relative differentiation. In this paradig, the service level offered to each class is controlled according to prespecified constant factors, and these quantitative law is kept stable even on a short tie scale. Hence, the quality of service, as seen by the user, is consistent and predictable while, as a network operator s concern, is controllable. More iportantly, it can benefit fro efficient forwarding echaniss that keep up the scalability. This paper deals with the provision of proportional differentiated services to an arbitrary nuber of traffic classes in ters of the class packet loss probability easured between the ingress node and the egress node of an OBS network. Unlike previous works in this area [5, 6, 7], we focus explicitly not on local (per-hop) differentiation, but on end-to-end quality of service, in which the endpoints are eant to be the nodes where the conversion to the optical doain is applied and reverted, and the burst assebly/disassebly perfored. As a consequence, we ove fro the liited scenario of proportional differentiation at the burst level, which has been previously addressed elsewhere, to the ore general (and probably ore useful) case of proportional differentiation directly at the packet level. Our solution relies on a key idea: OBS networks consist of bufferless nodes and can therefore be regarded as a whole, fro an ingress to an egress node, like a one-hop bufferless subnetwork characterized by a collection of loss probabilities coputable with siple, approxiate circuit switching odels. Instead of devising sophisticated scheduling or switching algoriths for the optical nodes, which are difficult to analyze and soeties show subtle behavior, we assue the existence of a siple relative global differentiation inside the optical subnetwork, and show how to transfor this qualitative odel into the quantitative proportional schee by eans of a probabilistic algorith in the ingress nodes. We should also ephasize that the proposed echanis, albeit adittedly siple, can be generalized in a straightforward anner to pure optical packet switching. The rest of the paper is structured as follows. Section explains the basic odel assuptions of our fraework. Section 3 presents the probabilistic classification algorith used in the ingress nodes to distribute the traffic aong the relative differentiated internal classes. Section introduces a dynaic odel for the throughput and briefly analyzes three possible differentiation strategies that could be applied to the external classes. With these tools, an analytical and nuerical study for single-link and ulti-node networks is provided at the end of that section. Finally, soe concluding rearks and a sketch of further work are given in Section 5.. GENERAL ASSUMPTIONS We consider an OBS core network where optical switching nodes have unrestricted wavelength conversion capabilities, eaning that any incoing burst received in a particular wavelength can be switched to any available wavelength in its output link. Therefore, wavelengths can be seen as different logical channels, and we assue of these between any pair of nodes connected directly. We also assue that the OBS subnet differentiates bursts between two internal classes (say, preiu and best-effort) on the basis of their packet loss probability, denoted by B and B, respectively, and satisfying B B. The specific scheduling algoriths, routing decisions or priorization schees needed in conjunction to ensure such condition are beyond the scope of this paper. We erely hypothesize that the echaniss already conceived to differentiate bursts [, 9, ] are able to perfor this relative service differentiation easily. We further assue that the edge routers (i.e., IP routers with a point to point link to an OBS switch, able to asseble the bursts and to convert back and forth between the electric and the optical doain) receive packets belonging to n external classes. The goal is to distribute the packets between the preiu and best-effort internal classes, during the burst assebly process, in such a way that the n external traffic classes receive proportional service differentiation in their blocking probabilities. That is, if p < p < < p n denote the packet loss probabilities of the external classes, then p i s i p n s i < s i+ i =,..., n () for a fixed set of coefficients {s,..., s n }. Note that, without loss of generality, one can assue strict inequalities between the factors, s i < s i+, since otherwise both classes could be siply regarded as one. 3. OTCD ALGORITHM The crux of the conversion fro internal relative differentiation to external proportional service is an algorith that assigns packets fro any external service class i to either the high priority (preiu) internal class of bursts, with probability h i, or to a low priority (best effort) burst, with probability h i = h i. Due to its biodal classification pattern, we will refer to the algorith as Open-Loop Two-Class Dispatcher (OTCD). In a practical setting, the differentiation is unlikely to be done on a per-packet basis, in order to aintain orderly arrivals at the egress node, but this issue can be certainly ignored for the purposes of this paper. The loss probability of external class i packets will be as long as p i = h i B + h i B h i B () h i B /h i B. The task of differentiating between the two internal classes becoes easier when high priority bursts do not carry packets fro the lowest external priority class, i.e. class n. Therefore, we arbitrarily fix h n =, and consequently h n =, so the apping fro packets in class n to (best-effort) bursts is deterinistic. In that case we can equate coefficients, because () and () iply p i h i p n. (3) Indeed, the nuber of logical channels is the su of the nuber of wavelengths in each fiber connecting the nodes, provided there is a parallel bundle of fibers in the link.

3 In this paper we will use fixed h i = s i values as deterined by the approxiation () and ai to study the algorith accuracy in attaining proportionality in the packet loss probability.. CASE STUDY In this section we apply the previous fraework to two siple but sufficiently representative scenarios: a single congested link and a ulti-node syetrical network. Our goal is to gain soe insight, both theoretical and nuerical, about the perforance of the packet classification algorith in the packet loss probability and, as a consequence, in the throughput. To that end, we first introduce a siple but realistic odel for the flow dynaics of traffic received at the ingress nodes. Specifically, we adopt here TCP-dynaics. Next, we briefly analyze how to arrange the factors s i and what effect is to be expected when coupled with the nontrivial dynaics of a congestion control algorith. Finally, a discussion about the iplications of our analytical odel and its nuerical results is given.. Flow dynaics Let us suppose that every external class reacts upon congestion inside the core OBS subnetwork reducing its offered traffic when packet losses are ore frequent. Consider, in particular, that each external class results fro the aggregation of a siilar and sufficiently large nuber of long-lived TCP Reno connections generating constant length packets. TCP is still the doinant transport traffic in Internet and its Reno ipleentation the ost widely used. Moreover, there have been proposed TCP-friendly throughput regulators for UDP traffic [], ensuring a fair sharing of the network capacity. There are well established analytical odels for the dynaic behavior of the Reno variant (see [] and references therein). Under appropriate conditions, and within the range of blocking probabilities of our interest, equation (3) in [] gives the offered rate of a single TCP session, λ(p, RTT), as p RTT p + E [W p u] + Q b (E [W u]) E[Wu] + + Q b (E [W u]) f(p) p () where p is the packet loss probability of the TCP connection, RTT is its average round trip tie, W u is the unconstrained window size, b Q (x) is the probability that a loss in a window of size x is a tieout, and f (p) = + p + p + p 3 + p + 6p 5 + 3p 6. For the validity of (), we will assue that the axiu receiver window size is arbitrarily large, so that the congestion window is never exhausted, and also that the condition discussed in [3] holds: sources are slow, i.e. there is at ost one TCP data segent fro any source in a burst, and the standard deviation of the RTT is negligible. Equation () has the following asyptotic behavior for Large enough so that the departure or the arrival of a connection does not change substantially the overall throughput of the class. eλ..... p sall values of p: Figure : TCP Reno behavior λ(p, RTT) li p λ (p, RTT) = q 3 λ (p, RTT) = RTT p. As an illustration, Figure shows the relative error e λ = λ (p, RTT) λ(p, RTT) and confirs that the approxiation λ(p, RTT) = λ(p, RTT) ( p) λ(p, RTT) λ (p, RTT), where λ(p, RTT) refers to the throughput of a single TCP session is in fact quite accurate for sall enough packet loss probabilities, such as p. which is the regie we precisely expect OBS networks to be designed for. Our ai will be to study if proportional packet loss differentiation can be achieved, and, oreover, whether proportional differentiation in the throughput is indirectly possible and to what extent. We want, (5) (6) λ i c i λ n, c i > c i+, i =,..., n, (7) with λ i the throughput of a connection of class i. Note that, in order to enforce (7) acting only on the packet loss probabilities, we are iplicitly aking the assuption that the round trip tie is approxiately the sae for all the TCP connections. Nevertheless, this hypothesis has nothing to do with constraining the actual RTTs to be constant, but it is rather a atheatical artifact that akes the analysis easier. Indeed, were the RTTs known they could be subsued into the factors c i appearing in (7) without losing generality. Then, fro (3) and (5), the packet loss probabilities in order to attain (7) ust be related by s i pn p i c i i =,..., n. () Denoting by Λ and Λ the arrival rates of packets in an edge node to the two internal classes towards a given egress node, and by N i the nuber of TCP connections of class

4 i, the ratio between the arrivals rate r Λ = Λ /Λ can be expressed using (3), (7) and () as a function of the factors c i and N i: and Xn Xn Λ j = h i j N i λ i λ n h i j N i c i, i= i= Xn Λ λ n N i, c i i= Xn Λ λ n N i r Λ = Λ Λ i= P n i= Ni ci P n i= Ni c i ci «c i. (9) We reark that the lower r Λ is, the easier will be for the OBS network to aintain the burst loss probability differentiation. But a given value of r Λ could be obtained with any different pairs (c i, N i), for i =,..., n. For analytical siplicity, fix the sae nuber of TCP connection per class, N i = N i {,..., n }. This is equivalent to say that the overall per-class throughputs are also proportional, which ay be seen as a worst case configuration. Doing so, (9) siplifies to: r Λ = Λ Λ P n i= ci P n i=. () c i. Differentiation strategies There are several possible choices for the scaling factors c i, so the behavior of r Λ is worth soe closer exaination. Consider these three arbitrary differentiation strategies: Only two external classes. Geoetric differentiation strategy: n > and c i = g n i, with g >. Linear differentiation strategy: n > and c i = n i. When the nuber of external and internal classes is two, the rate arrival ratio () becoes: r Λ = Λ Λ + c + c = c, i.e., it is approxiately equal to the throughput ultiplicative factor of the best external class, inus one. For the geoetric differentiation faily case, the ratio is: r Λ = Λ Λ P n j= gj P n j= = g n = c, g j that is, the sae approxiate result as in the syste with only two classes. And in the linear differentiation case, one gets: P n r Λ = Λ Λ i= n i = P n i= n i (n + ) n H n where H n = P n j= /j is the n-th haronic nuber. For exaple, the approxiate values of r Λ for n = 3,..., 7 are 5/.7, 9/5 = 3., 763/ , 53/ and 3557/363 9., respectively. Therefore, for each n the r Λ of the geoetric case with g is higher than for the linear sequence of factors. In addition, since the geoetric case is equivalent to the reduced scenario with two classes, only the latter will be analyzed. The perforance of any other faily is expected to be bounded by that of a two-class syste with a greater or equal r Λ..3 One link The siplest situation occurs when only one link has nonnegligible blocking probability. Following [], we assue that all traffic flows arriving at an ingress node are Poisson processes, and analyze an equilibriu situation where the offered traffic flows satisfy () λ i = λ(p i, RTT) giving rise to a total packet loss probability value B. ρ Molina B =. Erlang B =. Molina B =. Erlang B =. Molina B =. Erlang B =. Figure : Utilization factor Define the internal offered traffic intensities as: A i = Λ i S A = A + A, where S is the ean transission tie of a packet in a channel, and distinguish both ideal non-preeptive and partiallypreeptive internal scheduling schees: Non-preeptive. Only full bursts are transitted, and those of low priority only if they do not collide with high priority ones (full isolated classes). Thus, the total and the high-priority packet loss probabilities can be coputed approxiately the forer and exactly the latter through the Erlang (M/M//) odel when the length of bursts for both classes has the sae negative-exponential distribution: B = E (, A ) B B b = E (, A), where B b is the global burst loss probability (see Appendix). Partially-preeptive. The tail of a burst of low priority ay be preepted by a high priority burst, but the head is still transitted. We consider negligible the switching ties, the influence of partial packets transitted and the preeption of a burst with lower scheduled finishing tie. The length distributions of bursts is iaterial. Also, when two high 56 5

5 priority bursts collide, the non-overlapped part of the first survives. Now, the total and the high-priority packet loss probabilities can be coputed through the Molina (M/G/ ) odel [5]: A c = X i= in (i, ) Ai i! e A, M (, A) = A Ac A, B = M (, A), B = M (, A ). In both cases the low priority blocking probability is given by: B = A B A B A. () Figure shows the channel utilization factor of both odels for total blocking probabilities of.,. and.. These values define a range that, although arbitrary, sees a reasonable service regie when under TCP-copatible offered traffic flows. In the nuerical exaples that follow, we solve the Erlang and Molina odels and copute: B B 6 c = Figure 3: Internal differentiation, B = the internal loss probability ratio B /B, the relative error in the probability differentiation. e si = /s i /s i /s i es (where s i = p i/p n is the actual loss probability differentiation while s i is the desired one) and the relative error in the throughput differentiation coefficients: e ci = c i c i c i (where c i = λ n /λ i is the actual throughput differentiation while c i is the desired one),.. c = Figure : External differentiation, B = for a syste with two external classes exclusively and c =,..., 6. The ethodology used to solve both odels has been the following. We first nuerically look for the global offered traffic intensity A that produces a given packet loss probability B. Afterwards we iterate looking for such c so that the arrival rates coplies with (), starting with the desired c for the first iteration. Figures 3, and 5 plot the perforance for the Erlang odel case, fixing a global loss probability equal to.. Specifically, Figure 3 shows the internal probability differentiation, Figure shows the relative error in the probability differentiation and, finally, Figure 5 depicts the relative error in the throughput differentiation. Results for the Molina odel are not shown due to its siilar qualitative behavior to the Erlang case. Moreover, the nuerical difference is very sall. The relative difference of B B is lower than ±.% for ratios lower than (the upper liit of Figure 3). The relative difference of e s is lower than ±.3%. The difference of e c is lower than ±.3. For this reason, fro now on we focus on the Erlang odel. ec c = 6 Figure 5: External differentiation, B =

6 In suary, with B =. the goal of proportional differentiation of the packet loss probability is achieved with only a sall nuber of channels. For instance, with = 5 and c =, we have that the internal differentiation B /B 3.9 produces an external probability differentiation error e s.6%, that is, we will have p 3.66 p, /s 3.66, instead of the goal /s = c =. One can also see in Figure 5 the ipact due to the optiistic prediction of the TCP offered rate: the low external priority class suffers ore losses than the high one, hence (5) and (6) (see Figure ) overestiate ore its throughput than in the high external priority case, giving rise to e c > for sufficiently large. For instance, with = 5 and c = we already have an external throughput differentiation error e c.3% > even when /s 3.66 is clearly lower than, as stated in the previous paragraph. The behavior of the resulting configuration with global packet loss probability equal to. is depicted in Figures 6, 7 and for the Erlang odel. B B ec c = Figure : External differentiation, B =. coexist a very large nuber of TCP flows. Nevertheless, this undesirable perforance vanishes if the arbitrary condition that all classes coprise an identical nuber of TCP flows is relaxed. This behavior can be checked in the Figures 9 and (internal differentiation B /B peaks up earlier than in the Figure 6 case and so its figure is not shown here) for the Erlang odel, where the curves have been coputed for N = N. Obviously, the results will iprove accordingly for saller global packet loss probabilities c = c = Figure 6: Internal differentiation, B =. es es Figure 9: External differentiation N N =, B =... c = Figure 7: External differentiation, B =. The conclusion to draw fro these plots is that an operating regie around a global loss probability of. is too hard in order to ensure the differentiation, except for the lower c. Moreover, it is easy to see in Figure how the proposed echanis penalizes ore the low priority than the high priority flows (for > 3 and c > we get e c.5) when Multinode Network Case Next we turn to the syetrical ultinode configuration shown in Figure. Each node receives traffic flows of both external classes directed towards any other node fro the outside, and the network uses shortest path routes. In this way, any unidirectional link between two nodes carries traffic flows fro three source-destination pairs: There are two traffic flows fro two source-destination pairs with two hop paths. We will denote by a = a + a the offered traffic intensity, coposed of the internal high priority a and the internal low priority, a. There is one traffic flow fro one pair with a one hop path. We will denote siilarly by a = a + a its

7 offered traffic intensity, su of the intensities fro the high internal priority a and fro the low priority, a. ec c = Figure : External differentiation N N =, B = We will also assue that the RTT of all TCP connections is approxiately the sae, that is, it will be ainly doinated by the queue waiting ties outside the OBS network. Apart fro the external differentiation aong external classes of the sae source-destination pair, any actual network will also surely differentiate between sae class traffic of different source-destination pairs. Given that a coproise between efficiency (axiu throughput to fewer hops traffic) and equity (identical throughput to sae class traffic) is always arbitrary, in the current analysis we will siply take no special action toward any of the two, that is, we apply the OTCD algorith irrespective of the nuber of hops (h n always ). This way, the traffic with the highest nuber of hops will receive the worst service aong those of the sae external priority class. The odel so defined ay be practically solved using the Erlang fixed point approxiate ethod [6], although its convergence is not guaranteed and that is the reason explaining the absence of soe values in the figures. Given the syetry of the configuration, all of the links will have the sae packet loss probabilities B, B and B (the latter two approxiated by the respective burst loss probabilities as in previous section), and offered traffics: A = A + A B = E (, A) A = a + a + a ( B ) B = E (, A ) A = a + a + a ( B ) and B given by (). We denote the loss probability of a j i for the priority i {, } and the extra nuber of hops j {, } by b j i : b i = B i b i = ( B i) = B i B i that is, b i b i () a 5 for low enough B i values. For the two classes case we finally have: a a 3 Figure : Multinode configuration p j = b j p j = c bj + c «b j, and we solve the odel in an equilibriu situation where the offered traffic coplies with (): λ j i = λ(pj i, RTT) i, j {, } for a global packet loss probability of., while the dispatching rule is given by (7) based on the goal c i values. Actually, we solve the odel iteratively for a given a and afterwards look for the value that gives rise to the desired global packet loss probability. Figures to 5 show the external differentiation obtained for both the one and two hop traffic. Checking the differentiation between sae priority traffics in this configuration, the ratio between the one and two

8 .5..3 c =. e c. e s... c = Figure 5: Multinode, two hops traffic 5 Figure : Multinode, one hop traffic hops high external priority throughputs is in the interval [.,.3], while between the low external priority ones is in [.5,.5]. They are close to, as expected fro (5) and (). These results also explain the differences between Figures and 5. e s e c c = 6 3 Figure 3: Multinode, two hops traffic c = CONCLUSIONS We have devised a siple ethod to achieve proportional loss differentiation between packets that traverse an OBS core network. This ethod is solely based on an stochastic algorith to asseble two classes of packet bursts and erely requires that the OBS network provide soe for of internal relative differentiation such that one of the burst classes has a uch lower loss probability than the other. In order to gain soe insight, both theoretical and nuerical about the perforance of the ethod, we have presented an analytical study, by using siple, approxiate circuit switching odels, of two siple but sufficiently representative scenarios: a single congested link and a ultinode syetrical network. The results have shown the validity of the proposed algorith over a wide range of operating conditions. Nevertheless, further work reains to be done. An iportant issue is to study the ipact of variable RTTs on the behavior of the algorith. The exactness of the slow source odel in realistic network configurations ust also be assessed and a proper burst assebly algorith ust be devised in order to reduce packet loss correlation and avoid false congestion notifications. Overall, the whole odel should be validated through siulations. On the practical side, it sees interesting to extend the technique toward both ends of the counications path, including interediate IP routers, so that genuine end-to-end proportional packet loss differentiation is actually achieved Figure : Multinode, one hop traffic 5 6. ACKNOWLEDGEMENTS This work was supported by the Ministerio de Educación y Ciencia through the project TIC3-9-C3-3 of the Plan Nacional de I+D+I (partially financed with FEDER funds) and by the Secretaría Xeral de Investigación de la Xunta de Galicia through the grant PGIDTPXIC33PN.

9 APPENDIX A. PACKET LOSS PROBABILITY ERROR In the ideal non-preeptive odel sketched in Section.3, [7] shows that the overall burst loss probability B b is exactly given by (.3) when the length of bursts of both classes have the sae negative-exponential distribution (sae ean value), and hence the low priority burst loss probability can be exactly coputed through: B b = Λ Bb Λ B b Λ. with Λ = Λ + Λ. Moreover, the high priority class has the sae packet loss and burst loss probabilities, B = B b. Nevertheless, that is not the case for the low priority class, since the loss probability of a low priority burst depends on its length [] (lower probability for shorter lengths) giving rise to B > B b and B > B b. We estiate the low priority packet (traffic) loss probability through hybrid siulation-analysis in order to copute the relative error due to using B b instead of B : e B = B b /B. Figure 6 shows the estiated errors for several cases (worst and best included) incurred in the analysis results of Section.3. Their 9% confidence intervals are all narrower than ±% and therefore are not shown. For a fixed nuber of logical channels, this error increases with the ratio r Λ = Λ /Λ (higher c or lower N /N ). eb... B b =. B b =. N/N =, N/N =, c = N/N =, N/N =, c = 6 3 Figure 6: Relative error of B Nevertheless, this behavior does not invalidate our conclusions for the non-preeptive odel even when e B is not negligible, such as the axiu 3.% for N = N, B b =., c = 6 and =. Since B b underestiates B, we will have a slightly higher packet loss probability differentiation than the value coputed in our analysis, although a lower channel utilization factor and packet throughput. B. REFERENCES [] S. Blake, D. Black, M. E. Davies, Z. Wang, W. Weiss. An Architecture for Differentiated Services. RFC 75, dec. 99. [] C. Dovrolis, P. Raanathan. A Case for Relative Differentiated Services and the Proportional 56 5 Differentiation Model. IEEE Network Mag., vol. 3(5), pp. 6 3, sep [3] C. Dovrolis, D. Stiliadis, P. Raanathan. Proportional Differentiated Services: delay differentiation and packet scheduling. IEEE/ACM Trans. on Networking, vol., no., feb., pp. 6. [] Y. Chen, C. Qiao. Proportional differentiation: A scalable QoS approach. IEEE Counications Mag., jun. 3, pp [5] Y. Chen, M. Handi, D. H. K. Tsang. Proportional QoS over OBS networks. Proc. Globeco, pp [6] H. C. Cankaya, S. Charcranoon, T. S. El-Bawab. A preeptive scheduling technique for OBS networks with service differentiation. Proc. Globeco 3, pp [7] C.-W. Tan, M. Gurusay, J. C.-S. Lui. Achieving proportional loss differentiation using probabilistic preeptive burst segentation in optical burst switching WDM networks. Proc. Globeco, pp [] V. M. Vokkarane, J. P. Jue. Prioritized burst segentation and coposite burst-assebly techniques for QoS support in optical burst-switched networks. IEEE J. on Select. Areas in Co., vol., pp. 9 9, sep. 3. [9] M. Yoo, C. Qiao, S. Dixit. QoS perforance of optical burst switching in IP-over-WDM networks. IEEE J. on Select. Areas in Co., vol., pp. 6 7, oct.. [] F. Farahand, J. Jue. Supporting QoS with look-ahead window contention resolution in optical burst switched networks. Proc. Globeco 3, pp [] M. Handley, S. Floyd, J. Padhye and J. Wider. TCP Friendly Rate Control (TFRC): Protocol Specification. RFC 3, Jan. 3. [] J. Padhye, V. Firoiu, D.F. Towsley and J.F. Kurose, Modeling TCP Reno perforance: a siple odel and its epirical validation, IEEE/ACM Transactions on Networking, vol., nu., Apr., pp [3] A. Detti and M. Listanti, Ipact of Segents Aggregation on TCP Reno Flows in Optical Burst Switching Networks, Proceedings of INFOCOMM, vol. 3, pp. 3,. [] M. Izal and J. Aracil, On the Influence of Self-siilarity on Optical Burst Switching Traffic, Proceedings of GLOBECOM, vol. 3, pp. 7,. [5] Z. Rosberg, H. Vu, M. Zukeran, J. White Blocking Probabilities of Optical Burst Switching Networks Based on Reduced Load Fixed Point Approxiations. Proc. IEEE Infoco 3. [6] K. W. Ross, Multiservice Loss Models for Broadband Telecounication Networks, Springer, 995. [7] H.L. Vu and M. Zukeran, Blocking Probability for Priority Classes in Optical Burst Switching Networks, IEEE Counications Letters, vol. 6, nu. 5, pp. 6, May.. [] K. Dolzer, C. Gauger, J. Späth and S. Bodaer, Evaluation of Reservation Mechaniss for Optical Burst Switching, AEÜ Int. J. Electron. Coun., vol. 55, nu.

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,

More information

An Efficient Approach for Content Delivery in Overlay Networks

An Efficient Approach for Content Delivery in Overlay Networks An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr

More information

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng

More information

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of

More information

A Hybrid Network Architecture for File Transfers

A Hybrid Network Architecture for File Transfers JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,

More information

MAC schemes - Fixed-assignment schemes

MAC schemes - Fixed-assignment schemes MAC schees - Fixed-assignent schees M. Veeraraghavan, April 6, 04 Mediu Access Control (MAC) schees are echaniss for sharing a single link. MAC schees are essentially ultiplexing schees. For exaple, on

More information

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant

More information

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents

More information

Equation Based Congestion Control for Video Transmission over WCDMA Networks

Equation Based Congestion Control for Video Transmission over WCDMA Networks Equation Based Congestion Control for Video Transission over WCDMA Networks Antonios Alexiou, Diitrios Antonellis and Christos Bouras Research Acadeic Coputer Technology Institute, Greece and Coputer Engineering

More information

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu

More information

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University

More information

Secure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals

Secure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract

More information

Different criteria of dynamic routing

Different criteria of dynamic routing Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich

More information

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr

More information

QoS and Sensible Routing Decisions

QoS and Sensible Routing Decisions QoS and Sensible Routing Decisions Erol Gelenbe Dept. of Electrical & Electronic Engineering Iperial College London SW7 2BT e.gelenbe@iperial.ac.uk Abstract Network Quality of Service (QoS) criteria of

More information

Enhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue

Enhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue Enhancing Real-Tie CAN Counications by the Prioritization of Urgent Messages at the Outgoing Queue ANTÓNIO J. PIRES (1), JOÃO P. SOUSA (), FRANCISCO VASQUES (3) 1,,3 Faculdade de Engenharia da Universidade

More information

Control Message Reduction Techniques in Backward Learning Ad Hoc Routing Protocols

Control Message Reduction Techniques in Backward Learning Ad Hoc Routing Protocols Control Message Reduction Techniques in Backward Learning Ad Hoc Routing Protocols Navodaya Garepalli Kartik Gopalan Ping Yang Coputer Science, Binghaton University (State University of New York) Contact:

More information

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.

More information

Analysing Real-Time Communications: Controller Area Network (CAN) *

Analysing Real-Time Communications: Controller Area Network (CAN) * Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination

More information

COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS

COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS International Journal of Coputer Science and Counication Vol. 3, No. 1, January-June 2012, pp. 181-185 COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS A.H. Karode 1, S.R. Suralkar 2, Manoj Bagde

More information

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles

More information

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented

More information

Integrating fast mobility in the OLSR routing protocol

Integrating fast mobility in the OLSR routing protocol Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr

More information

Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem.

Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem. Noveber 13, 2016 Geoetry. The Method of the enter of Mass (ass points): Solving probles using the Law of Lever (ass points). Menelaus theore. Pappus theore. M d Theore (Law of Lever). Masses (weights)

More information

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu

More information

1 Extended Boolean Model

1 Extended Boolean Model 1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible

More information

The optimization design of microphone array layout for wideband noise sources

The optimization design of microphone array layout for wideband noise sources PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun

More information

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se

More information

The Internal Conflict of a Belief Function

The Internal Conflict of a Belief Function The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of

More information

DYNAMIC ESTIMATION OF BDP IN MANETS FOR EFFECTIVE NEXT NODE SELECTION

DYNAMIC ESTIMATION OF BDP IN MANETS FOR EFFECTIVE NEXT NODE SELECTION www.arpnjournals.co DYNAMIC ESTIMATION OF BDP IN MANETS FOR EFFECTIVE NEXT NODE SELECTION N. Snehalatha 1 and Paul Rodrigues 2 1 School of Coputing, SRM University, Chennai, Tail Nadu, India 2 Departent

More information

Absolute QoS Differentiation in Optical Burst-Switched Networks

Absolute QoS Differentiation in Optical Burst-Switched Networks IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 22, NO. 9, NOVEMBER 2004 1781 Absolute QoS Differentiation in Optical Burst-Switched Networks Qiong Zhang, Student Member, IEEE, Vinod M. Vokkarane,

More information

A Measurement-Based Model for Parallel Real-Time Tasks

A Measurement-Based Model for Parallel Real-Time Tasks A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington

More information

Survivability Function A Measure of Disaster-Based Routing Performance

Survivability Function A Measure of Disaster-Based Routing Performance Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected

More information

Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networks

Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networks Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networs F. Mousavi Madani Departent of coputer engineering Alzahra University Tehran, Iran, osavif@alzahra.ac.ir Received:

More information

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada

More information

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute

More information

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization 1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,

More information

Identifying Converging Pairs of Nodes on a Budget

Identifying Converging Pairs of Nodes on a Budget Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering

More information

Optimal Route Queries with Arbitrary Order Constraints

Optimal Route Queries with Arbitrary Order Constraints IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,

More information

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University

More information

Adaptive Holistic Scheduling for In-Network Sensor Query Processing

Adaptive Holistic Scheduling for In-Network Sensor Query Processing Adaptive Holistic Scheduling for In-Network Sensor Query Processing Hejun Wu and Qiong Luo Departent of Coputer Science and Engineering Hong Kong University of Science & Technology Clear Water Bay, Kowloon,

More information

Evaluation of the Timing Properties of Two Control Networks: CAN and PROFIBUS

Evaluation of the Timing Properties of Two Control Networks: CAN and PROFIBUS Evaluation of the Tiing Properties of Two Control Networs: CAN and PROFIBUS Max Mauro Dias Santos 1, Marcelo Ricardo Steer 2 and Francisco Vasques 3 1 UnilesteMG, CEP 35170-056, Coronel Fabriciano MG Brasil.

More information

Collaborative Web Caching Based on Proxy Affinities

Collaborative Web Caching Based on Proxy Affinities Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA

More information

The Application of Bandwidth Optimization Technique in SLA Negotiation Process

The Application of Bandwidth Optimization Technique in SLA Negotiation Process The Application of Bandwidth Optiization Technique in SLA egotiation Process Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia

More information

IN many interactive multimedia streaming applications, such

IN many interactive multimedia streaming applications, such 840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior

More information

Adaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN

Adaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN Proceedings of the nd International onference on oputer Science and Electronics Engineering (ISEE 3) Adaptive Paraeter Estiation Based ongestion Avoidance Strategy for DTN Qicai Yang, Futong Qin, Jianquan

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Impact of Network Delay Variations on Multicast Sessions with TCP-like Congestion Control

Impact of Network Delay Variations on Multicast Sessions with TCP-like Congestion Control Ipact of Network Delay Variations on Multicast Sessions with TCP-like Congestion Control Augustin Chaintreau y François Baccelli z Christophe Diot yy y Ecole Norale Supérieure 45 rue d Ul 75005 Paris FRANCE

More information

A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks

A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 6, DECEMBER 2000 747 A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks Yuhong Zhu, George N. Rouskas, Member,

More information

Burst Scheduling Networks. Simon S. Lam and Georey G. Xie. The University of Texas at Austin. Austin, Texas August 31, 1996.

Burst Scheduling Networks. Simon S. Lam and Georey G. Xie. The University of Texas at Austin. Austin, Texas August 31, 1996. Burst Scheduling Networks Sion S. La and Georey G. Xie Departent of Coputer Sciences The University of Texas at Austin Austin, Texas 78712-1188 August 31, 1996 Abstract Most application-level data units

More information

THE rapid growth and continuous change of the real

THE rapid growth and continuous change of the real IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa

More information

Generating Mechanisms for Evolving Software Mirror Graph

Generating Mechanisms for Evolving Software Mirror Graph Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror

More information

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,

More information

A Periodic Dynamic Load Balancing Method

A Periodic Dynamic Load Balancing Method 2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation

More information

Performance Evaluation of QoS-Aware Layer-2 VPNs over Fiber-Wireless (FiWi) Networks

Performance Evaluation of QoS-Aware Layer-2 VPNs over Fiber-Wireless (FiWi) Networks Perforance Evaluation of QoS-Aware Layer-2 VPNs over Fiber-Wireless (FiWi) Networks Ahad R. Dhaini, Pin-Han Ho, Abdallah Shai, and Xiaohong Jiang Departent of Electrical and Coputer Engineering, University

More information

Generalized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst-Switched Networks

Generalized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst-Switched Networks Generalized Assembly and cheduling Techniques for Qo upport in Optical -witched Networks Vinod M. Vokkarane, Qiong Zhang, Jason P. Jue, and Biao Chen Department of Computer cience, The University of Texas

More information

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We

More information

An Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks

An Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks An Ad Hoc Adaptive Hashing Technique for Non-Uniforly Distributed IP Address Lookup in Coputer Networks Christopher Martinez Departent of Electrical and Coputer Engineering The University of Texas at San

More information

Privacy-preserving String-Matching With PRAM Algorithms

Privacy-preserving String-Matching With PRAM Algorithms Privacy-preserving String-Matching With PRAM Algoriths Report in MTAT.07.022 Research Seinar in Cryptography, Fall 2014 Author: Sander Sii Supervisor: Peeter Laud Deceber 14, 2014 Abstract In this report,

More information

Performance Analysis of RAID in Different Workload

Performance Analysis of RAID in Different Workload Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,

More information

Distributed Multicast Tree Construction in Wireless Sensor Networks

Distributed Multicast Tree Construction in Wireless Sensor Networks Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,

More information

A Network-based Seamless Handover Scheme for Multi-homed Devices

A Network-based Seamless Handover Scheme for Multi-homed Devices A Network-based Sealess Handover Schee for Multi-hoed Devices Md. Shohrab Hossain and Mohaed Atiquzzaan School of Coputer Science, University of Oklahoa, Noran, OK 7319 Eail: {shohrab, atiq}@ou.edu Abstract

More information

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

A simple mathematical model that considers the performance of an intermediate node having wavelength conversion capability

A simple mathematical model that considers the performance of an intermediate node having wavelength conversion capability A Simple Performance Analysis of a Core Node in an Optical Burst Switched Network Mohamed H. S. Morsy, student member, Mohamad Y. S. Sowailem, student member, and Hossam M. H. Shalaby, Senior member, IEEE

More information

TALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE

TALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE 7. FRESNEL DIFFRACTION ON A ROUND APERTURE. Objective Exaining diffraction pattern on a round aperture, deterining wavelength of light source.. Equipent needed Optical workbench, light source, color filters,

More information

International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015)

International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) A Cross Traffic Estimate Model for Optical Burst Switching Networks Yujue WANG 1, Dawei NIU 2, b,

More information

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER

A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University

More information

Geo-activity Recommendations by using Improved Feature Combination

Geo-activity Recommendations by using Improved Feature Combination Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,

More information

Multipath Selection and Channel Assignment in Wireless Mesh Networks

Multipath Selection and Channel Assignment in Wireless Mesh Networks Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,

More information

Delayed reservation decision in optical burst switching networks with optical buffers

Delayed reservation decision in optical burst switching networks with optical buffers Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of

More information

Dynamical Topology Analysis of VANET Based on Complex Networks Theory

Dynamical Topology Analysis of VANET Based on Complex Networks Theory BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 14, Special Issue Sofia 014 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.478/cait-014-0053 Dynaical Topology Analysis

More information

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage 216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent

More information

QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS

QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755

More information

A Generic Architecture for Programmable Trac. Shaper for High Speed Networks. Krishnan K. Kailas y Ashok K. Agrawala z. fkrish,

A Generic Architecture for Programmable Trac. Shaper for High Speed Networks. Krishnan K. Kailas y Ashok K. Agrawala z. fkrish, A Generic Architecture for Prograable Trac Shaper for High Speed Networks Krishnan K. Kailas y Ashok K. Agrawala z fkrish, agrawalag@cs.ud.edu y Departent of Electrical Engineering z Departent of Coputer

More information

On Network Dimensioning Approach for the Internet

On Network Dimensioning Approach for the Internet On Dimensioning Approach for the Internet Masayuki Murata ed Environment Division Cybermedia Center, (also, Graduate School of Engineering Science, ) e-mail: murata@ics.es.osaka-u.ac.jp http://www-ana.ics.es.osaka-u.ac.jp/

More information

Design of Optical Burst Switches based on Dual Shuffle-exchange Network and Deflection Routing

Design of Optical Burst Switches based on Dual Shuffle-exchange Network and Deflection Routing Design of Optical Burst Switches based on Dual Shuffle-exchange Network and Deflection Routing Man-Ting Choy Department of Information Engineering, The Chinese University of Hong Kong mtchoy1@ie.cuhk.edu.hk

More information

Image Filter Using with Gaussian Curvature and Total Variation Model

Image Filter Using with Gaussian Curvature and Total Variation Model IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.

More information

EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.

EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study

More information

EUROPEAN ETS TELECOMMUNICATION August 1995 STANDARD

EUROPEAN ETS TELECOMMUNICATION August 1995 STANDARD EUROPEAN ETS 300 428 TELECOMMUNICATION August 1995 STANDARD Source: ETSI TC-NA Reference: DE/NA-052619 ICS: 33.040 Key words: B-ISDN, ATM Broadband Integrated Services Digital Network (B-ISDN); Asynchronous

More information

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making

I ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield

More information

Resource Optimization for Web Service Composition

Resource Optimization for Web Service Composition Resource Optiization for Web Coposition Xia Gao, Ravi Jain, Zulfikar Razan, Ulas Kozat Abstract coposition recently eerged as a costeffective way to quickly create new services within a network. Soe research

More information

Improve Peer Cooperation using Social Networks

Improve Peer Cooperation using Social Networks Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding

More information

λ-harmonious Graph Colouring Lauren DeDieu

λ-harmonious Graph Colouring Lauren DeDieu λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex

More information

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao

More information

Carving Differential Unit Test Cases from System Test Cases

Carving Differential Unit Test Cases from System Test Cases Carving Differential Unit Test Cases fro Syste Test Cases Sebastian Elbau, Hui Nee Chin, Matthew B. Dwyer, Jonathan Dokulil Departent of Coputer Science and Engineering University of Nebraska - Lincoln

More information

On Performance Bottleneck of Anonymous Communication Networks

On Performance Bottleneck of Anonymous Communication Networks On Perforance Bottleneck of Anonyous Counication Networks Ryan Pries, Wei Yu, Steve Graha, and Xinwen Fu Abstract Although a significant aount of effort has been directed at discovering attacks against

More information

Performance Analysis of Exposed Terminal Effect in IEEE Ad Hoc Networks in Finite Load Conditions

Performance Analysis of Exposed Terminal Effect in IEEE Ad Hoc Networks in Finite Load Conditions Perforance Analysis of Exposed Terinal Effect in IEEE 80.11 Ad Hoc Networks in Finite Load Conditions Diitris Vassis 1, Georgios Korentzas 1 1 Dept. of Inforation and Counication Systes Engineering University

More information

Relocation of Gateway for Enhanced Timeliness in Wireless Sensor Networks Abstract 1. Introduction

Relocation of Gateway for Enhanced Timeliness in Wireless Sensor Networks Abstract 1. Introduction Relocation of ateway for Enhanced Tieliness in Wireless Sensor Networks Keal Akkaya and Mohaed Younis Departent of oputer Science and Electrical Engineering University of Maryland, altiore ounty altiore,

More information

Multi Packet Reception and Network Coding

Multi Packet Reception and Network Coding The 2010 Military Counications Conference - Unclassified Progra - etworking Protocols and Perforance Track Multi Packet Reception and etwork Coding Aran Rezaee Research Laboratory of Electronics Massachusetts

More information

Modeling Parallel Applications Performance on Heterogeneous Systems

Modeling Parallel Applications Performance on Heterogeneous Systems Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln

More information

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The

More information

Efficient Analysis of Caching Strategies Under Dynamic Content Popularity

Efficient Analysis of Caching Strategies Under Dynamic Content Popularity Efficient Analysis of Caching Strategies Under Dynaic Content Popularity Michele Garetto, Eilio Leonardi, Stefano Traverso Dipartiento di Inforatica, Università di Torino, Italy, ichele.garetto@unito.it

More information

6.1 Topological relations between two simple geometric objects

6.1 Topological relations between two simple geometric objects Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying

More information

Performance of Optical Burst Switching Techniques in Multi-Hop Networks

Performance of Optical Burst Switching Techniques in Multi-Hop Networks Performance of Optical Switching Techniques in Multi-Hop Networks Byung-Chul Kim *, You-Ze Cho *, Jong-Hyup Lee **, Young-Soo Choi **, and oug Montgomery * * National Institute of Standards and Technology,

More information

Verifying the structure and behavior in UML/OCL models using satisfiability solvers

Verifying the structure and behavior in UML/OCL models using satisfiability solvers IET Cyber-Physical Systes: Theory & Applications Review Article Verifying the structure and behavior in UML/OCL odels using satisfiability solvers ISSN 2398-3396 Received on 20th October 2016 Revised on

More information

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University

More information

Reducing Crosspoint Buffers for Performance Guaranteed Asynchronous Crossbar Scheduling

Reducing Crosspoint Buffers for Performance Guaranteed Asynchronous Crossbar Scheduling educing Crosspoint Buffers for Perforance Guaranteed Asynchronous Crossbar Scheduling Masoueh Karii, Zhuo Sun, and Deng Pan Florida International University Eails: {kari001, zsun003, pand}@fiu.edu Abstract

More information

Fair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones

Fair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient

More information

ACNS: Adaptive Complementary Neighbor Selection in BitTorrent-like Applications

ACNS: Adaptive Complementary Neighbor Selection in BitTorrent-like Applications ACNS: Adaptive Copleentary Neighbor Selection in BitTorrent-like Applications Zhenbao Zhou 1, 2, Zhenyu Li 1, 2, Gaogang Xie 1 1 Institute of Coputing Technology, Chinese Acadey of Sciences, Beijing 100190,

More information