Routing Computation

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 162 Experts worldwide ranked by ideXlab platform

Deep Medhi - One of the best experts on this subject based on the ideXlab platform.

  • Quality of Service Routing
    Network Routing, 2018
    Co-Authors: Deep Medhi, Karthik Ramasamy
    Abstract:

    Certain services require a quality-of-service (QoS) guarantee before the service can be initiated. In this chapter, we discuss how such services with QoS requirements can be instantiated through QoS Routing. We discuss both additive and non-additive concave attributes that are typically considered for QoS Routing Computation.

  • QoS Routing Computation with path caching: a framework and network performance
    IEEE Communications Magazine, 2002
    Co-Authors: Deep Medhi
    Abstract:

    We present a framework for QoS Routing Computation with path caching. The framework has three phases to allow different levels of information to be processed at different timescales to effectively meet QoS requirement of a newly arrived flow. Path caching is introduced in the first phase to allow selection and filtering in subsequent phases. We describe several Routing schemes that can fit into this framework. Through simulation results, we show where and how the benefit of path caching can be exploited depending on the number of paths cached, and when to invoke other controls. Our results show that QoS Routing by itself cannot improve the network and/or service performance unless controls such as trunk reservation and source-based admission control are also activated. The invocation of these functions can also allow maximum benefit from the path caching framework.

Jong Hyuk Park - One of the best experts on this subject based on the ideXlab platform.

  • An Optimal Path Computation Architecture for the Cloud-Network on Software-Defined Networking
    Sustainability, 2015
    Co-Authors: Jinhyung Park, Young-sik Jeong, Jong Hyuk Park
    Abstract:

    Legacy networks do not open the precise information of the network domain because of scalability, management and commercial reasons, and it is very hard to compute an optimal path to the destination. According to today’s ICT environment change, in order to meet the new network requirements, the concept of software-defined networking (SDN) has been developed as a technological alternative to overcome the limitations of the legacy network structure and to introduce innovative concepts. The purpose of this paper is to propose the application that calculates the optimal paths for general data transmission and real-time audio/video transmission, which consist of the major services of the National Research & Education Network (NREN) in the SDN environment. The proposed SDN Routing Computation (SRC) application is designed and applied in a multi-domain network for the efficient use of resources, selection of the optimal path between the multi-domains and optimal establishment of end-to-end connections.

  • Mass curve Calculation of Constructed Section using GIS and EWE
    2005
    Co-Authors: Yang-kyoo Lee, Jung-geun Han, Sang-ho Bae, Jong Hyuk Park
    Abstract:

    In this study, the re-evaluation on the cost calculation of constructed area and the Routing Computation of mass curve calculation were performed, which was based on the natural states of before work starting point. The cutting area as an industrial zone about 76,166 was prepared at the forest area. For the mass evaluation on the earth cutting volume, the ground classifications were divides to soil, ripping and blasting sections, which was due to soil investigation. And then this procedures needs to cut soil volume. To the Routing Computation of mass curve calculation, therefore, digital terrain using MGE topographical analysis modular was analyzed for the industrial area. Computer analysis based on the measured data form Elastic wave exploration (EWE) and Geographic information system (GIS) executed on the ground condition including soil and rocks in present states. Through this analysis, the constitution states of ground and rock after installing utilities can be classified and can decides excavating methods for construction. This study presents that the general reviews considering economical, technological efficiency as well as natural factors was carried. To the rational examines about plan and procedure of development was approved, the geographical analysis was performed that was based on the topographical shape before construction and the field states after construction, which will be utilized more useful data for mass curve calculation.

Jinhyung Park - One of the best experts on this subject based on the ideXlab platform.

  • An Optimal Path Computation Architecture for the Cloud-Network on Software-Defined Networking
    Sustainability, 2015
    Co-Authors: Jinhyung Park, Young-sik Jeong, Jong Hyuk Park
    Abstract:

    Legacy networks do not open the precise information of the network domain because of scalability, management and commercial reasons, and it is very hard to compute an optimal path to the destination. According to today’s ICT environment change, in order to meet the new network requirements, the concept of software-defined networking (SDN) has been developed as a technological alternative to overcome the limitations of the legacy network structure and to introduce innovative concepts. The purpose of this paper is to propose the application that calculates the optimal paths for general data transmission and real-time audio/video transmission, which consist of the major services of the National Research & Education Network (NREN) in the SDN environment. The proposed SDN Routing Computation (SRC) application is designed and applied in a multi-domain network for the efficient use of resources, selection of the optimal path between the multi-domains and optimal establishment of end-to-end connections.

Naveed Khan Baloch - One of the best experts on this subject based on the ideXlab platform.

  • Savior: A Reliable Fault Resilient Router Architecture for Network-on-Chip
    Electronics, 2020
    Co-Authors: Ayaz Hussain, Naveed Khan Baloch, Muhammad Irfan, Umar Draz, Tariq Ali, Adam Glowacz, Larisa Dunai, Jose A. Antonino-daviu
    Abstract:

    The router plays an important role in communication among different processing cores in on-chip networks. Technology scaling on one hand has enabled the designers to integrate multiple processing components on a single chip; on the other hand, it becomes the reason for faults. A generic router consists of the buffers and pipeline stages. A single fault may result in an undesirable situation of degraded performance or a whole chip may stop working. Therefore, it is necessary to provide permanent fault tolerance to all the components of the router. In this paper, we propose a mechanism that can tolerate permanent faults that occur in the router. We exploit the fault-tolerant techniques of resource sharing and paring between components for the input port unit and Routing Computation (RC) unit, the resource borrowing for virtual channel allocator (VA) and multiple paths for switch allocator (SA) and crossbar (XB). The experimental results and analysis show that the proposed mechanism enhances the reliability of the router architecture towards permanent faults at the cost of 29% area overhead. The proposed router architecture achieves the highest Silicon Protection Factor (SPF) metric, which is 24.8 as compared to the state-of-the-art fault-tolerant architectures. It incurs an increase in latency for SPLASH2 and PARSEC benchmark traffics, which is minimal as compared to the baseline router.

  • Fault-Tolerant Network-On-Chip Router Architecture Design for Heterogeneous Computing Systems in the Context of Internet of Things
    Sensors (Basel Switzerland), 2020
    Co-Authors: Muhammad Rashid, Naveed Khan Baloch, Muhammad Akmal Shafique, Fawad Hussain, Shahroon Saleem, Yousaf Bin Zikria
    Abstract:

    Network-on-chip (NoC) architectures have become a popular communication platform for heterogeneous computing systems owing to their scalability and high performance. Aggressive technology scaling makes these architectures prone to both permanent and transient faults. This study focuses on the tolerance of a NoC router to permanent faults. A permanent fault in a NoC router severely impacts the performance of the entire network. Thus, it is necessary to incorporate component-level protection techniques in a router. In the proposed scheme, the input port utilizes a bypass path, virtual channel (VC) queuing, and VC closing strategies. Moreover, the Routing Computation stage utilizes spatial redundancy and double Routing strategies, and the VC allocation stage utilizes spatial redundancy. The switch allocation stage utilizes run-time arbiter selection. The crossbar stage utilizes a triple bypass bus. The proposed router is highly fault-tolerant compared with the existing state-of-the-art fault-tolerant routers. The reliability of the proposed router is 7.98 times higher than that of the unprotected baseline router in terms of the mean-time-to-failure metric. The silicon protection factor metric is used to calculate the protection ability of the proposed router. Consequently, it is confirmed that the proposed router has a greater protection ability than the conventional fault-tolerant routers.

  • Defender : A Low Overhead and Efficient Fault-Tolerant Mechanism for Reliable on-Chip Router
    IEEE Access, 2019
    Co-Authors: Naveed Khan Baloch, Muhammad Iram Baig, Masoud Daneshtalab
    Abstract:

    The ever-shrinking size of a transistor has made Network on Chip (NoC) susceptible to faults. A single error in the NoC can disrupt the entire communication. In this paper, we introduce Defender, a fault-tolerant router architecture, that is capable of tolerating permanent faults in all the parts of the router. We intend to employ structural modifications in baseline router design to achieve fault tolerance. In Defender we provide the fault tolerance to the input ports and Routing Computation unit by grouping the neighboring ports together. Default winner strategy is used to provide fault resilience to the virtual channel arbiters and switch allocators. Multiple routes are provided to the crossbar to tolerate the faults. Defender provides improved fault tolerance to all stages of routers as compared to the currently prevailing fault tolerant router architectures. Reliability analysis using silicon protection factor (SPF) and Mean Time to Failure (MTTF) metrics confirms that our proposed design Defender is 10.78 times more reliable than baseline unprotected router and then the current state of the art architectures.

Nei Kato - One of the best experts on this subject based on the ideXlab platform.

  • an intelligent route Computation approach based on real time deep learning strategy for software defined communication systems
    IEEE Transactions on Emerging Topics in Computing, 2019
    Co-Authors: Bomin Mao, Fengxiao Tang, Zubair Md Fadlullah, Nei Kato
    Abstract:

    Software Defined Networking (SDN) is regarded as the next generation paradigm as it simplifies the structure of the data plane and improves the resource utilization. However, in current Software Defined Communication Systems (SDCSs), the maximum or minimum metric value based Routing strategies come from traditional networks, which lack the ability of self-adaptation and do not efficiently utilize the Computation resource in the controllers. To solve these problems, in this paper, we utilize the deep learning technique to conduct the Routing Computation for the SDCSs. Specifically, in our proposal, the considered Convolutional Neural Networks (CNNs) are adopted to intelligently compute the paths according to the input real-time traffic traces. To reduce the Computation overhead of the central controller and improve the adaptation of CNNs to the changing traffic pattern, we consider an online training manner. Analysis shows that the Computation complexity can be significantly reduced through the online training manner. Moreover, the simulation results demonstrate that our proposed CNNs are able to compute the appropriate paths combinations with high accuracy. Furthermore, the adopted periodical retraining enables the deep learning structures to adapt to the traffic changes.