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: 20200257689Abstract: 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: ApplicationFiled: December 19, 2019Publication date: August 13, 2020Inventors: Michael Paul Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
-
Publication number: 20200241950Abstract: 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: ApplicationFiled: February 18, 2020Publication date: July 30, 2020Inventors: Alicja Luszczak, Srinath Shankar, Shi Xin
-
Publication number: 20200175720Abstract: 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: ApplicationFiled: July 11, 2019Publication date: June 4, 2020Inventors: Bo-Chun Hsu, Wei-Po Nien, Yi-Ling Wu, Hsiu-Yu Lin, Shi-Xin Chen, An-Kai Jeng, Chung-Hsien Yang
-
Patent number: 10606675Abstract: 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: GrantFiled: November 10, 2017Date of Patent: March 31, 2020Assignee: Databricks Inc.Inventors: Alicja Luszczak, Srinath Shankar, Shi Xin
-
Publication number: 20200084146Abstract: 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: ApplicationFiled: November 19, 2019Publication date: March 12, 2020Inventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
-
Patent number: 10587507Abstract: 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: GrantFiled: November 9, 2017Date of Patent: March 10, 2020Assignee: International Business Machines CorporationInventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
-
Patent number: 10558664Abstract: 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: GrantFiled: April 28, 2017Date of Patent: February 11, 2020Assignee: Databricks Inc.Inventors: Michael Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
-
Patent number: 10474501Abstract: 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: GrantFiled: April 28, 2017Date of Patent: November 12, 2019Assignee: Databricks Inc.Inventors: Ali Ghodsi, Srinath Shankar, Sameer Paranjpye, Shi Xin, Matei Zaharia
-
Patent number: 10333725Abstract: 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: GrantFiled: March 23, 2016Date of Patent: June 25, 2019Assignee: International Business Machines CorporationInventors: Guo Xing He, Shi Xin Ruan, Tamanna Z. Sait, Gang Tang, Ming Shuang Xian, Na Zhu
-
Publication number: 20190140944Abstract: 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: ApplicationFiled: November 9, 2017Publication date: May 9, 2019Inventors: Gang Tang, Shi Xin Ruan, Zhu Na, Ming Shuang Xian
-
Publication number: 20180314732Abstract: 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: ApplicationFiled: April 28, 2017Publication date: November 1, 2018Inventors: Michael Armbrust, Tathagata Das, Shi Xin, Matei Zaharia
-
Publication number: 20180314556Abstract: 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: ApplicationFiled: April 28, 2017Publication date: November 1, 2018Inventors: Ali Ghodsi, Srinath Shankar, Sameer Paranjpye, Shi Xin, Matei Zaharia
-
Publication number: 20180300354Abstract: 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: ApplicationFiled: April 14, 2017Publication date: October 18, 2018Inventors: Eric Keng-hao Liang, Srinath Shankar, Shi Xin
-
Patent number: 10057183Abstract: 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: GrantFiled: December 7, 2012Date of Patent: August 21, 2018Assignee: Hewlett Packard Enterprise Development LPInventors: Mathias Salle, Wei-Wei Zhou, Shi Xin
-
Patent number: 10033622Abstract: 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: GrantFiled: August 7, 2015Date of Patent: July 24, 2018Assignee: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.Inventors: Vaishali V. Pandya, Malathi K. Nagamangala, Shi Xin Ruan, Tamanna Sait, Venkatesan Selvaraj, Na Zhu
-
Publication number: 20170279624Abstract: 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: ApplicationFiled: March 23, 2016Publication date: September 28, 2017Inventors: GUO XING HE, SHI XIN RUAN, TAMANNA Z. SAIT, GANG TANG, MING SHUANG XIAN, NA ZHU
-
Publication number: 20170041211Abstract: 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: ApplicationFiled: August 7, 2015Publication date: February 9, 2017Inventors: VAISHALI V. PANDYA, MALATHI K. NAGAMANGALA, SHI XIN RUAN, TAMANNA SAIT, VENKATESAN SELVARAJ, NA ZHU
-
Publication number: 20150347093Abstract: 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: ApplicationFiled: December 11, 2012Publication date: December 3, 2015Inventors: Sean DOWD, Bart LEETEN, Chandra KAMALAKANTHA, Mathias SALLE, Sanjay LOBO, Michael SMITH, Dan BERTRAND, Shi XIN
-
Publication number: 20150304234Abstract: 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: ApplicationFiled: December 7, 2012Publication date: October 22, 2015Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.Inventors: MATHIAS SALLE, Weiwei ZHOU, Shi XIN
-
Patent number: 8930887Abstract: 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: GrantFiled: August 3, 2009Date of Patent: January 6, 2015Assignee: Hewlett-Packard Development Company, L.P.Inventors: Mathias Salle, Ping-Hua Hong, Shi Xin