CN108965401A - The geo-fencing system and working method of support level extension - Google Patents
The geo-fencing system and working method of support level extension Download PDFInfo
- Publication number
- CN108965401A CN108965401A CN201810665965.0A CN201810665965A CN108965401A CN 108965401 A CN108965401 A CN 108965401A CN 201810665965 A CN201810665965 A CN 201810665965A CN 108965401 A CN108965401 A CN 108965401A
- Authority
- CN
- China
- Prior art keywords
- fence
- server
- determining
- determining server
- geo
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1031—Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
Abstract
The present invention provides the geo-fencing systems and working method of a kind of extension of support level, the geo-fencing system includes the cluster of a fence management server and one group of fence determining server composition, one group of fence determining server includes at least a fence determining server, all fence determining servers load identical a collection of virtual fence, and consistent PIP is provided based on virtual fence and determines result, fence determining server in cluster is recorded in determining server list by fence management server, when object reports real time position, fence management server selects a determining server to carry out PIP judgement from determining server list.The present invention solves the problems, such as to support magnanimity PIP decision request in geo-fencing system.
Description
Technical field
The present invention relates to geo-fencing system technical fields, and in particular to a kind of geo-fencing system of support level extension
And working method.
Background technique
Geography fence is a kind of application of LBS (Location Based Service, base station location), is exactly with a void
Quasi- fence crosses a virtual geographic boundary.When object entrance or some specific geographical area is left, or is lived in the area
When dynamic, it can be determined that the spatial relationship of the object and geographic area.
PIP (Point in Polygon) is to create polygon (i.e. fence) according to a collection of coordinate points, and judgement is a bit
It is no to fall into wherein.Whether the application of geography fence is substantially attributed to judge a little in polygon, be developed based on this spatial relationship
Business scenario.
Geo-fencing system is the application system built based on geography fence.For example, in systems with actual geographic region
Boundary coordinate create virtual fence, and mobile phone periodically reports position, then when mobile phone enters designated geographic area, mobile phone
It can receive automatic notice or warning.
Based on the application system that geography fence is built, handling capacity is the important indicator of measurement system superiority and inferiority.For example, multi-section
When mobile phone enters designated geographic area, all mobile phones can receive automatic notice or warning.If due to server support
Limited amount causes part mobile phone receiving time larger or even can not receive, then can lose the meaning of real-time informing.
The core of the system is to carry out PIP judgement to mobile phone and designated geographic area, and whether mobile phone is fallen into therein
Determine that result returns in time.This result is that follow-up business behavior basis, return length of time and correctness it is most important.
In order to improve the handling capacity of server, i.e., the request amount handled simultaneously can usually upgrade clothes in the prior art
The CPU hardware configuration of business device.But after concurrent request amount is more than a certain amount grade, hardware configuration can not be promoted again, the party
Case can not solve the problems, such as this.
The PIP decision request for responding magnanimity using single server in the prior art, when concurrent request amount is more than clothes
It is engaged in after the cpu resource bearing capacity of device, server can not make more requests and timely and effectively respond.
Summary of the invention
The invention proposes the geo-fencing systems and working method of a kind of extension of support level, solve in geography fence
In system, support magnanimity PIP decision request the problem of.Detailed description are as follows:
When single PIP decision request reach server when, the coordinate points that can will be carried in request, in server in advance plus
The virtual fence carried does PIP judgement, and result is then returned to requesting party.The calculating process can consume certain cpu resource.
When multiple PIP decision requests reach server simultaneously, the parallel execution calculating process of meeting.The cpu resource of consumption
It accordingly increases.
When concurrent request is very more, the cpu resource of server consumption can reach the upper limit.When continuing growing request amount,
Server can not respond again.
The technical solution adopted by the invention is as follows:
A kind of geo-fencing system of support level extension, the geo-fencing system includes a fence management server
With the cluster of one group of fence determining server composition, one group of fence determining server includes at least a fence and determines service
Device, all fence determining servers load identical a collection of virtual fence, and provide consistent PIP based on virtual fence and determine to tie
Fence determining server in cluster is recorded in determining server list by fruit, fence management server, when object reports reality
When position when, fence management server selects fence determining server to carry out PIP judgement from determining server list.
Further, fence management server selects a judgement service according to routing algorithm from determining server list
Device carries out PIP judgement.
Further, after geo-fencing system starting, fence determining server to the registration of fence management server by adding
Enter cluster, the fence determining server is recorded in determining server list by fence management server.
Further, the Real time request amount of each fence determining server of fence record management server, and be stored in and sentence
Determine in server load table.
Further, in geo-fencing system operational process, when object reports real time position, fence management server
The corresponding fence determining server of searching object from object addressing list.
Further, in geo-fencing system operational process, if the average CPU of all fence determining servers is used
Rate reaches the threshold value of setting, then increases fence determining server.
The present invention also provides a kind of working method of the geo-fencing system of support level extension, the geography fence systems
System includes the cluster that a fence management server and one group of fence determining server form, one group of fence determining server
Including at least a fence determining server, the working method includes:
Fence determining server is registered to fence management server and cluster is added, and fence management server sentences the fence
Determine server to be recorded in determining server list；
Object reports real time position to fence management server, and fence management server is selected from determining server list
One fence determining server carries out PIP judgement.
Further, the Real time request amount of each fence determining server of fence record management server, and be stored in and sentence
Determine in server load table.
It further, include count in determining server load table, the count is that fence determining server is being set
The total degree requested in time to fence management server.
Further, when object reports real time position, fence management server searching object pair from object addressing list
The fence determining server answered.
Further, it if fence management server does not find corresponding fence determining server, is serviced from judgement
Device loads table and takes out the smallest fence determining server of count value, and PIP judgement is carried out in the fence determining server；
Object addressing list is updated simultaneously, and the count in determining server load table is added 1.
Further, if fence management server finds corresponding fence determining server, according to determining server
Whether load table is excessively high to judge the fence determining server present load:
If loading not high, the progress PIP judgement in the fence determining server；Meanwhile determining server being born
Count in load table adds 1；
If load too high, the smallest fence determining server of count value is taken out from determining server load table,
PIP judgement is carried out in the fence determining server；Object addressing list is updated simultaneously, and determining server is loaded in table
Count adds 1.
Further, in geo-fencing system operational process, if the average CPU of all fence determining servers is used
Rate reaches the threshold value of setting, then increases fence determining server.
The present invention also provides a kind of memory, the memory is stored with computer program, and the computer program is held
Row following steps:
Fence determining server is registered to fence management server and cluster is added, and fence management server sentences the fence
Determine server to be recorded in determining server list；
Object reports real time position to fence management server, and fence management server is selected from determining server list
One determining server carries out PIP judgement；
The cluster includes a fence management server and an at least fence determining server.
The beneficial effects of the present invention are by the way of horizontal extension, the service of the identical decision-making ability of one group of offer is utilized
Device is requested to share magnanimity, and coordinates magnanimity request and this group of server by a management server.
Detailed description of the invention
Fig. 1 is the geo-fencing system structure chart of support level extension；
Fig. 2 is the geo-fencing system operational flow diagram of support level extension.
Specific embodiment
The present invention is by the design of the distributed type assemblies of fence management server and fence determining server, by the judgement of magnanimity
Request is dispersed in each fence determining server.Increase can be passed through when decision request amount increases based on above-mentioned design
Fence determining server carries out horizontal extension, to improve total number of requests that system can service.
The horizontal extension is explained as follows: assuming that there is a server, it can undertake the request of 1,000,000/second, this is asked
Asking, which can be, carries out PIP judgement to a location point.Our request amount is 2,000,000/second now, it is clear that server is unable to hold out
, it may occur that situations such as denied access, program crashing and delay machine.The problem of one machine can't resolve, we pass through increase
One machine load sharing, so that every server be made to undertake the request of 1,000,000/second.If request amount continues growing, continue to
Increase machine.This mode is referred to as horizontal extension.
Hereinafter, the present invention is further elaborated in conjunction with the accompanying drawings and embodiments.
Embodiment one:
Fig. 1 is the geo-fencing system structure chart of support level extension of the present invention, and each server is an independence for Taiwan in figure
Vertical machine, system share a fence management server and N platform fence determining server, form a cluster, and N is at least 1.
Wherein, fence determining server function is as follows:
1) every fence determining server will load a collection of virtual fence, provides PIP based on these fences and determines result.
2) all fence determining servers load identical a collection of virtual fence, all in order to provide consistent judgement knot
Fruit.
Fence management server function is as follows:
1) the fence determining server in cluster is recorded in determining server list.
2) when object has reported real time position, from determining server list, according to routing algorithm, a judgement is selected
Server finally carries out PIP judgement on that server.
Routing algorithm requirement:
I. the multiple continuous request of same object whithin a period of time, falls in as far as possible in same fence determining server.
Ii. each received request amount of fence determining server is substantially uniform.
Embodiment two:
The present invention also provides the working methods of the geo-fencing system of support level extension, the specific steps are as follows:
1, after geo-fencing system starting, fence determining server is registered to fence management server and cluster, fence is added
The fence determining server is recorded in determining server list by management server.
2, in fence management server, in a manner of time slide window, the reality of each fence determining server is recorded
When request amount, and be stored in determining server load table.
A) window size of time slide window is 5 minutes, is divided between sliding 1 minute.It counts per minute and records one
Request total degree in the secondary past 5 minutes.
B) fence management server saved request total degree of each determining server within past 5 minutes, every 1 minute
Again it counts and updates the value.
C) structure of fence determining server load table is as follows:
3, (as shown in Figure 2) in system operation, when object reports real time position:
A) fence management server finds the corresponding fence determining server of the object from object addressing list.The object
The structure of addressing list is as follows:
If b) not finding corresponding fence determining server, count value is taken out most from determining server load table
Small determining server finally carries out PIP judgement on that server.Meanwhile increasing the relationship newly in object addressing list, and will
Count in determining server load table adds 1.
If c) finding corresponding fence determining server, the fence of selection is judged according to determining server load table
Whether determining server present load is excessively high.
I. meet following condition simultaneously, then assert the fence determining server load too high of selection:
1. when its count value is greater than the count value of remaining all determining server.
2. and the count value of all determining servers, standard deviation are greater than the 20% of desired value
Ii. if load is not high, PIP judgement is carried out in the fence determining server.Meanwhile determining server being born
Count in load table adds 1.
Iii. if load too high, the smallest determining server of count value is taken out from determining server load table, at this
PIP judgement is carried out on server.Meanwhile the relationship is updated in object addressing list, and determining server is loaded in table
Count adds 1.
4, in geo-fencing system operational process, with the increase of number of requests, the CPU of each fence determining server is provided
Source consumption can also increase.When reaching certain threshold value, increase new fence determining server in geo-fencing system, to
Equally loaded.
1) given threshold is that the average CPU usage of all fence determining servers reaches 70%；
2) increasing the number of fence determining server is the 1/3 of existing fence determining server number.
Embodiment three:
The present invention also provides a kind of memory, the memory is stored with computer program, the computer program quilt
Processor executes following steps:
Fence determining server is registered to fence management server and cluster is added, and fence management server sentences the fence
Determine server to be recorded in determining server list；
Object reports real time position to fence management server, and fence management server is selected from determining server list
One determining server carries out PIP judgement；
The cluster includes a fence management server and an at least fence determining server.
Although the invention has been described by way of example and in terms of the preferred embodiments, but it is not for limiting the present invention, any this field
Technical staff without departing from the spirit and scope of the present invention, may be by the methods and technical content of the disclosure above to this hair
Bright technical solution makes possible variation and modification, therefore, anything that does not depart from the technical scheme of the invention, and according to the present invention
Technical spirit any simple modifications, equivalents, and modifications to the above embodiments, belong to technical solution of the present invention
Protection scope.
Claims (14)
1. a kind of geo-fencing system of support level extension, which is characterized in that the geo-fencing system includes a fence
The cluster of management server and one group of fence determining server composition, one group of fence determining server include at least one and enclose
Column determining server, all fence determining servers load identical a collection of virtual fence, and are provided unanimously based on virtual fence
PIP determine as a result, the fence determining server in cluster is recorded in determining server list by fence management server, when
When object reports real time position, fence management server selects a fence determining server to carry out from determining server list
PIP determines.
2. a kind of geo-fencing system of support level extension as described in claim 1, which is characterized in that fence management service
Device selects a determining server to carry out PIP judgement according to routing algorithm from determining server list.
3. a kind of geo-fencing system of support level extension as described in claim 1, which is characterized in that geo-fencing system
After starting, cluster is added by registering to fence management server in fence determining server, and fence management server is enclosed described
Column determining server is recorded in determining server list.
4. a kind of geo-fencing system of support level extension as claimed in claim 3, which is characterized in that fence management service
Device records the Real time request amount of each fence determining server, and is stored in determining server load table.
5. a kind of geo-fencing system of support level extension as claimed in claim 4, which is characterized in that in geography fence system
It unites in operational process, when object reports real time position, fence management server searching object from object addressing list is corresponding
Fence determining server.
6. a kind of geo-fencing system of support level extension as described in claim 1, which is characterized in that in geography fence system
It unites in operational process, if the average CPU usage of all fence determining servers reaches the threshold value of setting, increases fence and sentence
Determine server.
7. a kind of working method of the geo-fencing system of support level extension, which is characterized in that the geo-fencing system packet
The cluster of a fence management server and one group of fence determining server composition is included, one group of fence determining server is at least
Including a fence determining server, the working method includes:
Fence determining server is registered to fence management server is added cluster, and the fence is determined to take by fence management server
Business device is recorded in determining server list；
Object reports real time position to fence management server, and fence management server selects one from determining server list
Fence determining server carries out PIP judgement.
8. a kind of working method of the geo-fencing system of support level extension as claimed in claim 7, which is characterized in that enclose
The Real time request amount of each fence determining server of column record management server, and be stored in determining server load table.
9. a kind of working method of the geo-fencing system of support level extension as claimed in claim 8, which is characterized in that sentence
Determine to include count in server load table, the count is fence determining server within the set time to fence management service
The total degree of device request.
10. a kind of working method of the geo-fencing system of support level extension as claimed in claim 9, which is characterized in that
When object reports real time position, the corresponding fence of fence management server searching object from object addressing list determines service
Device.
11. a kind of working method of the geo-fencing system of support level extension as claimed in claim 10, which is characterized in that
If fence management server does not find corresponding fence determining server, count is taken out from determining server load table
It is worth the smallest fence determining server, and carries out PIP judgement in the fence determining server；Object addressing is updated simultaneously
Table, and the count in determining server load table is added 1.
12. a kind of working method of the geo-fencing system of support level extension as claimed in claim 10, which is characterized in that
If fence management server finds corresponding fence determining server, described enclose is judged according to determining server load table
Whether column determining server present load is excessively high:
If loading not high, the progress PIP judgement in the fence determining server；Meanwhile determining server is loaded into table
In count add 1；
If load too high, the smallest fence determining server of count value is taken out from determining server load table, described
PIP judgement is carried out in fence determining server；Object addressing list is updated simultaneously, and determining server is loaded into the count in table
Add 1.
13. the work for the geo-fencing system that a kind of support level as described in any claim in claim 7-12 extends
Method, which is characterized in that in geo-fencing system operational process, if the average CPU of all fence determining servers is used
Rate reaches the threshold value of setting, then increases fence determining server.
14. a kind of memory, the memory is stored with computer program, which is characterized in that the computer program executes such as
Lower step:
Fence determining server is registered to fence management server is added cluster, and the fence is determined to take by fence management server
Business device is recorded in determining server list；
Object reports real time position to fence management server, and fence management server selects one from determining server list
Determining server carries out PIP judgement；
The cluster includes a fence management server and an at least fence determining server.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810665965.0A CN108965401A (en) | 2018-06-25 | 2018-06-25 | The geo-fencing system and working method of support level extension |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810665965.0A CN108965401A (en) | 2018-06-25 | 2018-06-25 | The geo-fencing system and working method of support level extension |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108965401A true CN108965401A (en) | 2018-12-07 |
Family
ID=64486723
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810665965.0A Pending CN108965401A (en) | 2018-06-25 | 2018-06-25 | The geo-fencing system and working method of support level extension |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108965401A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111132023A (en) * | 2019-12-27 | 2020-05-08 | 深圳市星砺达科技有限公司 | Distributed implementation method, device and equipment of geo-fence and readable medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103347068A (en) * | 2013-06-26 | 2013-10-09 | 中国（南京）未来网络产业创新中心 | Method for accelerating network caching based on proxy cluster |
| CN103731289A (en) * | 2012-10-16 | 2014-04-16 | 无锡云捷科技有限公司 | Method for automatic expansion of network server |
| CN104580393A (en) * | 2014-12-18 | 2015-04-29 | 北京蓝汛通信技术有限责任公司 | Method and device for expanding server cluster system and server cluster system |
| WO2015058801A1 (en) * | 2013-10-24 | 2015-04-30 | Nec Europe Ltd. | Method for performing distributed geographic event processing and geographic event processing system |
| CN106134224A (en) * | 2014-04-01 | 2016-11-16 | 高通股份有限公司 | Reduce overlapping geographical fence |
| CN106412833A (en) * | 2016-10-19 | 2017-02-15 | 上海安吉星信息服务有限公司 | Intelligent household control method, apparatus and system |
| CN106484752A (en) * | 2016-05-25 | 2017-03-08 | 杨庆磊 | Realized based on the efficient real-time electronic map fence of big data |
| CN106961670A (en) * | 2017-05-02 | 2017-07-18 | 千寻位置网络有限公司 | Geo-fencing system and method for work based on distributed structure/architecture |
-
2018
- 2018-06-25 CN CN201810665965.0A patent/CN108965401A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103731289A (en) * | 2012-10-16 | 2014-04-16 | 无锡云捷科技有限公司 | Method for automatic expansion of network server |
| CN103347068A (en) * | 2013-06-26 | 2013-10-09 | 中国（南京）未来网络产业创新中心 | Method for accelerating network caching based on proxy cluster |
| WO2015058801A1 (en) * | 2013-10-24 | 2015-04-30 | Nec Europe Ltd. | Method for performing distributed geographic event processing and geographic event processing system |
| CN106134224A (en) * | 2014-04-01 | 2016-11-16 | 高通股份有限公司 | Reduce overlapping geographical fence |
| CN104580393A (en) * | 2014-12-18 | 2015-04-29 | 北京蓝汛通信技术有限责任公司 | Method and device for expanding server cluster system and server cluster system |
| CN106484752A (en) * | 2016-05-25 | 2017-03-08 | 杨庆磊 | Realized based on the efficient real-time electronic map fence of big data |
| CN106412833A (en) * | 2016-10-19 | 2017-02-15 | 上海安吉星信息服务有限公司 | Intelligent household control method, apparatus and system |
| CN106961670A (en) * | 2017-05-02 | 2017-07-18 | 千寻位置网络有限公司 | Geo-fencing system and method for work based on distributed structure/architecture |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111132023A (en) * | 2019-12-27 | 2020-05-08 | 深圳市星砺达科技有限公司 | Distributed implementation method, device and equipment of geo-fence and readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109729131B (en) | Application request processing method and device and router | |
| EP2807553B1 (en) | Managing data transfers over network connections based on priority and a data usage plan | |
| US20170142177A1 (en) | Method and system for network dispatching | |
| CN102938790B (en) | Resource allocation methods in cloud computing system | |
| CN112269641B (en) | Scheduling method, scheduling device, electronic equipment and storage medium | |
| CN101582850A (en) | Method and system for realizing load balance | |
| CN109787915B (en) | Flow control method and device for network access, electronic equipment and storage medium | |
| CN109981702B (en) | File storage method and system | |
| KR102047900B1 (en) | Method and apparatus for leveling load in a distributed database | |
| US20160335324A1 (en) | Geographic Application Partitioning | |
| CN107145384A (en) | Method for allocating tasks and system | |
| CN107451853A (en) | Method, apparatus, system and the storage medium that a kind of red packet distributes in real time | |
| US20160314484A1 (en) | Method and system for mining churn factor causing user churn for network application | |
| US20180081889A1 (en) | Data Processing Method and Apparatus | |
| EP3310093A1 (en) | Traffic control method and apparatus | |
| CN109165096B (en) | Cache utilization system and method for web cluster | |
| CN106952085B (en) | Method and device for data storage and service processing | |
| CN108965401A (en) | The geo-fencing system and working method of support level extension | |
| CN110019625B (en) | Text standard address spatialization method and device and computer readable storage medium | |
| CN111930505B (en) | Data resource management method and system for big data platform, server and medium | |
| CN110198520A (en) | Access method, apparatus, electronic equipment and the storage medium of processing | |
| US20140214826A1 (en) | Ranking method and system | |
| CN105282045A (en) | Distributed calculating and storage method based on consistent Hash algorithm | |
| CN104408056B (en) | Data processing method and device | |
| CN110609758A (en) | Queue-based device operating method, computer device and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |
|
| RJ01 | Rejection of invention patent application after publication |