Patents by Inventor Shi Xin

Shi Xin 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).

  • Publication number: 20200257689
    Abstract: A system for executing a streaming query includes an interface and a processor. The interface is configured to receive a logical query plan. The processor is configured to determine a physical query plan based at least in part on the logical query plan. The physical query plan comprises an ordered set of operators. Each operator of the ordered set of operators comprises an operator input mode and an operator output mode. The processor is further configured to execute the physical query plan using the operator input mode and the operator output mode for each operator of the query.
    Type: Application
    Filed: December 19, 2019
    Publication date: August 13, 2020
    Inventors: Michael Paul Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
  • Publication number: 20200241950
    Abstract: A system for monitoring job execution includes an interface and a processor. The interface is configured to receive an indication to start a cluster processing job. The processor is configured to determine whether processing a data instance associated with the cluster processing job satisfies a watchdog criterion; and in the event that processing the data instance satisfies the watchdog criterion, cause the processing of the data instance to be killed.
    Type: Application
    Filed: February 18, 2020
    Publication date: July 30, 2020
    Inventors: Alicja Luszczak, Srinath Shankar, Shi Xin
  • Publication number: 20200175720
    Abstract: A vehicle, a vehicle positioning system and a vehicle positioning method are provided. The vehicle positioning system includes a 2D image sensor, a 3D sensor and a processor. The 2D image sensor is configured for obtaining 2D image data. The 3D sensor is configured for obtaining 3D point cloud data. The processor is coupled to the 2D image sensor and the 3D sensor, and configured for merging the 2D image data and the 3D point cloud data to generate 3D image data, identifying at least one static object from the 2D image data, obtaining 3D point cloud data of the static object from the 3D image data based on each one of the at least one static object, and calculating a vehicle relative coordinate of the vehicle based on the 3D point cloud data of the static object.
    Type: Application
    Filed: July 11, 2019
    Publication date: June 4, 2020
    Inventors: Bo-Chun Hsu, Wei-Po Nien, Yi-Ling Wu, Hsiu-Yu Lin, Shi-Xin Chen, An-Kai Jeng, Chung-Hsien Yang
  • Patent number: 10606675
    Abstract: A system for monitoring job execution includes an interface and a processor. The interface is configured to receive an indication to start a cluster processing job. The processor is configured to determine whether processing a data instance associated with the cluster processing job satisfies a watchdog criterion; and in the event that processing the data instance satisfies the watchdog criterion, cause the processing of the data instance to be killed.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: March 31, 2020
    Assignee: Databricks Inc.
    Inventors: Alicja Luszczak, Srinath Shankar, Shi Xin
  • Publication number: 20200084146
    Abstract: A method includes receiving, at a data link layer (layer 2) gateway device configured to connect the physical network to the SDN network, routing data to a computing device, the computing device selected to receive a packet transmitted from the physical network to the SDN network; receiving, from a source element in the physical network, an address request for a layer 2 address of a router element in the SDN network, the address request including a networking layer address of the router element; transmitting, to the source element in response to receiving the address request, a layer 2 address of the router element using the routing data; receiving, from the source element, a routing request to route a packet to a destination element in the SDN network using the layer 2 address; routing, using the routing data, the received packet to the computing device to route to the destination element.
    Type: Application
    Filed: November 19, 2019
    Publication date: March 12, 2020
    Inventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
  • Patent number: 10587507
    Abstract: A method includes receiving, at a data link layer (layer 2) gateway device configured to connect the physical network to the SDN network, routing data to a computing device, the computing device selected to receive a packet transmitted from the physical network to the SDN network; receiving, from a source element in the physical network, an address request for a layer 2 address of a router element in the SDN network, the address request including a networking layer address of the router element; transmitting, to the source element in response to receiving the address request, a layer 2 address of the router element using the routing data; receiving, from the source element, a routing request to route a packet to a destination element in the SDN network using the layer 2 address; routing, using the routing data, the received packet to the computing device to route to the destination element.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: March 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
  • Patent number: 10558664
    Abstract: A system for executing a streaming query includes an interface and a processor. The interface is configured to receive a logical query plan. The processor is configured to determine a physical query plan based at least in part on the logical query plan. The physical query plan comprises an ordered set of operators. Each operator of the ordered set of operators comprises an operator input mode and an operator output mode. The processor is further configured to execute the physical query plan using the operator input mode and the operator output mode for each operator of the query.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: February 11, 2020
    Assignee: Databricks Inc.
    Inventors: Michael Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
  • Patent number: 10474501
    Abstract: A system for cluster resource allocation includes an interface and a processor. The interface is configured to receive a process and input data. The processor is configured to determine an estimate for resources required for the process to process the input data; determine existing available resources in a cluster for running the process; determine whether the existing available resources are sufficient for running the process; in the event it is determined that the existing available resources are not sufficient for running the process, indicate to add new resources; determine an allocated share of resources in the cluster for running the process; and cause execution of the process using the share of resources.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: November 12, 2019
    Assignee: Databricks Inc.
    Inventors: Ali Ghodsi, Srinath Shankar, Sameer Paranjpye, Shi Xin, Matei Zaharia
  • Patent number: 10333725
    Abstract: Aspects provide optimized broadcast, unknown unicast, multicast packet (BUM) flooding. A flooding interface list is built for a network virtualization edge structure for an overlay network first virtual machine that includes one or more tunnel interfaces, one for each of a subset of the underlay network virtualization edge structures. In response to receiving a BUM packet from the first virtual machine at the first network virtualization edge structure, an overlay encapsulated packet is generated from the BUM packet and sent out to only those tunnel interfaces listed within the flooding interface list built for the virtual machine, thereby without sending to other network virtualization edge structures that do not have tunnel interfaces listed within the built flooding interface list.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: June 25, 2019
    Assignee: International Business Machines Corporation
    Inventors: Guo Xing He, Shi Xin Ruan, Tamanna Z. Sait, Gang Tang, Ming Shuang Xian, Na Zhu
  • Publication number: 20190140944
    Abstract: A method includes receiving, at a data link layer (layer 2) gateway device configured to connect the physical network to the SDN network, routing data to a computing device, the computing device selected to receive a packet transmitted from the physical network to the SDN network; receiving, from a source element in the physical network, an address request for a layer 2 address of a router element in the SDN network, the address request including a networking layer address of the router element; transmitting, to the source element in response to receiving the address request, a layer 2 address of the router element using the routing data; receiving, from the source element, a routing request to route a packet to a destination element in the SDN network using the layer 2 address; routing, using the routing data, the received packet to the computing device to route to the destination element.
    Type: Application
    Filed: November 9, 2017
    Publication date: May 9, 2019
    Inventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
  • Publication number: 20180314732
    Abstract: A system for executing a streaming query includes an interface and a processor. The interface is configured to receive a logical query plan. The processor is configured to determine a physical query plan based at least in part on the logical query plan. The physical query plan comprises an ordered set of operators. Each operator of the ordered set of operators comprises an operator input mode and an operator output mode. The processor is further configured to execute the physical query plan using the operator input mode and the operator output mode for each operator of the query.
    Type: Application
    Filed: April 28, 2017
    Publication date: November 1, 2018
    Inventors: Michael Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
  • Publication number: 20180314556
    Abstract: A system for cluster resource allocation includes an interface and a processor. The interface is configured to receive a process and input data. The processor is configured to determine an estimate for resources required for the process to process the input data; determine existing available resources in a cluster for running the process; determine whether the existing available resources are sufficient for running the process; in the event it is determined that the existing available resources are not sufficient for running the process, indicate to add new resources; determine an allocated share of resources in the cluster for running the process; and cause execution of the process using the share of resources.
    Type: Application
    Filed: April 28, 2017
    Publication date: November 1, 2018
    Inventors: Ali Ghodsi, Srinath Shankar, Sameer Paranjpye, Shi Xin, Matei Zaharia
  • Publication number: 20180300354
    Abstract: A system for directory level atomic commits includes an interface and a processor. The interface is configured to receive an indication to provide a set of files. The processor is configured to determine whether a file in a directory has been either 1) atomically committed or 2) written by a non-atomic process and not designated as deleted and provide the file as one file of the set of files in the event that the file in the directory has been either 1) atomically committed or 2) written by a non-atomic process and not designated as deleted.
    Type: Application
    Filed: April 14, 2017
    Publication date: October 18, 2018
    Inventors: Eric Keng-hao Liang, Srinath Shankar, Shi Xin
  • Patent number: 10057183
    Abstract: A method of network resource management comprising, with a processor, creating a model of an application, defining a number of substitution points within the model, expressing the substitution points as abstract models with a set of sub-types, and codifying a number of policies that express which sourcing option to use for each substitution point.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: August 21, 2018
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Mathias Salle, Wei-Wei Zhou, Shi Xin
  • Patent number: 10033622
    Abstract: Apparatuses, methods, systems, and program products are disclosed for controller-based dynamic routing in a software defined network environment. A gateway module receives a routing protocol control packet at a virtual gateway of a software defined network (“SDN”). The SDN includes one or more virtual gateways that connect the SDN to one or more external networks. A routing control module forwards the received routing protocol control packet to a controller for the SDN. The SDN controller updates a routing information base for the SDN based on the received routing protocol control packet. An update module sends at least a portion of the routing information base to one or more external routers connected to the SDN.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: July 24, 2018
    Assignee: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
    Inventors: Vaishali V. Pandya, Malathi K. Nagamangala, Shi Xin Ruan, Tamanna Sait, Venkatesan Selvaraj, Na Zhu
  • Publication number: 20170279624
    Abstract: Aspects provide optimized broadcast, unknown unicast, multicast packet (BUM) flooding. A flooding interface list is built for a network virtualization edge structure for an overlay network first virtual machine that includes one or more tunnel interfaces, one for each of a subset of the underlay network virtualization edge structures. In response to receiving a BUM packet from the first virtual machine at the first network virtualization edge structure, an overlay encapsulated packet is generated from the BUM packet and sent out to only those tunnel interfaces listed within the flooding interface list built for the virtual machine, thereby without sending to other network virtualization edge structures that do not have tunnel interfaces listed within the built flooding interface list.
    Type: Application
    Filed: March 23, 2016
    Publication date: September 28, 2017
    Inventors: GUO XING HE, SHI XIN RUAN, TAMANNA Z. SAIT, GANG TANG, MING SHUANG XIAN, NA ZHU
  • Publication number: 20170041211
    Abstract: Apparatuses, methods, systems, and program products are disclosed for controller-based dynamic routing in a software defined network environment. A gateway module receives a routing protocol control packet at a virtual gateway of a software defined network (“SDN”). The SDN includes one or more virtual gateways that connect the SDN to one or more external networks. A routing control module forwards the received routing protocol control packet to a controller for the SDN. The SDN controller updates a routing information base for the SDN based on the received routing protocol control packet. An update module sends at least a portion of the routing information base to one or more external routers connected to the SDN.
    Type: Application
    Filed: August 7, 2015
    Publication date: February 9, 2017
    Inventors: VAISHALI V. PANDYA, MALATHI K. NAGAMANGALA, SHI XIN RUAN, TAMANNA SAIT, VENKATESAN SELVARAJ, NA ZHU
  • Publication number: 20150347093
    Abstract: An exemplary embodiment of the present invention may include a method of provisioning tools for application development. The method may include receiving parameters of a project. The method ma also include provisioning components through a network based on the parameters, the components including a source code management module to receive code related to the project, a continuous integration module to maintain code integration, and a virtual machine installed on a client device to enable a user to interact with other components. The method may also include communicatively coupling each of the source code management module, the continuous integration module, and the virtual machine to each other.
    Type: Application
    Filed: December 11, 2012
    Publication date: December 3, 2015
    Inventors: Sean DOWD, Bart LEETEN, Chandra KAMALAKANTHA, Mathias SALLE, Sanjay LOBO, Michael SMITH, Dan BERTRAND, Shi XIN
  • Publication number: 20150304234
    Abstract: A method of network resource management comprising, with a processor, creating a model of an application, defining a number of substitution points within the model, expressing the substitution points as abstract models with a set of sub-types, and codifying a number of policies that express which sourcing option to use for each substitution point.
    Type: Application
    Filed: December 7, 2012
    Publication date: October 22, 2015
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: MATHIAS SALLE, Weiwei ZHOU, Shi XIN
  • Patent number: 8930887
    Abstract: In a method 1100 of linking model instances to packages, a service instantiation request is received 1110. The service instantiation request is associated 1120 with service model instance. Linked instances are generated 1130 between the service model instance and available packages. The linked instances are evaluated 1140. Based on the evaluating, a most efficient linked instance of the linked instances is selected 1150 to include in a bound package model of the service instantiation request.
    Type: Grant
    Filed: August 3, 2009
    Date of Patent: January 6, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mathias Salle, Ping-Hua Hong, Shi Xin