|Publication number||US6597919 B1|
|Application number||US 09/602,327|
|Publication date||Jul 22, 2003|
|Filing date||Jun 23, 2000|
|Priority date||Jun 23, 2000|
|Also published as||WO2002001758A1|
|Publication number||09602327, 602327, US 6597919 B1, US 6597919B1, US-B1-6597919, US6597919 B1, US6597919B1|
|Inventors||Surender Kumar, James Mathis, Bhavesh G. Patel, Gary J. Aitkenhead, Mark Shaughnessy|
|Original Assignee||Motorola, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (6), Referenced by (37), Classifications (30), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This invention relates in general to communication resource management. In particular, the invention relates to a method and system for optimal radio channel management within a distributed connection and transport environment or any network having channelized resources.
In existing radio communication systems, various subsystems necessary for operation of the main system are integrated into a partitioned architecture. Such subsystems, or planes, may include an application subsystem, a services subsystem, a connections subsystem and a transport subsystem. The transport subsystem typically includes radio transport resources. The radio transport resources, otherwise known as radio channels, are allocated at the time a call is originated, and they remain allocated according to this setup throughout the duration of the call. The availability of these resources for use by other calls depends directly on the amount of active traffic being carried simultaneously by other channels.
An active call may not require transport resources at all times, however. For example, pauses between words or sentences during speech communication constitute discrete time periods where no important signals or data need be carried. As another example, a service may be active and resources are assigned but not being used, such as in the set-up phase of a call. These unused resources, which could be utilized to support more active calls, are essentially wasted during these pause periods.
Some wireline access packet switching protocols, for example, the protocol known as “Frame Relay,” provide for access contention and flexible reservation of resources using the concept of “committed information rate.” The frame relay protocol is typically utilized in wide area networks, such as those connected through public networks and leased lines having data transfer rates of at least 56 Kbps. Committed information rate requires a user to pre-commit to a certain average maximum data transmission rate for the duration of the communication session. The information rate refers to the average maximum transmission speed that the user utilizes over a frame relay link, and the customer may increase the transmission rate (typically in increments of 16 Kbps) through the network as the user's port allows. The committed information rate concept, however, relates only to flexible information rate reservation and the maximization of transmission rate for the full duration of a call session. These solutions do not address the dynamic allocation of transport resources for the purpose of increasing overall utilization on a network. Furthermore, present resource reservation and allocation schemes are not effective to increase the apparent service capacity of a system.
FIG. 1 is a schematic diagram illustrating a land-based radio communications network implementing the present invention;
FIG. 2 is a schematic diagram illustrating the inter-relationship among various subsystems in a decoupled communication system architecture which implements the present invention;
FIG. 3 is a flow diagram illustrating a method of the present invention; and
FIG. 4 is a schematic diagram illustrating a system embodiment of the present invention.
To alleviate some of the problems associated with the prior art, a method and system are provided herein for optimal radio channel management in a distributed connection and transport communication environment.
In one aspect of the present invention, a method of providing a connection for a communication session is provided. The connection includes a portion of a set of connection and underlying transport resources. The method includes the steps of determining the quality of service required by the communication session, determining whether the transport resources are available for immediate use by the session, and queuing the communication session for assignment to transport resources.
The communication session is then assigned resources in accordance with the quality of service required by the communication session and the availability of transport resources for immediate use by the communication session.
In another aspect of the invention, a method is provided for allocating transport resources for a communication session. The method comprises the steps of requesting a quality of service for the communication session, determining whether transport resources are available for immediate use by the session, and prioritizing the communication session for assignment to a connection. The prioritization is made in accordance with the quality of service required by the communication and the availability of transport resources.
The invention may also be embodied in a system for allocating transport resources for a communication session. The system includes a set of assignable transport resources within a communications network and an interface for requesting a communication session using the network. A detection processor is included to determine the quality of service required by the communication session. A resource processor is also included and is linked with the detection processor. The resource processor determines whether transport resources within the network are available for immediate use by the communication session. A queuing processor is also provided in communication with the resource processor. The queuing processor holds the communication session for prioritized allocation to a portion of the transport resources. The prioritized allocation is made in accordance with the quality of service required by the communication session and the availability of transport resources.
The method and system disclosed herein provides for dynamic re-allocation based on requested quality of service on a service instance-by-service instance basis. By overbooking of resources at the time of connection setup depending on the quality of service required by the service subsystem, this method and system provide for efficient transport allocation in the context of newer decoupled communications system architectures. Through the overbooking, the method and system also allow the offered service capacity of a system to be elevated over 100% of the actual system capacity. Furthermore, the present method and system are capable of handling pools of equally capable resources that can be called upon as needed to serve the required quality of service of calls.
FIG. 1 is a schematic diagram illustrating a radio transmission network implementing the method and system and the present invention.
The system 110 includes a plurality of radio reception station (which includes antennae, radio transceiver equipment, and control equipment) 112 located remotely from each other in a wide-area network. The stations 112 are preferably interconnected via conventional land-line or wireless routes 114, which in turn interconnect through a plurality of various switching elements (which may include circuit, packets, or frame switches or routing elements) 116 as shown in the diagram. The plurality of switching elements 116 may be interconnected via various topologies, such as “star”, “mesh”, “ribbon”. Each station 112 is preferably capable of receiving and transmitting to mobile or portable radio units 118 via wireless communication resources 120.
The user of a radio unit 118 may communicate by voice by depressing a “talk” button on his radio unit to initiate transmission to the respective station 112. Upon release of the talk button, the radio unit 118 is capable of receiving transmissions from the station. Some types of radio units are capable of transmitting and receiving other types of data, such as binary or alphanumeric text information, or packet data containing a significant amount of multiplexed information. The software that allows interconnection of the communication system 110 may be run from the element 116 or other areas within the system 110.
The following description of the preferred embodiment presumes a communication system software architecture that includes service processing functionality, connection processing functionality, and transport resources. This architectural partitioning is illustrated in the diagram of FIG. 2. As shown in the diagram, the communication system 220 includes an application subsystem 222, a services subsystem 224, a connections subsystem 226 and a transport/platform subsystem 228. A distributed processing environment 229 extends across the subsystems 222, 224, 226 and 228 along with a management subsystem 230.
The application subsystem 222 runs particular data-handling and device-specific software and interfaces that software with the remainder of the system 220. The transport/platform subsystem 228 runs the technology-dependent hardware tasks. The service subsystem 224 provides processing services and coordinates call control, where all calls are handled independently from the application subsystem 222. The connections subsystem 226 accepts connection requests from the service subsystem 224 and arranges for the proper transport resources needed to transfer user information.
In the preferred radio communication system 220, a distributed connection subsystem 226 may use the services of the distributed transport subsystem 228 to provide allocated resources to the service subsystem 224. In the connection subsystem 226, the transport elements can be abstracted and considered as logical resources. These logical resources are mapped indirectly to physical resources in the transport subsystem 228. The transport subsystem 228 handles the direct management of these transport elements. Depending on the quality of service (“QoS”) demanded by the service subsystem 224 to support an incoming call or communication session, the connection subsystem 226 may or may not be able to guarantee that traffic-carrying transport resources will be available when needed. Logical resource over-booking may therefore be applied wherein the connection subsystem 226 may allow more active connections (based on demands from the service subsystem 224) than there are actual transport resources actually available to simultaneously carry traffic for all of the connections. This concept relies upon the probability that an active connection will not always require transport resources. This probability is reflected in the QoS parameter the service subsystem 224 uses when requesting a new connection. With careful monitoring of the transport usage by the transport subsystem 228 and by having the transport subsystem 228 provide feedback to the connection subsystem 226, the degree of over-booking can be adjusted dynamically to ensure that the QoS requirements of the service subsystem 224 are met.
FIG. 3 depicts one preferred embodiment of a connection and transport processing method of the present invention. The process starts at step 300 after the connection entity has received a request for a communication session from the service entity, which in turn had received a request from an interface with the user. The request preferably includes information relevant to the connection such as type, required quality of service and bandwidth. In one embodiment, levels of QoS provided are identified by the ordered set, 0 through N, where 0 represents the highest level. Other QoS identification schemes are possible such as simply naming each, without any particular order, though the relative level of each would be known.
Step 302 determines if the requested quality of service and bandwidth level is 0 (in this example, the numeric level 0 represents the highest level; no resource overbooking is allowed.). If so, then processing proceeds to step 306 where a determination is made as to whether required transport resources are available for immediate use by the session. If they are, the resources are reserved and the connection is granted at step 314. If resources are not available, the connection request is queued (held) until resources become available at step 316, or a timer expires, or the service request is withdrawn.
If the requested quality of service is greater than level 0 (i.e. lower quality) at step 302, then processing continues to step 304 where a determination is made as to whether required transport resources are available for immediate use. If they are, processing continues to step 308 where the necessary resources are reserved and the connection is granted. If the resources were not available at that moment, then a determination is made at step 310 as to whether the system has been configured to allow overbooking. This step allows the system operator to decide on a more global basis whether the system should or should not support overbooking. If the system should not support overbooking, then processing continues to step 312 where the connection request is queued until resources become available, or a timer expires, or the service request is withdrawn.
If overbooking is allowed in the system, processing continues to step 318 where the actual level of QoS that was included in the request is evaluated. For each level, a different algorithmic resource assignment function may be executed. For example, the calculation may be a function such as:
This function may include defined parameters (such as resources at the site), measured parameters (such as measured QoS from the transport plane), and/or predicted parameters (such as expected impact from other QoS level decisions).
In this example, assuming a QoS=2 is included in the request which indicates a desired level of packet drop rate to not exceed 1%. The QoS=2 path is followed to step 320 where the overbooking limit for this QoS is calculated. Assume the site has transport resources for 12 channels and resources are dynamically assigned when traffic is received at the site. The current overbooking level is 110%; that is 110% of 12 channels (or 13 channels) may be assigned. Over the last few minutes, the measured rate of not assigning a resource on demand and thus dropping packets has been 0.1%. Since the system is operating well within the 1% maximum drop rate for QoS=2, the overbooking limit is increased to 120% allowing the acceptance of service requests for 14 channels when only 12 channels exist.
Continuing with this example, at a later time another QoS=2 request is received and again step 320 is performed and the overbooking limit for this QoS is calculated. The number of channels is still 12, and the current overbooking is 120%, but because of requests at other QoS levels, the measured packet drop rate has risen to 2%. Because this significantly exceeds the desired QoS=2 rate of 1%, the overbooking limit is decreased to 90% or only accepting service requests for 11 channels when 12 channels exist. In this case, the function actually underbooks the resource to compensate for requests at other QoS levels and higher priorities.
Note that if this evaluation is performed, for example, for a QoS 3, the function preferably would include as part of its factors the number of overbookings of QoS level 2.
At step 322, a determination is made whether an incremented overbooking limit has been exceeded for this level of QoS. If the limit has not been reached, the connection is granted at step 326 and a counter that is tracking current overbooking is incremented. At this point the connection is actually waiting in the “overbooked” or primary queue for an opportunity to borrow or be assigned an actual transport resource. From the perspective of the service requester, however, the connection is active and granted.
If, at step 322, the overbooking limit had been exceeded, then processing continues to step 324 where the connection request is held in a secondary or “connection” queue until either resources become available or the overbooking limit is no longer exceeded.
While traffic is flowing, the particular connection in use can be considered to be in an active state. If the transport subsystem 228 detects a loss of traffic (i.e. no traffic packets have appeared within a certain time period), the system may release the channel and suspend the connection without the connection subsystem 226 informing the service subsystem 224. This, for example, occurs when there are natural breaks in speech communications. In this state, the transport resources being used by the connection subsystem 226 are made available for other connections. The transport subsystem 228 can attempt to resume the connection when traffic starts to flow again for the suspended connection. Therefore, the transport subsystem 228 may activate and release the resources as a result of transport-specific conditions, such as presence and disappearance of traffic, without any service subsystem interaction.
A preferred embodiment of a system of the present invention is shown in FIG. 4. As shown in the figure, radio unit 418 is capable of transmitting signals representing a request for a call or communication session to an interfacing station 412 and a receiving station 416. The receiving station 416 preferably is configured with processors to implement overbooking of the transport resources required to transmit a request for a call or a communication session via allocated transport resources 450. In the alternative, the processors may be installed or implemented in other remote locations within the radio network, including within a more centralized area.
As shown in the figure, a detection processor 460 is in linked to the interfacing station 412 to preferably detect the incoming communication session request from the station 412. The detection processor 460 determines the parameters of the communication session that is requested, preferably including the type of session, the quality of service required or requested and the destination. A resource processor 471 is linked to the detection processor 460 and determines whether any of the transport resources 450 are available immediately to transport the communication session information to the destination location 490.
Finally, a queuing processor 480 links the resource processor 470 with the transport resources 450. The queuing processor 480 holds the communication session for prioritized allocation to the transport resources 450 within a primary queue. Communication sessions are held there and allocated to the transport resources 450 as they become available on a priority basis, based on the quality of service required by the session and the availability of a particular set of resources for immediate use by the session.
This method and system provided herein may be utilized within fully distributed connection and transport systems for wireless networks or any other networks having channelized or allocatable resources. The system may of course be scaled for use with both smaller/cheaper and larger/higher-capacity systems than traditional centralized approaches based on zone controllers, DAPs, IVISCs or other similar controllers. Such distributed designs improve the system uptime and reliability and also eliminate an inherent single point-of-failure that may be present in centralized systems. The present embodiments may also support the decoupling of connection plane processing from service plane and transport plane processing.
Of course, it should be understood that a wide range of changes and modifications can be made to the preferred exemplary embodiments described above. Thus, it is intended that the foregoing detailed description be regarded as illustrative rather than limiting, and that it be understood that it is the following claims, including all equivalents, which are intended to define the scope of this invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5054109 *||Mar 14, 1991||Oct 1, 1991||Ericsson Ge Mobile Communications Inc.||Trunked radio system having fleet queue alert|
|US5748901 *||May 21, 1996||May 5, 1998||Ramot University Authority Ltd.||Flow control algorithm for high speed networks|
|US5828653 *||Apr 26, 1996||Oct 27, 1998||Cascade Communications Corp.||Quality of service priority subclasses|
|US5886980 *||Aug 23, 1996||Mar 23, 1999||Mitsubishi Electric Information Technology Center America, Inc.||Bit stream based connection admission control system|
|US5886984 *||Dec 31, 1996||Mar 23, 1999||Northern Telecom Limited||Method and system for service capacity calculation for multimedia services under aggregate traffic conditions|
|US6205150 *||May 28, 1998||Mar 20, 2001||3Com Corporation||Method of scheduling higher and lower priority data packets|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6772202 *||Nov 28, 2001||Aug 3, 2004||Gamespy Industries, Inc.||Queuing system, method and computer program product for network data transfer|
|US7420952||May 8, 2003||Sep 2, 2008||Mesh Dynamics, Inc.||High performance wireless networks using distributed control|
|US7489932||Jun 3, 2004||Feb 10, 2009||Tropos Networks||Channel assignments within a mesh network|
|US7501986 *||Jul 26, 2005||Mar 10, 2009||Amc Centurion Ab||Antenna arrangement for a portable radio communication device, and a portable radio communication device comprising such an antenna arrangement|
|US8102868||Jan 24, 2012||Folusha Forte B.V., Llc||Interleaved and directional wireless mesh network|
|US8130780||Jun 9, 2008||Mar 6, 2012||Futurewei Technologies, Inc.||Method and apparatus for assigning resources in a wireless system with multiple regions|
|US8165021 *||Apr 24, 2012||Cisco Technology, Inc.||Policy-based resource management|
|US8254942||Aug 28, 2012||Futurewei Technologies, Inc.||System and method for resource allocation in a wireless communications system|
|US8259662||Sep 4, 2012||Futurewei Technologies||Method and apparatus for assigning persistent resources dynamically in a wireless communication system|
|US8265029||Jun 9, 2008||Sep 11, 2012||Futurewei Technologies, Inc.||Method and apparatus for assigning resources in a wireless system|
|US8614985||Jun 9, 2008||Dec 24, 2013||Futurewei Technologies, Inc.||Method and apparatus for sharing a group resource in a wireless SDMA system|
|US20020025818 *||Jul 27, 2001||Feb 28, 2002||Samsung Electronics Co., Ltd.||Method for allocating bandwidth in a wireless local area network and apparatus thereof|
|US20030101213 *||Nov 28, 2001||May 29, 2003||Gamespy Industries, Inc.||Queuing system, method and computer program product for network data transfer|
|US20030224812 *||Apr 2, 2003||Dec 4, 2003||Seiko Epson Corporation||Wireless communication management apparatus|
|US20050232148 *||Mar 3, 2005||Oct 20, 2005||Nokia Corporation||Method in a communication system, a communication system and a communication device|
|US20050271006 *||Jun 3, 2004||Dec 8, 2005||Amalavoyal Chari||Channel assignments within a mesh network|
|US20070153817 *||Aug 22, 2006||Jul 5, 2007||Robert Osann||Interleaved and directional wireless mesh network|
|US20070160020 *||Aug 11, 2006||Jul 12, 2007||Robert Osann||Interleaved wireless mesh network|
|US20070183439 *||Nov 3, 2006||Aug 9, 2007||Osann Robert Jr||Combined directional and mobile interleaved wireless mesh network|
|US20070189239 *||Jan 17, 2007||Aug 16, 2007||Samsung Electronics Co., Ltd||System and method for transmitting uplink data in a broadband wireless communication system|
|US20070297366 *||Sep 7, 2006||Dec 27, 2007||Robert Osann||Synchronized wireless mesh network|
|US20080094291 *||Jul 26, 2005||Apr 24, 2008||Greger Bystrom||Antenna Arrangement For A Portable Radio Communication Device, And A Portable Radio Communication Device Comprising Such And Antenna Arrangement|
|US20080310359 *||Jun 5, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Sharing Resources in a Wireless System|
|US20080310362 *||Jun 9, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Assigning Resources in a Wireless System|
|US20080310363 *||Jun 9, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Sharing a Group Resource in a Wireless SDMA System|
|US20080310364 *||Jun 9, 2008||Dec 18, 2008||Jianmin Lu||Method and Apparatus for Assigning Resources in a Wireless System with Multiple Regions|
|US20090042581 *||Aug 7, 2008||Feb 12, 2009||Liu Juejun||System and Method for Assigning Communications Resources in a Wireless Communications System|
|US20090059785 *||Sep 5, 2007||Mar 5, 2009||Cisco Technology, Inc.||Policy-based resource management|
|US20090149188 *||Nov 26, 2008||Jun 11, 2009||Mcbeath Sean Michael||System and Method for Resource Allocation in a Wireless Communications System|
|US20090207785 *||Feb 19, 2009||Aug 20, 2009||Futurewei Technologies, Inc.||Method and Apparatus for Assigning Persistent Resources Dynamically in a Wireless Communication System|
|US20100278127 *||Aug 22, 2008||Nov 4, 2010||Jeon Haesook||Wireless communication method, and a piconet coordinator, wireless local area network, and a mobile apparatus for wireless local area network using the method|
|US20110002344 *||Feb 27, 2008||Jan 6, 2011||Nokia Corporation||Buffer control for multi-transport architectures|
|US20150098404 *||May 14, 2012||Apr 9, 2015||Telefonaktiebolaget L M Ericsson (Publ)||Uplink Scheduling in a Radio System|
|CN103347302A *||Jul 18, 2013||Oct 9, 2013||北京大学||Dynamic service bandwidth allocation method in SCPC/DAMA satellite system|
|CN103347302B *||Jul 18, 2013||Oct 14, 2015||北京大学||Scpc/dama卫星系统中动态业务带宽分配方法|
|WO2005088919A2 *||Mar 3, 2005||Sep 22, 2005||Nokia Corporation||Method in a communication system to allocate resources|
|WO2005088919A3 *||Mar 3, 2005||Oct 20, 2005||Emre Aksu||Method in a communication system to allocate resources|
|U.S. Classification||455/510, 370/230, 455/445|
|Cooperative Classification||H04L47/822, H04L47/10, H04W24/00, H04L12/5695, H04L47/824, H04L47/24, H04L47/741, H04L47/72, H04L47/805, H04L47/826, H04L47/15, H04L47/14, H04W72/1242, H04W72/1236|
|European Classification||H04L12/56R, H04L47/15, H04L47/82D, H04L47/72, H04L47/80C, H04L47/10, H04L47/82B, H04L47/14, H04L47/82F, H04L47/24, H04L47/74A, H04W28/18|
|Sep 18, 2000||AS||Assignment|
Owner name: MOTOROLA, INC., ILLINOIS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KUMAR, SURENDER;MATHIS, JAMES;PATEL, BHAVESH G.;AND OTHERS;REEL/FRAME:011129/0182;SIGNING DATES FROM 20000814 TO 20000911
|Dec 18, 2006||FPAY||Fee payment|
Year of fee payment: 4
|Dec 28, 2010||FPAY||Fee payment|
Year of fee payment: 8
|Apr 6, 2011||AS||Assignment|
Owner name: MOTOROLA SOLUTIONS, INC., ILLINOIS
Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:026081/0001
Effective date: 20110104
|Dec 29, 2014||FPAY||Fee payment|
Year of fee payment: 12