WO2000067403A1 - Dynamic and scheduled computer telephony resource allocation - Google Patents
Dynamic and scheduled computer telephony resource allocation Download PDFInfo
- Publication number
- WO2000067403A1 WO2000067403A1 PCT/US2000/011314 US0011314W WO0067403A1 WO 2000067403 A1 WO2000067403 A1 WO 2000067403A1 US 0011314 W US0011314 W US 0011314W WO 0067403 A1 WO0067403 A1 WO 0067403A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- resources
- channels
- communication
- formula algorithm
- type
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1305—Software aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13056—Routines, finite state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13072—Sequence circuits for call signaling, ACD systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13337—Picturephone, videotelephony
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13376—Information service, downloading of information, 0800/0900 services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S379/00—Telephonic communications
- Y10S379/908—Multimedia
Definitions
- This invention relates to computei telephony, specifically a method to efficiently allocate telephony resources based upon extrinsic circumstances
- Modern computer telephony systems are capable of processing large amounts of communications, either in the form of bandwidth broken down into specific, "virtual" communication channels or actual, separate communication channels These channels comprise the resources of the system Communication er these channels may be voice, fax, video, data or other formats
- a computer telephony system In order to process each form of communication, a computer telephony system must configure each specific channel to communicate using a specific format.
- a computer telephony system may be configured in any of a plurahtyof variations to allocate its resources such that the needs of a specific group of users are met.
- a computer telephony system may have 800 channels m total, 400 channels configured for voice communications, 300 channels configured for videocommumcations, 80 channels configured for fax communications and 20 channels configured for data communications
- the problem with the configuration of computer telephony resources is that it is board dependant or static The resources can only be configured upon the start up of the computer telephony system The configuration remains static during the operation of the system In order to reallocate the system lesources to meet changing needs, the system must be shut down, restarted and manualh leconfgured by the system operatoi For example, the above-referenced 800 channel system is set-up m a typical
- “daytime” configuration That is, resources are moie heavily allocated to voice and ⁇ ideo than to fax and data because voice and video aie people-intensive formats, 1 e, people are at work during the day and use most of the telephom resouices for voice telephone calls and video-conferencing During evening and o ⁇ ern ⁇ ght penods it is desirable to more heavih allocate resources to machine-intensive formats such as fax and data, I e , during these time periods, most people are not at work, thus resources pieviously allocated to voice and video can be reallocated to fax and data formats which do not require the presence of people
- a typical "nighttime" configuration foi an 800 channel system would be 100 channels configured for voice communications, 100 channels for video communication, 300 channels for fax communications and 300 channels for data communications.
- This reconfiguration requires two things, a system operator and a shut down of the system.
- the need for an operator presents the obvious problems of 1) insuring that she is present when reconfiguration is desired and 2) her compensation. Further, the shut down and restart of the system, no matter how brief, is unacceptable in this age of 24 hour per day business operations.
- a related problem to the predictable or scheduled daytime/nighttime shift in need is the potential occurrence of unforseen shifts in need. For example, an emergency may occur during the middle of the day or a deadline may approach which prompts many people to work late. In either case, the utilization of voice resources approaches 100%. As it does this, the need to allocate more resources towards voice communicaticns becomes great. Unless the system is reconfigured to reallocate resources from other communications to voice, capacity is reached and further voice communications cannot take place. Voice communications are either postponed or, in time-sensitive situations, permanently lost.
- this method replaces static, board assigned configuration control with an active, non-board based function. This removes the need for the shutting down and restarting of the system whenever the configuration is altered.
- the method further comprises the application of at least two algorithms, one to respond to dynamic changes in resource allocation and another to respond to scheduled resource allocation.
- the two algorithms work in conjunction with one another to determine the optimum configuration with which to allocate the system's resources, depending upon the estimated demand at a given time of day, and depending upon the actual demand at am given point in time
- the method also makes provision for the modification and/or deactivation of the algorithms, and the manual allocation of resources, all by an operator.
- Fig 1 shows a high-level block diagram of an exemplary system in accordance with the techniques of the present invention
- telephony system 1 has communication resources, or channels, which are broken down into four types, voice or Type 1 communication 10, video or Type 2 communication 20, fax or Type 3 communication 30, and data oi Type 4 communication 40. All available of system 1 resources are allocated, in some variation, to all four types of communication
- Allocation function 50 of telephony system 1 is a non-board based control mechanism. Allocation function 50 is directly accessible by an operator and can be controlled by both dynamic and scheduled algorithms. Allocation function 50 is active and can effect running changes to telephony system 1 allocation of resources by the following exemplary control methods:
- Type 2 Dynamic Formula Algorithm 70 at w% of utilization of Type 1 resources Type 2 resources are decreased x %.
- Type 3 resources are decreased by y% and Type 4 resources are decreased by z%, and Type 1 resources are increased x%Type2 - • - y%Type3 z%Type4. such that 100% of all resources are allocated, at w ' % of utilization of Type 2 lesources.
- Type 1 resources are decreased x %
- Type 3 resources are decreased by ⁇ '% and Type 4 resources are decreased by z'%
- Type 2 resources are increased ⁇ %Typel -+- y ' %Type3 + z"%Type4, such that 100%) of all resources are allocated; at w ⁇ % of utilization of Type 3 resources.
- Type 1 resources are decreased x"%.
- Type 2 resources are decreased by y"% and Type 4 resources are decreased by z " %, and Type 3 resources are increased x" "%Typel + y"%Type2 + z"%Type4, such that 100% of all resources are allocated; and at w ⁇ , , % of utilization of Type 4 resources, Type 1 resources are decreased x" %.
- Type 2 resources are decreased by y , ⁇ , % and Type 4 resources are decreased by z , ⁇ %, and Type 3 resources are increased ⁇ , ⁇ , %)Typel + ⁇ " , %Type2 + z ⁇ , , %Type3. such that 100% of all resources are allocated.
- Manual Resource Allocation 80 a.
- Operator modification of scheduled formula algorithm 60 The operator can vary the schedule of resource allocation and the amount of resources allocated to a specific communication type at any given point in time; b. Operator modification of dynamic formula algorithm 70. The operator can vary threshold parameters at which resource reallocation will take place and the percentage of resources allocated to a specific communication type at any given threshold; and c. Direct operator input of how resources are allocated among communication types, regardless of algorithm-dictated allocation.
- scheduled formula algorithm 60 is the default algorithm controlling allocation function 50 Under normal circumstances, channels are allocated among the communication types pursuant to the schedule of algorithm 60 In practice, unscheduled events will inevitably arise which will cause the need of a certain type of communication for resources to exceed the parameters of scheduled formula algorithm 60.
- Dynamic formula algorithm 70 analyzes the need for resources, exclusive of time W hen a utilization threshold w% is exceeded, indicating that demand for channels bya specific communication type is near exceeding allocated capacity .
- dynamic formula algorithm 70 ox erndes scheduled formula algorithm 60 and configures s ⁇ stem 1 resources to match the immediate need. In situations where a communication type is not bemg taxed in excess of w % thresholds, allocation function 50 will follow the scheduled formula algorithm 60 in anticipation of the load that will be put on system 1 during a specific period of time.
- Dynamic formula algorithm 70 can be modified, deactivated oi overridden via manual operator input 80
- Scheduled formula algorithm 60 can be varied to change the schedule of resource allocation and the amount of resources allocated to a specific communication type at any given point in time
- Dynamic formula algorithm 70 can be varied to change w% thresholds at which resource reallocation will take place and the percentage of resources allocated to a specific communication type
- Manual operator input 80 may also be used to set static resource allocation, giving each communication type a fixed number of channels dictated by an operatoi who feels that the best allocation of resources cannot be achieved by using either algorithm but can be achieved through human input
- Dynamic formula algorithm 70 is simplified for exemplary purposes In practice, dynamic formula algorithm 70 can involve additional steps to further prioritize communication types in relation to each other, such that when for more than one communication type exceeds the algorithm threshold, the algorithm determines an optimum allocation to remedy any conflict between the communication types. It is understood that various modifications or additions will be apparent to those of skill in the art. Such additions are intended to be covered by the claims appended hereto
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU44950/00A AU4495000A (en) | 1999-04-29 | 2000-04-26 | Dynamic and scheduled computer telephony resource allocation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/301,855 | 1999-04-29 | ||
US09/301,855 US6643367B1 (en) | 1999-04-29 | 1999-04-29 | Dynamic and scheduled computer telephony resource allocation |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000067403A1 true WO2000067403A1 (en) | 2000-11-09 |
Family
ID=23165192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/011314 WO2000067403A1 (en) | 1999-04-29 | 2000-04-26 | Dynamic and scheduled computer telephony resource allocation |
Country Status (3)
Country | Link |
---|---|
US (1) | US6643367B1 (en) |
AU (1) | AU4495000A (en) |
WO (1) | WO2000067403A1 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7526767B1 (en) | 1998-08-28 | 2009-04-28 | Oracle International Corporation | Methods for automatic group switching according to a resource plan |
US7451448B1 (en) | 1998-08-28 | 2008-11-11 | Oracle International Corporation | Methods for selectively quiescing a computer system |
US7020878B1 (en) * | 1998-08-28 | 2006-03-28 | Oracle International Corporation | System for allocating resource using the weight that represents a limitation on number of allowance active sessions associated with each resource consumer group |
US7178147B2 (en) * | 2001-09-21 | 2007-02-13 | International Business Machines Corporation | Method, system, and program for allocating processor resources to a first and second types of tasks |
US8275865B2 (en) * | 2004-02-05 | 2012-09-25 | International Business Machines Corporation | Methods, systems and computer program products for selecting among alert conditions for resource management systems |
US8351465B2 (en) * | 2009-12-04 | 2013-01-08 | Cable Television Laboratories, Inc. | System and method of decoupling media access control (MAC) and physical (PHY) operating layers |
CN102833166B (en) * | 2012-08-28 | 2017-02-08 | 广东欧珀移动通信有限公司 | Method and device for data flow distribution and mobile communication terminal |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5673253A (en) * | 1996-02-29 | 1997-09-30 | Siemens Business Communication Systems | Dynamic allocation of telecommunications resources |
US5751712A (en) * | 1996-10-28 | 1998-05-12 | Lucent Technologies | Technique for efficiently allocating bandwidth to multimedia calls in a communications system |
US6075787A (en) * | 1997-05-08 | 2000-06-13 | Lucent Technologies Inc. | Method and apparatus for messaging, signaling, and establishing a data link utilizing multiple modes over a multiple access broadband communications network |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4959854A (en) * | 1990-01-26 | 1990-09-25 | Intervoice Inc. | Apparatus and method for automatically reconfiguring telephone network resources |
JPH04207343A (en) * | 1990-11-30 | 1992-07-29 | Hitachi Ltd | Terminal connection system |
US5231649A (en) * | 1991-08-08 | 1993-07-27 | Ascend Communications, Inc. | Method and apparatus for dynamic bandwidth allocation in a digital communication session |
US5673393A (en) * | 1993-11-24 | 1997-09-30 | Intel Corporation | Managing bandwidth over a computer network having a management computer that allocates bandwidth to client computers upon request |
WO1995024802A1 (en) * | 1994-03-09 | 1995-09-14 | British Telecommunications Public Limited Company | Bandwidth management in a switched telecommunications network |
US5483587A (en) * | 1994-06-08 | 1996-01-09 | Linkusa Corporation | System and method for call conferencing |
US5633810A (en) * | 1995-12-14 | 1997-05-27 | Sun Microsystems, Inc. | Method and apparatus for distributing network bandwidth on a media server |
KR100216348B1 (en) * | 1995-12-23 | 1999-08-16 | 윤종용 | Call-process-source management method & apparatus in switching system |
US5781624A (en) * | 1996-02-16 | 1998-07-14 | Lucent Technologies Inc. | Method for sharing network resources by virtual partitioning |
US5822404A (en) * | 1996-09-30 | 1998-10-13 | Intervoice Limited Partnership | System and method for identifying remote communications formats |
US5805599A (en) * | 1996-12-04 | 1998-09-08 | At&T Corp. | Adaptive channel allocation system for communication network |
US6307839B1 (en) * | 1997-12-31 | 2001-10-23 | At&T Corp | Dynamic bandwidth allocation for use in the hybrid fiber twisted pair local loop network service architecture |
US6363079B1 (en) * | 1997-12-31 | 2002-03-26 | At&T Corp. | Multifunction interface facility connecting wideband multiple access subscriber loops with various networks |
US6373860B1 (en) * | 1998-07-29 | 2002-04-16 | Centillium Communications, Inc. | Dynamically-assigned voice and data channels in a digital-subscriber line (DSL) |
-
1999
- 1999-04-29 US US09/301,855 patent/US6643367B1/en not_active Expired - Fee Related
-
2000
- 2000-04-26 AU AU44950/00A patent/AU4495000A/en not_active Abandoned
- 2000-04-26 WO PCT/US2000/011314 patent/WO2000067403A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5673253A (en) * | 1996-02-29 | 1997-09-30 | Siemens Business Communication Systems | Dynamic allocation of telecommunications resources |
US5751712A (en) * | 1996-10-28 | 1998-05-12 | Lucent Technologies | Technique for efficiently allocating bandwidth to multimedia calls in a communications system |
US6075787A (en) * | 1997-05-08 | 2000-06-13 | Lucent Technologies Inc. | Method and apparatus for messaging, signaling, and establishing a data link utilizing multiple modes over a multiple access broadband communications network |
Also Published As
Publication number | Publication date |
---|---|
AU4495000A (en) | 2000-11-17 |
US6643367B1 (en) | 2003-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0769226B1 (en) | Method and system for management of frequency spectrum among multiple applications on a shared medium | |
EP0885544B1 (en) | Dynamic allocation of telecommunications resources | |
US5017917A (en) | Restriction of communication service accessibility among subscriber communities | |
US6438141B1 (en) | Method and management of communications over media of finite bandwidth | |
US6418201B1 (en) | Multiple platform voice processing system with optimized resource allocation | |
US5247516A (en) | Configurable composite data frame | |
US5889956A (en) | Hierarchical resource management with maximum allowable allocation boundaries | |
US5251209A (en) | Prioritizing attributes in integrated services networks | |
WO2000078031A3 (en) | Systems and methods for adaptive scheduling and dynamic bandwidth resource allocation management in a digital broadband delivery system | |
EP0790726A3 (en) | Method for sharing network resources by virtual partitioning | |
EP1977620B1 (en) | Adaptive assignment of unique words in a communication system | |
JP2003521183A (en) | Preemptive bandwidth allocation with dynamic allocation | |
US11601876B2 (en) | Method for controlling the admission of slices into a virtualized telecommunication network and the congestion likely to be generated between services instantiated on said slices | |
US6643367B1 (en) | Dynamic and scheduled computer telephony resource allocation | |
Nieh et al. | Integrated processor scheduling for multimedia | |
EP1143364B1 (en) | Reserving resources for anticipated work items via simulated work items | |
US7233600B1 (en) | Method and apparatus for dynamic DSP resource management | |
US5644575A (en) | Managing memory within a local telecommunications network | |
US20050144281A1 (en) | Method of dynamically allocating usage of a shared resource | |
US20050180377A1 (en) | Radio communication system time slot allocation method | |
JPH09135263A (en) | Dynamic assignment system for communication band | |
JPH09238142A (en) | Method and device for assigning network resource | |
KR100247625B1 (en) | Equipment and method of controlling traffic service quality in mobile multimedia | |
CN110380807B (en) | Dynamic time allocation implementation method, device and system | |
JP2904015B2 (en) | Channel allocation method for mobile communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |