Patents by Inventor Raouf Boutaba

Raouf Boutaba has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11914712
    Abstract: A secure update is provided from a server to an end-point device. The server registers digital information, such as a name or a software package, and a verifiable key, such as a cryptographic hash, derived from the digital information. A publicly accessible transaction log stores the verifiable key in a block and provides an identifier of the block to the server. An end-point device receives the digital information and the identifier, and computes a separate verifiable key. The end-point device retrieves the verifiable key from the block of the publicly accessible transaction log, and compares the retrieved verifiable key to the separate verifiable key to determine whether the digital information has been compromised.
    Type: Grant
    Filed: July 28, 2022
    Date of Patent: February 27, 2024
    Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
  • Patent number: 11438139
    Abstract: A secure update is provided from a server to an end-point device. The server registers digital information, such as a name or a software package, and a verifiable key, such as a cryptographic hash, derived from the digital information. A publicly accessible transaction log stores the verifiable key in a block and provides an identifier of the block to the server. An end-point device receives the digital information and the identifier, and computes a separate verifiable key. The end-point device retrieves the verifiable key from the block of the publicly accessible transaction log, and compares the retrieved verifiable key to the separate verifiable key to determine whether the digital information has been compromised.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: September 6, 2022
    Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
  • Patent number: 11146349
    Abstract: The disclosed apparatuses and methods are directed to embedding of virtual links in an optical network. The method comprises: receiving an adaptation request for a virtual link within a virtual network embedded on an optical substrate network; generating a plurality of candidate embeddings based on a topology of the substrate network and a current embedding of the virtual link, each candidate embedding satisfying the adaptation request; determining a total cost of each candidate embedding based on a disruption cost of the candidate embedding; and selecting, as a new embedding, a candidate embedding from the plurality of candidate embeddings in accordance with the determined total cost of the selected candidate embedding.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: October 12, 2021
    Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.
    Inventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Raouf Boutaba, Mubeen Zulfiqar, Jeebak Mitra, Mahdi Hemmati
  • Publication number: 20210281350
    Abstract: The disclosed apparatuses and methods are directed to embedding of virtual links in an optical network. The method comprises: receiving an adaptation request for a virtual link within a virtual network embedded on an optical substrate network; generating a plurality of candidate embeddings based on a topology of the substrate network and a current embedding of the virtual link, each candidate embedding satisfying the adaptation request; determining a total cost of each candidate embedding based on a disruption cost of the candidate embedding; and selecting, as a new embedding, a candidate embedding from the plurality of candidate embeddings in accordance with the determined total cost of the selected candidate embedding.
    Type: Application
    Filed: March 9, 2020
    Publication date: September 9, 2021
    Inventors: Nashid SHAHRIAR, Shihabur Rahman CHOWDHURY, Raouf BOUTABA, Mubeen ZULFIQAR, Jeebak MITRA, Mahdi HEMMATI
  • Patent number: 11044161
    Abstract: The disclosed s, structures, and methods are directed to a method and a system for embedding a virtual network onto the substrate optical network comprising embedding the plurality of virtual nodes onto the plurality of substrate nodes in accordance with the plurality of location constraints, computing end-to-end latency associated with a plurality of substrate paths connecting a source substrate node and a destination substrate node, wherein the plurality of substrate paths contain the plurality of substrate links and the plurality of substrate nodes, and embedding a virtual link connecting a source virtual node and a destination virtual node onto the one of the plurality of substrate paths connecting the source substrate node and the destination substrate node, wherein the end-to-end latency associated with the one of the plurality of substrate paths is less than or equal to a maximum allowable latency for the virtual link.
    Type: Grant
    Filed: October 11, 2019
    Date of Patent: June 22, 2021
    Assignees: HUAWEI TECHNOLOGIES CANADA CO., LTD., UNIVERSITY OF WATERLOO
    Inventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Raouf Boutaba, Jeebak Mitra, Mahdi Hemmati
  • Publication number: 20210111959
    Abstract: The disclosed s, structures, and methods are directed to a method and a system for embedding a virtual network onto the substrate optical network comprising embedding the plurality of virtual nodes onto the plurality of substrate nodes in accordance with the plurality of location constraints, computing end-to-end latency associated with a plurality of substrate paths connecting a source substrate node and a destination substrate node, wherein the plurality of substrate paths contain the plurality of substrate links and the plurality of substrate nodes, and embedding a virtual link connecting a source virtual node and a destination virtual node onto the one of the plurality of substrate paths connecting the source substrate node and the destination substrate node, wherein the end-to-end latency associated with the one of the plurality of substrate paths is less than or equal to a maximum allowable latency for the virtual link.
    Type: Application
    Filed: October 11, 2019
    Publication date: April 15, 2021
    Inventors: Nashid SHAHRIAR, Shihabur Rahman CHOWDHURY, Raouf BOUTABA, Jeebak MITRA, Mahdi HEMMATI
  • Patent number: 10951317
    Abstract: Some aspects and embodiments of the present invention provide effective mechanisms for provisioning virtual networks on communication networks. In particular some aspects and embodiments provide an effective mechanism for embedding a virtual network into a multi-layered substrate network which utilizes a different communication technology at each layer. One such example is an IP network overlaid over an optical network, such as an OTN network. Embodiments jointly determine the assignment of virtual nodes and virtual links. Assigning the nodes and links together can provide for a more optimal solution than assigning the nodes and the links separately. Some embodiments generate a collapsed graph which includes the optical network and the IP network in a single layer. Accordingly some embodiments jointly determine the assignment of virtual nodes and virtual links within such a collapsed graph, which can provide more optimal assignments than considering assignments within each layer separately.
    Type: Grant
    Filed: November 17, 2017
    Date of Patent: March 16, 2021
    Assignee: Huawei Technologies Canada Co., Ltd.
    Inventors: Shihabur Rahman Chowdhury, Reaz Ahmed, Jeebak Mitra, Nashid Shahriar, Raouf Boutaba, Sara Ayoubi
  • Patent number: 10873502
    Abstract: Network Virtualization can be used to map a virtual network (VN) on a substrate network (SN) while accounting for possible substrate failures, known as the Survivable Virtual Network Embedding (SVNE) problem. The VN can be equipped with sufficient spare backup capacity to sustain the Quality of Service during substrate failures, and the resulting VN may be equipped accordingly. The present application discloses jointly optimizing spare backup capacity allocation and embedding a VN to provide full bandwidth in the presence of a single substrate link failure. A solution may be formulated as a Quadratic Integer Program that can be further transformed into an Integer Linear Program, or as a heuristic.
    Type: Grant
    Filed: July 14, 2017
    Date of Patent: December 22, 2020
    Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.
    Inventors: Nashid Shahriar, Aimal Khan, Reaz Ahmed, Jeebak Mitra, Shihabur Rahman Chowdhury, Raouf Boutaba
  • Patent number: 10841183
    Abstract: The disclosed systems, structures, and methods are directed to a method for embedding the virtual network onto the elastic optical network comprising embedding the plurality of virtual nodes onto the plurality of substrate optical nodes in accordance with the plurality of location constraints provisioning the primary bandwidth demand associated with one of the plurality of virtual links connecting a source virtual node to a destination virtual node onto a plurality of disjoint substrate paths connecting a source substrate optical node and a destination substrate optical node, and embedding the one of the plurality of virtual links connecting the source virtual node to the destination virtual node onto the plurality of disjoint substrate paths connecting the source substrate optical node and the destination substrate optical node.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: November 17, 2020
    Assignees: Huawei Technologies Canada Co., Ltd., University of Waterloo
    Inventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Sepehr Taeb, Raouf Boutaba, Jeebak Mitra, Mahdi Hemmati
  • Patent number: 10505840
    Abstract: A method for failure recovery in a virtual network environment including a virtual network having virtual nodes and virtual links mapped onto substrate nodes and substrate paths, respectively, of a substrate network, the method comprising, in response to an indication of failure of at least one substrate node in the substrate network: re-mapping a virtual node mapped to a failed substrate node to a selected substrate node other than the failed substrate node; and re-mapping a virtual link mapped to a substrate path that involves the failed substrate node to a substrate path that does not involve the failed substrate node; wherein the re-mapping is carried out to achieve at least one re-mapping objective.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: December 10, 2019
    Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.
    Inventors: Nashid Shahriar, Jeebak Mitra, Reaz Ahmed, Shihabur Rahman Chowdhury, Raouf Boutaba
  • Publication number: 20190245680
    Abstract: A secure update is provided from a server to an end-point device. The server registers digital information, such as a name or a software package, and a verifiable key, such as a cryptographic hash, derived from the digital information. A publicly accessible transaction log stores the verifiable key in a block and provides an identifier of the block to the server. An end-point device receives the digital information and the identifier, and computes a separate verifiable key. The end-point device retrieves the verifiable key from the block of the publicly accessible transaction log, and compares the retrieved verifiable key to the separate verifiable key to determine whether the digital information has been compromised.
    Type: Application
    Filed: February 7, 2019
    Publication date: August 8, 2019
    Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
  • Patent number: 10313195
    Abstract: Techniques for virtual network embedding (VNE) with dedicated protection of multiple virtual networks against a single node or link failure are described. The virtual network embedding provides dedicated protection without using redundant substrate network resources for each of the individual virtual networks (VNs) elements.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: June 4, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Reaz Ahmed, Jeebak Mitra, Shihabur Chowdhury, Nashid Shahriar, Raouf Boutaba
  • Publication number: 20190028201
    Abstract: Some aspects and embodiments of the present invention provide effective mechanisms for provisioning virtual networks on communication networks. In particular some aspects and embodiments provide an effective mechanism for embedding a virtual network into a multi-layered substrate network which utilizes a different communication technology at each layer. One such example is an IP network overlaid over an optical network, such as an OTN network. Embodiments jointly determine the assignment of virtual nodes and virtual links. Assigning the nodes and links together can provide for a more optimal solution than assigning the nodes and the links separately. Some embodiments generate a collapsed graph which includes the optical network and the IP network in a single layer. Accordingly some embodiments jointly determine the assignment of virtual nodes and virtual links within such a collapsed graph, which can provide more optimal assignments than considering assignments within each layer separately.
    Type: Application
    Filed: November 17, 2017
    Publication date: January 24, 2019
    Applicant: Huawei Technologies Canada Co., Ltd.
    Inventors: Shihabur Rahman CHOWDHURY, Reaz AHMED, Jeebak MITRA, Nashid SHAHRIAR, Raouf BOUTABA, Sara AYOUBI
  • Publication number: 20180034696
    Abstract: Network Virtualization can be used to map a virtual network (VN) on a substrate network (SN) while accounting for possible substrate failures, known as the Survivable Virtual Network Embedding (SVNE) problem. The VN can be equipped with sufficient spare backup capacity to sustain the Quality of Service during substrate failures, and the resulting VN may be equipped accordingly. The present application discloses jointly optimizing spare backup capacity allocation and embedding a VN to provide full bandwidth in the presence of a single substrate link failure. A solution may be formulated as a Quadratic Integer Program that can be further transformed into an Integer Linear Program, or as a heuristic.
    Type: Application
    Filed: July 14, 2017
    Publication date: February 1, 2018
    Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.
    Inventors: NASHID SHAHRIAR, AIMAL KHAN, REAZ AHMED, JEEBAK MITRA, SHIHABUR RAHMAN CHOWDHURY, RAOUF BOUTABA
  • Patent number: 9832282
    Abstract: Disclosed are application-aware packet transmission methods and apparatuses for a terminal. The application-aware packet transmission method comprises classifying applications according to delay sensitivities of the applications, determining a transmission pattern of packets for the classified applications; and transmitting the packets based on the determined transmission pattern. Thus, a battery of the terminal may be efficiently managed by applying user preferences and configuring transmission patterns of packets to be transmitted for each application differently. In addition, degradation of application performances and user experiences for the uses of applications can be prevented.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: November 28, 2017
    Assignee: POSTECH ACADEMY—INDUSTRY FOUNDATION
    Inventors: Won Ki Hong, Jian Li, Jin Xiao, Raouf Boutaba
  • Publication number: 20170339049
    Abstract: A method for failure recovery in a virtual network environment including a virtual network having virtual nodes and virtual links mapped onto substrate nodes and substrate paths, respectively, of a substrate network, the method comprising, in response to an indication of failure of at least one substrate node in the substrate network: re-mapping a virtual node mapped to a failed substrate node to a selected substrate node other than the failed substrate node; and re-mapping a virtual link mapped to a substrate path that involves the failed substrate node to a substrate path that does not involve the failed substrate node; wherein the re-mapping is carried out to achieve at least one re-mapping objective.
    Type: Application
    Filed: September 16, 2016
    Publication date: November 23, 2017
    Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.
    Inventors: NASHID SHAHRIAR, JEEBAK MITRA, REAZ AHMED, SHIHABUR RAHMAN CHOWDHURY, RAOUF BOUTABA
  • Patent number: 9813287
    Abstract: Embedding a virtual network onto a physical network may be done in such a manner to ensure that the embedded virtual network maintains connectivity in the event of failure of k links in the physical network. The embedding determines virtual links that must be embedded onto disjoint paths in the physical network and then embeds the virtual network according to ensure the determined virtual links are embedded on disjoint paths.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: November 7, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Reaz Ahmed, Jeebak Mitra, Shihabur Chowdhury, Nashid Shahriar, Raouf Boutaba
  • Publication number: 20170078152
    Abstract: Techniques for virtual network embedding (VNE) with dedicated protection of multiple virtual networks against a single node or link failure are described. The virtual network embedding provides dedicated protection without using redundant substrate network resources for each of the individual virtual networks (VNs) elements.
    Type: Application
    Filed: February 19, 2016
    Publication date: March 16, 2017
    Inventors: Reaz AHMED, Jeebak MITRA, Shihabur CHOWDHURY, Nashid SHAHRIAR, Raouf BOUTABA
  • Publication number: 20170033976
    Abstract: Embedding a virtual network onto a physical network may be done in such a manner to ensure that the embedded virtual network maintains connectivity in the event of failure of k links in the physical network. The embedding determines virtual links that must be embedded onto disjoint paths in the physical network and then embeds the virtual network according to ensure the determined virtual links are embedded on disjoint paths.
    Type: Application
    Filed: February 19, 2016
    Publication date: February 2, 2017
    Inventors: Reaz AHMED, Jeebak MITRA, Shihabur CHOWDHURY, Nashid SHAHRIAR, Raouf BOUTABA
  • Publication number: 20150172155
    Abstract: Disclosed are application-aware packet transmission methods and apparatuses for a terminal. The application-aware packet transmission method comprises classifying applications according to delay sensitivities of the applications, determining a transmission pattern of packets for the classified applications; and transmitting the packets based on the determined transmission pattern. Thus, a battery of the terminal may be efficiently managed by applying user preferences and configuring transmission patterns of packets to be transmitted for each application differently. In addition, degradation of application performances and user experiences for the uses of applications can be prevented.
    Type: Application
    Filed: September 16, 2014
    Publication date: June 18, 2015
    Inventors: Won Ki HONG, Jian LI, Jin XIAO, Raouf BOUTABA