CN107612747B - Calling service scheduling method and system based on cloud - Google Patents
Calling service scheduling method and system based on cloud Download PDFInfo
- Publication number
- CN107612747B CN107612747B CN201710952411.4A CN201710952411A CN107612747B CN 107612747 B CN107612747 B CN 107612747B CN 201710952411 A CN201710952411 A CN 201710952411A CN 107612747 B CN107612747 B CN 107612747B
- Authority
- CN
- China
- Prior art keywords
- call
- cluster
- service
- cloud
- user
- 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
Images
Abstract
The invention provides a calling service scheduling method and system based on a cloud end, which comprises a table card client end and a cloudThe system comprises a call service dispatching center, a call cluster and an intelligent information service terminal; the table card client sends calling service information to a cloud calling service center through a wireless network; after receiving the call service information, the cloud call service center carries out scheduling algorithm
And selecting the optimal calling cluster, and pushing the information to the intelligent information service terminal. Other cloud pushing platforms can be connected into the cloud call center, and the cloud call center can utilize open hardware resources on the Internet to process call requests, so that the cost of purchasing hardware by an enterprise is reduced; the cloud call center optimizes hardware and network resource consumption through a dynamic scheduling algorithm of a minimum resource consumption model, observes a network real-time state, and selects a call cluster line with minimum resource consumption for pushing.
Description
Technical Field
The present invention relates to a call service scheduling method and system, and in particular, to a call service scheduling method and system suitable for use in a cloud.
Background
In the current restaurant, the following modes and defects mainly exist when a diner customer calls a restaurant waiter: to speak by hand or orally. If the restaurant is large, the restaurant waiter is not in the visual field range, and the waiter may not respond in time when the dining customer needs the service; whereas a verbal call may affect the dining environment. ② a wireless calling service system. When the field is too large or the wall surface of the compartment is too thick, the restaurant needs to enhance the wireless signal through the signal repeater; each independent restaurant needs to be configured with a set of wireless system, so that the configuration difficulty is increased; most of the resources of the wireless host of each restaurant are in an idle state, and the utilization rate of hardware is not high; when the wireless service host fails, the failure cannot be timely recovered, and the call service function cannot be used before the failure is recovered.
The existing cloud pushing center scheme is generally single-cluster pushing, namely, under the condition that a cluster is not expanded, when the load is increased, a phenomenon that a call is delayed to arrive occurs. Secondly, expanding the cluster will increase the cost of the enterprise.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a calling service scheduling method and system based on a cloud end, which can improve the performance of the cloud end calling service capability under the condition of not increasing the hardware cost.
The technical scheme adopted by the invention is as follows: cloud-based systemIn a call service scheduling method, according to
Obtaining a specific calling cluster to be dispatched, wherein the specific calculation method comprises the following steps:
the expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i;
representing the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users; mu.siThe request load which can be processed by the call cluster i in unit time represents the processing capacity of the call cluster;
the expectations of the resources consumed by user u in call cluster i are then:
In case any user u and call cluster i are equally loaded with tasks,
at this time, the method adopts
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
The method further comprises, for a call set group comprising a third party call group, processing capabilities μ for the third party call groupiAnd dynamically calculating and adjusting according to a certain set time period T.
Processing capability mu for third party call clustersiThe specific method for dynamically calculating and adjusting according to a certain set time period T is that
Calculating and adjusting; wherein, tiRepresenting the average time, Σ R, of the processing of a request by a call cluster i in the previous period TiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
A calling service dispatching system based on a cloud end comprises a table card client end, a cloud calling service dispatching center, a calling cluster and an intelligent information service terminal; the table card client sends calling service information to a cloud calling service center through a wireless network; after receiving the call service information, the cloud call service center carries out scheduling algorithm
Selecting an optimal calling cluster, and pushing information to an intelligent information service terminal; the specific calculation method of the scheduling algorithm comprises the following steps:
the expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i;
representing the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users; mu.siThe request load which can be processed by the call cluster i in unit time represents the processing capacity of the call cluster;
the expectations of the resources consumed by user u in call cluster i are then:
In case any user u and call cluster i are equally loaded with tasks,
at this time, the method adopts
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
For a call set group comprising a third party call cluster, the processing capability mu for the third party call clusteriAnd dynamically calculating and adjusting according to a set time period T.
Processing capability mu for third party call clustersiThe specific method for dynamically calculating and adjusting according to the set time period T is that
Calculating and adjusting; wherein, tiIndicating that the calling cluster i is one beforeAverage time of processing requests within period T, ∑ RiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
The table card client is provided with an SIM card.
The wireless network is a 4G network.
The intelligent information service terminal is an intelligent telephone.
Compared with the prior art, the invention has the beneficial effects that:
other cloud pushing platforms can be connected into the cloud call center, and the cloud call center can utilize open hardware resources on the Internet to process call requests, so that the cost of purchasing hardware by enterprises is reduced.
The cloud call center optimizes hardware and network resource consumption through a dynamic scheduling algorithm of a minimum resource consumption model, observes a network real-time state, and selects a call cluster line with minimum resource consumption for pushing.
Drawings
Fig. 1 is a schematic diagram of a cloud call applied in an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Any feature disclosed in this specification (including any accompanying drawings) may be replaced by alternative features serving equivalent or similar purposes, unless expressly stated otherwise. That is, unless expressly stated otherwise, each feature is only an example of a generic series of equivalent or similar features.
Detailed description of the preferred embodiment 1
A call service scheduling method based on cloud, in accordance with
Obtaining the specific calling cluster to be dispatched, wherein the specific calculation method is：
The expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i;
representing the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users; mu.siThe request load that can be handled by call cluster i per unit time represents the processing capacity of the call cluster.
When the enterprise hardware and network resources providing the call service are limited, the performance and the resource overhead are also important, when the resource overhead is large, the performance is also reduced, and the maximum processing capacity of the cluster is also improved when the resource overhead of each call task is reduced; meanwhile, in the multi-call cluster, the maximum processing capacity of each cluster is dynamically changed.
In the case of a multi-call cluster network, the case of customer call service can be regarded as an M/M/1 queuing model, and the arrival time of the request is distributed in Poisson. Since the system resources are dynamically changing, the allocation of system call requests depends on the current state of the system.
Represents the expected time of the call request of the user u to be processed and returned in the call cluster i, including the cluster processing task time and the network delay (since the data volume of a single call request is extremely small, the network delay can be assumed to be only related to the network load in the system and is not related to the user individual and the cluster (u, i)).
The expectations of the resources consumed by user u in call cluster i are then:
In case any user u and call cluster i are equally loaded with tasks,
at this time, the method adopts
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
Specific example 2
On the basis of specific embodiment 1, the method further includes, for a call set group including a third party call group, processing capability μ of the third party call groupiAnd dynamically calculating and adjusting according to a set time period T.
For a call-set group that includes a third-party call-set, when a call request arrives at a call-service center, there are two processing scenarios: 1) using the enterprise's own call cluster processing; 2) other call cluster processing is used. Since the processing power of the third party call cluster is not controllable to the enterprise itself, the processing power μ for the third party cluster iiIt needs to be dynamically calculated and adjusted according to a certain time period T. As can be seen from the formula, when a large number of tasks do not return for a long time in the previous period T, the clustering capability mu is causediThe value of (c) is greatly reduced, thereby avoiding that a call task is still allocated after a cluster failure.
Specific example 3
In particular toEmbodiment 2 based on the processing capability mu of the third party call clusteriThe specific method for dynamically calculating and adjusting according to the set time period T is that
Calculating and adjusting; wherein, tiRepresenting the average time, Σ R, of the processing of a request by a call cluster i in the previous period TiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
Specific example 4
A calling service dispatching system based on a cloud end comprises a table card client end, a cloud calling service dispatching center, a calling cluster and an intelligent information service terminal; the table card client sends calling service information to a cloud calling service center through a wireless network; after receiving the call service information, the cloud call service center carries out scheduling algorithm
Selecting an optimal calling cluster, and pushing information to an intelligent information service terminal; the specific calculation method of the scheduling algorithm comprises the following steps:
the expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i;
representing the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users; mu.siThe request load which can be processed by the call cluster i in unit time represents the processing capacity of the call cluster;
the expectations of the resources consumed by user u in call cluster i are then:
In case any user u and call cluster i are equally loaded with tasks,
at this time, the method adopts
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
As shown in fig. 1, the table card client calls a restaurant waiter through a cloud call service center. The client sends call service information to a cloud call service center; and after receiving the call service information, the cloud call service center selects the optimal call cluster and pushes the information to the intelligent information service terminal.
Specific example 5
Based on the specific embodiment 4, for the call set group including the third party call cluster, the processing capability mu of the third party call clusteriAnd dynamically calculating and adjusting according to a set time period T.
As shown in fig. 1, in this embodiment, 3 call clusters are included, where 1 call cluster is an own call cluster of an enterprise, and the other two call clusters are free resources on the internet.
Specific example 6
Third party calling based on embodiment 5Processing power of a cluster muiThe specific method for dynamically calculating and adjusting according to the set time period T is that
Calculating and adjusting; wherein, tiRepresenting the average time, Σ R, of the processing of a request by a call cluster i in the previous period TiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
Specific example 7
On the basis of one of embodiments 4 to 6, the table card client is provided with a SIM card. In the specific embodiment, the table card client accesses the network through the SIM card and sends the call service information to the cloud call service center. Of course, other forms of wireless receiving ends may also send the call service to the cloud call service center through corresponding wireless networks.
Specific example 8
On the basis of one of embodiments 4 to 7, the wireless network is a 4G network. In this specific embodiment, the client sends the call service information to the cloud call service center through the 4G network. Of course other wireless networks or mobile wireless networks are possible.
Specific example 9
On the basis of one of specific embodiments 4 to 8, in this specific embodiment, the intelligent information service terminal is an intelligent telephone, and after receiving the message, the telephone starts a message voice broadcast function to remind a service person, but of course, other forms of other intelligent device terminals that can be easily thought by those skilled in the art may also be used.
Claims (9)
1. A call service scheduling method based on cloud, in accordance with
Obtaining a specific calling cluster to be dispatched, wherein the specific calculation method comprises the following steps:
the expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i; beta is ai kRepresenting the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users; mu.siThe request load which can be processed by the call cluster i in unit time represents the processing capacity of the call cluster;
the expectations of the resources consumed by user u in call cluster i are then:
Under the condition that the task loads of any user u and the call cluster i are equal, beta isi u＝βi kWhen the value is 1, the method is adopted
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
2. The call service scheduling method of claim 1, the method further comprising, for a call set group comprising a third party call cluster, calling a third partyProcessing power of a cluster muiAnd dynamically calculating and adjusting according to a certain set time period T.
3. The call service scheduling method of claim 2, the processing capability μ for the third party call clusteriThe specific method for dynamically calculating and adjusting according to a certain set time period T is that
Calculating and adjusting; wherein, tiRepresenting the average time, Σ R, of the processing of a request by a call cluster i in the previous period TiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
4. A call service dispatching system based on cloud is characterized in that: the system comprises a table card client, a cloud calling service dispatching center, a calling cluster and an intelligent information service terminal; the table card client sends calling service information to a cloud calling service dispatching center through a wireless network; after receiving the call service information, the cloud call service dispatching center dispatches the call service information according to a dispatching algorithm
Selecting an optimal calling cluster, and pushing information to an intelligent information service terminal; the specific calculation method of the scheduling algorithm comprises the following steps:
the expected time for the call service request of user u to be processed and returned in call cluster i is
Wherein i refers to a call cluster; beta is aiLoad vectors for all users in call cluster i; beta is ai kRepresenting the network and hardware load occupied by the user with the user number k in the calling cluster i; k is 1, 2, … …, m; m is the total number of users；μiThe request load which can be processed by the call cluster i in unit time represents the processing capacity of the call cluster;
the expectations of the resources consumed by user u in call cluster i are then:
Under the condition that the task loads of any user u and the call cluster i are equal, beta isi u＝βi kWhen the value is 1, the method is adopted
For user u and call cluster i, in order to minimize the network resource expectation occupied by user request, the optimal solution is
And solving a specific call cluster, so as to obtain the call cluster needing to be dispatched according to the solution.
5. The call services dispatch system of claim 4, wherein: for a call set group comprising a third party call cluster, the processing capability mu for the third party call clusteriAnd dynamically calculating and adjusting according to a set time period T.
6. The call services dispatch system of claim 5, wherein: processing capability mu for third party call clustersiThe specific method for dynamically calculating and adjusting according to the set time period T is that
Calculating and adjusting;wherein, tiRepresenting the average time, Σ R, of the processing of a request by a call cluster i in the previous period TiThe sum of the resources consumed in call cluster i for all users' call requests in the previous period T.
7. The call services dispatch system of claim 4, wherein: the table card client is provided with an SIM card.
8. The call services dispatch system of claim 4, wherein: the wireless network is a 4G network.
9. The call services dispatch system of claim 4, wherein: the intelligent information service terminal is an intelligent telephone.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710952411.4A CN107612747B (en) | 2017-10-13 | 2017-10-13 | Calling service scheduling method and system based on cloud |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710952411.4A CN107612747B (en) | 2017-10-13 | 2017-10-13 | Calling service scheduling method and system based on cloud |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107612747A CN107612747A (en) | 2018-01-19 |
| CN107612747B true CN107612747B (en) | 2021-01-01 |
Family
ID=61078123
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710952411.4A Active CN107612747B (en) | 2017-10-13 | 2017-10-13 | Calling service scheduling method and system based on cloud |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107612747B (en) |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101521947A (en) * | 2008-02-29 | 2009-09-02 | 中兴通讯股份有限公司 | Group-calling realization method based on trunked communication system |
| CN101321208A (en) * | 2008-06-26 | 2008-12-10 | 华为技术有限公司 | Method for providing call service by call centre, call service system and server |
| CN103402032B (en) * | 2013-04-30 | 2018-05-08 | 北京讯鸟软件有限公司 | The more technical ability distribution systems of calling position and distribution method based on cloud computing |
| CN104240160A (en) * | 2013-06-13 | 2014-12-24 | 厦门动网网络科技有限公司 | Cloud ordering system and ordering method thereof |
| CN104469698B (en) * | 2014-11-27 | 2018-02-16 | 中细软移动互联科技有限公司 | A kind of PTT group calling systems applied to intellectual property call network |
| CN104574228A (en) * | 2014-12-19 | 2015-04-29 | 欧阳秋娜 | Intelligent order system and method |
| US9930670B2 (en) * | 2015-11-25 | 2018-03-27 | Network Performance Research Group Llc | System, method, and apparatus for setting device geolocation via location proxies |
| CN105744006A (en) * | 2016-05-10 | 2016-07-06 | 中国民航大学 | Particle swarm optimization user request dispatching method facing multi-type service |
| CN106899772B (en) * | 2017-02-21 | 2020-09-08 | 深圳市彬讯科技有限公司 | Distributed balanced load control method for call service and call system |
| CN107241108A (en) * | 2017-05-04 | 2017-10-10 | 广西大学 | Restaurant wireless call service system |
-
2017
- 2017-10-13 CN CN201710952411.4A patent/CN107612747B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107612747A (en) | 2018-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9712640B2 (en) | Load distribution in client server system | |
| EP3598728A1 (en) | Agent allocation method and device, server, and storage medium | |
| CN103699447A (en) | Cloud computing-based transcoding and distribution system for video conference | |
| CN101258757A (en) | Beep-page and lagging access method after establishing cluster group call | |
| CN110740218A (en) | Call request processing method, processing device, electronic equipment and medium | |
| CN110113140B (en) | Calculation unloading method in fog calculation wireless network | |
| CN105979109A (en) | Distributed incoming call queue system | |
| CN108282526B (en) | Dynamic allocation method and system for servers between double clusters | |
| CN106572273A (en) | Matching system of user incoming call access customer service line and method thereof | |
| CN104639775A (en) | Method and device for queuing routes in call center | |
| US20140223436A1 (en) | Method, apparatus, and system for providing and using a scheduling delta queue | |
| CN109167737A (en) | The CAN dispatching method of fused data reduction and dynamic priority queue | |
| CN105721553B (en) | A kind of adaptive cluster message distributor | |
| CN113285884B (en) | Flow control method and system | |
| WO2020082839A1 (en) | Message processing method, related device and computer storage medium | |
| CN107612747B (en) | Calling service scheduling method and system based on cloud | |
| CN105873223A (en) | Service scheduling method, service scheduling device, wireless network controller and base station | |
| CN113329432A (en) | Edge service arrangement method and system based on multi-objective optimization | |
| CN111107229B (en) | Outbound prediction method and device for intelligent customer service | |
| CN110290139A (en) | Method for message transmission and device | |
| CN104168176A (en) | Instant messenger method, client, server and instant messenger system | |
| CN114418396A (en) | Customer service resource routing method, device, equipment and storage medium | |
| CN110138985B (en) | Dynamic client allocation method and device, electronic equipment and storage medium | |
| CN111954031A (en) | Method and system for dynamically adjusting video stream extraction frame rate | |
| CN111625355A (en) | Service balance control method and system on server |
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 |