GridNets, October 1, AR-PIN/PDC: Flexible Advance Reservation of Intradomain and Interdomain Lightpaths Eric He, Xi Wang, Jason Leigh Electronic Visualization Laboratory University of Illinois at Chicago GRIDNETS 2006 October 1, 2006

GridNets, October 1, LambdaGrid Requirements Massive bandwidth –DWDM Quality of Service guarantee –Dedicated lightpaths Dynamically configurable by various applications –Web services Collaboration from multiple domains –Inter-domain Advance reservation –Flexible We want to get rid of ROUTERS!

GridNets, October 1, Proposed Solution AR-PIN/PDC: A software system to let applications control both intra-domain and inter-domain lightpath resources through web services, with flexible advance reservation capability. AR-PIN/PDC: Advance Reservation Photonic Inter-domain Negotiator / Photonic Domain Controller

GridNets, October 1, Outline Flexible Advance Reservation Model AR-PIN/PDC Architecture Simulation Results Deployment and Experiments Future Work

GridNets, October 1, Flexible Advance Reservation Model s, d: source and destination nodes. t start, t end : the reservation window range. t md : minimal duration. c: criteria, such as the earliest, the longest.

GridNets, October 1, Peer-to-Peer Topology Advertisement Client B Lightpath TL1 control messages Photonic Switches Topology Database AR-PIN 1 Slot Table Device Driver AR-PDC1 Signaling Web Services Topology Database AR-PIN 1 Slot Table Device Driver AR-PDC1 Signaling Web Services Topology Database AR-PIN 1 Slot Table Device Driver AR-PDC1 Signaling Web Services AR-PIN/PDC Architecture Client A Web Service Interdomain Routing Interdomain Signaling PDC

GridNets, October 1, Web Services Web services for applications –advanceReserveHH/SH/SS –immediateReserveHH/SH/SS –claim –unbind –terminate –modify –renew

GridNets, October 1, Client Sample package edu.uic.evl.pdc.client; import java.util.*; public class claim { public static void main(String [] args) { try { PDCService service = new PDCServiceLocator(); PDCEndpoint endpoint = service.getPDCEndpointPort(); endpoint.claim(args[0]); } catch(Exception e) { e.printStackTrace(); }

GridNets, October 1, Interdomain Routing Border Switch Internal Switch 1,2,3 Domain ID A,B,C… Border Switch ID A B C D E F G Domains separated at Switches. Border Switch ID is globally unique. Exchange topology summary only. Exchange in publish/subscribe mode.

GridNets, October 1, D Matrix Join Operation Time Slot Wavelength Join = Both intra-domain and inter-domain

GridNets, October 1, AR-PDC Device Driver Unified interface. The drivers talk to devices using TL1.

GridNets, October 1, Simulation How the flexibility affects the blocking rate and resource utilization? How advance reservations affect immediate reservations? How to divide resources between advance reservations and immediate reservations? Define the degree of flexibility:

GridNets, October 1, Blocking Rate Under Different Flexibilities

GridNets, October 1, Resource Utilization Under Different Flexibilities

GridNets, October 1, When ARs and IRs co-exist - Partition or Share Wavelengths? Shared case has much lower blocking rate!

GridNets, October 1, However, IRs may be dropped for shared case! It is possible for IRs to be dropped (preempted) by ARs. In order to maintain a certain Quality of Service, we can add one more parameter for IRs: Minimum Duration. It is still acceptable if we could –satisfy the Minimum Duration –notify the user in advance In another word, being dropped is better than being blocked! Therefore, we need to add admission control for IRs. time AR IR IR has be to dropped out

GridNets, October 1, Blocking Rate of IRs for Different Minimum Duration 1.IR load is fixed. 2.More ARs, IR blocking rate increases. 3.Longer MD, IR blocking rate increases.

GridNets, October 1, Admission Control for ARs If there is no admission control for ARs, it is possible for IRs to be blocked seriously, even starved, because of the time advantage of ARs. A good method is to reserve some wavelengths only for IRs. e.g., ARs can only use 5 of 8 wavelengths.

GridNets, October 1, We also need AR Admission Control

GridNets, October 1, Findings From Simulations By introducing some flexibility on the time parameters of advance reservations, the system performance can be improved dramatically. IR minimum duration is necessary to have good Quality of Service. AR admission control is necessary in order to maintain a well-balanced AR/IR mixed environment.

GridNets, October 1, Glimmerglass Calient cluster node 1-4 scylla node yorda node rembrandt node 3-6 charybdis nic 1-2 atlas nic 1-2 control plane AR-PIN/PDC UCSD EVL StarLight NetherLight Photonic Testbed Topology AR-PIN/PDC Glimmerglass

GridNets, October 1, AR-PIN/PDC Web Interface - Schedule

GridNets, October 1, AR-PIN/PDC Web Interface - View

GridNets, October 1, EVL-SLEVL-UCSDEVL-UvAEVL-SL-UCSD-UvA S-C prop Parallel Claims C-S prop EVL SL UCSD UvA

GridNets, October 1, Future Work LambdaBridge: An edge-based strategy to “bridge” applications on lambda networks. –Manage and adapt application flows and provide cluster-to-cluster lambda connections. –Will be presented in BroadNets 2006.

GridNets, October 1, Thank you! And Questions?

GridNets, October 1, Interdomain Reservation Process PIN1 A B PIN2PIN3 PIN4 1. Client A sends a lightpath request to PIN1 2. PIN1 Find doman-level route from topology database. 4. Each domain gathers resource availability info and sends it to PIN1. 5. PIN1 joins all availability information, selects the best wavelength. 6. PIN1 sends reserveRequest to the first domain. 8. PIN1 receives the reserveResponse from PIN4. 9. PIN1 returns the reservation ID to the client A. 3. Send probeRequest msgs to other domains in parallel. 7. Hop by hop, each domain marks the slots in database.

GridNets, October 1, Interdomain Claim Process PIN1 A B PIN2PIN3 PIN4 1. Client A sends a claim request to PIN1 2. Send claimRequest msgs to other domains in parallel. 4. PIN1 returns success to the clientA 3. Each domain sets up its part of the lightpath. Then returns success to PIN1

GridNets, October 1, Signaling Algorithm Complexity Analysis Reservation –The major time consumed by Reservation process is slot table database access. –pdc-probe: O(hop) –pdc-reserve: O(hop*timeslot) –pin-reserve: O(domain*hop*timeslot) Claim –The major time consumed is switching time. –Parallelism will help.

GridNets, October 1, RTT: 1ms 60ms 104ms

GridNets, October 1, The Reservation Time is proportional to the Time Slot Granularity