Provisioning Virtualized Cloud Services in IP/MPLS-over-EON Networks

Size: px
Start display at page:

Download "Provisioning Virtualized Cloud Services in IP/MPLS-over-EON Networks"

Transcription

1 Provisioning Virtualize Clou Services in IP/MPLS-over-EON Networks Pan Yi an Byrav Ramamurthy Department of Computer Science an Engineering, University of Nebraska-Lincoln Lincoln, Nebraska USA Abstract Clou computing enables the provisioning of resources in a reliable an on-eman manner. With the increasing importance of the network banwith in the Clou environment, the networking relate resources nee to be optimally allocate together with the traitional Clou computing resources. In aition, the significant growth of the global ata center traffic poses the challenge of supporting emans with large banwith requirement for the Clou provier. In our paper, we consier the network-efficient virtualize clou infrastructure provisioning (NE-VCIP) problem in IP-over-EON network base on the ata center as a service moel. The elastic optical network (EON) is aopte to provie spectrum an cost efficient networking resources for large banwith requests in our work. We evelop ILP formulations to construct the mathematical moel for this problem an propose a cost-optimize heuristic to solve this problem. To investigate the cost an blocking rate for the serve emans, ifferent moulation formats are compare in the EON layer. The experimental results show that ifferent moulation formats that are aopte in the EON layer will have ifferent impacts on the total cost an eman blocking rate for the same ata set size. In orer to minimize the total cost an obtain a better system performance as well (e.g. low blocking rate), a trae-off nees to be consiere between the two. I. INTRODUCTION Clou computing offers computing resources to a large amount of on-eman service applications. Customers can reserve the require resources through the infrastructure as a service (IaaS) to complete their computing intensive tasks. In the future, customers may not only want to reserve computing resources, such as virtual machines (VMs) an storage, but woul also want to reserve their own Clou environment. A new architecture propose in [1] as ata center as a service (DCaaS) for the future Clou computing coul satisfy such requirements from customers. DCaaS allows customers to create their own Clou platform without constructing the physical DCs. The virtual ata center (VDC) service which falls within IaaS enables users to quickly access Clou infrastructure from a service provier such as vclou Suite by VMware [2], VMDC by Cisco [3], etc. The reserve virtual Clou environment consists of geographically istribute virtual ata centers (VDCs) an backbone networks that connect these VDCs. The Cisco Global Clou Inex (GCI) [4] is an ongoing effort to forecast the growth of global ata center an cloubase IP traffic. GCI inicates in the forecast an methoology report for that, the global ata center traffic an global Clou traffic will increase significantly in the future years [4]. To support the large amount of traffic in the Clou environment an satisfy the requirement of non-blocking bisection banwith among servers, huge banwith capacity shoul be provie by an efficient interconnection architecture. Therefore, optical networking with scalable banwith capacity, low cost an low latency woul be esirable [5]. In this paper, we investigate the network-efficient virtualize Clou infrastructure provisioning (NE-VCIP) in multilayer network architecture. In our problem, a virtualize clou infrastructure (VCI) eman submitte by a user consists of the VDC infrastructures an the virtualize network (VN) connectivity. Each VDC is provie with require amount of computing resources. The VNs are specifie with certain amount of banwith for ata transmission. The banwith requirement is an essential aition which provies the significant benefit of performance preictability for istribute computing [6]. The centralize controller nees to map the VDCs an VN to the geographically istribute physical DCs an backbone networks that both have enough relate resources. To guarantee the banwith requirements by VN, optical circuits are establishe. In this paper, we consier the backbone network with IP-over-EON (elastic optical network) architecture. So one important task for the controller is to complete the routing an spectrum assignment (RSA) in the multi-layer network when oing VN mapping. The elastic optical network (EON) has become a promising approach for flexible banwith provisioning in optical networks. EON can provie high capacity banwith for the emans that cannot be well supporte in current WDM networks. II. RELATED WORK The optimal resource provisioning in Clou has been a challenge in Clou computing. Various investigations have been conucte for the resource provisioning problems in the Clou. The work in [7] stuies the virtual resource allocation problem for networke clou environments, incorporating heterogeneous substrate resources, an provies an approximation approach to aress the problem. The work in [8] presents a system that makes use of virtualization technology to allocation DC resources ynamically an targets to optimizing the number of servers in use. A set of heuristics are evelope to prevent overloa in the system while saving energy use. Moreover, to get the maximum benefit from a istribute clou system, efficient algorithms are neee for resource allocation which minimize communication costs an latency. The work in [9] evelops efficient resource allocation algorithms to aress such problems in istribute clous. The target of this work is to minimize the maximum istance, or latency, between the selecte DCs. In aition, VDC networks has been consiere as a feasible alternative to satisfy the requirements of avance Clou

2 infrastructure services. Proper mapping of VDC resources to their physical counterparts can impact the revenue of clou proviers [10]. In aition to the VM resources, the work in [10] proposes a new embeing solution for DCs that consiers the relation between switches an links, an allows multiple resources to be mappe to a single physical DC. Also a recent stuy in [11] about VDC embeing proposes VDC Planner, a migration-aware ynamic virtual ata center embeing framework that aims at achieving high revenue while minimizing the total energy cost over-time. This work focuses on embeing VDCs into one physical ata center. The work in [12] about VDC embeing proposes Greenhea, a holistic resource management framework for embeing VDCs across geographically istribute ata centers connecte through a backbone network. The goal of Greenhea is to maximize the clou provier s revenue while ensuring that the infrastructure is as environment-frienly as possible. This work focuses on embeing VDCs into istribute infrastructures which is ifferent from the work in [11] an [10]. Different from other works, we make use of the flexible optical network as the backbone network in the Clou to investigate the virtual clou resource provisioning problems. Our objective is to minimize the total cost (CapEx an OpEx) for resource provisioning in the clou environment. To the best of our knowlege, this is the first work that investigates costoptimize virtual clou resource provisioning while utilizing the IP-over-EON network architecture. III. NE-VCIP PROBLEM As we mentione above, in the NE-VCIP problem, a VCI eman submitte by a customer consists of VDC infrastructures an the VN interconnecting VDCs. Each VDC requires a certain amount of computing resources (e.g. CPU an storage) an IT resources (e.g. ports for infrastructure connections within a VDC). The VN that connects VDCs requires a certain amount of banwith for ata transmission. The centralize scheuler nees to map the VDCs an VN to the geographically istribute DCs an backbone networks such that both have enough resources. To guarantee the banwith requirements for the VN, optical circuits are establishe an the spectrum is assigne to the emans. In this paper, we consier a backbone network which uses an IP-over- EON architecture as shown in Fig. 1. At the starting point of the ata transmission path, the ata traffic goes across the IP/MPLS layer noe to the connecte EON layer noe (banwith-variable wavelength cross-connects (BV-WXCs)) through banwith-variable transponers (BVTs). Then the ata traffic travels along the light path in the EON layer, arrives at the EON layer estination noe an finally reaches the en point of IP/MPLS layer. Therefore, to perform the VN mapping, an important task is to complete the routing an spectrum assignment (RSA) in the multi-layer network. EON is one of the most exciting future irections for optical networks an also an efficient an cost-effective solution for provisioning of Clou traffic [13]. A. VDC mapping For the VDC mapping, we suppose that no two VDCs in a same eman will be mappe to the same physical DC since we woul like to avoi the scenario of a isaster at one DC IP/MPLS Layer EON Layer Fig. 1: The IP/MPLS-over-EON architecture IP router BV-WXC Amplifier affecting multiple VDCs of a VCI eman. The geographically istribute DCs have ifferent amount of resources with ifferent rental prices. We assume that the DCs in the central region of the Clou network have lower rental price compare those in west/east regions, because of the richer resources an lower construction costs. B. RSA in EON layer The RSA problem in flexible gri optical networks contains both the routing ecision for traffic emans an the subcarrier assignment to satisfy the requirements by corresponing traffic emans [14]. The VN mapping in the EONs is actually a RSA problem, which is NP -har [15]. For the VN requirement of a eman, the central scheuler nees to fin the path between two geographically istribute DCs that has the lowest cost an make sure that all the fiber links along this path have enough spectrum resources. Then the scheuler assigns the relate frequency slots (FSs) from each fiber link along the path for the emans. The require number of FSs must be contiguous in frequency omain an temporal omain for each link on the path. In aition, the links along the routing path must use the same FSs, which is calle spectrum continuity. In our moel the require banwith of a virtual link (VL) in VN is given in bit rate (Gbps). In orer to estimate the number of FSs that each VL requires, we convert the require bit rate banwith into frequency (GHz) first accoring to the theoretical banwith efficiency limits for the main moulation formats [16]. Formula F = B/M is use in the conversion. Here F is frequency; B is bit rate; M is log-2 value of moulation formats, M = 1, 2, 3, 4 for Binary Phase Shift Keying (BPSK), Quarature Phase Shift Keying (QPSK), 8 Quarature Amplitue Moulation (8- QAM) an 16 Quarature Amplitue Moulation (16-QAM) respectively. The assume transmission reaches of moulation formats BPSK, QPSK, 8-QAM an 16-QAM are 5000, 3000, 1500 an 700 km respectively [17]. Then accoring to the frequency gri of the EON, the require number of FSs of a VL can be obtaine. In EON, the available optical spectrum is ivie into a set of FSs of a fixe finer spectrum with (frequency gri), such as 25GHz, 12.5GHz an 6.25GHz. We use 12.5 GHz as the frequency gri for the operation of the EON in this work with a total of 320 FSs in the C-ban on each fiber link. IV. A. NE-VCIP Problem Setting MATHEMATICAL FORMULATION The objective of the NE-VCIP problem is to achieve the minimal cost while satisfying the input emans.

3 Given: A physical Clou computing infrastructure, moele as a weighte irecte graph G(V, E), V is the set of DCs with a set of computing resources an their unit costs, E is the set of network links. Each DC is escribe as a tuple ata center = (DC v, C v, S v, P v, α v, β v, γ v, i v, e v ) with the capacity an unit cost of types of resources in this ata center, the meaning of each item in the tuple is escribe in Table I. Each ege in E is escribe as a tuple e = (u, v, (u,v) ), which inicates the link between DCs (u, v), an the link istance. The network in the moele Clou computing infrastructure is in multi-layer; A VCI eman, moele as a weighte irecte graph G (V, E ), in which V is a set of VDCs with specifie computing, storage an switch port requirements, E is a set of weighte VLs that inicate the require banwith. Each VDC of V is escribe as a tuple VDC = (, v, RC v t, t RSv, RP v t ), in which inicates the eman ID an v inicates the VDC ID of eman ; the meaning of other items in the tuple is escribe in Table I. Each VL in E is escribe as V L = (, u, v, RB (u,v )t ), in which u, v inicate the two en VDCs of current virtual link. The cost for each optical amplifier (OA) an regenerator to be installe in the use fiber links an EON noes respectively; an the cost for banwith-variable transponer (BVT) at each IP/MPLS noe for connecting optical layer noe. Both will be escribe in Section IV. B in etail. The moulation format for optical signals in EON layer. Output: The mapping for the VDCs in each VCI eman to the physical DCs; The routing path for mappe VN with allocate FSs; The total cost for satisfying all emans. Objective: Minimize the total cost for all the VCI emans (Full Fit), or for satisfying the maximum number of VCI emans (Best Fit) if accepting all emans is not possible. C v, S v, P v α v, β v, γ v i v, e v b e ST, ET V E TABLE I: Parameters CPU, storage an switch port capacities in DC v, v V The unit cost of CPU, storage an switch port in DC v The cost of IP/MPLS, EON layer terminals in DC v The unit cost (per Gbps) of banwith resource The istance of link e, e E The start an en time of eman The set of VDCs by eman The set of VN-links by eman Bu The buget of eman RC v t, RSv t, The require amount of CPU, storage an switch port for VDC RP v t v by eman in time slot t, v V RB (u,v )t T (u,v )t eg v B. Network Moel The require amount of banwith of virtual link between VDC (u, v ) by eman The require number of frequency slots by eman between VDC (u, v ) The egree of VDC v in VCI topology by eman In this work we aopt the IP/MPLS-over-EON architecture for the clou network as shown in Fig.1. In the IP/MPLS-over- EON network, the intermeiate noe along the routing path coul be (1) a multi-layer noe with both IP/MPLS an EON capability; (2) only a EON layer noe if the transmitte optical signal is not neee to be processe by the IP/MPLS layer; (3) a patch fiel that only connecting the optical fibers such as optical amplifier if the transmitte optical signal is not neee to be processe by neither IP/MPLS layer nor EON layer. In the IP/MPLS layer, an electrical noe which can be seen as an IP/MPLS router, consists of the main builing blocks: the basic noe (incluing switching matrix, power supply an mechanics), line cars (LC), with a ifferent number of ports for transceivers an the transceivers [18]. In the EON layer, a flexible EON noe can be seen as a banwith variable wavelength cross-connect (BV-WXC), which is use to establish optical cross-connections with various frequency slot with. The BV-WXC which mainly consists of BVT an banwith-variable wavelength selective switch (BV-WSS) can provie both sub-wavelength an super-wavelength for the flexible optical network. The EON can provie a granularity of 12.5GHz instea of 50 GHz in current WDM systems. BVTs can ajust the optical signal transmission rate to the actual traffic eman, by expaning or contracting the banwith of an optical path (i.e. varying the number of sub-carriers) an by moifying the moulation format [19]. C. Cost Moel In this work, the cost we consiere for the NE-VCIP problem comes from the renting cost for computing resources such as CPU an storage (note as operating expeniture (OpEx) in this work), an the fixe cost for network equipments an fibers (note as capital expeniture (CapEx) in this work). For the OpEx, we refer to the Amazon EC2 cost moel to give the unit rental cost (cost per resource unit per time slot) of CPU, storage an banwith. For the CapEx, we refer to the cost moel in [20] for the cost of IP/MPLS noes, BVTs, optical amplifier, etc. We assume that the metro noe in our topologies aopt a single-chassis router, which consists of a single shelf with 10 line-car slots. All the cost values in our work are normalize. D. MILP Moel Next we will escribe the MILP formulations of VCI mapping while consiering RSA in EON problem. The MILP moels we constructe for the VCIP problem is Full-Fit, in which we restrict that all VCI emans in the eman set must be accepte an the total cost of resource provisioning for all emans must be minimize. In general the physical frequency filtering requires that various spectrum paths are separate in the spectrum omain by guar frequencies when two spectrum paths share one or more common fiber links. In our problem, to simplify the moel, we assume that the size of guar frequencies is zero. To construct MILP formulations, we efine some variables as shown in the following. - x v v, 1 if require VDC v by eman is mappe to DC v; 0 otherwise - y (u,v) f(u,v ), 1 if the FS f is use on physical link (u, v), which is on the mapping path for virtual link (u, v ) of eman ; 0 otherwise. (u, v) E, (u, v ) E - COST, the cost for eman

4 Objective: COST = (RC v t t,v,v + v,v + e,e Minimize D COST (1) α v + RS v t β v + RP v t (i v + e v ) x (v,v) eg v + RB e t b t,e y (e,e) e comcost RB e t /10 γ v ) x (v,v) where comcost integrates the OA, regenerator, etc. along the fiber links, t [ST, ET ], v V, u, v V Computing Resource Capacity Constraints: RC v t x (v,v) C v (3),v RS v t x (v,v) S v (4),v RP v t x (v,v) P v (5),v where t [ST, ET ]. Equations (3)-(5) ensure that the assigne computing resources to the eman o not excee the resource capacity of each noe. Resource Allocation Region Constraints: x (v,v) = 1, D, v V. (6) v x (v,v) v (2) 1, D, v V. (7) Equation (6) guarantees that one VDC of a VCI eman can only obtain resources from a single physical DC. Equation (7) guarantees that a physical DC can only have at most one VDC of a eman to be assigne to itself. Spectrum Continuity Constraint: y (u,o) f(u,v ) u xu T (u,v )t = 0, y (i,u) f(u,v ) = 0 (8) f f y (i,v) f(u,v ) xv v T (u,v )t = 0, y (v,o) f(u,v ) = 0 (9) f,j v y (i,j) f(u,v ) = f,j u y (j,o) f(u,v ) (10) where i, o, j V, t [ST, ET ]. We inicate that u, v are the source an estination noes of the mapping route for VL (u, v ). Equations in (8) guarantee that the number of output frequency slots from the source noe equals the require number of frequency slots, an no input flows to the source noe. Equations in (9) guarantee that the number of input frequency slots to the estination noe equals the require input frequency slots, an no output flows from the estination noe. Equation (10) ensures that the spectrum route uses the same spectrum along the routing path. Frequency Slot Consecutiveness Constraint: (y (u,v) f(u,v ) y(u,v) (f+1)(u,v ) 1) ( N) f y (u,v) f (u,v ) where f [1, F 1], f [f + 2, F ], u, v V, u, v V. (11) Equation (11) ensures that the employe frequency slots are consecutive in the frequency omain. The FS consecutiveness constraint requires that, for a spectrum route, the allocate FSs are consecutive in frequency omain. This constraint can be equivalently converte to: if y (i,o) f(u,v ) = 1 an y(i,o) (f+1)(u,v ) = 0, all FSs with inex higher than f + 1 will not be allocate to the VL (u, v ) from fiber link (i, o). We introuce a large number N in this constraint. Frequency Slot Capacity Constraint: 1, f, i, o (12),u,v y (i,o) f(u,v ) Equation (12) ensures that one frequency slot on a fiber link can only be use by one route in a time slot.,f,u,v y (i,o) f(u,v ) F N, i, o V (13) Equation (13) ensures that the use frequency slots cannot excee the spectrum capacity (note as F N) of each fiber link. V. HEURISTIC ALGORITHM We propose a cost-optimize greey heuristic for the NE- VCIP problem. The heuristic works for both Full-Fit an Best- Fit scenarios. In full-fit, all emans will be accepte an the total cost for all emans will be minimize. In bestfit, we accept as many emans as possible an minimize the total cost of accepte emans. Every VCI eman is generate ranomly with start time, finish time in [0,24], with require banwith an computing resources. In our propose heuristic, we o not separate the joint resource allocation into two phases: computing resource phase an banwith resource phase, but combine them together. The reason for this is to utilize the banwith resource more efficiently since we foun from previous experiments that the network resource is the bottleneck (compare to computing resources in each DC) in completing the joint resource allocation for emans. The general ieas of the propose cost-optimize greey heuristic are: (1) Map the first VDC (e.g. v1) of a eman, map it to the DC (e.g. u) which has enough computing resources an has lowest resource unit cost; (2) check if v1 has connections with other VDCs (e.g. v2) in the VCI eman graph; (3) if yes, for each connection, the Dijkstra algorithm is aopte to fin the shortest path p(u, es) between u an every other DC, an sort the paths in ascening orer of istance; if no, go to (5); (4) map v2 to es which is the estination DC of the shortest path if es DC has enough computing resources an all links along path p have require number of FSs; (5) continues until a VCI eman is processe, then go for the next eman. The algorithm etails are shown in Algorithm 1. We call the Dijkstra algorithm

5 whose time complexity is O( E + V log V ) in our propose heuristic. The total time complexity of the propose heuristic is O(( E + V log V + V 2 ) D V ). Algorithm 1 Cost-optimize Greey Algorithm Input an Initializations: G(V, E) // network topology D // eman set G (V, E ) // virtual topology of eman Output: Minimize Cost. 1: Sort V in ascening orer of computing resources cost 2: for all D o 3: for all v V o 4: if v is not been processe then 5: Map v on noe v with enough resources for v ; 6: Allocate computing resources from v for v ; 7: Upate Cost ; 8: en if 9: Construct set P v ; 10: for all u V, u v o 11: Fin shortest path p(v, u), a p(v, u) into P v ; 12: en for 13: Sort paths in P v in ascening orer of istance; 14: for all u Ajacent(v ) o 15: if u is not been mappe then 16: for all p(v, u) P v o 17: if enough resources on noe/path then 18: Map u on noe u; 19: Allocate computing resources for u ; 20: Allocate spectrums an upate Cost ; 21: en if 22: en for 23: else {// suppose u is alreay mappe to x V } 24: if p(v, x) has enough spectrums then 25: Allocate spectrums an Upate Cost ; 26: else 27: Drop eman, release resources; 28: en if 29: en if 30: en for 31: en for 32: en for 33: return Cost VI. EXPERIMENTAL RESULTS AND ANALYSIS We carry out the simulations for ILP moel (using IBM ILOG CPLEX Optimization stuio) an cost-optimize greey heuristic on a cluster noe which has 2 CPUs/16 cores an 64GB memory with Linux system. Two network topologies are teste for the simulations: a 6-noe topology (Google DC locations) an NSFNET topology shown in Fig. 2 with the istance in km. In the simulations, each VCI eman is generate ranomly, which means the value of each item in a VCI eman tuple (as escribe in Section IV. A) is generate ranomly. In general, in our simulation, we assume that each VCI eman consists of no more than 5 VDCs. The correctness of the propose greey heuristic is verifie by comparing its results with the ILP results for the small ata set for the 6-noe topology as shown in Table II. When given one eman, the heuristic can give the near optimal solution compare with that of CPLEX an the computing time is much more less than that of CPLEX. When given two or more emans, the CPLEX converges much slower to generate optimal solution compare to the heuristic metho. In this case, in the later experiments, larger ata sets are only teste by the heuristic on two topologies ue to the slowness of ILP solution by CPLEX Fig. 2: NSFNET network topology TABLE II: Cost an time comparison between CPLEX solver an heuristic # of emans Total Cost (normalize) Running Time CPLEX Heuristic CPLEX Heuristic hours s (gap 18.56%) hours s (gap 97.34%) hours s s s We compare the total cost an eman blocking rate for ifferent ata sets with ifferent moulation formats. Due to the space limitation, here we only list the comparison results for the NSFNET topology; similar results are also obtaine on the 6-noe topology. In Fig. 3, all the emans can be accepte (full-fit) an allocate resources from the Clou by the resource allocator. By observing Fig. 3 we can see that for ifferent sizes of the eman set, the total costs ecrease with the moulation format orer of BPSK, QPSK an 8-QAM, since the require number of FSs of each eman is reuce. But the total cost with 16- QAM increases compare to that with 8-QAM, although each eman has the least number of require FSs with 16-QAM. We note that the require number of FSs for a given bit rate is reuce sequentially with the moulation format orers of BPSK, QPSK, 8-QAM an 16-QAM; an at the same time the optical signal reaches are reuce along the same moulation format orer. In this case, more regenerators are neee along the optical path to regenerate the signals an the total cost increases instea. It seems that it is a better choice to aopt 8-QAM moulation format to get a lower total cost. With the limite resource capacities, the resource scheuler will rop some emans that cannot be satisfie when the number of emans increases. During the experiment we foun that the network resource is a bottleneck compare with other computing resources. Almost every eman that is roppe is

6 ue to lack of continuous spectrum resource along its optical path. We observe the blocking rate of ifferent sizes of eman set with four types of moulation formats as shown in Fig. 4. It is obvious that for the moulation format orer of BPSK, QPSK, 8-QAM an 16-QAM, the require number of FSs for each eman reuces significantly, so that the resource scheuler can accept many more emans. When the input number of emans reaches 1800, the blocking rates are nearly 13.6%, 0.7%, 0.022% an 0 with BPSK, QPSK, 8-QAM an 16-QAM respectively in Fig. 4. Thus, while consiering the total cost an blocking rate together, we foun that 8-QAM in our experiment performs best, which has the lowest total cost an has the blocking rate close to 0 for larger ata sets. cost an also obtain a better system performance (e.g., low blocking rate, high resource utilization), a trae-off nees to be consiere between the two. In our experiments, we conclue that aopting 8-QAM in EON layer woul be a suitable choice for the resource scheuler to obtain the lowest total cost an also obtain an acceptable low blocking rate. In this work, we only consier using 10 Gbps BVT in EON layer, an we will investigate the effects of BVTs with ifferent bit rates in our future work. In aition, we will consier the ynamic traffic for the emans an also the impact on the total cost by traffic grooming in EON. ACKNOWLEDGMENT This work is supporte by the U. S. National Science Founation uner Grant No. CNS Total cost (c.u.) Blocking Rate BPSK QPSK 8-QAM 16-QAM Number of emans Fig. 3: Total cost comparison (NSFNET) BPSK QPSK 8-QAM 16-QAM Number of emans Fig. 4: Blocking rate comparison (NSFNET) VII. CONCLUSION In this work, we propose an investigate the NE-VCIP problem in IP-over-EON network architecture. An ILP mathematical moel is constructe an a cost-optimize greey heuristic is evelope to solve the NE-VCIP problem. Different moulation formats that are aopte in the EON layer will have ifferent results for the total cost an the eman blocking rate for the same ata set size. So in orer to minimize the total REFERENCES [1] S. Peng, R. Nejabati, an D. Simeoniou, Role of optical network virtualization in clou computing, IEEE/OSA JOCN, vol. 5, Oct [2] vclou Suite. [Online]. Available: [3] Cisco Virtualize Multiservice Data Center. [Online]. Available: vmc.html [4] Cisco, Cisco global clou inex: forecast an methoology, , White Paper, Cisco, [5] C. Kachris an I. Tomkos, Optical interconnection networks for ata centers, in ONDM, April 2013, pp [6] C. Guo et al., Seconnet: A ata center network virtualization architecture with banwith guarantees, in Co-NEXT 10, New York, NY, USA, 2010, pp. 15:1 15:12. [7] C. Papagianni et al., On the optimal allocation of virtual resources in clou computing networks, IEEE Transactions on Computers, [8] Z. Xiao, W. Song, an Q. Chen, Dynamic resource allocation using virtual machines for clou computing environment, TPDS, [9] M. Alicherry an T. V. Lakshman, Network aware resource allocation in istribute clous, in INFOCOM, March 2012, pp [10] M. G. Rabbani et al., On tackling virtual ata center embeing problem, in IFIP/IEEE International Symposium on IM, May 2013, pp [11] M. F. Zhani et al., VDC planner: Dynamic migration-aware virtual ata center embeing for clous, in IFIP/IEEE International Symposium on IM, May 2013, pp [12] A. Amokrane et al., Greenhea: Virtual ata center embeing across istribute infrastructures, IEEE Transactions on Clou Computing, [13] M. Klinkowski an K. Walkowiak, On the avantages of elastic optical networks for provisioning of clou computing traffic,, IEEE Networks, [14] C. Politi et al., Routing in ynamic future flexi-gri optical networks, in ONDM, April 2012, pp [15] Y. Wang, X. Cao, an Y. Pan, A stuy of the routing an spectrum allocation in spectrum-slice elastic optical path networks, in INFOCOM, April 2011, pp [16] F. Xiong, Digital Moulation Techniques. Artech House, Inc., [17] Infinera, Super-channels: DWDM transmission at 100Gb/s an beyon, White Paper, Infinera, [18] F. Rambach et al., A multilayer cost moel for metro/core networks, IEEE/OSA JOCN, pp , March [19] V. Lopez et al., Target cost for sliceable banwith variable transponers in a real core network, in Future Network an Mobile Summit, July 2013, pp [20] O. Perola et al., CAPEX stuy for a multilayer ip/mpls-over-flexgri optical network, IEEE/OSA JOCN, pp , Aug 2012.

Scalable Deterministic Scheduling for WDM Slot Switching Xhaul with Zero-Jitter

Scalable Deterministic Scheduling for WDM Slot Switching Xhaul with Zero-Jitter FDL sel. VOA SOA 100 Regular papers ONDM 2018 Scalable Deterministic Scheuling for WDM Slot Switching Xhaul with Zero-Jitter Bogan Uscumlic 1, Dominique Chiaroni 1, Brice Leclerc 1, Thierry Zami 2, Annie

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway

More information

Adaptive Load Balancing based on IP Fast Reroute to Avoid Congestion Hot-spots

Adaptive Load Balancing based on IP Fast Reroute to Avoid Congestion Hot-spots Aaptive Loa Balancing base on IP Fast Reroute to Avoi Congestion Hot-spots Masaki Hara an Takuya Yoshihiro Faculty of Systems Engineering, Wakayama University 930 Sakaeani, Wakayama, 640-8510, Japan Email:

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

Dynamic Routing and Resource Allocation in a Elastic Optical Network Using Learning Algorithms. Tanjila Ahmed

Dynamic Routing and Resource Allocation in a Elastic Optical Network Using Learning Algorithms. Tanjila Ahmed Dynamic Routing and Resource Allocation in a Elastic Optical Network Using Learning Algorithms Tanjila Ahmed Contents Motivation Novelties of Elastic Optical Network Enabling Technology for Elastic Optical

More information

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

Optimal Link Capacity Dimensioning in Proportionally Fair Networks

Optimal Link Capacity Dimensioning in Proportionally Fair Networks Optimal Link Capacity Dimensioning in Proportionally Fair Networks Micha l Pióro 1,Gábor Malicskó 2, an Gábor Foor 3 1 Department of Communication Systems, Lun Institute of Technology, Sween, Michal.Pioro@telecom.lth.se

More information

Disjoint Multipath Routing in Dual Homing Networks using Colored Trees

Disjoint Multipath Routing in Dual Homing Networks using Colored Trees Disjoint Multipath Routing in Dual Homing Networks using Colore Trees Preetha Thulasiraman, Srinivasan Ramasubramanian, an Marwan Krunz Department of Electrical an Computer Engineering University of Arizona,

More information

Study of Network Optimization Method Based on ACL

Study of Network Optimization Method Based on ACL Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department

More information

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Optimization Algorithms for Data Center Location Problem in Elastic Optical Networks

Optimization Algorithms for Data Center Location Problem in Elastic Optical Networks Optimization Algorithms for Data Center Location Problem in Elastic Optical Networks Mirosław Klinkowski 1, Krzysztof Walkowiak 2, and Róża Goścień 2 1 National Institute of Telecommunications, Warsaw,

More information

A shortest path algorithm in multimodal networks: a case study with time varying costs

A shortest path algorithm in multimodal networks: a case study with time varying costs A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

Joint Resource Provisioning in Optical Cloud Networks

Joint Resource Provisioning in Optical Cloud Networks University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Computer Science and Engineering: Theses, Dissertations, and Student Research Computer Science and Engineering, Department

More information

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

More information

Probabilistic Medium Access Control for. Full-Duplex Networks with Half-Duplex Clients

Probabilistic Medium Access Control for. Full-Duplex Networks with Half-Duplex Clients Probabilistic Meium Access Control for 1 Full-Duplex Networks with Half-Duplex Clients arxiv:1608.08729v1 [cs.ni] 31 Aug 2016 Shih-Ying Chen, Ting-Feng Huang, Kate Ching-Ju Lin, Member, IEEE, Y.-W. Peter

More information

Adjusted Probabilistic Packet Marking for IP Traceback

Adjusted Probabilistic Packet Marking for IP Traceback Ajuste Probabilistic Packet Marking for IP Traceback Tao Peng, Christopher Leckie, an Kotagiri Ramamohanarao 2 ARC Special Research Center for Ultra-Broaban Information Networks Department of Electrical

More information

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization 1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

Robust PIM-SM Multicasting using Anycast RP in Wireless Ad Hoc Networks

Robust PIM-SM Multicasting using Anycast RP in Wireless Ad Hoc Networks Robust PIM-SM Multicasting using Anycast RP in Wireless A Hoc Networks Jaewon Kang, John Sucec, Vikram Kaul, Sunil Samtani an Mariusz A. Fecko Applie Research, Telcoria Technologies One Telcoria Drive,

More information

On the Placement of Internet Taps in Wireless Neighborhood Networks

On the Placement of Internet Taps in Wireless Neighborhood Networks 1 On the Placement of Internet Taps in Wireless Neighborhoo Networks Lili Qiu, Ranveer Chanra, Kamal Jain, Mohamma Mahian Abstract Recently there has emerge a novel application of wireless technology that

More information

Comparison of Methods for Increasing the Performance of a DUA Computation

Comparison of Methods for Increasing the Performance of a DUA Computation Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,

More information

Latency-Sensitive Data Allocation for Cloud Storage

Latency-Sensitive Data Allocation for Cloud Storage Latency-Sensitive Data Allocation for Clou Storage Song Yang 1, Philipp Wieer 1, Muzzamil Aziz 1, Ramin Yahyapour 1, 2 an Xiaoming Fu 2 1 Gesellschaft für wissenschaftliche Datenverarbeitung mbh Göttingen

More information

Questions? Post on piazza, or Radhika (radhika at eecs.berkeley) or Sameer (sa at berkeley)!

Questions? Post on piazza, or  Radhika (radhika at eecs.berkeley) or Sameer (sa at berkeley)! EE122 Fall 2013 HW3 Instructions Recor your answers in a file calle hw3.pf. Make sure to write your name an SID at the top of your assignment. For each problem, clearly inicate your final answer, bol an

More information

Supporting Fully Adaptive Routing in InfiniBand Networks

Supporting Fully Adaptive Routing in InfiniBand Networks XIV JORNADAS DE PARALELISMO - LEGANES, SEPTIEMBRE 200 1 Supporting Fully Aaptive Routing in InfiniBan Networks J.C. Martínez, J. Flich, A. Robles, P. López an J. Duato Resumen InfiniBan is a new stanar

More information

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

More information

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks 01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University

More information

Socially-optimal ISP-aware P2P Content Distribution via a Primal-Dual Approach

Socially-optimal ISP-aware P2P Content Distribution via a Primal-Dual Approach Socially-optimal ISP-aware P2P Content Distribution via a Primal-Dual Approach Jian Zhao, Chuan Wu The University of Hong Kong {jzhao,cwu}@cs.hku.hk Abstract Peer-to-peer (P2P) technology is popularly

More information

Just-In-Time Software Pipelining

Just-In-Time Software Pipelining Just-In-Time Software Pipelining Hongbo Rong Hyunchul Park Youfeng Wu Cheng Wang Programming Systems Lab Intel Labs, Santa Clara What is software pipelining? A loop optimization exposing instruction-level

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

A Hierarchical P2PSIP Architecture to support Skype-like services

A Hierarchical P2PSIP Architecture to support Skype-like services A Hierarchical P2PSIP Architecture to support Skype-like services Isaias Martinez-Yelmo, Carmen Guerrero, Ruben Cuevas Departamento e Ingeniería Telemática Universia Carlos III e Mari Av. Universia 30.

More information

Algorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times

Algorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times Algorithm for Intermoal Optimal Multiestination Tour with Dynamic Travel Times Neema Nassir, Alireza Khani, Mark Hickman, an Hyunsoo Noh This paper presents an efficient algorithm that fins the intermoal

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Optimal Oblivious Path Selection on the Mesh

Optimal Oblivious Path Selection on the Mesh Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

Divide-and-Conquer Algorithms

Divide-and-Conquer Algorithms Supplment to A Practical Guie to Data Structures an Algorithms Using Java Divie-an-Conquer Algorithms Sally A Golman an Kenneth J Golman Hanout Divie-an-conquer algorithms use the following three phases:

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science

More information

Message Transport With The User Datagram Protocol

Message Transport With The User Datagram Protocol Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,

More information

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,

More information

Lab work #8. Congestion control

Lab work #8. Congestion control TEORÍA DE REDES DE TELECOMUNICACIONES Grao en Ingeniería Telemática Grao en Ingeniería en Sistemas e Telecomunicación Curso 2015-2016 Lab work #8. Congestion control (1 session) Author: Pablo Pavón Mariño

More information

William S. Law. Erik K. Antonsson. Engineering Design Research Laboratory. California Institute of Technology. Abstract

William S. Law. Erik K. Antonsson. Engineering Design Research Laboratory. California Institute of Technology. Abstract Optimization Methos for Calculating Design Imprecision y William S. Law Eri K. Antonsson Engineering Design Research Laboratory Division of Engineering an Applie Science California Institute of Technology

More information

Optimizing the quality of scalable video streams on P2P Networks

Optimizing the quality of scalable video streams on P2P Networks Optimizing the quality of scalable vieo streams on PP Networks Paper #7 ASTRACT The volume of multimeia ata, incluing vieo, serve through Peer-to-Peer (PP) networks is growing rapily Unfortunately, high

More information

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks 1 Backpressure-base Packet-by-Packet Aaptive Routing in Communication Networks Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, an Alexaner Stolyar Abstract Backpressure-base aaptive routing

More information

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

Spare Capacity Planning Using Survivable Alternate Routing for Long-Haul WDM Networks

Spare Capacity Planning Using Survivable Alternate Routing for Long-Haul WDM Networks Spare Capacity Planning Using Survivable lternate Routing for Long-Haul WDM Networks in Zhou an Hussein T. Mouftah Department of lectrical an Computer ngineering Queen s University, Kingston, Ontario,

More information

PAPER. 1. Introduction

PAPER. 1. Introduction IEICE TRANS. COMMUN., VOL. E9x-B, No.8 AUGUST 2010 PAPER Integrating Overlay Protocols for Proviing Autonomic Services in Mobile A-hoc Networks Panagiotis Gouvas, IEICE Stuent member, Anastasios Zafeiropoulos,,

More information

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science

More information

Modifying ROC Curves to Incorporate Predicted Probabilities

Modifying ROC Curves to Incorporate Predicted Probabilities Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,

More information

Impact of FTP Application file size and TCP Variants on MANET Protocols Performance

Impact of FTP Application file size and TCP Variants on MANET Protocols Performance International Journal of Moern Communication Technologies & Research (IJMCTR) Impact of FTP Application file size an TCP Variants on MANET Protocols Performance Abelmuti Ahme Abbasher Ali, Dr.Amin Babkir

More information

Improving Spatial Reuse of IEEE Based Ad Hoc Networks

Improving Spatial Reuse of IEEE Based Ad Hoc Networks mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos

More information

Cloud Search Service Product Introduction. Issue 01 Date HUAWEI TECHNOLOGIES CO., LTD.

Cloud Search Service Product Introduction. Issue 01 Date HUAWEI TECHNOLOGIES CO., LTD. 1.3.15 Issue 01 Date 2018-11-21 HUAWEI TECHNOLOGIES CO., LTD. Copyright Huawei Technologies Co., Lt. 2019. All rights reserve. No part of this ocument may be reprouce or transmitte in any form or by any

More information

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University

More information

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides Threshol Base Data Aggregation Algorithm To Detect Rainfall Inuce Lanslies Maneesha V. Ramesh P. V. Ushakumari Department of Computer Science Department of Mathematics Amrita School of Engineering Amrita

More information

Wireless Sensing and Structural Control Strategies

Wireless Sensing and Structural Control Strategies Wireless Sensing an Structural Control Strategies Kincho H. Law 1, Anrew Swartz 2, Jerome P. Lynch 3, Yang Wang 4 1 Dept. of Civil an Env. Engineering, Stanfor University, Stanfor, CA 94305, USA 2 Dept.

More information

MOBILE data is continuing to grow exponentially, and

MOBILE data is continuing to grow exponentially, and IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 3, JUNE 2017 1431 Enhancing Mobile Networks With Software Define Networking an Clou Computing Zizhong Cao, Stuent Member, IEEE, Shivenra S. Panwar, Fellow,

More information

Performance evaluation of the Zipper duplex method

Performance evaluation of the Zipper duplex method Performance evaluation of the Zipper lex metho Frank Sjöberg, Mikael Isaksson, Petra Deutgen, Rickar Nilsson, Per Öling, an Per Ola Börjesson Luleå University of Technology, Division of Signal Processing,

More information

Research Article REALFLOW: Reliable Real-Time Flooding-Based Routing Protocol for Industrial Wireless Sensor Networks

Research Article REALFLOW: Reliable Real-Time Flooding-Based Routing Protocol for Industrial Wireless Sensor Networks Hinawi Publishing Corporation International Journal of Distribute Sensor Networks Volume 2014, Article ID 936379, 17 pages http://x.oi.org/10.1155/2014/936379 Research Article REALFLOW: Reliable Real-Time

More information

Workspace as a Service: an Online Working Environment for Private Cloud

Workspace as a Service: an Online Working Environment for Private Cloud 2017 IEEE Symposium on Service-Oriente System Engineering Workspace as a Service: an Online Working Environment for Private Clou Bo An 1, Xuong Shan 1, Zhicheng Cui 1, Chun Cao 2, Donggang Cao 1 1 Institute

More information

Selection of Spectral-Spatial Channels in SDM Flexgrid Optical Networks

Selection of Spectral-Spatial Channels in SDM Flexgrid Optical Networks Selection of Spectral-Spatial Channels in SDM Flexgrid Optical Networks Piotr Lechowicz, Krzysztof Walkowiak Wroclaw University of Science and Technology Mirosław Klinkowski ENGINE Centre and National

More information

Performance Modelling of Necklace Hypercubes

Performance Modelling of Necklace Hypercubes erformance Moelling of ecklace ypercubes. Meraji,,. arbazi-aza,, A. atooghy, IM chool of Computer cience & harif University of Technology, Tehran, Iran {meraji, patooghy}@ce.sharif.eu, aza@ipm.ir a Abstract

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

CS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing

CS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing CS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing Tim Roughgaren October 19, 2016 1 Routing in the Internet Last lecture we talke about elay-base (or selfish ) routing, which

More information

Spectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks

Spectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks Spectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks André C. S. Donza, Carlos R. L. Francês High Performance Networks Processing Lab - LPRAD Universidade

More information

Coordinating Distributed Algorithms for Feature Extraction Offloading in Multi-Camera Visual Sensor Networks

Coordinating Distributed Algorithms for Feature Extraction Offloading in Multi-Camera Visual Sensor Networks Coorinating Distribute Algorithms for Feature Extraction Offloaing in Multi-Camera Visual Sensor Networks Emil Eriksson, György Dán, Viktoria Foor School of Electrical Engineering, KTH Royal Institute

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

On-path Cloudlet Pricing for Low Latency Application Provisioning

On-path Cloudlet Pricing for Low Latency Application Provisioning On-path Cloulet Pricing for Low Latency Application Provisioning Argyrios G. Tasiopoulos, Onur Ascigil, Ioannis Psaras, Stavros Toumpis, George Pavlou Dept. of Electronic an Electrical Engineering, University

More information

One-to-Many Multicast Restoration Based on Dynamic Core-Based Selection Algorithm in WDM Mesh Networks

One-to-Many Multicast Restoration Based on Dynamic Core-Based Selection Algorithm in WDM Mesh Networks Proceeings of the International MultiConference of Engineers an Computer Scientists 9 Vol I IMECS 9, March 18 -, 9, Hong Kong One-to-Many Multicast Restoration Base on Dynamic Core-Base Selection Algorithm

More information

CS350 - Exam 4 (100 Points)

CS350 - Exam 4 (100 Points) Fall 0 Name CS0 - Exam (00 Points).(0 points) Re-Black Trees For the Re-Black tree below, inicate where insert() woul initially occur before rebalancing/recoloring. Sketch the tree at ALL intermeiate steps

More information

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,

More information

Optimal Routing and Scheduling for Deterministic Delay Tolerant Networks

Optimal Routing and Scheduling for Deterministic Delay Tolerant Networks Optimal Routing an Scheuling for Deterministic Delay Tolerant Networks Davi Hay Dipartimento i Elettronica olitecnico i Torino, Italy Email: hay@tlc.polito.it aolo Giaccone Dipartimento i Elettronica olitecnico

More information

Dynamic Capacity Allocation in OTN Networks

Dynamic Capacity Allocation in OTN Networks Communications an Network, 2015, 7, 43-54 Publishe Online February 2015 in SciRes. http://www.scirp.org/journal/cn http://x.oi.org/10.4236/cn.2015.71005 Dynamic Capacity Allocation in OTN Networks Maria

More information

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks 1 Backpressure-base Packet-by-Packet Aaptive Routing in Communication Networks Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, an Alexaner Stoylar arxiv:15.4984v1 [cs.ni] 27 May 21 Abstract

More information

Design of Policy-Aware Differentially Private Algorithms

Design of Policy-Aware Differentially Private Algorithms Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft

More information

Optimal Distributed P2P Streaming under Node Degree Bounds

Optimal Distributed P2P Streaming under Node Degree Bounds Optimal Distribute P2P Streaming uner Noe Degree Bouns Shaoquan Zhang, Ziyu Shao, Minghua Chen, an Libin Jiang Department of Information Engineering, The Chinese University of Hong Kong Department of EECS,

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

A Metric for Routing in Delay-Sensitive Wireless Sensor Networks

A Metric for Routing in Delay-Sensitive Wireless Sensor Networks A Metric for Routing in Delay-Sensitive Wireless Sensor Networks Zhen Jiang Jie Wu Risa Ito Dept. of Computer Sci. Dept. of Computer & Info. Sciences Dept. of Computer Sci. West Chester University Temple

More information

Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks

Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks Ankitkumar N. Patel, Chengyi Gao, and Jason P. Jue Erik Jonsson School of Engineering and Computer Science The University

More information

d 3 d 4 d d d d d d d d d d d 1 d d d d d d

d 3 d 4 d d d d d d d d d d d 1 d d d d d d Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

Chapter 9 Memory Management

Chapter 9 Memory Management Contents 1. Introuction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threas 6. CPU Scheuling 7. Process Synchronization 8. Dealocks 9. Memory Management 10.Virtual Memory

More information

Lecture 1 September 4, 2013

Lecture 1 September 4, 2013 CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the

More information

Optimization of Spectrally and Spatially Flexible Optical Networks with Spatial Mode Conversion

Optimization of Spectrally and Spatially Flexible Optical Networks with Spatial Mode Conversion 148 Regular papers ONDM 2018 Optimization of Spectrally and Spatially Flexible Optical Networks with Spatial Mode Conversion Mirosław Klinkowski, Grzegorz Zalewski, Krzysztof Walkowiak, National Institute

More information

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -

More information

THE increasingly digitized power system offers more data,

THE increasingly digitized power system offers more data, 1 Cyber Risk Analysis of Combine Data Attacks Against Power System State Estimation Kaikai Pan, Stuent Member, IEEE, Anré Teixeira, Member, IEEE, Milos Cvetkovic, Member, IEEE, an Peter Palensky, Senior

More information

Adjacency Matrix Based Full-Text Indexing Models

Adjacency Matrix Based Full-Text Indexing Models 1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,

More information

MODULE VII. Emerging Technologies

MODULE VII. Emerging Technologies MODULE VII Emerging Technologies Computer Networks an Internets -- Moule 7 1 Spring, 2014 Copyright 2014. All rights reserve. Topics Software Define Networking The Internet Of Things Other trens in networking

More information