Patent Grant
11924268
The present invention relates to systems and methods for locating microserver nodes in proximity to edge devices, and more specifically to georouting of edge computing or processing of data associated with edge devices.
Presently, computer resources within a cloud provider's network are spun up in a cluster (e.g., servers are aggregated in a centralized location, such as a datacenter, etc.). All requests are load-balanced back to that cluster. Unfortunately, such an implementation does not provide the best performance or experience for end users who are located far away from the centralized cluster.
This problem is further compounded by the fact that applications provided within the “cloud” are becoming more robust and require additional resources and computing power, as well as faster response times. Accordingly, the computations being performed over the web are becoming increasingly more intensive. As such, with the centralized cluster approach, many of these computations are being routed away from the user which adds to or even causes delays. This results in a decrease in overall performance and increased latency for users.
Prior art patent documents include the following:
U.S. Pat. No. 8,392,912 for “Java application framework for use in a content delivery network (CDN)” by inventors Davis, et al., filed Oct. 23, 2006 and issued Mar. 5, 2013, is directed to an application deployment model for enterprise applications to enable applications to be deployed to and executed from a globally distributed computing platform, such as an Internet content delivery network (CDN). According to the reference, application developers separate their Web application into two layers: a highly distributed edge layer and a centralized origin layer. The patent discloses that the edge layer supports a servlet container that executes a Web tier, typically the presentation layer of a given Java-based application. Where necessary, the edge layer communicates with code running on an origin server to respond to a given request. Alternatively, the edge layer supports a more fully-provisioned application server that executes both Web tier (e.g., presentation) and Enterprise tier application (e.g., business logic) components. In either case, the reference's framework enables one or more different applications to be deployed to and executed from the edge server on behalf of one or more respective entities.
U.S. Pat. No. 9,391,856 for “End-to-end monitoring and optimization of a content delivery network using anycast routing” by inventors Kazerani, et al., filed May 30, 2014 and issued Jul. 12, 2016, is directed to systems and methods to monitor CDN performance from the end user's perspective. To achieve full end-to-end monitoring, the systems and methods monitor the performance of Anycast routing for routing an end user to the optimal PoP of the CDN and monitor the performance of different routes that deliver content from the optimally selected PoP back to the end user. Systems and methods are also provided to leverage the monitored performance in order to automatically optimize the performance of the CDN by optimizing or modifying Anycast routing and by performing route grooming as needed to ensure that the optimal route is selected to deliver content to different sets of end users that request content from a particular PoP.
U.S. Patent Publication No. 2019/0007521 for “Beacon services in a content delivery network” by inventors Lipstone, et al., filed Aug. 13, 2018 and published Jan. 3, 2019, describes a computer-implemented method in a content delivery network (CDN) comprising multiple content delivery (CD) services including at least one beacon service, the method comprising: at particular CD service in the CDN: (A) obtaining and responding to at least one first request; (B) obtaining and responding to at least one second request; and (C) making a beacon request to a beacon CD service, the beacon request including particular information about: (i) the at least one first request, and (ii) the at least one second request, wherein at least some of the particular information is encoded in the beacon request, wherein the beacon request comprises an HTTP request.
U.S. Pat. No. 8,539,079 for “Edge-based resource spin-up for cloud computing” by inventors Thireault, et al., filed Aug. 10, 2012 and issued Sep. 17, 2013, is directed to distributing new resources closer to end-users which are making increased demands by spinning-up additional virtualized instances (as part of a cloud provisioning) within servers that are physically near to the network equipment (i.e., web servers, switches, routers, load balancers) that are receiving the requests.
U.S. Pat. No. 9,787,560 for “Effective service node traffic routing” by inventors Maddux, et al., filed Jun. 4, 2015 and issued Oct. 10, 2017, describes a traffic routing system to establish a connection with a primary service location, receive a list of service location peers from the primary service location, execute a performance test of the primary service location and each of the service location peers, identify a best performing service location based at least in part on the performance test, and update a database with results of the performance test of the primary service location and each of the service location peers. The traffic routing system may use business rules to expand the criteria to identify the best performing service location. The business rules may include weights that prioritize certain performance characteristics of corresponding service locations including bandwidth cost, energy cost, or idle capacity.
U.S. Patent Publication No. 2018/0241814 for “A system, a node, a method in a communication network and a computer program and corresponding computer program product” by inventors Kristiansson, et al., filed Jul. 25, 2017 and published Aug. 23, 2018, is directed to developing scalable and decentralized cloud platforms. That is achieved by introducing geographical process look-up. In this publication, geographical process lookup implies finding a running software process running a runtime environment associated with a geographical location. This process can also be used to find a runtime environment to deploy a new (software) process. Geographical process lookup is accomplished by combining geohash and Kademlia's ability to find nodes that are close to each other and by introducing special software agents so called process runtime agents, which are responsible for managing (e.g. deploying/starting) software processes. Geographical process lookup is then achieved by storing references to the process runtime agents in the DHT as key-values, with the key being the agent's geohash string generated from their geographic latitude and longitude coordinates, and the value being other information e.g. how to connect to the agent.
U.S. Pat. No. 8,694,610 for “Apparatus and method for domain name resolution” by inventors Jungck, et al, filed Oct. 26, 2005 and issued Apr. 8, 2014, is directed to an apparatus and method for enhancing the infrastructure of a network such as the Internet. Multiple edge servers and edge caches are provided at the edge of the network so as to cover and monitor all points of presence. The edge servers selectively intercept domain name translation requests generated by downstream clients, coupled to the monitored points of presence, to subscribing Web servers and provide translations which either enhance content delivery services or redirect the requesting client to the edge cache to make its content requests. Further, network traffic monitoring is provided in order to detect malicious or otherwise unauthorized data transmissions.
U.S. Pat. No. 7,032,031 for “Edge adapter apparatus and method” by inventors Jungck, et al., filed May 15, 2001 and issued Apr. 18, 2006, describes an apparatus and method for enhancing the infrastructure of a network such as the Internet. A packet interceptor/processor apparatus is coupled with the network so as to be able to intercept and process packets flowing over the network. Further, the apparatus provides external connectivity to other devices that wish to intercept packets as well. The apparatus applies one or more rules to the intercepted packets which execute one or more functions on a dynamically specified portion of the packet and take one or more actions with the packets. The apparatus is capable of analyzing any portion of the packet including the header and payload. Actions include releasing the packet unmodified, deleting the packet, modifying the packet, logging/storing information about the packet or forwarding the packet to an external device for subsequent processing. Further, the rules may be dynamically modified by the external devices.
The present invention provides systems and methods for locating microserver nodes in proximity to edge devices using georouting.
In one embodiment, the present invention includes a system for locating microserver nodes in proximity to edge devices using georouting as described herein.
In another embodiment, the present invention includes a method for locating microserver nodes in proximity to edge devices using georouting as described herein.
These and other aspects of the present invention will become apparent to those skilled in the art after a reading of the following description of the preferred embodiment when considered with the drawings, as they support the claimed invention.
The present invention is generally directed to systems and methods for locating microserver nodes in proximity to edge devices using georouting.
US Patent Application Nos. 62/813,839, 62/838,666, and 62/838,733 are related to microservers, portable data centers, edge computing, and/or edge platform nodes, each of which is incorporated herein by reference in its entirety.
U.S. Pat. Nos. 7,516,484; 7,533,408; 8,667,110; 8,854,831; 9,010,623; 9,010,645; 9,141,139; 9,450,635; 9,606,949; 9,893,444; 10,085,358; 10,101,769; 10,162,382; 10,235,323; 10,374,726; 10,429,887, U.S. Patent Publication Nos. 20110271312, 20150382498, 20180101392, 20180136943, 20190095374, and 20190294578, and WIPO Publication No. WO2016176219 are related to microservers, portable data centers, edge computing, and/or edge platform nodes, each of which is incorporated herein by reference in its entirety.
With smart sensors and Internet of Things (IoT) devices gaining popularity and collecting vast amounts of data, centralized cloud systems are facing challenges to better manage and handle all edge devices and their data. For example, according to a report from Research And Markets “Global Edge Computing Market-Forecasts from 2018 to 2023” and a report from Grandview Research “Edge Computing market worth $3.24 Billion By 2025|CAGR: 41.0%,” devices connecting people and things will grow 3 times between 2019 and 2025 to over 75 billion, data generated at the edge will explode 5 times from 520 zettabytes in 2019 to over 2500 zettabytes by 2024, and there will be a massive 64-zettabyte shortfall in bandwidth to the cloud by 2021 as computing moves into the real world. It is costly to build data centers to store and process the huge amount of data from connected devices. For example, just 1 zettabyte of data requires 1,000 data centers, which would occupy about 20% of Manhattan and cost approximately $250 billion. There is a gap between IoT devices and cloud networks which causes larger latency and limits storage capacity. Edge computing, as a new computing paradigm, pushes applications, data, and computing power away from centralized servers to the edge of the network. Edge computing is a distributed computing model in which computations are largely preformed on distributed edge devices as opposed to primarily taking place in a centralized cloud environment.
Prior art makes use of anycast routing techniques, where multiple servers announce the same Internet Protocol (IP) address. When a computer or device connects to such an address, it will be automatically routed to the server with the closest logical path. The downside of anycast routing is that an anycast system is not aware of actual physical distance and, instead, focuses on the shortest logical path. This requires constant maintenance to ensure the correct routes are being chosen, resulting in increased costs and a much greater time commitment to keep the system optimal.
While prior art microservers are known, they have not been constructed and configured as in the present invention for edge processing, in particular for applications in smart streetlights, traffic management, smart cities, oil and gas edge devices and/or industrial sensor data processing, Internet of things (IoT) or edge device processing. The systems and methods of the present invention are particularly configured and constructed for using microserver computing devices for use in edge processing or edge computing applications.
Georouting is a routing principle that relies on geographic position information. It is mainly utilized in wireless networks and is based on the idea that the source sends a message to the geographic location of the destination instead of using the network address. Georouting requires that each node has the ability to determine its own location and that the source is aware of the location of the destination. With this information, a message is operable to be routed to the destination without knowledge of the network topology or a prior route discovery.
Geohashing is a public domain geocoding system invented by Gustavo Niemeyer, which encodes a geographic location into a short string of letters and digits. It is a hierarchical data structure which subdivides space into buckets of grid space, which is one of the many applications of what is known as Z-order curve, and generally space-filling curves.
Geohashes offer arbitrary precision and the possibility of gradually removing characters from the end of the code to reduce its size. As a consequence of the gradual precision degradation, nearby places will often present similar prefixes. The longer the shared prefix is, the closer the two places are.
The main usage of geohashes revolves around their ability to serve as unique identifiers or represent point data, e.g., in databases. When used in a database, the structure of geohashed data has two advantages. First, data indexed by geohash will have all points for a given rectangular area in contiguous slices (the number of slices depends on the precision required and the presence of geohash “fault lines”). This is especially useful in database systems where queries on a single index are much easier or faster than multiple-index queries. Second, this index structure is operable to be used for quick-and-dirty proximity search: the closest points are often among the closest geohashes.
None of the prior art discloses validating and recording each HTTP request to a blockchain to create an immutable record of execution. Furthermore, no prior art includes microservers for edge processing according to the present invention systems and methods.
The present invention utilizes a globally distributed edge computing platform (sometimes referred to as “EDJX”), using microservers deployed for edge computing or edge processing proximate to edge devices, to reduce latency and increase network throughput to HTTP clients (edge devices) by locating microserver nodes in proximity to the edge devices. The edge platform of the present invention enables users to write, test, and deploy low-latency edge applications. Users of this edge platform execute serverless functions or otherwise retrieve data from the platform compute nodes, including microservers located in proximity to the client. As security is a big concern for edge use cases, in one embodiment, the serverless request is validated by and recorded to a blockchain to create an immutable record of execution. The edge platform is Application Programming Interface (API) compatible with cloud infrastructures including, but not limited to, GOOGLE CLOUD PLATFORM, AMAZON WEB SERVICES, AND MICROSOFT AZURE.
An edge device is any device that provides an entry point into enterprise or service provider core networks. Examples include, but are not limited to, routers, routing switches, integrated access devices (IADs), multiplexers, metropolitan area network (MAN) access devices, wide area network (WAN) access devices, IoT devices, sensors, industrial machines, industrial sensors, personal computing devices, laptop computing devices, tablet computing devices, mobile computing devices, and any other device that produces, senses, and/or collects data. Also, the data is communicated wirelessly from the edge devices to the microservers in proximity to the edge devices for data processing and/or data computing.
Advantageously, serverless computing removes the need to pay for pre-defined computing capacity and storage in cloud computing, as businesses only pay for the resources consumed by their applications. Serverless computing improves the functionality and the development process of all types of applications overall.
A key aspect of serverless computing is functions. Functions are small, independent pieces of code that complete specific requests, providing developers with more operational flexibility and cost savings when building, deploying, and running applications. The management and deployment of functions is referred to as function-as-a-service (FaaS), which is synonymous with serverless computing.
The edge platform overcomes current issues in the prior art, including latency and bandwidth limitations at the edge, for providing edge processing, in particular for applications in smart streetlights, traffic management, smart cities, oil and gas edge devices and/or industrial sensor data processing, Internet of things (IoT) and/or edge device processing, by deploying microservers and/or serverless functions in proximity to IoT and mobile devices. The edge platform further enables IoT and mobile devices to securely access and record data at the edge using blockchain technologies.
Edge Platform Nodes (EDJX-nodes):
Nodes in the edge platform network are computing systems that run the edge platform software stack. In one embodiment, nodes of the present invention are microserver computing devices. In one embodiment, the edge platform software stack comprises a client tier, a web tier, a business tier and a database tier. In another embodiment, the edge platform software stack comprises a custom HTTP process, a query layer, an HTTP endpoint operable to interact with serverless functions, and NODE.JS. In yet another embodiment, the edge platform software stack is a full stack. In yet another embodiment, the edge platform software stack is a LAMP variation stack. A LAMP stack includes a LINUX operating system, an APACHE Web server, a MySQL database and a PHP application software. In one embodiment, the edge platform software stack is a LAPP stack, which is a PostgreSQL database variation optimized for enterprise-level projects. In yet another embodiment, the edge platform software stack is a MEAN stack. A MEAN stack includes a MONGODB database (JSON-powered NoSQL database), the AngularJS front-end framework, Express.js (a web framework for Node.js), and a base platform of the Node.js runtime. In yet another embodiment, the edge platform software stack is a software stack other than the previously mentioned software stacks.
Nodes are identified by a globally unique identifier (GUID) that is generated the first time a node is powered on. In one embodiment, the GUID follows the structure defined in Request for Comment (RFC)-4122, where the GUID is a 128-bit unique reference number. In one embodiment, the GUID is generated using both the current time and a client Media Access Control (MAC) address. In another embodiment, the GUID is generated by taking a namespace (e.g., a fully qualified domain name) and a given name, converting to bytes, concatenating, and hashing, where the resulting bytes are converted into hexadecimal form. In another embodiment, the GUID is generated using random numbers, where 6 of the 128 bits are reserved for version and variant bits and 122 bits are filled at random.
Edge platform nodes, including microservers, are responsible for serving HTTP requests from designated edge devices. Edge platform nodes themselves are HTTP clients of the edge platform.
Each node in the edge platform network includes at least one v8 isolate. Isolates are lightweight contexts which group variables where code is allowed to mutate/change them. A single process is operable to run hundreds or thousands of isolates and seamlessly switch between them. Isolates make it possible to run code from many different devices within a single operating-system process. In one embodiment, each node in the edge platform includes a plurality of v8 isolates.
In one example, the edge platform is operable for integration with smart streetlight and/or traffic management operations using at least one microserver in proximity to at least one traffic intersection. This reduces the necessary application processing time and decreases overall network latency issues.
In a second example, the edge platform is operable for integration with oil and gas operations that require microservers for edge processing in outside, difficult, and/or hazardous conditions, including, but not limited to, extreme environmental conditions that require waterproofing and/or tamper proofing.
In a third example, the edge platform is operable for integration with industrial applications, indoor and/or outdoor, for edge processing of machine and/or equipment sensors, as well as data transmitted wirelessly to the microserver(s) in proximity to the manufacturing environment that require processing without or with minimal latency issues.
Node Registry and Router (EDJX-Router):
The edge platform nodes periodically contact a centralized registry component (sometimes referred to as the “EDJX-router”). This edge platform router is a distributed application that provides an interface for registering information about the edge platform nodes.
In one embodiment, the interface used is a Representational State Transfer (REST) interface. REST is an architectural style for distributed hypermedia systems. In the REST architectural style, the implementation of the client and the implementation of the server is operable to be done independently without each knowing about the other. This means that code on the client side is operable to be changed at any time without affecting the operation of the server, and the code on the server is operable to be changed without affecting the operation of the client. As long as each side knows what format of messages to send to the other, each side is operable to be kept modular and separate. Separating the user interface concerns from the data storage concerns improves the flexibility of the interface across platforms and improves scalability by simplifying the server components. By using a REST interface, different clients hit the same REST endpoints, perform the same actions, and receive the same responses.
Alternatively, the interface used for registering information about the edge platform nodes is another architectural style for distributed hypermedia systems, including, but not limited to, a GRAPHQL interface, a Falcor interface, or a Simple Object Access Protocol (SOAP) interface.
Node registrations, heartbeats, and other activities are conducted by a daemon on each node (sometimes referred to as an “EDJX node”). The node process periodically collects system information and posts it to the edge platform API to be included among the nodes collection maintained by an edge platform router. The collected system information includes, but is not limited to, static information such as hardware data, baseboard data, bios data, operating system (OS), version data, Central Processing Unit (CPU) data, network interface data, memory, and disk layout, as well as dynamic data such as user data, CPU-speed, load data, processes, services, temperature, file system data, network data, and disk statistics.
Nodes register themselves in the edge platform's global registry by issuing an HTTP POST request to the global service address. The hostname resolves to a set of load balanced instances of the edge platform's API component. The edge platform's API component authenticates the API and proxies the request to the edge platform router service, which persists the node data.
The HTTP POST request is comprised of node information including, but not limited to, a GUID, a latitude, a longitude, a zip code, a street address, CPU information, a version number, an uptime, a time zone, and an Internet Protocol (IP) address. In one embodiment, the IP address is an IPv6 address. In another embodiment, the IP address is an IP version beyond IPv6.
The act of first-time node registration and subsequent node updates are not differentiated. Rather, the posting of a node to the nodes collection is a destructive update, and the update time is treated as a node heartbeat. A node heartbeat is a signal that is generated at regular intervals to indicate that the node is working correctly. If a node heartbeat is not sent, the node is considered to be unreachable.
Regarding node heartbeats, there are two main values: a heartbeat interval and a heartbeat timeout. The heartbeat interval refers to an interval where a request is sent to a node at a set time interval, where the node responds to the request directly. If there is no response from the node, the request determines that the node is inactive. Heartbeat timeout refers to the time interval since the last heartbeat was received by the node. This heartbeat timeout value is greater than the heartbeat interval value. If a node has not received a response from the request in the time specified by the heartbeat timeout value, the node assumes the request has ended.
Nodes must send heartbeats to avoid the undesirable effect of accidentally routing an HTTP request to a node that is no longer available. Popular HTTP load-balancer systems, such as F5, often set this interval at a period of 5 seconds with a 16 second heartbeat timeout.
Load balancers are devices that act as reverse proxies and distribute network or application traffic across a number of servers. Load balancers are used to increase capacity (concurrent users) and reliability of applications. They improve overall performance of applications by decreasing the burden on servers associated with managing and maintaining application and network sessions, as well as performing application-specific tasks.
Regardless of the interval selected, nodes should use a random time splay to avoid a distributed-systems-style top of the minute problem. A top of the minute problem arises when all devices use the same clock and all devices attempt to send data at the top of the minute, resulting in a server performing a substantial amount of CPU work for several seconds of each minute and nothing for the rest.
Node Database and Geolocation:
The edge platform router persists the node data to a table within a cloud platform database called an edge platform node database.
In one embodiment, the edge platform node database is an object-relational database system. An object-relational database system is a database system that is similar to a relational database, except that it has an object-oriented database model. This system supports objects, classes and inheritance in database schemas and query language.
In one embodiment, the edge platform node database is a PostgreSQL database. PostgreSQL is an open source, object-relational database system and is capable of running on all major operating systems. The edge platform node database is operable to be queried and return a list and/or set of nodes.
In one embodiment, the edge platform node database instance is extended by the PostGIS extension for geographic objects. PostGIS is a database extension for an object-relational database. It adds support for geographic objects allowing location queries to be run in SQL.
According to one embodiment of the present invention, geolocation of an edge device is determined using a Global Positioning System (GPS).
In another embodiment, the geolocation of an edge device is determined based on an edge device identifier (ID), or on a Cell ID, where the edge device is a smart phone, a cellular telephone, or any other device capable of communication with a cell tower. A Cell ID determines which sector of which base station a given edge device is using and, using a database of base-station identification numbers and locations, an edge device's location is associated with that of the identified cell tower and/or at least one microserver.
In another embodiment, the geolocation of an edge device is determined based on WI-FI. Geolocation based on WI-FI is operable to make use of received signal strength indication (RSSI), where signals detected by an edge device from nearby access points refer to a database of WI-FI networks. The database is operable to store location information for each uniquely identified access point, including, but not limited to, where each uniquely identified access point is located. Using signal strength to determine distance, RSSI determines where an edge device is located in relation to known access points. In yet another embodiment, another form of WI-FI geolocation is used, wireless fingerprinting. Wireless fingerprinting uses profiles of given places that are based on the pattern of WI-FI signals located there. The fingerprint is created and stored in a database.
In another embodiment, the geolocation of an edge device is determined based on inertial sensors. Inertial sensors keep track of an edge device's location using a combination of inputs including, but not limited to, a compass/magnetometer and an accelerometer.
In another embodiment, the geolocation of an edge device is determined based on a barometer. While outdoor navigation typically occurs on one level, either going straight or turning, elevation is a concern when navigating indoors. Since altitude is closely related to air pressure, the use of a barometer provides an accurate means of location.
In another embodiment, the geolocation of an edge device is determined based on ultrasonic technologies, such as radio-frequency identification (RFID) or near-field communications (NFC).
In another embodiment, the geolocation of an edge device is determined based on BLUETOOTH beacons. BLUETOOTH beacons are placed every few meters and are operable to communicate with any edge device equipped with BLUETOOTH version 4.0 (the newest version of the standard) or greater.
In yet another embodiment, the geolocation of an edge device is determined based on terrestrial transmitters. Terrestrial transmitters are location transmitters that use the same principle as GPS, but are mounted on buildings and cell towers. Since the terrestrial transmitters are stationary and provide a much stronger signal to receivers than satellites do from space, the terrestrial transmitters are operable to pinpoint an edge device's location near-instantaneously.
In another embodiment, an edge device's geolocation is determined using Hyper Text Markup Language 5 (HTML5). HTML5 is the next major revision of the HTML standard superseding HTML 4.01, XHTML 1.0, and XHTML 1.1. HTML5 is a standard for structuring and presenting content on the World Wide Web. In another embodiment, an edge device's geolocation is determined using an HTML version beyond HTML5.
In another embodiment, an edge device's geolocation is determined using a combination of at least two or more of the previously mentioned geolocation techniques.
In one embodiment, the present invention provides systems and methods for locating microserver nodes in proximity to edge devices using georouting in a distributed edge computing platform.
In one embodiment, the georouting of the present invention is Domain Name System (DNS) based.
In another embodiment, the georouting of the present invention is HTTP-redirect-based. HTTP clients are directed to the nearest edge platform node transparently through the use of HTTP-redirects.
In one embodiment, microservers (sometimes referred to as “EDJPOD”) automatically form a global peer-to-peer (P2P) network to serve edge functions and content to mobile users and IoT devices. HTTP requests are redirected to the closest EDJPOD where serverless functions are executed in a secure, isolated environment. In another embodiment, the serverless functions are executed in a secure, isolated environment using a blockchain.
Nearest Edge Platform Node
In one embodiment, a nearest edge platform node is located using Johnson's All Pairs Shortest Path Algorithm. In another embodiment, Floyd-Warshall's All Pairs Shortest Path algorithm is used. Alternatively, the nearest edge platform node is solved using another algorithm, for example, but not limited to, Shortest Path A*, Bi-Directional Dijkstra Shortest Path, Bi-Directional A* Shortest Path, Shortest Path Dijkstra, Driving Distance, K-Shortest Path (Multiple Alternative Paths), K-Dijkstra (One to Many Shortest Path), Traveling Sales Person, and Turn Restriction Shortest Path (TSRP).
In another embodiment, machine learning (ML) and/or artificial intelligence (AI) is used when locating microserver nodes in proximity to edge devices using georouting. In this embodiment, a ML algorithm is operable to interact with a trained geolocation model to estimate the geolocation of an edge device. Different types of data relating to a user's edge device are processed by a ML algorithm depending on whether the user is indoors or outdoors. For example, if a user's edge device is outdoors, characteristics such as, but not limited to, time of day and signal strength and/or signal quality if the edge device receives a telecommunication signal. ML algorithms using a trained geolocation model are operable to determine the geolocation of each edge device based on input data associated with each edge device. A ML algorithm uses the geolocation model to analyze data inputs from an edge device to generate a preliminary geolocation of the edge device. Preferably, the analytics and edge device inputs used by ML algorithms in connection with the present invention for geolocation modeling and ML-based location estimation, such as those taught by U.S. Publication No. 2016/0021503, U.S. Publication No. 2013/0086072, U.S. Publication No. 2019/0007365, U.S. Publication No. 2018/0324477, and U.S. Pat. No. 8,190,627, each of which is incorporated herein by reference in its entirety.
In yet another embodiment, the edge platform of the present invention utilizes JavaScript-based georouting for locating microserver nodes in proximity to edge devices, as is described in U.S. Patent Application No. 62/838,733, which is incorporated herein by reference in its entirety.
Referring now to the drawings in general, the illustrations are for the purpose of describing one or more preferred embodiments of the invention and are not intended to limit the invention thereto.
In one embodiment, a georouting system includes at least one edge device, at least one edge platform node, and at least one cloud platform. The at least one edge device is operable to store real-time location information and contains an HTTP client. The at least one cloud platform includes a cloud platform DNS, an edge platform DNS, a plurality of edge platform APIs, an edge platform scheduler, a ledger containing a plurality of edge platform ledgers and operable to interact with edge platform smart contracts, a node database containing a plurality of edge platform routers, and a storage component for the cloud platform. The at least one edge platform node contains a current IP address, an edge platform executor, a plurality of v8 isolates, and at least one HTTP server program. The HTTP client of the at least one edge device is operable to communicate with both the cloud platform DNS and the edge platform DNS, where the edge platform DNS is in network communication with the plurality of edge platform routers in the node database. In one embodiment, the ledger is operable to validate and store HTTP requests. In one embodiment, the ledger is a blockchain.
In another embodiment, a georouting system includes a plurality of edge devices, a plurality of edge platform nodes, and at least one cloud platform. The plurality of edge devices is operable to store location information and an HTTP client. The at least one cloud platform includes a cloud platform DNS, an edge platform DNS, a plurality of edge platform APIs, at least one edge platform scheduler, a ledger containing a plurality of edge platform ledgers operable to interact with at least one edge platform smart contract, at least one node database containing a plurality of edge platform routers, and a storage component for the cloud platform. The plurality of edge platform nodes store information relating to, but not limited to, an IP address, an edge platform executor, a plurality of v8 isolates, and at least one HTTP server program. The HTTP client of each of the plurality of edge devices is in network communication with the cloud platform DNS and the edge platform DNS, where the edge platform DNS is in network communication with a plurality of edge platform routers in the at least one node database. In one embodiment, the at least one cloud platform is public. In another embodiment, the at least one cloud platform is private. In another embodiment, the location information of the plurality of edge devices is real-time or near real-time location information.
In another embodiment, at least one edge device is in network communication with at least one cloud platform. The at least one edge device is operable to store location information and at least one HTTP client. The at least one cloud platform includes a cloud platform DNS, an edge platform DNS, a plurality of edge platform APIs in communication with a plurality of edge platform routers where the plurality of edge platform routers are stored in a cloud platform node database, an edge platform scheduler, a plurality of edge platform ledgers stored in at least one cloud platform ledger, and at least one cloud platform storage component. The at least one cloud platform ledger is operable to interact with edge platform smart contracts. The at least one edge device is in network communication with a plurality of edge platform nodes. The plurality of edge platform nodes each contain an IP address, a node ID, an edge platform executor, and a plurality of v8 isolates. The plurality of edge platform nodes is operable to receive an HTTP request from the at least one edge device. In one embodiment, the IP address is an IPv6 address. In another embodiment, the IP address is a future IP version beyond IPv6.
In one embodiment, at least one edge device converts its location data to a geohash, where the geohash is appended to a hostname (geohashed hostname), and the at least one edge device sends an initial HTTP request to at least one cloud platform. The at least one cloud platform DNS forwards the HTTP request from the at least one edge device to an edge platform DNS. The at least one edge device queries the edge platform DNS for the geohashed hostname. The edge platform DNS queries an edge platform node service, locating the nearest edge platform node to the at least one edge platform device. The edge platform DNS returns the nearest edge platform node with a pre-determined Time-to-Live (TTL). The at least one edge device issues the HTTP request to the nearest edge platform node.
The TTL for an edge platform node refers to a value that specifies the number of seconds until the edge platform node expires. For example, when an application or request attempts to communicate with an expired edge platform node, it is treated as though the edge platform node is not found.
In another embodiment, at least one edge device is directed to at least one nearest edge platform node through the use of HTTP-redirects. The at least one edge device resolves a hostname by querying a root DNS for an edge platform domain name. The root DNS returns the address of at least one of a plurality of edge platform APIs. The at least one edge device is operable to access a plurality of edge platform APIs. The at least one edge device issues a request to the at least one of a plurality of edge platform APIs for the hostname, where the at least one edge device's current location has been appended as query parameters to the Uniform Resource Identifier (URI). The at least one of a plurality of edge platform APIs queries at least one of a plurality of edge platform routers, solving for the nearest edge platform node and issuing a redirect to the at least one edge device for a hostname. The hostname is an edge platform node ID (nodeID) appended to an application ID (appID). The at least one edge device issues a request to the hostname by resolving it to the current IP address of at least one edge platform node, where an edge platform DNS resolves the edge platform node's hostname.
The at least one node device 402 is preferably housed in a waterproof, water-resistant, heat-resistant, dustproof, fire-resistant, and/or tamper-resistant enclosure. In a preferred embodiment, the at least one node device 402 includes a plurality of credit card-sized computing devices. In one embodiment, each of the plurality of credit card-sized computing devices is hot swappable and has a waterproof, dustproof, and fire-resistant epoxy coating. In another embodiment, each of the plurality of credit card-sized computing devices has a dimension of less than 84 mm by less than 54 mm by less than 6.5 mm. In yet another embodiment, each of the plurality of credit card-sized computing devices has a weight of less than 56.7 grams (2 ounces). In still another embodiment, the at least one node device 402 is housed in a traffic pole box and/or attached to a traffic pole.
The at least one node device 402 is operable to communicate with at least one database 420. The at least one database 420 is preferably operable to communicate with a plurality of node devices 402, at least one remote computing device 430, and a cloud-based network 440.
The at least one node device 402 is operable to communicate with the at least one remote computing device 430. The at least one remote computing device 430 is preferably a smartphone, a tablet, and/or a desktop computer. The at least one remote computing device 430 is preferably operable to communicate with a plurality of node devices 402, the at least one database 420, and the cloud-based network 440. In a preferred embodiment, the system 400 is operable to transmit an alarm to the at least one remote computing device 430. In one embodiment, the system 400 transmits the alarm when a sensor reading (e.g., from remote sensor 460) is outside of a predetermined range.
The at least one node device 402 is operable to communicate with the cloud-based network 440. The cloud-based network 440 is preferably operable to communicate with a plurality of node devices 402, the at least one database 420, and the at least one remote computing device 430.
The at least one node device 402 is operable to communicate with at least one cell tower 450. In one embodiment, the at least one cell tower 450 includes at least one location transmitter (e.g., at least one terrestrial transmitter).
The at least one node device 402 is operable to communicate with at least one remote sensor 460. The at least one remote sensor 460 includes, but is not limited to, a vehicle sensor, an equipment sensor, and/or an environmental sensor. In one embodiment, the at least one remote sensor 460 includes, but is not limited to, a barometer, a temperature sensor, a humidity sensor, a vibration sensor, a power meter and/or a power sensor, an accelerometer, a gyroscope, a radiation sensor, a light sensor, an acoustic sensor, a sound sensor, a flow sensor, a piezoelectric sensor, a magnetic sensor, an infrared sensor, a doppler sensor, a radar sensor, a microwave sensor, a weather sensor, a water sensor, a moisture sensor, a volume sensor, a wind sensor, a window sensor, a door sensor, a heat sensor, a smoke sensor (e.g., an ionization smoke sensor, a photoelectric smoke sensor), an air quality sensor, a fluid pressure sensor, a dust sensor, a radio frequency (RF) sensor, a weight sensor, a rain sensor, a water level sensor, a leakage sensor, a tilt sensor, a seismic sensor, a soil temperature sensor, a soil moisture sensor, a composition sensor (e.g., a gas composition sensor), a geomagnetic sensor, a measuring light grid, and/or an airborne chemical sensor (e.g., carbon monoxide, sulfur dioxide, nitrogen dioxide, methane, propane, natural gas, volatile organic compounds (VOCs)). In another embodiment, the at least one remote sensor 460 provides vibration, heat, electric, electromagnetic, image, text, audio, and/or video outputs. In yet another embodiment, the equipment sensor includes, but is not limited to, a pump sensor, an oil tank sensor, a drill head sensor, a down hole sensor, a distributed temperature sensor, a discrete distributed temperature sensor, a distributed acoustic sensor, a single-point permanent downhole gauge, and/or a discrete distributed strain sensor.
The at least one node device 402 is operable to communicate with at least one camera 470. In a preferred embodiment, the at least one camera 470 is a traffic camera and/or a camera integrated with a security and/or monitoring system. In one embodiment, the at least one camera is a thermal camera. In one embodiment, the at least one camera has at least two lenses, wherein the at least two lenses are operable to work individually and/or synchronized. In one embodiment, the at least one camera has pan, tilt, and/or zoom functionality. In another embodiment, the at least one camera has at least two lenses. In another embodiment, the at least one camera is stationary.
The at least one node device 402 is operable to communicate with at least one unmanned aerial vehicle (UAV) 480. In one embodiment, the at least one unmanned aerial vehicle 480 includes one or more of the at least one remote sensor 460 and/or one or more of the at least one camera 470.
The at least one node device 402 is operable to communicate with at least one RF spectrum analyzer 490. The at least one RF spectrum analyzer 490 is preferably operable to detect frequency, power, bandwidth, interference, and/or interrelatedness of signals.
The server 850 is constructed, configured, and coupled to enable communication over a network 810 with a plurality of computing devices 820, 830, 840. The server 850 includes a processing unit 851 with an operating system 852. The operating system 852 enables the server 850 to communicate through network 810 with the remote, distributed user devices. Database 870 is operable to house an operating system 872, memory 874, and programs 876.
In one embodiment of the invention, the system 800 includes a network 810 for distributed communication via a wireless communication antenna 812 and processing by at least one mobile communication computing device 830. Alternatively, wireless and wired communication and connectivity between edge devices and components described herein include wireless network communication such as Wi-Fi, WORLDWIDE INTEROPERABLITY FOR MICROWAVE ACCESS (WIMAX), Radio Frequency (RF) communication including RF identification (RFID), NEAR FIELD COMMUNICATION (NFC), Bluetooth™ including Bluetooth™ LOW ENERGY (BLE), ZIGBEE, Infrared (IR) communication, cellular communication, satellite communication, Universal Serial Bus (USB), Ethernet communications, communication via fiber-optic cables, coaxial cables, twisted pair cables, and/or any other type of wireless or wired communication. In another embodiment of the invention, the system 800 is a virtualized computing system capable of executing any or all aspects of software and/or application components presented herein on the computing devices 820, 830, 840. In certain aspects, the computer system 800 is operable to be implemented using hardware or a combination of software and hardware, either in a dedicated computing device, or integrated into another entity, or distributed across multiple entities or edge devices.
By way of example, and not limitation, the computing devices 820, 830, 840 are intended to represent various forms of electronic devices including at least a processor and a memory, such as a server, blade server, mainframe, mobile phone, personal digital assistant (PDA), smartphone desktop computer, netbook computer, tablet computer, workstation, laptop, and other similar computing devices. The components shown here, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the invention described and/or claimed in the present application.
In one embodiment, the computing device 820 includes components such as a processor 860, a system memory 862 having a random access memory (RAM) 864 and a read-only memory (ROM) 866, and a system bus 868 that couples the memory 862 to the processor 860. In another embodiment, the computing device 830 is operable to additionally include components such as a storage device 890 for storing the operating system 892 and one or more application programs 894, a network interface unit 896, and/or an input/output controller 898. Each of the components is operable to be coupled to each other through at least one bus 868. The input/output controller 898 is operable to receive and process input from, or provide output to, a number of other devices 899, including, but not limited to, alphanumeric input devices, mice, electronic styluses, display units, touch screens, signal generation devices (e.g., speakers), or printers.
By way of example, and not limitation, the processor 860 is operable to be a general-purpose microprocessor (e.g., a central processing unit (CPU)), a graphics processing unit (GPU), a microcontroller, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), a Programmable Logic Device (PLD), a controller, a state machine, gated or transistor logic, discrete hardware components, or any other suitable entity or combinations thereof that can perform calculations, process instructions for execution, and/or other manipulations of information.
In another implementation, shown as 840 in
Also, multiple computing devices are operable to be connected, with each device providing portions of the necessary operations (e.g., a server bank, a group of blade servers, or a multi-processor system). Alternatively, some steps or methods are operable to be performed by circuitry that is specific to a given function.
According to various embodiments, the computer system 800 is operable to operate in a networked environment using logical connections to local and/or remote computing devices 820, 830, 840 through a network 810. A computing device 830 is operable to connect to a network 810 through a network interface unit 896 connected to a bus 868. Computing devices are operable to communicate communication media through wired networks, direct-wired connections or wirelessly, such as acoustic, RF, or infrared, through an antenna 897 in communication with the network antenna 812 and the network interface unit 896, which are operable to include digital signal processing circuitry when necessary. The network interface unit 896 is operable to provide for communications under various modes or protocols.
In one or more exemplary aspects, the instructions are operable to be implemented in hardware, software, firmware, or any combinations thereof. A computer readable medium are operable to provide volatile or non-volatile storage for one or more sets of instructions, such as operating systems, data structures, program modules, applications, or other data embodying any one or more of the methodologies or functions described herein. The computer readable medium is operable to include the memory 862, the processor 860, and/or the storage media 890 and is operable to be a single medium or multiple media (e.g., a centralized or distributed computer system) that store the one or more sets of instructions 900. Non-transitory computer readable media includes all computer readable media, with the sole exception being a transitory, propagating signal per se. The instructions 900 are further operable to be transmitted or received over the network 810 via the network interface unit 896 as communication media, which is operable to include a modulated data signal such as a carrier wave or other transport mechanism and includes any delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics changed or set in a manner as to encode information in the signal.
Storage devices 890 and memory 862 include, but are not limited to, volatile and non-volatile media such as cache, RAM, ROM, EPROM, EEPROM, FLASH memory, or other solid state memory technology; discs (e.g., digital versatile discs (DVD), HD-DVD, BLU-RAY, compact disc (CD), or CD-ROM) or other optical storage; magnetic cassettes, magnetic tape, magnetic disk storage, floppy disks, or other magnetic storage devices; or any other medium that can be used to store the computer readable instructions and which can be accessed by the computer system 800.
In one embodiment, the computer system 800 is within a cloud-based network. In one embodiment, the server 850 is a designated physical server for distributed computing devices 820, 830, and 840. In one embodiment, the server 850 is a cloud-based server platform. In one embodiment, the cloud-based server platform hosts serverless functions for distributed computing devices 820, 830, and 840.
In another embodiment, the computer system 800 is within an edge computing network. The server 850 is an edge server, and the database 870 is an edge database. The edge server 850 and the edge database 870 are part of an edge computing platform. In one embodiment, the edge server 850 and the edge database 870 are designated to distributed computing devices 820, 830, and 840. In one embodiment, the edge server 850 and the edge database 870 are not designated for distributed computing devices 820, 830, and 840. The distributed computing devices 820, 830, and 840 connect to an edge server in the edge computing network based on proximity, availability, latency, bandwidth, and/or other factors.
It is also contemplated that the computer system 800 is operable to not include all of the components shown in
The above-mentioned examples are provided to serve the purpose of clarifying the aspects of the invention, and it will be apparent to one skilled in the art that they do not serve to limit the scope of the invention. By nature, this invention is highly adjustable, customizable and adaptable. The above-mentioned examples are just some of the many configurations that the mentioned components can take on. All modifications and improvements have been deleted herein for the sake of conciseness and readability but are properly within the scope of the present invention.
This application is related to and claims priority from the following U.S. patents and patent applications. This application is a continuation of U.S. patent application Ser. No. 17/714,242, filed Apr. 6, 2022, which is a continuation of U.S. patent application Ser. No. 17/394,932, filed Aug. 5, 2021, which is a continuation of U.S. patent application Ser. No. 17/072,848, filed Oct. 16, 2020, which claims priority from U.S. Provisional Patent Application No. 62/930,282, filed Nov. 4, 2019. Each of the above listed applications is incorporated herein by reference in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 6487497 | Khavakh et al. | Nov 2002 | B2 |
| 6661799 | Molitor | Dec 2003 | B1 |
| 7032031 | Jungck et al. | Apr 2006 | B2 |
| 7523181 | Swildens et al. | Apr 2009 | B2 |
| 8392912 | Davis et al. | Mar 2013 | B2 |
| 8539079 | Thireault | Sep 2013 | B2 |
| 8626897 | Guo et al. | Jan 2014 | B2 |
| 8694610 | Jungck | Apr 2014 | B2 |
| 9391856 | Kazerani et al. | Jul 2016 | B2 |
| 9787560 | Maddux et al. | Oct 2017 | B2 |
| 10652633 | Borrelli et al. | May 2020 | B2 |
| 10681120 | Iland et al. | Jun 2020 | B2 |
| 10742736 | Xu et al. | Aug 2020 | B2 |
| 10783170 | Sharma et al. | Sep 2020 | B2 |
| 10951648 | Doron et al. | Mar 2021 | B2 |
| 10979498 | Mendiola et al. | Apr 2021 | B2 |
| 10986173 | Thomason | Apr 2021 | B1 |
| 10986184 | Seymour et al. | Apr 2021 | B1 |
| 11089083 | Thomason | Aug 2021 | B1 |
| 11310305 | Thomason | Apr 2022 | B1 |
| 11533359 | Thomason | Dec 2022 | B1 |
| 20130103785 | Lyon | Apr 2013 | A1 |
| 20140136952 | Zhu et al. | May 2014 | A1 |
| 20180132015 | Borrelli et al. | May 2018 | A1 |
| 20180241814 | Kristiansson et al. | Aug 2018 | A1 |
| 20190007521 | Lipstone et al. | Jan 2019 | A1 |
| 20190334954 | Manamohan et al. | Oct 2019 | A1 |
| 20200005191 | Ganti et al. | Jan 2020 | A1 |
| 20200067789 | Khuti et al. | Feb 2020 | A1 |
| 20200177606 | Valluri et al. | Jun 2020 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 62930282 | Nov 2019 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 17714242 | Apr 2022 | US |
| Child | 18065999 | US | |
| Parent | 17394932 | Aug 2021 | US |
| Child | 17714242 | US | |
| Parent | 17072848 | Oct 2020 | US |
| Child | 17394932 | US |
