CN108243235B - Access scheduling method and device for service point - Google Patents
Access scheduling method and device for service point Download PDFInfo
- Publication number
- CN108243235B CN108243235B CN201611225914.3A CN201611225914A CN108243235B CN 108243235 B CN108243235 B CN 108243235B CN 201611225914 A CN201611225914 A CN 201611225914A CN 108243235 B CN108243235 B CN 108243235B
- Authority
- CN
- China
- Prior art keywords
- user
- information
- service point
- scheduling
- service
- 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.)
- Active
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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The disclosure discloses a method and a device for access scheduling of a service point. The method comprises the following steps: generating a scheduling request for accessing the terminal to the service point, wherein the scheduling request comprises user information for requesting to access the service point; obtaining user attribution marked by user information from user groups constructed according to different aggregation levels according to the user information, wherein the sample number of the user groups reaches a credible value; acquiring service point information corresponding to the user group; and carrying out scheduling response of the terminal according to the service point information corresponding to the user group. Therefore, the users are positioned to the user group with the sample number reaching the credible value through the user groups with different aggregation levels, namely, the user group with the sufficient sample number is ensured, and then the service point information corresponding to the user group can be used for realizing the access scheduling of the terminal where the user is located, so that the optimal scheduling is realized for the users.
Description
Technical Field
The present disclosure relates to the field of internet application technologies, and in particular, to an access scheduling method and apparatus for a service point.
Background
In internet service, access scheduling of a service point refers to a process of allocating a terminal where a user requesting access to the service point is located to a service point, and for the user, implementation of a background service is performed. With the development of the internet, the number of background services is huge nowadays, background services gradually evolve to form a set of mass service system, and the access scheduling of service points is a mass service system which can enable users to obtain better service quality.
The traditional service point access scheduling adopts a near access method, and selects service points of the same operator or similar positions according to information of the operator, the geographic position and the like of a user, so as to obtain high-quality service. However, in the conventional service point access scheduling process, the quality of service point network from part of users to the same operator or similar geographical position is deteriorated with the time.
The existing service point access scheduling includes a service point access scheduling based on a network Address (Internet Protocol Address, abbreviated as IP Address) in addition to the traditional service point access scheduling.
Specifically, the service point access scheduling based on the network address selects the service point with the best quality according to the service quality data from the exit gateway of the user to each service point, and compared with the traditional service point access scheduling, the service point access scheduling based on the network address has better access service quality due to the refined scheduling of the user.
However, since the quality of service data reported by the user through the terminal where the user is located only covers a small part of network addresses, only a small part of users can be covered through the service point access scheduling mode, and service point access scheduling is realized for the terminal where the small part of users is located.
Disclosure of Invention
In order to solve the technical problem that user coverage of optimal scheduling is low in service point access scheduling implementation in the related art, the disclosure provides an access scheduling method and device of a service point for improving user coverage under optimal scheduling.
A method of access scheduling for a service point, the method comprising:
generating a scheduling request for accessing a terminal to a service point, wherein the scheduling request comprises user information for requesting to access the service point;
obtaining a user group which is marked by the user information and to which the user belongs and of which the sample number reaches a credible value from user groups constructed according to different aggregation levels according to the user information;
acquiring service point information corresponding to the user group;
and carrying out scheduling response of the terminal according to the service point information corresponding to the user group.
A method of access scheduling for a service point, the method comprising:
acquiring service quality data of an access service point through a terminal where a user is located, wherein the service quality data comprises user information and quality information of the user corresponding to the service point;
and reporting the service quality data of the service point accessed by the terminal where the user is located, wherein the service quality data is used for aggregating the user groups according to different aggregation levels and establishing the corresponding relation between the user groups and the service point information.
An access scheduling apparatus of a service point, the apparatus comprising:
the terminal comprises a request generating module, a scheduling module and a scheduling module, wherein the request generating module is used for generating a scheduling request for accessing a terminal to a service point, and the scheduling request comprises user information for requesting to access the service point;
the multi-stage query module is used for acquiring the user groups to which the user information marks belongs and of which the sample number reaches a credible value from the user groups constructed according to different aggregation stages according to the user information;
a service point obtaining module, configured to obtain service point information corresponding to the user group;
and the scheduling response module is used for performing scheduling response of the terminal according to the service point information corresponding to the user group.
An access scheduling apparatus of a service point, the apparatus comprising:
the quality data acquisition module is used for acquiring service quality data of an access service point through a terminal where a user is located, wherein the service quality data comprises user information and quality information of the user corresponding to the service point;
and the reporting module is used for reporting the service quality data of the service point accessed by the terminal where the user is located, wherein the service quality data is used for aggregating the user groups according to different aggregation levels and establishing the corresponding relation between the user groups and the service point information.
The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:
in the network access realized for the user by accessing the service point, the scheduling party generates a scheduling request of accessing the service point by the terminal, the scheduling request comprises the user information of the service point, the user group which is marked by the user information and has the user attribution and the sample number reaching the credible value is obtained from the user groups constructed according to different aggregation levels according to the user information, the service point information corresponding to the user group is obtained, the scheduling response of the terminal is carried out according to the service point information corresponding to the user group, the user group with different aggregation levels is used for ensuring that the user is positioned until the sample number reaches the credible value, namely the user group with sufficient sample number, and the service point information corresponding to the user group can be used for realizing the access scheduling of the terminal where the user is positioned, the optimal scheduling is realized for the user, and the user group constructed according to different aggregation levels exists, the user coverage rate is greatly improved, and the optimal scheduling can be realized for any user.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
FIG. 1 is a schematic illustration of an implementation environment according to the present disclosure;
FIG. 2 is a block diagram illustrating an apparatus according to an example embodiment
Fig. 3 is a flow chart illustrating a method of access scheduling for a service point in accordance with an exemplary embodiment;
fig. 4 is a flowchart illustrating details of a step of obtaining, according to user information, a user group to which a user indicated by the user information belongs from a user group constructed according to different aggregation levels, where the number of samples reaches a trusted value, according to the corresponding embodiment of fig. 3;
fig. 5 is a flowchart illustrating details of a step of performing matching between the same network connection information in the user group and the gateway address of the terminal exit gateway where the user is located on an aggregation level to obtain matched network connection information, and obtaining the user group to which the user belongs from the network connection information according to the embodiment corresponding to fig. 4;
fig. 6 is a flow chart illustrating a method of access scheduling for a service point in accordance with another exemplary embodiment;
fig. 7 is a flowchart of an access scheduling method of a service point implemented at a user side according to an exemplary embodiment;
FIG. 8 is a simplified schematic diagram of an implementation of scheduling of access of a terminal to a service point in accordance with an example embodiment;
fig. 9 is a detailed schematic diagram of an implementation of scheduling of access of a terminal to a service point according to the corresponding embodiment of fig. 8;
fig. 10 is a block diagram illustrating an access scheduling apparatus of a service point in accordance with an exemplary embodiment;
fig. 11 is a block diagram illustrating an access scheduling apparatus of a service point in accordance with another exemplary embodiment;
FIG. 12 is a block diagram of a multi-stage query module shown in accordance with a corresponding embodiment in FIG. 10;
FIG. 13 is a block diagram illustrating details of a matching unit according to the corresponding embodiment of FIG. 12;
fig. 14 is a block diagram illustrating an access scheduling apparatus of a service point in accordance with another exemplary embodiment;
fig. 15 is a block diagram of an access scheduling apparatus of a service point implemented at a user side according to an example embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
FIG. 1 is a schematic illustration of an implementation environment according to the present disclosure. The implementation environment includes: a terminal 110, a dispatcher 130, and a service point 150. The terminal 110, as a user side for implementing the service, will access a service point 150 under the scheduling of the scheduler 130, and further obtain the optimal quality of service to implement the service. Specifically, as shown in fig. 1, the terminal 110 performs service-related network data access through a service point 150, and in the process, the terminal 110 accesses the service point 150 capable of providing better service quality under the scheduling of the scheduler 130.
Fig. 2 is a block diagram illustrating an apparatus 200 according to an example embodiment. The apparatus 200 may be a machine to implement the functionality of a dispatcher 130, such as the dispatcher 130 implementing the service point access dispatch shown in fig. 1, which may be a dispatch server in an exemplary embodiment.
Referring to fig. 2, the apparatus 200 may have a relatively large difference due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 222 (e.g., one or more processors) and a memory 232, one or more storage media 230 (e.g., one or more mass storage devices) storing applications 242 or data 244. Memory 232 and storage medium 230 may be, among other things, transient or persistent storage. The program stored in the storage medium 230 may include one or more modules (not shown), each of which may include a series of instruction operations in the apparatus 200. Still further, the central processor 222 may be configured to communicate with the storage medium 230 to execute a series of instruction operations in the storage medium 230 on the device 200. The device 200 may also include one or more power supplies 226, one or more wired or wireless network interfaces 250, one or more input-output interfaces 258, and/or one or more operating systems 241, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, and so forth. The steps performed in the embodiments shown in fig. 2, 3 and 4 described above may be based on the device structure shown in fig. 2.
Fig. 3 is a flow chart illustrating a method of access scheduling for a service point according to an example embodiment. The access scheduling method of the service point, as shown in fig. 3, may include the following steps.
In step 310, a scheduling request for the terminal to access the service point is generated, and the scheduling request includes user information for requesting to access the service point.
As can be understood, for implementation of a service, the server side deploys a scheduling party in addition to the service party. And the scheduling party generates a scheduling request for the service point access performed by the user side terminal, wherein the scheduling request is used for triggering the terminal to be scheduled to a service point capable of providing the optimal service.
The scheduling request is for a user to implement scheduling of the terminal access service point, so that the scheduling request carries user information, and the user indicated by the user information is the object of the current service point access scheduling.
In an exemplary embodiment, the user information for indicating the user includes a gateway address of an exit gateway of the terminal where the user is located, and in addition, network connection information such as a geographical location of the user, a network type, and the like.
In an exemplary embodiment, the service point is used to implement the service requested by the user for the terminal where the user is located. The service point can be an access server and is connected with a corresponding service server to form a server side for realizing the service, and a terminal where a user is located forms a user side for realizing the service.
In step 330, a user group to which the user indicated by the user information belongs and whose sample number reaches a trusted value is obtained from the user groups constructed according to different aggregation levels according to the user information.
It should be noted that, the user information is network connection information capable of uniquely identifying a user, that is, the user information uniquely identifies the user through the network connection information. Therefore, if some same network connection information is provided between users, the users will be in the same user group.
The user groups are aggregated according to certain network connection information, such as certain address fields, operators and/or geographical locations, to obtain each user group. The user group is essentially a user set formed by users having the same network connection information.
The network connection information according to the aggregation user corresponds to a certain aggregation granularity, and different aggregation granularities correspond to different aggregation levels, and the coarser the aggregation granularity, the higher the corresponding aggregation level, and the finer the aggregation granularity, the lower the corresponding aggregation level.
And constructing the user group and the service point information corresponding to the user group according to the aggregation level, thereby configuring and obtaining the scheduling database corresponding to the aggregation level.
In other words, in a specific implementation of an exemplary embodiment, scheduling databases with different aggregation levels are deployed, in each scheduling database, a user group is obtained by aggregating users according to the aggregation granularity indicated by the corresponding aggregation level, and service point information corresponding to the user group is generated according to service quality data of a terminal access service point reported by the users in the user group, and is used for indicating a service point at which the users in the user group can obtain better service quality.
Each user group records a corresponding sample number and is correspondingly provided with a credible value. The service quality data is used as a sample, so that the user group can obtain a service point with better service quality according to the service quality data, and the number of the samples is used for indicating the number of the service quality data reported by the users in the user group.
It can be understood that, for the service point information corresponding to the user group, the credibility of the corresponding service point information is determined by the number of samples in the user group, and the higher the credibility is, the higher the possibility that the terminal where the user is located accesses the service point according to the service point information to obtain the better service quality is. And a credibility value is correspondingly set for the user group, wherein the credibility value is used for indicating whether the service point information corresponding to the user group is credible or not, namely if the number of samples reaches the credibility value, the service point information corresponding to the user group is credible, and if the number of samples does not reach the credibility value, the user group constructed by the next aggregation level is forced to be positioned to the user group to which the user indicated by the user information belongs.
In step 350, service point information corresponding to the user group is obtained.
After the user group to which the user indicated by the user information belongs and the number of samples reaches the credible value is obtained through the steps, the service point information can be obtained according to the corresponding relation between the user group and the service point information.
In step 370, a scheduling response of the terminal is performed based on the service point information corresponding to the user group.
After the scheduling party obtains the service point information corresponding to the scheduling request through the steps, the scheduling party can realize the scheduling of the terminal where the user is located accessing the service point according to the service point information, so that the terminal where the user is located finally accesses the service point capable of providing better service quality.
Through the process, the user groups corresponding to different aggregation levels and the service point information corresponding to the user groups ensure that any user can realize access scheduling of the service point, the coverage rate of realizing the access scheduling of the service point is improved, the service point providing better service cannot be obtained due to the number of samples of the user group where the user is located, namely, insufficient service quality data, and under the condition, only the next aggregation level or the user groups are matched downwards according to the aggregation level until the number of the samples reaches the user group with a credible value, the availability of the access scheduling of the service point is ensured, and the accuracy is ensured under the action of the credible value.
In an exemplary embodiment, before step 330, the access scheduling method of the service point further includes the following steps.
And inquiring service point information according to the user information, judging whether the service point information corresponding to the user information exists or not and judging whether the sample number of the user marked by the user information reaches a credible value, and if so, acquiring the service point information corresponding to the user information to perform scheduling response of the terminal.
If the user information does not have corresponding service point information or the user information indicates that the sample number of the user does not reach the trusted value, step 330 is performed.
After a scheduling request for accessing the terminal to the service point is generated, the service point information and the sample number are directly inquired for a user indicated by the user information.
The scheduling party records the optimal service point for each user correspondingly, namely stores the optimal service point in the form of service point information, and counts the service quality data reported by the user to record the number of samples corresponding to the scheduling party.
Therefore, the service point information and the sample number are firstly inquired for the scheduling request, and if there is no service point information or the sample number of the user does not reach the trusted value, the step 330 in the corresponding embodiment of fig. 3 can be only entered to obtain accurate service point information by searching the user group.
In a specific implementation of an exemplary embodiment, the user information includes a gateway address of an exit gateway of a terminal where the user is located, and for the scheduling party, the gateway address, and the service point information and the sample number corresponding to the gateway address are stored, so as to implement optimal scheduling of IP granularity for the terminal where the user is located.
Fig. 4 is a flowchart illustrating details of step 330 according to the corresponding embodiment of fig. 3. The user information includes the gateway address of the exit gateway of the terminal where the user is located, step 330, as shown in fig. 4, includes the following steps.
In step 331, matching the same network connection information in the user group with the gateway address of the terminal exit gateway where the user is located is performed on an aggregation level to obtain matched network connection information, and obtaining the user group to which the user belongs from the network connection information.
In step 333, it is determined whether the number of samples of the user group reaches a confidence value, if yes, step 335 is executed, and if no, step 337 is executed.
In step 335, the user group to which the user indicated by the user belongs and the number of samples reaches a trusted value is obtained.
In step 337, the aggregation level for matching is adjusted to the next aggregation level, and the process returns to step 331.
The process of matching the user information is executed for a plurality of times, and is sequentially performed from fine to coarse according to the aggregation granularity corresponding to the aggregation level. As mentioned above, the aggregation levels correspond to aggregation granularities, and it should be explicitly stated herein that the aggregation levels for controlling the user information matching process are arranged in order from fine to coarse of the corresponding aggregation granularity, so that after matching of the same network connection information in the user group at one aggregation level is finished, if the matching is not completed, the next aggregation level is entered, that is, the matching process of the user information is executed again at the aggregation level at which the corresponding aggregation granularity is relatively coarser.
The same network connection information in the user group refers to network connection information corresponding to users in the user group which are aggregated together, and the network connection information is consistent with the aggregation granularity corresponding to the aggregation level of the user group.
For example, the users belonging to the same address segment, such as a user group formed by aggregating users with the same IPC address, are above the aggregation level for initially matching the user information; the next aggregation level may be a user group formed by aggregating users with the same operator and/or geographic location, and so on, so that the user group corresponding to each aggregation level is constructed on the aggregation level from fine granularity to coarse granularity.
And on the aggregation level of the aggregation granularity from the fine granularity to the coarse granularity, matching the user information on the aggregation level corresponding to the finest granularity, and so on until obtaining the user group to which the user indicated by the user information belongs and the number of samples reaches a credible value.
It can be understood that, as the aggregation granularity is changed from the fine granularity to the coarse granularity, the number of samples of the user group obtained by aggregation is increased, so that, in an aggregation granularity, the number of samples of the user group to which the user indicated by the user information belongs does not reach a trusted value, and the matching of the user information in the next aggregation level can be continued.
Therefore, the above process is executed in a loop until the user group to which the user indicated by the user information belongs and the number of samples reaches the credible value is obtained.
Fig. 5 is a flowchart illustrating details of step 331 according to a corresponding embodiment of fig. 4. This step 331, as shown in FIG. 5, may include the following steps.
In step 3311, the gateway address of the terminal egress gateway where the user is located is converted into a network connection field corresponding to an aggregation level.
As mentioned above, the aggregation level corresponds to an aggregation granularity indicating the same network connection information among users in the user group at the aggregation level.
For example, the same network connection information between users indicated by an aggregation level corresponding to the aggregation granularity is an IPC address, and the IPC address is an IP address segment with the same first three bytes in the gateway address of the terminal exit gateway where the user is located. For example, 61.158.152.1 is a gateway address 61.158.152, and 183.60.50.254 is an IPC address 183.60.50.
In the process of matching the user information on each aggregation level, the gateway address of the terminal exit gateway where the user is located is forwarded to obtain the network connection field corresponding to the aggregation level.
In step 3313, the network connection field is matched with the same network connection information of each user in the user group at the aggregation level to obtain the network connection information consistent with the network connection field, and the user group to which the user belongs is obtained from the network connection information.
And matching the network connection information of each user group on the aggregation level through the network connection field converted in the previous step to obtain the network connection information which is the same as the network connection field, wherein the user group corresponding to the network connection information is the user group to which the user belongs.
Through the above-mentioned process, a specific implementation is provided for the user information matching process performed for each user group on an aggregation level, so as to obtain the user group to which the user indicated by the user information belongs on an aggregation level.
Fig. 6 is a flowchart illustrating an access scheduling method of a service point according to another exemplary embodiment. The access scheduling method of the service point, as shown in fig. 6, may include the following steps.
In step 510, quality of service data from the access service point of the terminal where each user is located is obtained by receiving the data reported by the terminal, where the quality of service data includes user information and quality information of the access service point.
The terminal continuously reports the service quality data according to a certain time interval, and the reported service quality data includes, on one hand, user information used for marking the user, and on the other hand, the quality information of the access service point indicates the service quality detected by the terminal used for indicating the user to access the service point, for example, the quality information of the access service point includes information such as packet sending delay and packet receiving delay from the terminal to the service point, and whether the terminal loses packet to the access point.
The scheduling party continuously receives the service quality data, and because the scheduling party corresponds to a large number of terminals and each terminal reports the service quality data according to a certain time interval, the scheduling party can continuously receive a large number of service quality data, and further for the scheduling party, the scheduling of the optimal service point can be accurately realized by taking a large number of service quality data as a basis.
In step 530, user aggregation is performed on an aggregation level according to the preset aggregation granularity through the user information, users with the same network connection information and consistent with the aggregation granularity in the user information are aggregated together to form a user group, and the number of samples of the user group is counted according to the obtained service quality data.
As described above, the user information uniquely identifies the users, each user has user information, and user aggregation can be implemented in the dimension of the user information, that is, users having the same user information are aggregated to form a user group.
Specifically, the user information includes network connection information such as a gateway address of a terminal exit gateway where the user is located, a user geographical location, a network type, and the like. And in the process of using the user information to carry out user aggregation, using the information which is in the user information and accords with the preset aggregation granularity to finish the user aggregation.
As mentioned above, different aggregation levels have corresponding aggregation granularities, and therefore, the user aggregation process is performed for each aggregation level, and thus, the user aggregation performed for each aggregation level is implemented according to the aggregation granularity corresponding to the aggregation level.
After the user aggregation is completed to obtain the user group, the number of samples of the user group is counted, and the number of samples of the user group is the number corresponding to the quality of service data reported by the terminal where the user is located in the user group. As mentioned above, the number of samples is used to measure the credibility of service point scheduling for users in the user group.
In step 550, a calculation is performed according to the quality information of the service point corresponding to each user in the user group to obtain service point information of the user group, where the service point information is used to indicate a service point to which the terminal of the user in the scheduling user group is accessed.
The service points accessed by the users which are aggregated together form the service points of the user group, and the optimal service point and the suboptimal service point are calculated from the service points according to the service quality data reported by each user in the user group.
Therefore, the service point information obtained by operation according to the quality information indicates the optimal service point and the suboptimal service point, so that the terminal of the user in the scheduling user group is accessed to the optimal service point or the suboptimal service point, and the optimal scheduling is realized.
Through the above-mentioned process, the user group on the aggregation level, the service point information of the user group, and the number of samples are obtained and stored, for example, a scheduling database on the aggregation level is constructed, so as to perform subsequent optimal scheduling.
Fig. 7 is a flowchart of an access scheduling method of a service point implemented at a user side according to an exemplary embodiment. The access scheduling method of the service point, as shown in fig. 7, may include the following steps.
In step 610, quality of service data of the access service point is obtained by the terminal where the user is located, and the quality of service data includes user information and quality information of the user corresponding to the service point.
The terminal where the user is located acquires the service quality data of the accessible service point according to a certain time interval. Specifically, any terminal performs quality detection on all connectable service points to obtain quality of service data corresponding to each service point, that is, quality of service data of an access service point.
In step 630, the service quality data of the service point accessed by the terminal where the user is located is reported, and the service quality data is used for aggregating the user groups according to different aggregation levels and constructing the corresponding relationship between the user groups and the service point information.
After the service quality data of the access service point is obtained, the service quality data is reported to the scheduling party, so that the scheduling party aggregates users on different aggregation levels as samples to obtain user groups, and the corresponding relation between the user groups and the service point information is established for the aggregation levels.
As described above, the service quality data of the service point accessed by the terminal where the user is located, reported to the scheduler, implements user aggregation on different aggregation levels to obtain a user group, and selects a service point implementing optimal scheduling for the user group to obtain service point information, thereby obtaining a corresponding relationship between the user group and the service point information.
Through the above process, the reporting of the quality of service data is realized at the user side, thereby providing a data basis for the optimal scheduling realized by the scheduler.
In an exemplary embodiment, the service point access scheduling method further comprises the following steps.
In the network access by the user through the access service point, the indicated service point is accessed in response to the scheduling response of the terminal where the user is located.
In this process, the scheduler implements scheduling of the terminal where the user is located accessing the service point through the embodiment corresponding to fig. 3.
Taking a terminal as an example, and combining a specific application scenario, the access scheduling method of the service point is described. For example, fig. 8 is a simplified schematic diagram of an implementation of scheduling of access of a terminal to a service point, according to an example embodiment.
The service point access scheduling implemented for a terminal is described by a brief flow shown in fig. 8, and the scheduler implements two parts, one is the query of service scheduling and the other is the implementation of scheduling database.
The query of the service scheduling is used for querying the service point accessed by the terminal 710 at the user side in the scheduling database, and further implementing the scheduling response of the scheduling party to the terminal according to the service point.
Specifically, the terminal 710 performs step 730 to report the qos data to the scheduling database, so as to update the scheduling database periodically according to time, thereby ensuring real-time performance of data in the scheduling database.
The scheduling request is initiated by a scheduling party, specifically, the process of service scheduling inquiry is carried out along with the initiation of the scheduling request, and a scheduling response is returned according to the inquiry result in the scheduling database, so that a request is made for scheduling of a single user, and a scheduling response of an optimal service point is returned for a terminal where the user is located.
Fig. 9 is a detailed schematic diagram of an implementation of scheduling of a terminal to access a service point according to the corresponding embodiment of fig. 8. As shown in fig. 9, the scheduling database is implemented by two-level aggregation. To implement the scheduling database, an IP scheduling base 810, a primary aggregation scheduling base 830 according to IPC, and a secondary aggregation scheduling base 850 according to provincial ISP are deployed.
For a scheduling request initiated to a scheduling database, a gateway address of a terminal exit gateway where a user is located is firstly inquired in an IP scheduling base 810 according to the user indicated by user information, and if a record of the gateway address is inquired in the IP scheduling base 810, that is, service point information corresponding to the gateway address, and the number of samples of the gateway address reaches a credible value, a scheduling response is performed according to the service point information.
If the IP scheduling library is not inquired, the IP scheduling library is inquired according to an IPC primary aggregation scheduling library 830, the inquiry process is similar to the process, and if the IP scheduling library is not inquired, the IP scheduling library is inquired according to a provincial ISP secondary aggregation scheduling library 850 until the service point information corresponding to the credible value of the number of the samples is obtained.
The quality of service data reported by the terminal is used for realizing the construction of a scheduling database, and then continuously updating data for the deployed IP scheduling base 810, the IPC primary aggregation scheduling base 830 and the provincial ISP secondary aggregation scheduling base 850.
From the above process, it can be known that the coverage of the optimal scheduling can be improved only by increasing the aggregation stage number wings, and the problem of accuracy caused by the small number of samples is solved, and the method has very strong expansibility, for example, the problem of the small number of samples is perfectly solved by increasing the higher aggregation stage number, and the aggregation range of each stage can be adjusted to improve the scheduling effect of aggregation, and the credible value can also be adjusted to achieve the optimal scheduling effect.
The following is an embodiment of the apparatus of the present disclosure, which may be used to execute an embodiment of an access scheduling method of a service point executed by the foregoing scheduler of the present disclosure. For details not disclosed in the embodiments of the apparatus of the present disclosure, please refer to the embodiments of the access scheduling method of the service point of the present disclosure.
Fig. 10 is a block diagram illustrating an access scheduling apparatus of a service point, which may be used in the implementation environment shown in fig. 1, according to an exemplary embodiment, to perform all steps of the access scheduling method of the service point shown in fig. 3. As shown in fig. 10, the access scheduling device of the service point includes but is not limited to: a request generation module 910, a multi-stage query module 930, a service point acquisition module 950, and a schedule response module 970.
A request generating module 910, configured to generate a scheduling request for accessing the terminal to the service point, where the scheduling request includes user information requesting to access the service point.
And the multistage query module 930 is configured to obtain, according to the user information, a user group to which the user indicated by the user information belongs and for which the number of samples reaches a trusted value, from the user groups constructed according to different aggregation stages.
A service point obtaining module 950, configured to obtain service point information corresponding to the user group.
The scheduling response module 970 is configured to perform scheduling response of the terminal according to the service point information corresponding to the user group.
Fig. 11 is a block diagram illustrating an access scheduling apparatus of a service point according to another exemplary embodiment. The access scheduling device of the service point, as shown in fig. 11, includes but is not limited to: a query module 1010 and a response execution module 1030.
The query module 1010 is configured to query service point information according to the user information, determine whether there is service point information corresponding to the user information and the user information indicates that the number of samples of the user reaches a trusted value, and if so, trigger the response execution module 1030.
The response executing module 1030 is configured to obtain service point information corresponding to the user information and perform scheduling response of the terminal.
If the user information does not have corresponding service point information or the user information indicates that the number of samples of the user does not reach a trusted value, the multi-stage query module 930 is triggered.
Fig. 12 is a block diagram of a multi-stage query module shown in accordance with a corresponding embodiment of fig. 10. The multi-stage query module 930, as shown in FIG. 12, may include, but is not limited to: a matching unit 931, a credible value judging unit 933, a user group obtaining unit 935, and a level number adjusting unit 937.
The matching unit 931 is configured to perform matching between the same network connection information in the user group and the gateway address of the terminal exit gateway where the user is located on an aggregation level to obtain matched network connection information, and obtain the user group to which the user belongs according to the network connection information.
The confidence value determining unit 933 is configured to determine whether the number of samples of the user group reaches a confidence value, and if so, trigger the user group obtaining unit 935.
The user group obtaining unit 935 is configured to obtain a user group to which the user indicated by the user information belongs and for which the sample number reaches a trusted value.
A level adjusting unit 937, configured to adjust the aggregation level for matching to a next aggregation level if the number of samples of the user group does not reach the confidence value, and trigger the matching unit 931.
Fig. 13 is a block diagram illustrating details of a matching unit according to the corresponding embodiment of fig. 12. The matching unit 931, as shown in fig. 13, may include, but is not limited to: a conversion sub-unit 9311 and a field matching sub-unit 9313.
The converting subunit 9311 is configured to convert the gateway address of the terminal egress gateway where the user is located into a network connection field corresponding to an aggregation level.
A field matching subunit 9313, configured to match the network connection field with the same network connection information of each user in the user group on the aggregation level, to obtain network connection information consistent with the network connection field, and obtain the user group to which the user belongs from the network connection information.
Fig. 14 is a block diagram illustrating an access scheduling apparatus of a service point according to another exemplary embodiment. The access scheduling device of the service point, as shown in fig. 14, includes but is not limited to: a receiving module 1110, an aggregation processing module 1130, and a service point running module 1150.
The receiving module 1110 is configured to receive data reported by a terminal to obtain quality of service data from a terminal access service point where each user is located, where the quality of service data includes user information and quality information of the access service point.
The aggregation processing module 1130 is configured to perform user aggregation on an aggregation level according to preset aggregation granularity through user information, aggregate users with the same network connection information in the user information and consistent with the aggregation granularity together to form a user group, and count the number of samples of the user group according to the obtained service quality data.
The service point operation module 1150 is configured to perform calculation according to quality information of each user in the user group corresponding to a service point to obtain service point information of the user group, where the service point information is used to indicate a service point to which a terminal where the user in the user group is located is scheduled to access.
Fig. 15 is a block diagram of an access scheduling apparatus of a service point implemented at a user side according to an example embodiment. The access scheduling device of the service point, as shown in fig. 15, may include, but is not limited to: a quality data obtaining module 1210 and a reporting module 1230.
The quality data obtaining module 1210 is configured to obtain, by using the terminal where the user is located, quality of service data of the access service point, where the quality of service data includes user information and quality information of the user corresponding to the service point.
A reporting module 1230, configured to report quality of service data of a service point accessed by a terminal where a user is located, where the quality of service data is used to aggregate user groups according to different aggregation levels, and construct a corresponding relationship between the user groups and the service point information.
Optionally, the present disclosure further provides a scheduling server, where the television terminal may be used in the implementation environment shown in fig. 1 to execute all or part of the steps of the access scheduling method of the service point shown in any one of fig. 3, fig. 4, fig. 5, and fig. 6. The device comprises:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to perform:
generating a scheduling request for accessing a terminal to a service point, wherein the scheduling request comprises user information for requesting to access the service point;
obtaining a user group which is marked by the user information and to which the user belongs and of which the sample number reaches a credible value from user groups constructed according to different aggregation levels according to the user information;
acquiring service point information corresponding to the user group;
and carrying out scheduling response of the terminal according to the service point information corresponding to the user group.
The specific manner in which the processor of the apparatus in this embodiment performs the operation has been described in detail in the embodiment of the access scheduling method of the service point, and will not be elaborated herein.
Optionally, the present disclosure further provides a scheduling server, where the television terminal may be used in the implementation environment shown in fig. 1 to execute all or part of the steps of the access scheduling method of the service point shown in any one of fig. 7. The device comprises:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to perform:
acquiring service quality data of an access service point through a terminal where a user is located, wherein the service quality data comprises user information and quality information of the user corresponding to the service point;
and reporting the service quality data of the service point accessed by the terminal where the user is located, wherein the service quality data is used for aggregating the user groups according to different aggregation levels and establishing the corresponding relation between the user groups and the service point information.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.
Claims (12)
1. A method for scheduling access to a service point, the method comprising:
generating a scheduling request for accessing a terminal to a service point, wherein the scheduling request comprises user information for requesting to access the service point;
according to the user information, obtaining a user group to which the user indicated by the user information belongs and the number of samples reaches a credible value from a user group constructed according to different aggregation granularities indicated by different aggregation grades, wherein the coarser the aggregation grade, the higher the corresponding aggregation grade, the finer the aggregation grade, and the lower the corresponding aggregation grade, the user group to which the user indicated by the user information belongs and the number of samples reaches the credible value is obtained step by step according to the direction from the fine granularity to the coarse granularity of the aggregation grade of the user group, and the number of samples is used for indicating the number of quality of service data reported by users of the user group;
acquiring service point information corresponding to the user group;
and carrying out scheduling response of the terminal according to the service point information corresponding to the user group.
2. The method according to claim 1, wherein before obtaining, according to the user information, a user group to which the user indicated by the user information belongs and for which the number of samples reaches a trusted value from user groups constructed according to different aggregation levels, the method further comprises:
inquiring service point information according to user information, judging whether the service point information corresponding to the user information exists or not, and judging whether the user information marks that the sample number of the user reaches a credible value, if so, acquiring the service point information corresponding to the user information to perform scheduling response of the terminal;
and if the user information does not have corresponding service point information or the number of samples of the user marked by the user information does not reach a credible value, the step of obtaining the user attribution marked by the user information and the number of samples of the user attribution marked by the user information from the user groups constructed according to different aggregation levels according to the user information is carried out.
3. The method according to claim 1, wherein the user information includes a gateway address of an egress gateway of a terminal where the user is located, and the obtaining, according to the user information, the user group to which the user indicated by the user information belongs and whose sample number reaches a trusted value from the user groups constructed according to different aggregation granularities indicated by different aggregation levels comprises:
matching the same network connection information in the user group with the gateway address of the terminal exit gateway where the user is located on an aggregation level to obtain matched network connection information, and obtaining the user group to which the user belongs according to the network connection information;
judging whether the number of the samples of the user group reaches a credible value, if so, obtaining the user group to which the user indicated by the user information belongs and of which the number of the samples reaches the credible value;
and if the number of the samples of the user group does not reach the credible value, adjusting the aggregation level number for matching to be the next aggregation level number, and returning to the step of matching the same network connection information in the user group with the gateway address of the terminal exit gateway where the user is located on the aggregation level number.
4. The method of claim 3, wherein the matching the same network connection information in the user group with the gateway address of the terminal exit gateway where the user is located on an aggregation level to obtain the matched network connection information, and obtaining the user group to which the user belongs from the network connection information comprises:
converting the gateway address of the terminal exit gateway where the user is located into a network connection field which is consistent with an aggregation level;
and matching the network connection field with the same network connection information of each user in the user group on the aggregation level to obtain the network connection information consistent with the network connection field, and obtaining the user group to which the user belongs according to the network connection information.
5. The method of claim 1, further comprising:
receiving reported data of a terminal to obtain service quality data from a terminal access service point of each user, wherein the service quality data comprises user information and quality information of the access service point;
carrying out user aggregation on an aggregation level number through user information according to a preset aggregation granularity, aggregating users with the same network connection information and consistent with the aggregation granularity in the user information together to form a user group, and counting the number of samples of the user group according to the obtained service quality data;
and calculating according to the quality information of each user corresponding to the service point in the user group to obtain the service point information of the user group, wherein the service point information is used for indicating and scheduling the service point accessed by the terminal of the user in the user group.
6. A method for scheduling access to a service point, the method comprising:
acquiring service quality data of an access service point through a terminal where a user is located, wherein the service quality data comprises user information and quality information of the user corresponding to the service point;
reporting service quality data of the service point accessed by the terminal where the user is located, wherein the service quality data is used for aggregating user groups according to different aggregation levels and constructing a corresponding relation between the user groups and the service point information;
in the network access by the user through the access service point, the indicated service point is accessed in response to the scheduling response of the terminal where the user is located.
7. An access scheduling apparatus of a service point, the apparatus comprising:
the terminal comprises a request generating module, a scheduling module and a scheduling module, wherein the request generating module is used for generating a scheduling request for accessing a terminal to a service point, and the scheduling request comprises user information for requesting to access the service point;
the multi-stage query module is used for acquiring a user group to which the user indicated by the user information belongs and the number of samples reaches a credible value from a user group constructed according to different aggregation granularities indicated by different aggregation grades according to the user information, wherein the coarser the aggregation grade, the higher the corresponding aggregation grade, the finer the aggregation grade, and the lower the corresponding aggregation grade, the user group to which the user indicated by the user information belongs and the number of samples reaches the credible value is acquired step by step according to the direction from the fine granularity to the coarse granularity of the aggregation grade of the user group, and the number of samples is used for indicating the number of quality of service data reported by users of the user group;
a service point obtaining module, configured to obtain service point information corresponding to the user group;
and the scheduling response module is used for performing scheduling response of the terminal according to the service point information corresponding to the user group.
8. The apparatus of claim 7, further comprising:
the query module is used for querying service point information according to user information, judging whether the service point information corresponding to the user information exists or not and judging whether the number of samples of the user marked by the user information reaches a credible value or not, and if so, triggering the response execution module;
the response execution module is used for acquiring the service point information corresponding to the user information to perform scheduling response of the terminal;
and if the user information does not have corresponding service point information or the user information marks that the number of samples of the user does not reach a credible value, triggering the multistage query module.
9. The apparatus of claim 7, wherein the user information includes a gateway address of a terminal exit gateway where the user is located, and the multi-stage query module includes:
the matching unit is used for matching the same network connection information in the user group with the gateway address of the terminal exit gateway where the user is located on an aggregation level to obtain matched network connection information, and obtaining the user group to which the user belongs according to the network connection information;
the credibility value judging unit is used for judging whether the number of the samples of the user group reaches a credibility value, and if so, the user group obtaining unit is triggered;
the user group obtaining unit is used for obtaining a user group which is marked by the user information and to which the user belongs and of which the sample number reaches a credible value;
and the level adjusting unit is used for adjusting the aggregation level for matching to be the next aggregation level and triggering the matching unit if the number of the samples of the user group does not reach the credible value.
10. The apparatus of claim 9, wherein the matching unit comprises:
the conversion subunit is used for converting the gateway address of the terminal exit gateway where the user is located into a network connection field corresponding to an aggregation level;
and the field matching subunit is used for matching the network connection field with the same network connection information of each user in the user group on the aggregation level to obtain the network connection information consistent with the network connection field, and obtaining the user group to which the user belongs according to the network connection information.
11. The apparatus of claim 7, further comprising:
the receiving module is used for receiving the terminal reported data to obtain the service quality data from the terminal access service point of each user, wherein the service quality data comprises user information and the quality information of the access service point;
the aggregation processing module is used for carrying out user aggregation on an aggregation level through user information according to a preset aggregation granularity, aggregating users with the same network connection information and consistent with the aggregation granularity in the user information to form a user group, and counting the number of samples of the user group according to the obtained service quality data;
and the service point operation module is used for calculating according to the quality information of each user in the user group corresponding to the service point to obtain the service point information of the user group, and the service point information is used for indicating and scheduling the service point accessed by the terminal of the user in the user group.
12. An access scheduling apparatus of a service point, the apparatus comprising:
the quality data acquisition module is used for acquiring service quality data of an access service point through a terminal where a user is located, wherein the service quality data comprises user information and quality information of the user corresponding to the service point;
a reporting module, configured to report quality of service data of a service point accessed by a terminal where the user is located, where the quality of service data is used to aggregate user groups according to different aggregation levels, and construct a corresponding relationship between the user groups and the service point information;
the device is also used for responding to the scheduling response of the terminal where the user is positioned to access the indicated service point in the network access of the user through the access service point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611225914.3A CN108243235B (en) | 2016-12-27 | 2016-12-27 | Access scheduling method and device for service point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611225914.3A CN108243235B (en) | 2016-12-27 | 2016-12-27 | Access scheduling method and device for service point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108243235A CN108243235A (en) | 2018-07-03 |
| CN108243235B true CN108243235B (en) | 2019-12-20 |
Family
ID=62702461
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611225914.3A Active CN108243235B (en) | 2016-12-27 | 2016-12-27 | Access scheduling method and device for service point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108243235B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282342A (en) * | 2008-05-30 | 2008-10-08 | 腾讯科技（深圳）有限公司 | Method and system for fetching network contents |
| CN102595489A (en) * | 2011-01-10 | 2012-07-18 | 华为技术有限公司 | Method, service gateway and AAA server for obtaining quality of service |
| CN103038652A (en) * | 2010-05-25 | 2013-04-10 | 海德沃特合作I有限公司 | Device-assisted services for protecting network capacity |
| CN105812597A (en) * | 2016-04-05 | 2016-07-27 | 北京佳讯飞鸿电气股份有限公司 | Implementation method for accessing PSTN (public switched telephone network) during remote deployment of terminals in IP scheduling system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8320927B2 (en) * | 2008-10-16 | 2012-11-27 | At&T Intellectual Property I, L.P. | Devices, methods, and computer-readable media for providing broad quality of service optimization using policy-based selective quality degradation |
-
2016
- 2016-12-27 CN CN201611225914.3A patent/CN108243235B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282342A (en) * | 2008-05-30 | 2008-10-08 | 腾讯科技（深圳）有限公司 | Method and system for fetching network contents |
| CN103038652A (en) * | 2010-05-25 | 2013-04-10 | 海德沃特合作I有限公司 | Device-assisted services for protecting network capacity |
| CN102595489A (en) * | 2011-01-10 | 2012-07-18 | 华为技术有限公司 | Method, service gateway and AAA server for obtaining quality of service |
| CN105812597A (en) * | 2016-04-05 | 2016-07-27 | 北京佳讯飞鸿电气股份有限公司 | Implementation method for accessing PSTN (public switched telephone network) during remote deployment of terminals in IP scheduling system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108243235A (en) | 2018-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11646968B2 (en) | Communication method and related device | |
| WO2018210265A1 (en) | Scheduling control method, apparatus, and system | |
| US9699676B2 (en) | Policy controller based network statistics generation | |
| US9532180B2 (en) | Method of analysing data collected in a cellular network and system thereof | |
| US12089124B2 (en) | Communication method, apparatus, and system | |
| US20150139074A1 (en) | Adaptive Generation of Network Scores From Crowdsourced Data | |
| CN104767776B (en) | A kind of adjustment network route method, apparatus and system in real time | |
| CN109548063B (en) | Method, device, equipment and storage medium for processing message | |
| CN113497817A (en) | Traffic scheduling method and device, edge node of CDN (content delivery network) and server | |
| WO2015123878A1 (en) | Method for video data transmission and related equipment | |
| EP4150967A1 (en) | Selecting an application instance | |
| WO2018028344A1 (en) | Method and device for load processing | |
| US9154984B1 (en) | System and method for estimating network performance | |
| US20230276400A1 (en) | Wireless connection monitoring, classification, and priority | |
| WO2019062710A1 (en) | Communication method and communication device thereof | |
| CN113347275A (en) | Edge node scheduling method and system based on geographic coordinates of user terminal | |
| US9730230B2 (en) | System and method for performing resource allocation | |
| US9077735B2 (en) | Method and related device for controlling service charging | |
| CN113315836B (en) | File access request scheduling method and device, electronic equipment and storage medium | |
| CN108243235B (en) | Access scheduling method and device for service point | |
| CN114071448B (en) | Data transmission method, related network node and storage medium | |
| CN105610593B (en) | Method and device for distributing resource identification in network management system | |
| EP4138360A1 (en) | Inference-aware ml model provisioning | |
| WO2015073753A1 (en) | Adaptive generation of network scores from crowdsourced data | |
| US9736704B1 (en) | Providing an overlay network using multiple underlying networks |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |