A. Gumaste

Indian Institute of Technology Bombay, Mumbai, Mahārāshtra, India

Are you A. Gumaste?

Claim your profile

Publications (117)50.18 Total impact

  • [Show abstract] [Hide abstract]
    ABSTRACT: Carrier Ethernet is rapidly being deployed in the metropolitan and core segments of the transport network. One of the emerging flavors of Carrier Ethernet is the IEEE 802.1Qay PBB-TE or Provider Backbone Bridging—Traffic Engineering standard. PBB-TE relies on the assignment of a network-specific Virtual Local Area Network (VLAN) tag, called the Backbone VLAN ID or BVID that is used in conjunction with a backbone Media Access Control (MAC) address for forwarding. The 12-bit BVID along with 48-bit Backbone MAC address are used to forward an Ethernet frame. The assignment of BVIDs in a network is critical, given that there are only 4094 possible assignments, especially for those paths that are overlapping in the network graph and incident at the same destination. While the only way to scale is to reuse BVIDs, this method can lead to a complication if the same BVID is allocated to an overlapping path. To the best of our knowledge, this is the first instance of isolating this problem of limited BVID availability which rises only due to graphical overlap between services. We formulate and solve this as a constrained optimization problem. We present optimal and heuristic algorithms to solve the BVID problem. The optimal approach solves the 'static' case, while the heuristic can solve both the 'static' and the 'dynamic' cases of the BVID allocation problem. Results show that the developed heuristics perform close to the optimal and can be used in commercial settings for both the static and dynamic cases.
    IEEE Transactions on Network and Service Management 01/2014; 11(2):172-187.
  • S. Bidkar, S. Mehta, R. Singh, A. Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: The integration of layer-2 carrier-class packet technologies with optical transport network is termed as packet-optical integration and is being deployed by service providers for migration from legacy SONET/SDH systems. We present a state-of-the-art carrier-class switch router that facilitates packet-optical integration, thereby achieving best of both the optical and packet worlds. The premise of this switch router is the use of carrier ethernet technology as a packet enabler for achieving statistical multiplexing at fine granularities, while maintaining rich operations, administration, maintenance, and provisioning features. To this end, we proposed the omnipresent ethernet concept that uses binary routing and source routing to support: 1) layer 2 and layer 3 switching and routing, 2) low latency of the order of 1–5 μs even for layer 3 processing, and 3) low-energy consumption. The omnipresent ethernet framework leads to a software defined networking solution, whereby a centralized controller admits services and configures nodes based on homogenous networking parameters. In this paper, we report a commercial implementation of a packet-optical network demonstrated by our designed, fabricated, developed carrier ethernet switch router (CESR). We discuss the architectural considerations, design, and implementation of both the hardware and the control software. A switch architecture achieving 1-μs port-to-port delay across layers 1, 2, and 2.5 based on an opportunistic principle of virtual output queuing is showcased. The novelty is a scalable 96-Gbps cross connect fabric implemented in a field programmable gate array using a two-stage buffer system. A multistate software defined control plane is also reported. An exact analysis of the switch architecture using a combinatorial G/G/1 model is developed. An energy audit of the CESR is showcased. A test bed in the lab replicating a field deployment is presented. An e- haustive set of test cases are developed to test our designed CESR. Results are shown for latency, throughput, service support, frame-size stability, power, and bit error rate, thus validating our design.
    Journal of Lightwave Technology 01/2014; 32(17):3043-3060. · 2.56 Impact Factor
  • Source
    Xiaomin Chen, Admela Jukan, Ashwin Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: The need for optical parallelization is driven by the imminent optical capacity crunch, where the spectral efficiency required in the coming decades will be beyond the Shannon limit. To this end, the emerging high-speed Ethernet services at 100 Gbps, have already standardized options to utilize parallel optics to parallelize interfaces referred to as Multi-lane Distribution (MLD). OFDM-based optical network is a promising transmission option towards the goal of Ethernet parallelization. It can allocate optical resource tailored for a variety of bandwidth requirements and that in a fundamentally parallel fashion with each sub-carrier utilizing a frequency slot at a lower rate than if serial transmission was used. In this paper, we propose a novel parallel transmission framework designed for elastic (OFDM-based) optical networks to support high-speed Ethernet services, in-line with IEEE and ITU-T standards. We formulate an ILP optimization model based on integer linear programming, with consideration of various constraints, including spectrum fragmentation, differential delay and guard-band constraints. We also propose a heuristic algorithm which can be applied when the optimization model becomes intractable. The numerical results show the effectiveness and high suitability of elastic optical networks to support parallel transmission in high-speed Ethernet. To the best of our knowledge, this is the first attempt to investigate the parallel transmission in elastic optical networks to support standardized high-speed Ethernet.
    Journal of Lightwave Technology 06/2013; · 2.56 Impact Factor
  • Xiaomin Chen, A. Jukan, A. Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: In elastic optical networks, the spectrum consecutive and continuous constraints may cause the so-called spectrum fragmentation issue, degrading spectrum utilization, which is especially critical under dynamic traffic scenarios. In this paper, we propose a novel multipath de-fragmentation method which aggregates spectrum fragments instead of reconfiguring existing spectrum paths. We propose an optimization model based on Integer Linear Programming (ILP) and heuristic algorithms and discuss the practical feasibility of the proposed method. We show that multipath routing is an effective de-fragmentation method, as it improves spectral efficiency and reduces blocking under dynamic traffic conditions. We also show that the differential delay issue does not present an obstacle to the application of multipath de-fragmentation in elastic optical networks.
    INFOCOM, 2013 Proceedings IEEE; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Circuit switched systems in the metropolitan and core networks are being steadily replaced by the packet optical integration brought about by the steady advances in Carrier Ethernet, Optical Transport Network (OTN) and Reconfigurable Optical Add-Drop Multiplexer (ROADM). We demonstrate a state-of-the-art Carrier Ethernet Switch Router (CESR) with integrated OTN function as a mechanism to better facilitate packet-optical integration leading to service and layer 2.5 routing support. The design, development of this CESR+OTN platform is described. The test-bed showcases an integrated high-speed optical network configured as an inter-connected ring topology of 16 nodes, multi-degree cross-connects and demonstrates next generation application services used for cloud computing and mobile backhaul. Performance results indicate that the packet optical technology proposed by us and showcased in a live test-bed compare similar to (or in some cases better than) a circuit switched network.
    Computing, Networking and Communications (ICNC), 2013 International Conference on; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Virtual Machines (VMs) form the central processing entity in data-centers and are key to facilitating cloud computing environments. To make cloud computing a reality in service provider domains, applicability of VMs to metropolitan networks is important. The technology in the metro domain is progressively moving from circuit switched SONET/SDH to packet based Carrier Ethernet. An interesting question that we seek to answer is how does Carrier Ethernet perform for VM migration in data-center and cloud environments. To this end, we perform an extensive simulation study measuring performance of VM migration over both flavors of Carrier Ethernet - namely PBB-TE and MPLS-TP. Our study concludes in the feasibility of Carrier Ethernet as a transport technology in data-centers and clouds.
    Communications (NCC), 2013 National Conference on; 01/2013
  • Xiaomin Chen, Admela Jukan, Ashwin Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: Parallel transmission in the optical layer can enable a scalable network migration from low speed interfaces to high speed serial interfaces, such as 100Gbps Ethernet, as they become available. It is based on the principle of inverse-multiplexing which distributes high speed data stream into multiple low rate optical paths. The main challenge in parallel transmission is the differential delay experienced by different paths. Thus so far, electronic buffering has been widely used to compensate for differential delay. However, at very high speed line rates, such as 40Gbps or even 100Gbps, electronic buffering maybe a challenge. In this paper, we study the usage of Fiber Delay Lines (FDLs) for compensation of differential delay in optical parallel transmission in support of high speed Ethernet services. To this end, we formulate the problem of optimal usage of FDLs in optical networks an Integer Linear Programming (ILP) problem. The results are encouraging as they show that discrete nature of delay provided by FDL buffers is not as limiting as expected, and that FDLs carry potential to enable optical parallel transmission without the need to provide large electronic buffers.
    01/2012;
  • [Show abstract] [Hide abstract]
    ABSTRACT: Next-generation passive optical networks (NG-PONs) promise significant bandwidth increase to end users. Research and standardization efforts are underway to enable enhancements from contemporary PONs to NG-PONs. An area that has not been much investigated from the context of NG-PON2 (as defined by the Full Service Access Networking [FSAN] body) is the medium access control. We showcase for the first time the open problem of MAC implementation beyond WDM PONs, in NG-PON2 with multiple-line-rate channels. We propose a solution called OLIMAC, or the Open Lambda Initiative Medium Access Control, as a mechanism to provision bandwidth and guarantee a services framework in flexible wavelength spaced systems. The article describes the implementation of OLIMAC. The OLIMAC solution is shown to work with different protocols showcasing backward compatibility with existing end-user technologies while facilitating voluminous bandwidth to end users. The OLIMAC concept is simulated, and results show the benefit of the proposal as well as how OLIMAC is instructive in the implementation of NGPON2, especially for multirate flexible wavelength-spacing solutions.
    IEEE Network 01/2012; 26(2):49-56. · 2.85 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Carrier Ethernet is emerging as a new transport paradigm across metropolitan and core networks. Provider Backbone Bridging-Traffic Engineering or PBB-TE was standardized in the IEEE as 802.1Qay as a mechanism to provide a dedicated transport service at the Ethernet layer. This paper discusses implementation of the PBB-TE standard using shared memory switch architecture, though the same architecture argument can be extended to implement MPLS-TP (the other manifestation of Carrier Ethernet). While shared memory switch architectures have been well investigated, we provide to the best of our knowledge the first carrier-class aggregation switch implemented in a single Field Programmable Gate Array (FPGA). This low-cost implementation paves the way for advances in Carrier Ethernet technologies to be made available to the access part of the network using rapid prototyping and commercial off the shelf components. The switch architecture supports multiple QoS levels and implements circuit emulation to transport traditional circuit services over a packet backbone. A rigorous simulation study validates our effort.
    High Performance Switching and Routing (HPSR), 2012 IEEE 13th International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: A light-trail is a generalization of a lightpath allowing multiple nodes to be able to communicate along the path, leading to all-optical spatial traffic grooming. A light-trail exhibits properties of dynamic bandwidth provisioning, optical multicasting and sub-wavelength grooming, and architecturally is analogous to a shared wavelength optical bus. Arbitration within the bus is conducted by an out-of-band control channel. The bus feature results in a node that has a large pass-through loss, restricting the size of a light-trail to metro environments. Due to this limitation, it is difficult to extend the light-trail concept to regional or core networks. In this paper we exhaustively investigate the concept of multi-hop light-trails (MLTs) - a method to provide multi-hop communication in light-trails, thus enhancing their reach. Node architecture and protocol requirements for creating MLTs are discussed. We then discuss design issues for MLTs in regional area networks through a problem formulation that is solved using convex optimization. The problem formulation takes into consideration issues such as routing MLTs as well as assigning connections (defined as sub-wavelength traffic requests) to MLTs. Two polynomial-time heuristic algorithms for creation of MLTs are presented. One of the algorithms is a static implementation, while the other is a dynamic implementation - with unknown traffic. A detailed delay analysis is also presented that enables computation of end-to-end delay over MLTs using different flow assignment algorithms. A simulation study validates the MLT concept.
    Journal of Optical Communications and Networking 01/2012; 4(12):1046-1061. · 1.43 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The OpenFlow concept was recently proposed primarily to facilitate policy routing in large enterprise/service provider networks. Carrier Ethernet technologies such as MPLS-TP and PBB-TE are currently considered to be the forerunners in such transport networks. Both these technologies specify the need for a managed control plane. Carrier Ethernet Switch Routers (CESRs) are being proposed for transport functionality in service provider networks. The future of the transport network is to provide for cloud-like services whereby policy routing would be a key enabler technology. The OpenFlow specification is quite in accordance with the implementation of a centralized, unified control plane that is mandatory for Carrier Ethernet. In this paper, we demonstrate the OpenFlow paradigm implementation over CESRs to support next generation cloud applications and services. We showcase architecture, modifications and protocol performance with specific focus on OpenFlow in operator networks. The main novelty of this work is in transforming the OpenFlow controller to co-exist with the network management system of a CESR thus facilitating the CESR to control and interface with the OpenFlow protocol. We adapt the OpenFlow paradigm to an implemented CESR. Hardware results for service performance, network utilization, latency behavior across the network and protection switching are shown. We conclude for the first time, the feasibility of adapting the OpenFlow standard to service provider equipment.
    Networks and Optical Communications (NOC), 2012 17th European Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: The growth of broadband services in India has been a fraction of the otherwise very impressive cellular growth of almost 500 million+ connections in the past decade. We extend our work in [1], in which we defined and analyzed the causes of the stagnation of broadband penetration in India, and propose a comprehensive solution. Specifically, we understand the problem from a business perspective, and then propose a novel techno-economic model that is shown to lead to enhanced broadband penetration. This model is based on a concept that we term global content balancing ¿ showcasing the relationship between content and the proliferation of broadband. We show the working of this model and postulate reasons for its acceptability and success. A simulations study evaluates our solution and compares it to usage-based approaches, showing a return on investment improvement.
    IEEE Communications Magazine 01/2012; 50(5):74-81. · 3.66 Impact Factor
  • V. Negi, U. Kumar, T. Pandey, A. Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: Service providers are experiencing a challenge that is caused by the explosive growth in demand for high-speed connections to and across metropolitan, regional and core networks. Operators are under pressure to increase the capacity of their networks to meet these ever growing requirements. To improve service agility and network efficiency and reduce costs throughout their entire infrastructures, providers are evaluating ways to use packet transport everywhere. Carrier Ethernet is a new mechanism that is being proposed to consolidate the packet optical transport network. Multiprotocol Label Switching-Transport Profile (MPLS-TP) - a variant of Carrier Ethernet offers a potentially important addition within the packet transport toolset. Operations, Administration, and Maintenance (OAM) functionality is central to this new standard. This helps service creation and assurance thus providing an extension to packet transport capabilities within emerging multi-layer infrastructure architectures. This paper aims at exploring the performance of MPLS-TP network using an extensive simulation model.
    Networks and Optical Communications (NOC), 2012 17th European Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Control-plane scalability for Carrier Ethernet networks is a concern that directly impacts transport networks and has been addressed in this paper. Specifically, connectivity fault management optimization is proposed and validated through a analytical/simulations study.
    Proc SPIE 01/2012;
  • Ashwin Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: form only given. Transport networks are moving from circuit oriented SONET/SDH to packet optical networks with advances in Carrier Ethernet and OTN. We examine the best practices of this migration focusing on how the applications will benefit. Specifically we propose a new set of technology requirements that lead to protocol collapsing thus facilitating intelligence at various layers in the network. Protocol collapsing is discussed in the paper as to how it should be implemented in the most appropriate way, while facilitating a reduction in the total cost of ownership of the network. Application of protocol collapsing to different use cases is also presented.
    Transparent Optical Networks (ICTON), 2012 14th International Conference on; 01/2012
  • S. Q.zheng, A.gumaste, E.lu
    [Show abstract] [Hide abstract]
    ABSTRACT: Clos networks are an important class of switching networks due to their modular structure and much lower cost compared with crossbars. For routing I/O permutations of Clos networks, sequential routing algorithms are too slow, and all known parallel algorithms are not practical. We present the algorithm-hardware codesign of a unified fast parallel routing architecture called distributed pipeline routing (DPR) architecture for rearrangeable nonblocking and strictly nonblocking Clos networks. The DPR architecture uses a linear interconnection structure and processing elements that performs only shift and logic AND operations. We show that a DPR architecture can route any permutation in rearrangeable nonblocking and strictly nonblocking Clos networks in time. The same architecture can be used to carry out control of any group of connection/disconnection requests for strictly nonblocking Clos networks in time. Several speeding-up techniques are also presented. This architecture is designed for Clos-based packet and circuit switches of practical sizes.
    Journal of Interconnection Networks 11/2011; 11(03n04).
  • Source
    Ashwin Gumaste, Tamal Das, Ashish Mathew, Arun Somani
    [Show abstract] [Hide abstract]
    ABSTRACT: Light-trails (LTs) have been proposed as a solution for optical networking to provide support for emerging services such as video-on-demand, pseudo-wires, data-centers, etc. To provision these services we require features such as dynamic bandwidth provisioning, optical multicasting, sub-wavelength grooming and a low-cost hardware platform—all of which are available through the LT concept. Architectural, performance, resilience and implementation studies of LTs have led to consideration of this technology in metropolitan networks. In the area of architecture and performance, significant literature is available in terms of static network optimization. An area that has not yet been considered and which is of service provider importance (from an implementation perspective) is the stochastic behavior and dynamic growth of the LT virtual topology. In this paper, we propose a two-stage scheduling algorithm that efficiently allocates bandwidth to nodes within a LT and also grows the virtual topology of LTs based on basic utility theory. The algorithm facilitates growth of the LT topology fathoming across all the necessary and sufficient parameters. The algorithm is formally stated, analyzed using Markov models and verified through simulations, resulting in 45% betterment over existing linear program (LP) or heuristic models. The outcome of the growth algorithm is an autonomic optical network that suffices for service provider needs while lowering operational and capital costs. This paper presents the first work in the area of dual topology planning—at the level of connections as well as at the level of the network itself.
    Journal of Optical Communications and Networking. 03/2011; 3(4):372-389.
  • Source
    Arun K. Somani, Ashwin Gumaste
    [Show abstract] [Hide abstract]
    ABSTRACT: Light-trails - generalized lightpaths - are used for provisioning emerging applications leading to the concept of spatial traffic grooming. We investigate the effects of this technology from the perspective of application support and transport.
    03/2011;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose an IA-RWA algorithm called IA-KS-EDP, which evaluates multiple routing combinations considering the effects of OSNR, CD, PMD and using edge-disjoint paths to satisfy multi-line-rate traffic demands with minimum wavelengths.
    03/2011;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider, for the first time, the problem of flexible/open wavelength assignment and propose an optimal as well as heuristic solution. Simulation results validate our solution to within 15% of the theoretical spectral limit.
    03/2011;

Publication Stats

482 Citations
50.18 Total Impact Points

Institutions

  • 2006–2013
    • Indian Institute of Technology Bombay
      • Department of Computer Science & Engineering
      Mumbai, Mahārāshtra, India
    • Tennessee Technological University
      • Department of Electrical and Computer Engineering
      Cookeville, TN, United States
  • 2011
    • Nokia Siemens Networks
      Esbo, Southern Finland Province, Finland
  • 2007–2011
    • Institute of Chemical Technology, Mumbai
      Mumbai, Mahārāshtra, India
    • University of Puerto Rico at Cayey
      Cayey, Cayey, Puerto Rico
    • Vidyalankar School of Information Technology
      Mumbai, Mahārāshtra, India
    • University of Mumbai
      Mumbai, Mahārāshtra, India
  • 2010
    • Iowa State University
      • Department of Electrical and Computer Engineering
      Ames, IA, United States
  • 2003–2010
    • University of Texas at Dallas
      • • Department of Telecommunications Engineering
      • • Department of Computer Science
      Richardson, TX, United States
  • 2008–2009
    • Massachusetts Institute of Technology
      Cambridge, Massachusetts, United States
    • University of California, Davis
      Davis, California, United States