TWI459222B - Dynamic queuing mechanism for telecom mediation - Google Patents
Dynamic queuing mechanism for telecom mediation Download PDFInfo
- Publication number
- TWI459222B TWI459222B TW101123156A TW101123156A TWI459222B TW I459222 B TWI459222 B TW I459222B TW 101123156 A TW101123156 A TW 101123156A TW 101123156 A TW101123156 A TW 101123156A TW I459222 B TWI459222 B TW I459222B
- Authority
- TW
- Taiwan
- Prior art keywords
- filter
- resource
- module
- file
- files
- Prior art date
Links
- 230000007246 mechanism Effects 0.000 title claims description 16
- 238000000034 method Methods 0.000 claims description 23
- 238000001914 filtration Methods 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 230000007774 longterm Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Telephonic Communication Services (AREA)
- Exchange Systems With Centralized Control (AREA)
Description
本發明係有關於電信中介動態叫號機制之方法,應用於可調度資訊系統中,可即時有效率地進行動態檔案分派與調配,避免有部分作業過忙或過於閒置,以達作業處理時效性與達到系統資源最大使用率。The invention relates to a method for dynamic call number mechanism of a telecom intermediary, which is applied to a dispatchable information system, and can dynamically and dynamically allocate and allocate dynamic files, so as to avoid some jobs being too busy or too idle, so as to achieve timeliness of operation processing. And achieve maximum usage of system resources.
過去的「通用型電信中介設備資訊系統」(200521736)的技術核心UMD(Universal Mediation Device)濾檔作業,是一套支援多樣CDR規格的資訊系統核心引擎,可將不同的檔案格式解碼,進行業務邏輯運算,依照指定格式產出後端可用報表。該UMD核心進行CDR濾檔作業時,同時運行的濾檔作業數量受限於系統的CPU數目,也因此濾檔速度會受到限制。The UMD (Universal Mediation Device) filter operation of the "Universal Telecommunications Intermediary Equipment Information System" (200521736) is a core system of information systems that supports various CDR specifications. It can decode different file formats and perform business. Logical operations that produce back-end available reports in the specified format. When the UMD core performs CDR filtering operations, the number of concurrently filtered files is limited by the number of CPUs in the system, and thus the filtering speed is limited.
引入雲端概念後,系統的CPU數量能夠被自由調度,可調整同時運行的濾檔作業數目。理想的情況下,每個核心擁有一個CPU,且有多少個CDR到達時就啟動多少個UMD核心進行濾檔作業,然而,雲端系統並不能夠無限制的提供CPU給UMD核心使用,因此每個UMD核心還是需要處理多個的CDR檔案。一個CDR檔案從交換機產生後,等待可使用UMD核心的時間加上濾檔作業執行完所花的時間,一般有其出帳時間限制的需求(如不能 超過兩個小時)。雖「雲端中介系統之智慧化檔案調度方法」(已提出專利申請),可以利用雲端虛擬設備彈性的調用系統資源,以經驗值的收集及適時適地的事先預估UMD濾檔核心數,因應各種業務不同啟動濾檔作業數目,期望在一定的時間內完成使命。但當每個CDR檔案處理的時間長短差異很大時,僅以檔案數及濾檔時間經驗值,進行設備數估算及調度,可能會發生檔案集中等候著一個長處理時間的UMD濾檔核心,造成整體處理完成時間延長,若遇到有即時性限制的出出帳作業就無法符合出帳需求,例外將層出無窮。With the introduction of the cloud concept, the number of CPUs in the system can be freely scheduled, and the number of filter jobs running simultaneously can be adjusted. Ideally, each core has a CPU, and how many UMD cores are activated to filter the number of CDRs when they arrive. However, the cloud system does not provide unlimited CPU usage for the UMD core, so each The UMD core still needs to process multiple CDR files. After a CDR file is generated from the switch, waiting for the time that can be used by the UMD core plus the time taken for the filter job to be executed, there is generally a demand for the time limit for the posting (if not More than two hours). Although "the intelligent file scheduling method of the cloud intermediary system" (patent application has been filed), the cloud virtual device can be used to flexibly call the system resources, and the collection of the empirical value and the timely and appropriate pre-estimation of the UMD filter core number, in response to various The number of different start-up filters is different for the business, and it is expected to complete the mission within a certain period of time. However, when the length of each CDR file processing varies greatly, only the number of files and the filter time experience value are used to estimate and schedule the device number, and a UMD filter core waiting for a long processing time in the file set may occur. As a result, the overall processing completion time is prolonged. If an outbound and outbound operation with immediate restrictions is encountered, the exception will be met.
由此可見,上述之習用方式仍有其缺失,實非一符合現在技術良善之設計,而亟待加以改良。It can be seen that the above-mentioned methods of use still have their shortcomings, which is not in line with the design of current technology and needs to be improved.
服務多樣化,服務時間變異就大,一窗口一等候線就不適用,為有效縮短客戶等候時間提高服務水準,叫號機制已普遍應用於等候處理事務之場所,然而CDR檔案的等待處理宛如等候櫃台服務之客戶,考量到每個CDR檔案處理時間的不同,乃亟思引用叫號機制加以改良創新,研發完成本件應用於雲端資源系統的一種應用於電信中介動態叫號機制之方法,即時動態調配CDR檔案於多個UMD核心來進行濾檔作業,有效降低每個檔案等待時間,符合出帳時間限制,解決前述例外問題。Diversified services, service time variation is large, one window and one waiting line are not applicable. In order to effectively shorten the waiting time of customers and improve service standards, the calling mechanism has been widely used in places waiting for transactions, but the waiting for CDR files is waiting. The customer of the counter service considers the difference in the processing time of each CDR file. It is a method of applying the call number mechanism to improve and innovate, and researching and developing this application to the cloud resource system, which is applied to the dynamic call number mechanism of the telecom agent. The CDR files are deployed in multiple UMD cores for filtering operations, which effectively reduces the waiting time of each file, meets the time limit for posting, and solves the aforementioned exceptions.
本發明之目的在於提供一種可用於多個CDR檔案且被濾檔處理複雜度差異很大者,即時有效率且智慧機動,有效降低每個檔案等待時間之的分配方法。The object of the present invention is to provide an allocation method that can be used for multiple CDR files and has a large difference in processing complexity, which is efficient and intelligent, and effectively reduces the waiting time of each file.
可達成上述發明目的之一種應用於電信中介動態叫號機制之方法,係指運用叫號機制於可多工功能處理系統的檔案分配方法;主要由(1)一個訊息通知模組:掛載於濾檔作業端,在作業啟動與完成負責發出訊息告知濾檔作業已啟動或完成、(2)一個作業紀錄模組:負責接收來自訊息通知模組之訊息及記錄各CPU之濾檔作業執行狀況、(3)一個作業現況彙整模組:負責彙整濾檔作業數量與資訊、(4)一個即時調配模組:負責判斷系統當時是否須新增濾檔作業數,以及即時機動指派空閒作業資源。透過此四大模組功能及「雲端中介系統之智慧化檔案調度方法」,組成一種應用於電信中介動態叫號機制之方法。A method for applying the dynamic call number mechanism of a telecommunication intermediary to achieve the above object, which refers to a file allocation method using a call number mechanism in a multiplexable function processing system; mainly by (1) a message notification module: mounted on The filter operation end is responsible for sending a message to inform that the filter operation has been started or completed during the start and completion of the operation, and (2) a job record module: responsible for receiving the message from the message notification module and recording the execution status of the filter operation of each CPU. (3) An operation status collection module: responsible for the number and information of the consolidation filter operation, and (4) an instant deployment module: responsible for judging whether the system needs to add the number of filter files at the time, and real-time maneuvering to assign idle operation resources. Through the four module functions and the "smart file scheduling method of the cloud intermediary system", a method for applying the dynamic call number mechanism of the telecommunication intermediary is formed.
請參考圖一,為本發明的作業程序圖。Please refer to FIG. 1 for the operation program diagram of the present invention.
變數定義如下:系統可提供濾檔作業最大數目:CMAX NThe variables are defined as follows: The maximum number of filter jobs the system can provide: C MAX N
應啟動之濾檔作業數目:CS N且CS <=CMAX Number of filter jobs that should be activated: C S N and C S <=C MAX
(由於雲端系統資源隨時可能依情況調整,根據歷史經驗的累積,每個時間點的CS 及CMAX 會有所不同,由【動 態檔案調度CPU演算法模組】171演算而得該時間點的CS 及CMAX 。)(Because the cloud system resources may be adjusted at any time according to the situation, according to the accumulation of historical experience, the C S and C MAX at each time point will be different, and the time point is calculated by the [dynamic file scheduling CPU algorithm module] 171 calculus. C S and C MAX .)
目前濾檔作業數目:PN NCurrent number of filter jobs: P N N
目前空閒資源位址序列:{MLC }Current free resource address sequence: {M LC }
需增加濾檔作業數目:XP NNeed to increase the number of filter jobs: X P N
調配空閒資源位址序列:{XLC }Provisioning an idle resource address sequence: {X LC }
其實施方式如下:Its implementation is as follows:
步驟一:運行中的電信中介動態叫號機制之方法中有一個計時器,固定每S秒啟動【即時調配模組】16,呼叫【智慧化檔案調度方法】17之【動態檔案調度CPU演算法模組】171,該演算法模組會呼叫【濾檔執行時間統計模組】174,取得濾檔時間期望值(統計資料來自【濾檔執行時間收集模組】173),依據此經驗值及【CDR POOL】18之CDR檔案等候數,進行動態檔案調度CPU演算法計算目前應啟動之濾檔作業數目CS 及可提供濾檔作業最大數目CMAX 。然後再呼叫【作業現況彙整模組】15,係依不同作業、日期、時段進行查詢作業資訊紀錄檔之作業資源設備條件、忙碌狀況及使用成本等資料,彙整濾檔作業數目與空閒資源資訊後,取得系統濾檔作業資訊現況如目前濾 檔作業數目PN 與目前空閒資源位址序列{MLC }。Step 1: There is a timer in the method of running the telecom agent dynamic call number mechanism, which is fixed to start [instant deployment module] 16 every S seconds, call [smart file scheduling method] 17 [dynamic file scheduling CPU algorithm] Module 171, the algorithm module will call [filter file execution time statistics module] 174, obtain the filter time expectation value (statistics from [filter file execution time collection module] 173), based on this experience value and [ CDR POOL] 18 CDR file waiting number, dynamic file scheduling CPU algorithm calculates the number of filter jobs that should be started currently C S and can provide the maximum number of filter jobs C MAX . Then, the [work status collection module] 15 is called, and the operation resource equipment conditions, busy status and use cost of the information record file of the operation operation are performed according to different operations, dates, and time periods, and the number of filter files and the idle resource information are collected. Obtain the system filter operation information status as the current filter file number P N and the current idle resource address sequence {M LC }.
步驟二:【即時調配模組】16根據步驟一,所取得CS 、CMAX 、PN 及{MLC },依下列判斷法則,決定是否須新增濾檔作業數,及調配空閒資源位址。Step 2: [Instantaneous deployment module] 16 According to step 1, the obtained C S , C MAX , P N and {M LC }, according to the following judgment rules, determine whether to increase the number of filter files, and allocate idle resource bits. site.
若XP >0表示系統尚有空閒資源可進行新增作業,故依據{MLC }資訊指定空閒資源位址{XLC },且啟動【檔案派送控制模組】172,依XP 及{XLC }進行檔案派送及啟動【濾檔作業】11。If X P >0 means that the system still has free resources to perform new operations, specify the free resource address {X LC } according to the {M LC } information, and start the [File Delivery Control Module] 172, according to X P and { X LC } file transfer and start [filter job]11.
若XP =0表示系統目前CPU資源達滿載的狀況,表示系統已無法再提供任何資源,須等待任何一執行結束釋放資源。If X P =0 indicates that the current CPU resource of the system is fully loaded, it indicates that the system can no longer provide any resources, and must wait for any execution to release the resources.
步驟三:【濾檔作業】11被啟動執行時,會呼叫【訊息通知模組】12,通知【作業紀錄模組】13,於【作業資訊紀錄檔】14中記錄該資源作業忙碌中。當【濾檔作業】11作業結束時,亦須呼叫【訊息通知模組】12,通知【作業紀錄模組】13,於【作業資訊紀錄檔】14中將該資源從作業忙碌中除去,此時【作業紀錄模組】13,則得啟動【即 時調配模組】16,進行步驟一及步驟二,進入即時調配工作。Step 3: When the [filter file operation] 11 is started, the [message notification module] 12 is called to notify the [job record module] 13, and the resource operation job is recorded in the [job information record file] 14. When the [Filter Job] 11 job ends, the [Message Notification Module] 12 must also be called to notify the [Job History Module] 13 to remove the resource from the job busy in the [Job Information Record File] 14. When [job record module] 13, you must start [ie Time deployment module] 16, perform steps 1 and 2 to enter the instant deployment work.
由以上敘述之實施方式可推出,【濾檔作業】11宛如叫號機制中的櫃台,【CDR POOL】15中的CDR檔案有如現場等候叫號客戶,【訊息通知模組】12如客戶櫃台空閒按鈕,【即時調配模組】16執行叫號機制的功能,【智慧化檔案調度方法】17是具有調度櫃台個數與增減臨時櫃台的功能並且指派客戶到櫃台的任務。According to the embodiment described above, the [filter file operation] 11 is like a counter in the call number mechanism, and the CDR file in the [CDR POOL] 15 is like waiting for the customer on the spot, and the [message notification module] 12 is idle at the customer counter. Button, [Instantaneous Provisioning Module] 16 performs the function of the calling mechanism. [Smartized File Scheduling Method] 17 is a task that has the function of scheduling the number of counters and increasing or decreasing the temporary counter and assigning customers to the counter.
本發明所提供之一種應用於電信中介動態叫號機制之方法,與其他習用技術相互比較時,更具有下列之優點:The method provided by the invention for applying the dynamic call number mechanism of the telecommunication intermediary has the following advantages when compared with other conventional technologies:
1.本發明能運用雲端資源的彈性即時動態調整系統資源,調配CDR檔案到閒置的UMD核心進行濾檔作業,避免有過忙或過於閒置的UMD核心,提升系統資源使用率。1. The invention can dynamically adjust the system resources by using the flexibility of the cloud resources, and allocate the CDR files to the idle UMD core for filtering operations, thereby avoiding the UMD core which is too busy or too idle, and improving the system resource utilization rate.
2.本發明依CDR檔案濾檔作業複雜度差異現況,即時動態調配UMD核心進行濾檔作業,藉此減少每個CDR檔案等待時間,而有效縮短整體檔案處理時間。2. According to the current situation of the complexity of the CDR file filter operation, the present invention dynamically allocates the UMD core for filtering operations, thereby reducing the waiting time of each CDR file and effectively shortening the overall file processing time.
3.本發明並不侷限在動態啟動UMD核心以及CDR檔案分配。類似概念之動態啟動核心及即時檔案處理系統皆可採用此一種應用於電信中介動態叫號機制之方法。3. The present invention is not limited to dynamically enabling UMD cores and CDR file allocation. A dynamic start-up core and a real-time file processing system of similar concepts can be applied to the method of dynamic call number mechanism of a telecommunications intermediary.
上列詳細說明乃針對本發明之一可行實施例進行具 體說明,惟該實施例並非用以限制本發明之專利範圍,凡未脫離本發明技藝精神所為之等效實施或變更,均應包含於本案之專利範圍中。The above detailed description is directed to a possible embodiment of the present invention. The present invention is not intended to limit the scope of the invention, and equivalents and modifications may be included in the scope of the invention.
綜上所述,本案不僅於技術思想上確屬創新,並具備習用之傳統方法所不及之上述多項功效,已充分符合新穎性及進步性之法定發明專利要件,爰依法提出申請,懇請貴局核准本件發明專利申請案,以勵發明,至感德便。To sum up, this case is not only innovative in terms of technical thinking, but also has many of the above-mentioned functions that are not in the traditional methods of the past. It has fully complied with the statutory invention patent requirements of novelty and progressiveness, and applied for it according to law. Approved this invention patent application, in order to invent invention, to the sense of virtue.
11‧‧‧濾檔作業11‧‧‧Filter operation
12‧‧‧訊息通知模組12‧‧‧Message Notification Module
13‧‧‧作業紀錄模組13‧‧‧Work record module
14‧‧‧作業資訊紀錄檔14‧‧‧Operation information log file
15‧‧‧作業現況彙整模組15‧‧‧Working Status Collection Module
16‧‧‧即時調配模組16‧‧‧Instantaneous deployment module
17‧‧‧智慧化檔案調度方法17‧‧‧Intelligent file scheduling method
171‧‧‧動態檔案調度CPU演算法模組171‧‧‧ Dynamic File Scheduling CPU Algorithm Module
172‧‧‧檔案派送控制模組172‧‧‧File delivery control module
173‧‧‧濾檔執行時間收集模組173‧‧‧Filter execution time collection module
174‧‧‧濾檔執行時間統計模組174‧‧‧Filter execution time statistics module
18‧‧‧CDR POOL18‧‧‧CDR POOL
請參閱有關本發明之詳細說明及其附圖,將可進一步瞭解本發明之技術內容及其目的功效;有關附圖為:圖一 為本發明作業程序圖;The detailed description of the present invention and the accompanying drawings will be further understood, and the technical contents of the present invention and the functions thereof can be further understood;
11‧‧‧濾檔作業11‧‧‧Filter operation
12‧‧‧訊息通知模組12‧‧‧Message Notification Module
13‧‧‧作業紀錄模組13‧‧‧Work record module
14‧‧‧作業資訊紀錄檔14‧‧‧Operation information log file
15‧‧‧作業現況彙整模組15‧‧‧Working Status Collection Module
16‧‧‧即時調配模組16‧‧‧Instantaneous deployment module
17‧‧‧智慧化檔案調度方法17‧‧‧Intelligent file scheduling method
171‧‧‧動態檔案調度CPU演算法模組171‧‧‧ Dynamic File Scheduling CPU Algorithm Module
172‧‧‧檔案派送控制模組172‧‧‧File delivery control module
173‧‧‧濾檔執行時間收集模組173‧‧‧Filter execution time collection module
174‧‧‧濾檔執行時間統計模組174‧‧‧Filter execution time statistics module
18‧‧‧CDR POOL18‧‧‧CDR POOL
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW101123156A TWI459222B (en) | 2012-06-28 | 2012-06-28 | Dynamic queuing mechanism for telecom mediation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW101123156A TWI459222B (en) | 2012-06-28 | 2012-06-28 | Dynamic queuing mechanism for telecom mediation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201401085A TW201401085A (en) | 2014-01-01 |
| TWI459222B true TWI459222B (en) | 2014-11-01 |
Family
ID=50345061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW101123156A TWI459222B (en) | 2012-06-28 | 2012-06-28 | Dynamic queuing mechanism for telecom mediation |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI459222B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200521736A (en) * | 2003-12-16 | 2005-07-01 | Changhwa Telecom Co Ltd | Universal mediation device |
| US20100197266A1 (en) * | 2009-01-28 | 2010-08-05 | Headwater Partners I Llc | Device assisted cdr creation, aggregation, mediation and billing |
| US20110086610A1 (en) * | 2009-10-12 | 2011-04-14 | At&T Mobility Ii Llc | Dynamic usage inequity detection and/or remedy |
| TW201220073A (en) * | 2010-11-09 | 2012-05-16 | Chunghwa Telecom Co Ltd | utilizing flexibility of cloud computing technologies to support system resources so that the size of data accessing space and the CPU number can be changed with high mobility |
-
2012
- 2012-06-28 TW TW101123156A patent/TWI459222B/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200521736A (en) * | 2003-12-16 | 2005-07-01 | Changhwa Telecom Co Ltd | Universal mediation device |
| US20100197266A1 (en) * | 2009-01-28 | 2010-08-05 | Headwater Partners I Llc | Device assisted cdr creation, aggregation, mediation and billing |
| US20110086610A1 (en) * | 2009-10-12 | 2011-04-14 | At&T Mobility Ii Llc | Dynamic usage inequity detection and/or remedy |
| TW201220073A (en) * | 2010-11-09 | 2012-05-16 | Chunghwa Telecom Co Ltd | utilizing flexibility of cloud computing technologies to support system resources so that the size of data accessing space and the CPU number can be changed with high mobility |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201401085A (en) | 2014-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103294533B (en) | task flow control method and system | |
| CN109428912B (en) | Distributed system resource allocation method, device and system | |
| CN100542139C (en) | Method and device for resource allocation based on task grouping | |
| US8701117B2 (en) | Resource consumption template processing model | |
| CN111880917A (en) | Edge mixed cloud pipe platform | |
| CN102915254B (en) | task management method and device | |
| WO2020052301A1 (en) | Resource scheduling method and device | |
| WO2010145429A1 (en) | Method and system for managing thread pool | |
| CN108363623A (en) | GPU resource dispatching method, device, equipment and computer readable storage medium | |
| JP2008527514A5 (en) | ||
| CN101262367A (en) | Method and device for collecting performance data | |
| CN101408853B (en) | Apparatus and method for scheduling virtual machine | |
| CN103761147A (en) | Method and system for managing calculation examples in cloud platforms | |
| CN111967785A (en) | Optimization processing method and device for business handling of bank outlets | |
| WO2019062068A1 (en) | Agent task allocation method, storage medium and server | |
| CN107577534A (en) | A kind of resource regulating method and device | |
| CN108681481B (en) | Service request processing method and device | |
| CN104506371A (en) | Method and device for management of application programming interface (API) call records | |
| CN106506883A (en) | The calling-out method of call center and system | |
| CN105022668B (en) | A job scheduling method and system | |
| CN107493176B (en) | A billing method and system | |
| CN101119408B (en) | An interface, method and communication system for realizing interface data consistency | |
| CN109117278A (en) | A kind of mobile terminal and its method for limiting, the storage medium of interprocess communication | |
| CN104702664B (en) | Method and system for controlling task server | |
| CN106161652A (en) | Privately owned cloud platform based on Zstack request and dispatching method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |