Research Projects, Technical Reports and Publications

The Research Institute for Advanced Computer Science (RIACS) was established by the Universities Space Research Association (USRA) at the NASA Ames Research Center (ARC) on June 6, 1983. RIACS is privately operated by USRA, a consortium of universities with research programs in the aerospace sciences, under contract with NASA. The primary mission of RIACS is to provide research and expertise in computer science and scientific computing to support the scientific missions of NASA ARC. The research carried out at RIACS must change its emphasis from year to year in response to NASA ARC's changing needs and technological opportunities. A flexible scientific staff is provided through a university faculty visitor program, a post doctoral program, and a student visitor program. Not only does this provide appropriate expertise but it also introduces scientists outside of NASA to NASA problems. A small group of core RIACS staff provides continuity and interacts with an ARC technical monitor and scientific advisory group to determine the RIACS mission. RIACS activities are reviewed and monitored by a USRA advisory council and ARC technical monitor. Research at RIACS is currently being done in the following areas: Advanced Methods for Scientific Computing High Performance Networks During this report pefiod Professor Antony Jameson of Princeton University, Professor Wei-Pai Tang of the University of Waterloo, Professor Marsha Berger of New York University, Professor Tony Chan of UCLA, Associate Professor David Zingg of University of Toronto, Canada and Assistant Professor Andrew Sohn of New Jersey Institute of Technology have been visiting RIACS. January 1, 1996 through September 30, 1996 RIACS had three staff scientists, four visiting scientists, one post-doctoral scientist, three consultants, two research associates and one research assistant. RIACS held a joint workshop with Code 1 29-30 July 1996. The workshop was held to discuss needs and opportunities in basic research in computer science in and for NASA applications. There were 14 talks given by NASA, industry and university scientists and three open discussion sessions. There were approximately fifty participants. A proceedings is being prepared. It is planned to have similar workshops on an annual basis. RIACS technical reports are usually preprints of manuscripts that have been submitted to research 'ournals or conference proceedings. A list of these reports for the period January i 1, 1996 through September 30, 1996 is in the Reports and Abstracts section of this report

Analytical models for the multiplexing of worst case traffic sources and their application to ATM traffic control.

