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: 11914712Abstract: 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: GrantFiled: July 28, 2022Date of Patent: February 27, 2024Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
-
Patent number: 11438139Abstract: 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: GrantFiled: February 7, 2019Date of Patent: September 6, 2022Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
-
Patent number: 11146349Abstract: 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: GrantFiled: March 9, 2020Date of Patent: October 12, 2021Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.Inventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Raouf Boutaba, Mubeen Zulfiqar, Jeebak Mitra, Mahdi Hemmati
-
Publication number: 20210281350Abstract: 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: ApplicationFiled: March 9, 2020Publication date: September 9, 2021Inventors: Nashid SHAHRIAR, Shihabur Rahman CHOWDHURY, Raouf BOUTABA, Mubeen ZULFIQAR, Jeebak MITRA, Mahdi HEMMATI
-
Patent number: 11044161Abstract: 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: GrantFiled: October 11, 2019Date of Patent: June 22, 2021Assignees: HUAWEI TECHNOLOGIES CANADA CO., LTD., UNIVERSITY OF WATERLOOInventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Raouf Boutaba, Jeebak Mitra, Mahdi Hemmati
-
Publication number: 20210111959Abstract: 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: ApplicationFiled: October 11, 2019Publication date: April 15, 2021Inventors: Nashid SHAHRIAR, Shihabur Rahman CHOWDHURY, Raouf BOUTABA, Jeebak MITRA, Mahdi HEMMATI
-
Patent number: 10951317Abstract: 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: GrantFiled: November 17, 2017Date of Patent: March 16, 2021Assignee: Huawei Technologies Canada Co., Ltd.Inventors: Shihabur Rahman Chowdhury, Reaz Ahmed, Jeebak Mitra, Nashid Shahriar, Raouf Boutaba, Sara Ayoubi
-
Patent number: 10873502Abstract: 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: GrantFiled: July 14, 2017Date of Patent: December 22, 2020Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.Inventors: Nashid Shahriar, Aimal Khan, Reaz Ahmed, Jeebak Mitra, Shihabur Rahman Chowdhury, Raouf Boutaba
-
Patent number: 10841183Abstract: 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: GrantFiled: October 18, 2019Date of Patent: November 17, 2020Assignees: Huawei Technologies Canada Co., Ltd., University of WaterlooInventors: Nashid Shahriar, Shihabur Rahman Chowdhury, Sepehr Taeb, Raouf Boutaba, Jeebak Mitra, Mahdi Hemmati
-
Patent number: 10505840Abstract: 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: GrantFiled: September 16, 2016Date of Patent: December 10, 2019Assignee: HUAWEI TECHNOLOGIES CANADA CO., LTD.Inventors: Nashid Shahriar, Jeebak Mitra, Reaz Ahmed, Shihabur Rahman Chowdhury, Raouf Boutaba
-
Publication number: 20190245680Abstract: 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: ApplicationFiled: February 7, 2019Publication date: August 8, 2019Inventors: Raouf Boutaba, Woojung Kim, Yuhao Dong
-
Patent number: 10313195Abstract: 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: GrantFiled: February 19, 2016Date of Patent: June 4, 2019Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Reaz Ahmed, Jeebak Mitra, Shihabur Chowdhury, Nashid Shahriar, Raouf Boutaba
-
Publication number: 20190028201Abstract: 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: ApplicationFiled: November 17, 2017Publication date: January 24, 2019Applicant: Huawei Technologies Canada Co., Ltd.Inventors: Shihabur Rahman CHOWDHURY, Reaz AHMED, Jeebak MITRA, Nashid SHAHRIAR, Raouf BOUTABA, Sara AYOUBI
-
Publication number: 20180034696Abstract: 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: ApplicationFiled: July 14, 2017Publication date: February 1, 2018Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.Inventors: NASHID SHAHRIAR, AIMAL KHAN, REAZ AHMED, JEEBAK MITRA, SHIHABUR RAHMAN CHOWDHURY, RAOUF BOUTABA
-
Patent number: 9832282Abstract: 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: GrantFiled: September 16, 2014Date of Patent: November 28, 2017Assignee: POSTECH ACADEMY—INDUSTRY FOUNDATIONInventors: Won Ki Hong, Jian Li, Jin Xiao, Raouf Boutaba
-
Publication number: 20170339049Abstract: 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: ApplicationFiled: September 16, 2016Publication date: November 23, 2017Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.Inventors: NASHID SHAHRIAR, JEEBAK MITRA, REAZ AHMED, SHIHABUR RAHMAN CHOWDHURY, RAOUF BOUTABA
-
Patent number: 9813287Abstract: 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: GrantFiled: February 19, 2016Date of Patent: November 7, 2017Assignee: Huawei Technologies Co., Ltd.Inventors: Reaz Ahmed, Jeebak Mitra, Shihabur Chowdhury, Nashid Shahriar, Raouf Boutaba
-
Publication number: 20170078152Abstract: 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: ApplicationFiled: February 19, 2016Publication date: March 16, 2017Inventors: Reaz AHMED, Jeebak MITRA, Shihabur CHOWDHURY, Nashid SHAHRIAR, Raouf BOUTABA
-
Publication number: 20170033976Abstract: 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: ApplicationFiled: February 19, 2016Publication date: February 2, 2017Inventors: Reaz AHMED, Jeebak MITRA, Shihabur CHOWDHURY, Nashid SHAHRIAR, Raouf BOUTABA
-
Publication number: 20150172155Abstract: 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: ApplicationFiled: September 16, 2014Publication date: June 18, 2015Inventors: Won Ki HONG, Jian LI, Jin XIAO, Raouf BOUTABA