WO2004109548A1 - Improvement in relation to storing and transmitting a positional message - Google Patents
Improvement in relation to storing and transmitting a positional message Download PDFInfo
- Publication number
- WO2004109548A1 WO2004109548A1 PCT/FI2004/050084 FI2004050084W WO2004109548A1 WO 2004109548 A1 WO2004109548 A1 WO 2004109548A1 FI 2004050084 W FI2004050084 W FI 2004050084W WO 2004109548 A1 WO2004109548 A1 WO 2004109548A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- servers
- server
- positional data
- set forth
- mobile station
- Prior art date
Links
Classifications
-
- 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/029—Location-based management or tracking services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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
Definitions
- the invention relates to storing in servers a positional message transmitted by a mobile station.
- a mobile station effects determination of its own location by using, for example, GPS positioning.
- Positional information is processed and stored in servers, with which a mobile station is in communication over a mobile telephone network by using, for example, a GPRS, SMS, Tetra, satellite, UMTS or some other such link for the transmission of a positional message.
- positional information is needed for example in delivery traffic, haulage, ordering systems for taxis, and routing.
- the mobile stations integrated with a system transmit their positional information to the system, which uses the positional information and its history, for example, for dispatching orders to the nearest mobile station, for example to a delivery truck or a taxi.
- the system comprises a plurality of mobile stations, a smallish number of servers for storing positional information and servers to drive applications, or workstations which read positional messages from said storing servers.
- Applications can also be performed in the very servers that the positional information is stored in.
- a positional message can also be transmitted on the basis of an inquiry from a server.
- the inventive system and method for storing a positional message functions in such a way that a mobile station itself stores positional information in a predetermined manner in a number of servers, such that each server is stored with some of the
- the inactivation of a single server only disables a small portion of stored information. Since a positional message consists of sequential measuring results not very different from each other, the inactivation of one server does not significantly undermine the available measuring information. Thus, availability is retained, even if one of the servers should fail or be disabled because of updating or maintenance. Thus, in practice, the inactivation of a single server means that the updating time of a positional message to be read is doubled at least in some of the measurements.
- each server Since each mobile station writes its messages alternately for two or more servers, each server will have a capacity of serving several mobile stations. As a message is not doubled, the amount of capacity spent is not more than what is used in single non-doubled servers.
- the system distributes a load between several servers automatically and, furthermore, the system expansion and server replacements are possible without shutdowns.
- Rg. 1 shows a doubled system of the prior art fig. 2 shows a system provided with load balancing of the prior art fig. 3 shows how a system of the invention operates fig. 4 shows the operation of a more extensive system
- mobile stations ml and m2 transmit their positional information to servers indicated by references with a prefix s. Messages or communications containing positional information are represented by arrows.
- Rg. 1 shows a doubled system, in which every server sla is provided with a server sib as a backup server.
- the system stores each positional message in both servers. Consequently, this requires twice the number of servers compared to a non-doubled system, having one server designated for each mobile station. Reading and writing speeds are equal in the basic mode, yet it is possible to effect the reading also from both servers, resulting in a doubled reading capacity. In practice, however, the limiting factor is the speed of writing and, thus, the system of fig. 1 does not
- a typical bottleneck is the number of messages to be written from several writing stations at the same time.
- a system provided with load balancing is shown in fig. 2.
- mobile stations ml and m2 transmit their positional messages a and b to a load-balancing handling device LB, which in turn dispatches the information to various servers.
- the positional message of a mobile station is only stored in one server at a time and, thus, if a server fails, the worst result is that the positional information of some mobile stations is lost completely.
- the load-balancing device LB constitutes another potentially failing component. In a malfunction incident, some of the information may be totally lost, even if just one server were disabled.
- Rg. 3 illustrates a system of the invention.
- mobile stations ml and m2 transmit independently positional messages al, a2, a3, bl, b2 and b3 to servers.
- the mobile units use a remainder, calculated from a time of day produced by their own ordinal, a positional message ordinal or a GPS clock, for the determination of a server, and information is provided by the servers in regard to which servers each mobile station is to send its positional information and on which basis.
- the remainder is calculated from time slices, whose duration is matched relative to a time gap between measurements in such a way that, on the one hand, sequential measurements are likely to arrive in different servers, but most time gaps shall receive a measuring result.
- the simplest approach is to use a basis of division calculated solely on the basis of the ordinal of a mobile station. Hence, the application programs know, even without inquiry, on the basis of the number of a mobile station, where the positional information of each station is located.
- the inventive method of placing sequential positional information in various servers makes it possible that the servers can be located, even physically, in various parts of a network, such that the positional messages travel outside a mobile network along various routes, whereby a failure anywhere between a mobile network and servers does not entail losing the entire positional information of even a single mobile station.
- the part of a network needed for reading a message is largely
- the result is a fault tolerance which is better than what is achieved in a doubled system, as the system can be readily decentralized in terms of the topology of an information network and geographical location. This cannot be achieved in a doubled system, because the doubling itself is not done until after the reception of a positioning message.
- the result is a system in which positional information can be found for application programs without experimentation and servers can be located physically in various parts of a network.
- the system functions as effectively as an optimally load-balanced one without extra reading times, but the positional information regarding each mobile station is distributed in a different part of a physical network.
- a result will be an excellent fault tolerance without compromising performance.
- the geographical decentralization may also reduce a load in an information network due to reading positional data, because the application programs are able to choose the network-topologically closest server as a server principally used thereby.
- the information or data can be stored also on the basis of a GPS time of day, the information-seeking applications being thus aware as to where the latest piece of information could be found.
- Rg. 4 illustrates the distribution of three servers and several mobile stations amongst all servers.
- the mobile stations are only capable of storing positional data, for example, in just two servers and the number of servers can be more than three.
- the inactivation of any server only eliminates 1/3 of positional data.
- the application may request a positional message from only one server, whereby the loading is small but the positioning data is respectively more outdated and less accurate. However, this is often sufficient. For example, the order of a taxi is only worth suggesting to cars which have been in the same part of the city a few minutes earlier, the more accurate positional data for other cars is of no interest in this case.
- the invention is characterized by what is set forth in the claims.
- the inventive system may also function while configured in several different operating modes. For example, during the process of updating or inauguration, the most preferred function mode may be other than a sequential storage mode.
- the system's servers may be self-configuring, thus deciding among themselves a numerical order and a configuration thereof on the basis of supplied instructions.
- the system's configuration can be changed without a shutdown.
- the earlier server can be decommissioned and replaced with another without any shutdown in services.
- This new server along with the other one, can serve all mobile stations by means of sequential storage, thus providing a good compromise between storage capacity and accessibility.
- the mobile stations hence transmit every other positional message to every other server.
- the inauguration and configuration of one application of the invention are based on broadcast messages transmitted by servers, on the basis of which other servers known which servers are up and, moreover, the addition or elimination of a new server can be fully automated as the servers monitor or track messages transmitted by other servers and, if necessary, modify their operation accordingly.
- the system comprises a plurality of terminals, a few servers, and applications which seek data from the servers.
- the terminals supply the servers with positional information about themselves.
- the system is intended to transmit and store position as cost-effectively and reliably as possible.
- Some of the servers can run a position- receiving and storing program, and some a position-seeking program which communicates with an application.
- the system's principal communication mode is preferably UDP/IP or multicast.
- One way of providing a convenient and effective activability and efficiency is to multicast a message about functionality at constant time intervals between servers. Carried along this message is the time of a server's activation instant.
- the servers' clocks are synchronized with each other at the accuracy of about a second.
- the servers decide among themselves their own order or sequence on the basis of the activation time.
- the first activated server picks up the first ordinal (ordinal 0), the last activated receives the number n-1.
- Each mobile station is supplied with a message as to which server/servers to contact.
- the server software programs which inquire positional servers for locations and transmit the same to applications, listen also to this transmission and thus know whom to ask for a location. If it is desirable to provide a geographical or network- topological decentralization, which is functional even when servers cannot establish communication with each other, the information about the delivery of messages or the transmission of messages failing to reach servers shall arrive along some other route, for example from mobile stations.
- each server deals with those mobile stations whose remainder coincides with the server's ordinal. Subsequently, the remainder of a divided with n will be given a notation a%n.
- the system is scaled as a number of mobile stations, servers, and applications.
- the system has a writing capacity (storage capacity) which is n times a server's capacity, the same applying to reading capacity.
- the system is not fault tolerant, when one server is faulted, the information of mobile stations using that server will be lost.
- a server in a non-redundant normal mode, happens to be decommissioned, the system proceeds to a fault tolerance mode (degraded mode) until a timeout has lapsed.
- a fault tolerance mode degraded mode
- mobile stations send position normally to the servers which are in operation.
- the mobile stations of the inactivated server are inaccessible until they realize that the server has inactivated and make contact with a backup server.
- the software programs of the application side begin to send inquiries to all servers for locations upon noticing that the system is in a degraded mode.
- the degraded mode is abandoned, the number of servers has changed, the ordinals have been rearranged, and the modules are being reconfigured as contact is made thereby.
- the system's reading capacity in a fault tolerance or degraded mode is n times the server's capacity as far as data is available, the writing capacity is n-1.
- the system is not fault tolerant and, thus, the positional information of some mobile stations will be lost completely until the system has reconfigured itself.
- a new server will be adopted to service in such a way that, as the server is introduced, the system proceeds to a degraded mode until a timeout has passed (i.e. all servers have reconfigured themselves).
- Mobile stations establish normal communication with servers which they have been configured to make contact with.
- the application servers are in a worst case forced to ask all servers for a location.
- the degraded mode is abandoned, the number of servers has changed and the ordinals have been rearranged.
- Mobile stations will be re-configured as the make contact the next time.
- the system has a storing capacity which n (times the server's capacity) and
- Reading capacity varies according to implementation. Redundancy in the system remains at the same level.
- the system has its safety factor increased and mobile stations coupled with the system adopt the use of cyclic storage between several servers, such that the system is first momentarily in a degraded mode (if resulting positional data is older than the last degraded mode of a cluster, inquiry is made to all servers). Mobile stations are commanded to use, for example, the cyclic configuration of 2 servers as communication is re-established thereby. As mobile stations proceed to the use of cyclic storage, the system progresses to a mode of n/A clusters (in this case, ⁇ /2).
- An extensive system consisting of n servers and performing a cyclic storage between A servers, functions as described above, but each mobile station is configured to send its position alternately to servers id%n and (id+l)%n...(id+(A- l))%n. This makes sure that the positions or locations are distributed evenly among the A number of various servers.
- the system's storage capacity is still equal to the number n of servers, reading capacity is n/A, if the latest position is absolutely necessary. If slightly older positional information is acceptable, the reading capacity is n. Unlike the previous case, the system can afford to drop 1 server and, as a consequence, the portion 2/ ⁇
- the system proceeds to a degraded mode. Ordinals are rearranged. For the duration of a degraded mode, the system has a reading capacity which at its maximum is (n-l)/A. Writing capacity is n-1. Redundancy in the system is momentarily poorer, but after the rearrangement of ordinals the positional data is again copied for two different servers, while old positional data is not necessarily available in more than one server.
- the mobile stations Since mobile stations are in possession of A number of addresses for various servers, the mobile stations shall very quickly find an active server and receive a new functional configuration therefrom.
- Reading capacity is no more than n and writing capacity is n, and progresses towards n+1 as the system stabilizes. Redundancy in the system is the same as before. Reading capacity for old positional data suffers at least briefly. Mobile stations are reconfigured as contact is made thereby.
- the system proceeds to a degraded mode for just a moment, mobile stations are reconfigured at the time of next communication. Old positional data remains where it was, the new data being only sent to A-1 servers. The retrieval capacity of new positions is n, the old ones have a lower capacity. The system stabilizes relatively quickly.
- Safety factor for servers is heightened: The system proceeds to function the way of a system with a higher safety factor. Mobile stations are reconfigured at the time of next communication. Position retrieval functions from the beginning at the efficiency/inefficiency of a new system.
- the described system is considerably better, since in a load-balanced system, a portion 1/n of all mobile stations would be totally lost upon the failure of one server. It is easy to introduce or eliminate servers to or from the system, and the system's safety factor can be adjusted as necessary without a shutdown in service.
- a cluster of N servers wherein a backup factor B functions in such a way that every mobile station transmits its positional data to a server specified for each station, from which it is copied by the B-l servers for the next server.
- a server of the invention being possibly familiar with this as well, since the system is designed to be inherently configuring and flexible during operation.
- the identification of a mobile station is id and the backup factor is B, a copy of all data will always be sent to servers id%n...(id+B-l)%n.
- the system behaves as normal for a system secured with a B factor.
- the system's storage capacity is n/B, the system's reading capacity is n. If the system drops one server, nothing of the data will be lost, at least B+l servers must drop before any data begins to disappear.
- An advantage gained by the copying functional mode is that the system operates the same way as a conventional double (B-timed) cluster, yet the cluster configuration is relatively easy to modify during operation. All parties are still aware of the location of positional data without special inquiries. If one server breaks down in the system, it does not function like conventional doubling (failing to re-double) but, instead, drops capacity and doubles again. Reading at its optimum is naturally B rimes the capacity of one server. If various mobile stations use all servers as primary servers, the momentary writing capacity can be higher than n/B. However, copying depletes capacity in any case, and so the capacity lies somewhere between n and n/B. Introducing a new server into the system keeps the doubling factor unchanged, but increases the number of servers.
- the above-described system functions by using multicast in a communication between servers. This simplifies inauguration of the system, but it is also possible to supply a new server with the address for at least one existing server, which the new server can approach for necessary information. If multicast is not used, the servers must exchange configuration data with each other and check each other's functional mode from time to time with some other method. If the servers are geographically decentralized and communication links therebetween can be monitored from outside, it is necessary to employ a high-grade encryption for protecting communication. Generally, the equipment is linked to a circularly secured, dedicated local network, which only application program servers are able to ask for positional data, other traffic is blocked.
- the system is characterized by an excellent compromise between fault tolerance and performance regarding the storage of positional information.
- the system is self- organizing, by virtue of which a faulted system functions always as well as possible and the operation improves automatically as a new server is introduced into the system. All that mobile stations need to known about the system is the addresses for sending positional data thereto. With the possible exception of the time spent in a degraded mode, the application programs are aware of which server to approach to retrieve information for each mobile station. The network data of a mobile station is always brought up-to-date automatically upon a first post-change communication with a server.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04742234A EP1636720A1 (en) | 2003-06-09 | 2004-06-08 | Improvement in relation to storing and transmitting a positional message |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20035087 | 2003-06-09 | ||
FI20035087A FI116026B (en) | 2003-06-09 | 2003-06-09 | Improvement in storage and dissemination of position data |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004109548A1 true WO2004109548A1 (en) | 2004-12-16 |
Family
ID=8566420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FI2004/050084 WO2004109548A1 (en) | 2003-06-09 | 2004-06-08 | Improvement in relation to storing and transmitting a positional message |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1636720A1 (en) |
FI (1) | FI116026B (en) |
WO (1) | WO2004109548A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1126376A1 (en) * | 1999-07-29 | 2001-08-22 | NTT DoCoMo, Inc. | Method and apparatus for submitting position information |
WO2001095137A2 (en) * | 2000-06-02 | 2001-12-13 | Overx, Inc. | Method and apparatus for managing data location information in a network |
US20020004398A1 (en) * | 2000-07-10 | 2002-01-10 | Hitachi, Ltd. | Method of providing location service using CDMA-based cellular phone system, a method of measuring location and location system |
WO2003045100A1 (en) * | 2001-11-22 | 2003-05-30 | Nokia Corporation | Provision of location information |
-
2003
- 2003-06-09 FI FI20035087A patent/FI116026B/en active IP Right Grant
-
2004
- 2004-06-08 WO PCT/FI2004/050084 patent/WO2004109548A1/en not_active Application Discontinuation
- 2004-06-08 EP EP04742234A patent/EP1636720A1/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1126376A1 (en) * | 1999-07-29 | 2001-08-22 | NTT DoCoMo, Inc. | Method and apparatus for submitting position information |
WO2001095137A2 (en) * | 2000-06-02 | 2001-12-13 | Overx, Inc. | Method and apparatus for managing data location information in a network |
US20020004398A1 (en) * | 2000-07-10 | 2002-01-10 | Hitachi, Ltd. | Method of providing location service using CDMA-based cellular phone system, a method of measuring location and location system |
WO2003045100A1 (en) * | 2001-11-22 | 2003-05-30 | Nokia Corporation | Provision of location information |
Also Published As
Publication number | Publication date |
---|---|
FI20035087A0 (en) | 2003-06-09 |
EP1636720A1 (en) | 2006-03-22 |
FI20035087A (en) | 2004-12-10 |
FI116026B (en) | 2005-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1554055B (en) | High-availability cluster virtual server system | |
CN100469004C (en) | Method and apparatus for a loosely coupled, scalable distributed multimedia streaming system | |
US9916113B2 (en) | System and method for mirroring data | |
US6005841A (en) | Redundancy arrangement for telecommunications system | |
US20030009558A1 (en) | Scalable server clustering | |
US20080028259A1 (en) | System and method for providing backup service continuity using a virtual backup service path | |
EP1622307B1 (en) | Communication system including a temporary save server | |
US6314091B1 (en) | Wireless personal area network with automatic detachment | |
CN101751415B (en) | Metadata service system, metadata synchronized method and writing server updating method | |
US6625152B1 (en) | Methods and apparatus for transferring data using a filter index | |
US20030140339A1 (en) | Method and apparatus to maintain service interoperability during software replacement | |
EP2224341B1 (en) | Node system, server switching method, server device, and data transfer method | |
CN1987804A (en) | Method and system for securing redundancy in parallel computing sytem | |
EP1863222B1 (en) | A disaster recovery system and method of service controlling device in intelligent network | |
US20080307254A1 (en) | Information-processing equipment and system therefor | |
CN101110776A (en) | Backup method, backup device and backup system for data business | |
US7694012B1 (en) | System and method for routing data | |
WO2000024216A2 (en) | Dynamic hlr redundancy in a radio telecommunications network | |
EP1304840A2 (en) | Managing network connections in a system | |
CN106027313B (en) | Network link disaster tolerance system and method | |
WO2004109548A1 (en) | Improvement in relation to storing and transmitting a positional message | |
CN113630317B (en) | Data transmission method and device, nonvolatile storage medium and electronic device | |
KR101294268B1 (en) | Log distributing method using a plurality of log servers and log distributing system | |
CN115412610A (en) | Flow scheduling method and device under fault scene | |
US20030074586A1 (en) | Method and apparatus for supplying redundant power |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004742234 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2004742234 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2004742234 Country of ref document: EP |