Postprint (published version

Satellite integration in 5G : contribution on network architectures and traffic engineering solutions for hybrid satellite-terrestrial mobile backhauling

The recent technological advances in the satellite domain such as the use of High Throughput Satellites (HTS) with throughput rates that are magnitudes higher than with previous ones, or the use of large non- Geostationary Earth Orbit (GEO) satellites constellations, etc, are reducing the price per bit and enhancing the Quality of Service (QoS) metrics such as latency, etc., changing the way that the capacity is being brought to the market and making it more attractive for other services such as satellite broadband communications. These new capabilities coupled with the advantages offered by satellite communications such as the unique wide-scale geographical coverage, inherent broadcast/multicast capabilities and highly reliable connectivity, anticipate new opportunities for the integration of the satellite component into the 5G ecosystem. One of the most compelling scenarios is mobile backhauling, where satellite capacity can be used to complement the terrestrial backhauling infrastructure, not only in hard to reach areas, but also for more efficient traffic delivery to Radio Access Network (RAN) nodes, increased resiliency and better support for fast, temporary cell deployments and moving cells. In this context, this thesis work focuses on achieving better satellite-terrestrial backhaul network integration through the development of Traffic Engineering (TE) strategies to manage in a better way the dynamically steerable satellite provisioned capacity. To do this, this thesis work first takes the steps in the definition of an architectural framework that enables a better satellite-terrestrial mobile backhaul network integration, managing the satellite capacity as a constituent part of a Software Defined Networking (SDN) -based TE for mobile backhaul network. Under this basis, this thesis work first proposes and assesses a model for the analysis of capacity and traffic management strategies for hybrid satellite-terrestrial mobile backhauling networks that rely on SDN for fine-grained traffic steering. The performance analysis is carried out in terms of capacity gains that can be achieved when the satellite backhaul capacity is used for traffic overflow, taking into account the placement of the satellite capacity at different traffic aggregation levels and considering a spatial correlation of the traffic demand. Later, the thesis work presents the development of SDN-based TE strategies and algorithms that exploits the dynamically steerable satellite capacity provisioned for resilience purposes to better utilize the satellite capacity by maximizing the network utility under both failure and non-failure conditions in some terrestrial links, under the consideration of elastic, inelastic and unicast and multicast traffic. The performance analysis is carried out in terms of global network utility, fairness and connexion rejection rates compared to non SDN-based TE applications. Finally, sustained in the defined architectural framework designs, the thesis work presents an experimental Proof of Concept (PoC) and validation of a satellite-terrestrial backhaul links integration solution that builts upon SDN technologies for the realization of End-to-End (E2E) TE applications in mobile backhauling networks with a satellite component, assessing the feasibility of the proposed SDN-based integration solution under a practical laboratory setting that combines the use of commercial, experimentation-oriented and emulation equipment and software.Los recientes avances tecnológicos en el dominio de los satélites, como el uso de satélites de alto rendimiento (HTS) con tasas de rendimiento que son magnitudes más altas que los anteriores, o el uso de grandes constelaciones de satélites de órbita no geoestacionaria (GEO), etc. están reduciendo el precio por bit y mejorando las métricas de Calidad de Servicio (QoS) como la latencia, etc., cambiando la forma en que la capacidad se está llevando al mercado, y haciéndola más atractiva para otros servicios como las comunicaciones de banda ancha por satélite. Estas nuevas capacidades, junto con las ventajas ofrecidas por las comunicaciones por satélite, como la cobertura geográfica a gran escala, las inherentes capacidades de difusión / multidifusión y la conectividad altamente confiable, anticipan nuevas oportunidades para la integración de la componente satelital al ecosistema 5G. Uno de los escenarios más atractivos es el backhauling móvil, donde la capacidad del satélite se puede usar para complementar la infraestructura de backhauling terrestre, no solo en áreas de difícil acceso, sino también para la entrega de tráfico de manera más eficiente a los nodos de la Red de Acceso (RAN), una mayor resiliencia y mejor soporte para implementaciones rápidas y temporales de células, así como células en movimiento. En este contexto, este trabajo de tesis se centra en lograr una mejor integración de la red híbrida de backhaul satélital-terrestre, a través del desarrollo de estrategias de ingeniería de tráfico (TE) para gestionar de una mejor manera la capacidad dinámicamente orientable del satélite. Para hacer esto, este trabajo de tesis primero toma los pasos en la definición de un marco de arquitectura que permite una mejor integración de una red híbrida satelital-terrestre de backhaul móvil, gestionando la capacidad del satélite como parte constitutiva de un TE basado en Software Defined Networking (SDN). Bajo esta base, este trabajo de tesis primero propone y evalúa un modelo para el análisis de la capacidad y las estrategias de gestión del tráfico para redes híbridas satelital-terrestre de backhaul móvil basadas en SDN para la dirección de tráfico. El análisis de rendimiento se lleva a cabo en términos de aumento de capacidad que se puede lograr cuando la capacidad de la red de backhaul por satélite se utiliza para el desborde de tráfico, teniendo en cuenta la ubicación de la capacidad del satélite en diferentes niveles de agregación de tráfico y considerando una correlación espacial de la demanda de tráfico. Posteriormente, el trabajo de tesis presenta el desarrollo de estrategias y algoritmos de TE basados en SDN que explotan la capacidad dinámicamente orientable del satelite, provista con fines de resiliencia para utilizar de mejor manera la capacidad satelital al maximizar la utilidad de red en condiciones de falla y no falla en algunos enlaces terrestres, y bajo la consideración de tráfico elástico, inelástico y de unidifusión y multidifusión. El análisis de rendimiento se lleva a cabo en términos de tasas de rechazo, de utilidad, y equidad en comparación con las aplicaciones de TE no basadas en SDN. Finalmente, basado en la definición del diseño de marco de arquitectura, el trabajo de tesis presenta una Prueba de concepto (PoC) experimental y la validación de una solución de integración de enlaces de backhaul satelital-terrestre que se basa en las tecnologías SDN para la realización de aplicaciones de TE de extremo a extremo (E2E) en redes de backhaul móviles, evaluando la viabilidad de la solución propuesta de integración basada en SDN en un entorno práctico de laboratorio que combina el uso de equipos y software comerciales, orientados a la experimentación y emulación.Postprint (published version

Quality of service over ATM networks

PhDAbstract not availabl

A Survey on the Path Computation Element (PCE) Architecture

Quality of Service-enabled applications and services rely on Traffic Engineering-based (TE) Label Switched Paths (LSP) established in core networks and controlled by the GMPLS control plane. Path computation process is crucial to achieve the desired TE objective. Its actual effectiveness depends on a number of factors. Mechanisms utilized to update topology and TE information, as well as the latency between path computation and resource reservation, which is typically distributed, may affect path computation efficiency. Moreover, TE visibility is limited in many network scenarios, such as multi-layer, multi-domain and multi-carrier networks, and it may negatively impact resource utilization. The Internet Engineering Task Force (IETF) has promoted the Path Computation Element (PCE) architecture, proposing a dedicated network entity devoted to path computation process. The PCE represents a flexible instrument to overcome visibility and distributed provisioning inefficiencies. Communications between path computation clients (PCC) and PCEs, realized through the PCE Protocol (PCEP), also enable inter-PCE communications offering an attractive way to perform TE-based path computation among cooperating PCEs in multi-layer/domain scenarios, while preserving scalability and confidentiality. This survey presents the state-of-the-art on the PCE architecture for GMPLS-controlled networks carried out by research and standardization community. In this work, packet (i.e., MPLS-TE and MPLS-TP) and wavelength/spectrum (i.e., WSON and SSON) switching capabilities are the considered technological platforms, in which the PCE is shown to achieve a number of evident benefits