[go: up one dir, main page]

US20130336110A1 - Apparatus and method for supporting idle mode load balancing - Google Patents

Apparatus and method for supporting idle mode load balancing Download PDF

Info

Publication number
US20130336110A1
US20130336110A1 US13/517,765 US201213517765A US2013336110A1 US 20130336110 A1 US20130336110 A1 US 20130336110A1 US 201213517765 A US201213517765 A US 201213517765A US 2013336110 A1 US2013336110 A1 US 2013336110A1
Authority
US
United States
Prior art keywords
wireless carrier
load
wireless
idle mode
observation period
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.)
Granted
Application number
US13/517,765
Other versions
US9397804B2 (en
Inventor
Kamakshi Sridhar
Jim Seymour
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US13/517,765 priority Critical patent/US9397804B2/en
Assigned to ALCATEL-LUCENT USA INC. reassignment ALCATEL-LUCENT USA INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SRIDHAR, KAMAKSHI, SEYMOUR, JIM
Assigned to CREDIT SUISSE AG reassignment CREDIT SUISSE AG SECURITY INTEREST Assignors: ALCATEL-LUCENT USA INC.
Priority to EP13732735.9A priority patent/EP2862383A2/en
Priority to JP2015517356A priority patent/JP6301320B2/en
Priority to CN201380031681.1A priority patent/CN104412642B/en
Priority to KR1020147034804A priority patent/KR101611817B1/en
Priority to PCT/US2013/045165 priority patent/WO2013188392A2/en
Assigned to ALCATEL LUCENT reassignment ALCATEL LUCENT ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ALCATEL-LUCENT USA INC.
Publication of US20130336110A1 publication Critical patent/US20130336110A1/en
Assigned to ALCATEL-LUCENT USA INC. reassignment ALCATEL-LUCENT USA INC. RELEASE OF SECURITY INTEREST Assignors: CREDIT SUISSE AG
Publication of US9397804B2 publication Critical patent/US9397804B2/en
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/09Management thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/0071Allocation based on fairness other than the proportional kind
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078Timing of allocation
    • H04L5/0087Timing of allocation when data requirements change
    • H04L5/0089Timing of allocation when data requirements change due to addition or removal of users or terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0284Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/09Management thereof
    • H04W28/0958Management thereof based on metrics or performance parameters

Definitions

  • the invention relates generally to wireless communication networks and, more specifically but not exclusively, to idle mode load balancing in wireless communication networks.
  • a wireless device may transition between various states, including an idle mode state in which the wireless device is idle within the wireless access network.
  • WCDMA Wideband Code Division Multiple Access
  • UE User Equipment
  • RRC_IDLE Radio Resource Control Idle
  • LTE-Idle Long Term Evolution
  • RAN Radio Access Network
  • RAB Radio Access Bearer
  • the UE when a UE is in the idle mode state, the UE is still contribute to the signaling load in the core network (e.g., due to location updates as the UE moves) or paging load. Additionally, an increase in the active load on the wireless system may result when idle mode UEs become active, which may in turn result in sudden network congestion.
  • an apparatus includes a processor and a memory communicatively connected to the processor, where the processor is configured to determine a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • a computer-readable storage medium stores instructions which, when executed by a computer, cause the computer to perform a method including a step of determining a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • a method which includes a step of determining, using at least one processor, a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • FIG. 1 depicts a high-level block diagram of an exemplary wireless system
  • FIG. 2 depicts one embodiment of a method for performing idle mode load balancing for a set of wireless carriers
  • FIG. 3 depicts one embodiment of a method for determining a number of idle mode UEs associated with a wireless carrier
  • FIG. 4 depicts one embodiment of a method for determining a change in load on a wireless carrier during an observation period
  • FIG. 5 depicts a high-level block diagram of a computer suitable for use in performing functions described herein.
  • an idle mode load balancing capability is depicted and described herein, although various other capabilities also may be presented herein.
  • idle mode load balancing enables balancing of idle mode wireless devices across wireless carriers. This may ensure that the possibility of congestion on any given wireless carrier is reduced (or, in at least some cases, even minimized) when the idle mode wireless devices become active.
  • relative load levels on the wireless carriers are determined, relative numbers of idle mode wireless devices on the respective wireless carriers are inferred based on the relative load levels on the wireless carriers, and idle mode load balancing is performed based on the relative numbers of idle mode wireless devices on the respective wireless carriers.
  • the idle mode load balancing capability includes embodiments for determining information indicative of the relative numbers of idle mode wireless devices on wireless carriers in a set of wireless carriers for use in performing idle mode load balancing for the set of wireless carriers.
  • the idle mode load balancing capability obviates the need to determine the absolute numbers of idle mode wireless devices on the wireless carriers since idle mode load balancing can be invoked for one or more of the wireless carriers when there is a disproportionate number of idle mode wireless devices on one or more of the wireless carriers relative to the other wireless carrier(s) of the set of wireless carriers.
  • the idle mode load balancing capability may be utilized within various other types of wireless systems in which an idle mode state (or similar state) is supported for the wireless user devices (e.g., other types of Third Generation (3G) wireless systems, Fourth Generation (4G) wireless systems (e.g., Long Term Evolution (LTE)), or the like, as well as various combinations thereof).
  • 3G Third Generation
  • 4G Fourth Generation
  • LTE Long Term Evolution
  • FIG. 1 depicts a high-level block diagram of an exemplary wireless system.
  • the wireless system 100 includes a core network 110 , a plurality of Radio Network Controllers (RNCs) 120 , a plurality of Base Stations (BSs) 130 , a plurality of User Equipments (UEs) 140 , and a plurality of Idle Mode Load Balancers (IMLBs) 150 .
  • RNCs Radio Network Controllers
  • BSs Base Stations
  • UEs User Equipments
  • IMLBs Idle Mode Load Balancers
  • the core network 110 supports the RNCs 120 , facilitating communication from RNCs 120 and to RNCs 120 .
  • the plurality of RNCs 120 includes RNCs 120 1 - 120 R , each of which is communicatively connected to the core network 110 .
  • the RNCs 120 1 - 120 R each support one or more of the BSs 130 (although it will be appreciated that an RNC typically supports multiple BSs). As depicted in FIG. 1 , RNC 120 1 , supports BSs 130 1 and 130 2 , each of which is communicatively connected to RNC 120 1 . As further depicted in FIG. 1 , RNC 120 8 supports BS 130 m , which is communicatively connected to RNC 120 8 . The connections of the remaining BSs 130 to the RNCs 120 are omitted for purposes of clarity.
  • the BSs 130 1 - 130 M each support a plurality of wireless carriers 132 1 - 132 N (collectively, wireless carriers 132 ), where each wireless carrier 132 is capable of supporting a plurality of UEs 140 , respectively.
  • BS 130 1 includes a plurality of wireless carriers 132 1 - 132 N , each of which supports a plurality of UEs 140 , respectively.
  • the other BSs 130 2 - 130 M are similarly configured (although it will be appreciated that the numbers of wireless carriers 132 supported by BSs 130 may vary across the respective BSs 130 ).
  • the boxes labeled “wireless carrier 132 ” in FIG. 1 may represent the capability of the respective BSs 130 to support the wireless carriers 132 .
  • a wireless carrier 132 is understood to have a load associated therewith which changes over time as new sessions are originated and existing sessions are terminated.
  • the load on a wireless carrier 132 is understood to be equal to or indicative of a number of active sessions on the wireless carrier 132 (i.e., use of the term “load” herein when referring to a wireless carrier 132 , unless otherwise indicated, refers to the number of active sessions on the wireless carrier 132 or information indicative of the number of active sessions on the wireless carrier 132 ).
  • the UEs 140 each are configured to access at least one of the BSs 130 wirelessly via at least one of the wireless carriers 132 of the at least one of the BSs 130 .
  • the UEs 140 may include any suitable types of wireless user devices (e.g., laptop computers, tablet computers, smart phones, cellular phones, and the like).
  • the UEs 140 are configured to operate in various states, including, among others, idle mode state. In general, a UE 140 may enter an idle mode state in which the UE 140 is not active on the RAN (and, indeed, the RAN is unaware of its presence) and one or more active states in which the UE 140 is active on the RAN.
  • the UEs 140 are configured to enter the Radio Resource Control Idle (RRC_IDLE) state standardized in WCDMA systems.
  • RRC_IDLE Radio Resource Control Idle
  • the UE 140 still contributes to load on the system 100 , such as via signaling load in the core network 110 (e.g., due to location updates as the UE 140 moves around) or paging load.
  • a UE 140 in the idle mode state also may contribute to the active load on the system 100 when the UE 140 becomes active.
  • a UE 140 that is in the idle mode state is referred to herein as an idle mode UE 140 .
  • the system 100 is configured to perform idle mode load balancing for balancing idle mode UEs 140 across wireless carriers 132 of BSs 130 .
  • idle mode load balancing within the system 100 may be performed at any suitable granularity using the IMLBs 150 .
  • the system 100 may be configured to perform idle mode load balancing for balancing idle mode UEs 140 across any suitable combinations of wireless carriers 132 11 - 132 MN of BSs 130 1 - 130 M .
  • the BSs 130 1 - 130 M include a respective plurality of IMLBs 150 B1 - 150 BM (collectively, IMLBs 150 B ) where an IMLB 150 B of a BS 130 is configured to perform idle mode load balancing for some or all of the wireless carriers 132 supported by the BS 130 .
  • the RNCs 120 1 - 120 R include a respective plurality of IMLBs 150 R1 - 150 RR (collectively, IMLBs 150 R ), where an IMLB 150 8 of an RNC 120 is configured to perform idle mode load balancing for any of the wireless carriers 132 of any of the BSs 130 supported by the RNC 120 (e.g., for a group of wireless carriers 132 within a BS 130 , for a group of wireless carriers 132 of multiple BSs 130 , or the like, as well as various combinations thereof).
  • core network 110 includes an IMLB 150 c , which is configured to perform idle mode load balancing for any of the wireless carriers 132 of any of the BSs 130 served by core network 110 (e.g., for a group of wireless carriers 132 within a BS 130 , for a group of wireless carriers 132 across BSs 130 of a single RNC 120 , for a group of wireless carriers 132 across BSs 130 of multiple RNCs 120 , or the like, as well as various combinations thereof).
  • IMLBs 150 may be configured to support idle mode load balancing across carriers associated with different radio access technologies (RATs).
  • RATs radio access technologies
  • the IMLBs 150 B , 150 R , and 150 C may be referred to collectively herein as IMLBs 150 .
  • the IMLBs 150 each are configured to perform idle mode load balancing for a set of wireless carriers 132 supporting UEs 140 in order to balance idle mode UEs 140 across the wireless carriers 132 .
  • an IMLB 150 is configured to perform idle mode load balancing for a set of wireless carriers 132 by determining relative numbers of idle mode UEs 140 of the wireless carriers 132 and performing idle mode load balancing for the set of wireless carriers 132 based on the relative numbers of idle mode UEs 140 of the wireless carriers 132 .
  • an IMLB 150 is configured to determine relative numbers of idle mode UEs 140 of the wireless carriers 132 for which idle mode load balancing is to be performed based on changes in load on the wireless carriers 132 during the observation period. It is noted that the change in load on a wireless carrier 132 may be an increase in load on the wireless carrier 132 or a decrease in load on the wireless carrier 132 . In one embodiment, for a given set of the wireless carriers 132 , the relative numbers of idle mode UEs 140 on the wireless carriers 132 may be inferred from rates of change of load on the respective wireless carriers 132 during an observation period, where the rates of change of load on the respective wireless carriers 132 may be determined based on changes in the loads on the respective wireless carriers 132 during the observation period.
  • the rate of change of load on a wireless carrier 132 during an observation period may be indicative of a number of session originations on the wireless carrier 132 during the observation period.
  • the number of session originations on a wireless carrier 132 during an observation period may be indicative of (e.g., proportional to) the number of idle mode UEs 140 on the wireless carrier 132 (e.g., the higher the number of session originations on the wireless carrier 132 during the observation period, the higher the likelihood of a higher number of idle mode UEs 140 on the wireless carrier 132 during the observation period).
  • the number of session originations on a wireless carrier 132 during an observation period is indicative of the rate of change of load on the wireless carrier 132 during the observation period and, similarly, the number of idle mode UEs on the wireless carrier 132 during the observation period may be estimated based on the rate of change of load on the wireless carrier 132 during the observation period.
  • the rate of change of load on a wireless carrier 132 during an observation period is not necessarily equal to the number of session originations on the wireless carrier 132 during the observation period. This is due to the fact that some of the sessions may have terminated during the observation period. As a result, the rate of change of load on a wireless carrier 132 during an observation period may be greater than the number of session originations on the wireless carrier 132 during the observation period where there is at least one session termination on the wireless carrier 132 during the observation period.
  • the rate of change of load on the wireless carrier 132 during the observation period is increased by an amount corresponding to the estimated decrease in the rate of change of load on the wireless carrier 132 due to session terminations during the observation period that subtract from the rate of change of load on the wireless carrier 132 during the observation period.
  • the load on the wireless carrier 132 that is contributed by session terminations on the wireless carrier 132 is added back into the observed load on the wireless carrier 132 in order to counteract any reduction of the observed load on the wireless carrier 132 due to the session terminations (i.e., the observed load on the wireless carrier 132 is increased by an amount that corresponds to an amount of load increase that would have been observed on the wireless carrier 132 had there been no session terminations during the observation period, because those terminated sessions would have contributed to the load increase on the wireless carrier 132 ).
  • the number of session terminations on a wireless carrier 132 is assumed to be a fixed fraction of the total active load on the wireless carrier 132 and, therefore, since the active load on the wireless carrier 132 can be determined, the number of session terminations can be computed.
  • idle mode load balancing is invoked for a given wireless carrier 132 when the loading level and the rate of change of load on the wireless carrier 132 are relatively high as compared with the other wireless carrier(s) 132 in the set of wireless carriers 132 .
  • the IMLBs 150 may be configured to perform idle mode load balancing for a set of wireless carriers 132 based on the relative numbers of idle mode UEs 140 of the wireless carriers 132 as depicted and described with respect to FIGS. 2-4 .
  • the IMLBs 150 may be configured to perform various other functions in support of and/or in conjunction with idle mode load balancing.
  • core network 110 RNCs 120 , BSs 130 , wireless carriers 132 , UEs 140 , and IMLBs 150
  • any other suitable numbers and/or arrangements of core network 110 , RNCs 120 , BSs 130 , wireless carriers 132 , UEs 140 , and/or IMLBs 150 may be used.
  • FIG. 2 depicts one embodiment of a method for performing idle mode load balancing for a set of wireless carriers. Although primarily depicted and described as being performed serially, at least a portion of the stops of method 200 may be performed contemporaneously and/or in a different order than presented in FIG. 2 .
  • step 210 method 200 begins.
  • numbers of idle mode UEs associated with the wireless carriers of a set of wireless carriers are determined.
  • the number of idle mode UEs associated with a given wireless carrier may be determined based on a change in load on the wireless carrier during the observation period.
  • the number of idle mode UEs associated with a given wireless carrier may be determined as depicted and described with respect to FIGS. 3 and 4 .
  • relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers are determined based on the numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers.
  • the relative numbers of idle mode UEs may be determined, based on the numbers of idle mode UEs associated with the wireless carriers, in any suitable manner.
  • the relative numbers of idle mode UEs may be determined by selecting, from the numbers of idle mode UEs associated with individual wireless carriers of the set of wireless carriers, the lowest number of idle mode UEs and using this lowest number of idle mode UEs as a reference for determining the relative numbers of idle mode UEs (e.g., via comparison of the lowest number of idle mode UEs for any wireless carrier to each of the other numbers of idle mode UEs for the other wireless carriers).
  • the relative numbers of idle mode UEs may be determined by selecting, from the numbers of idle mode UEs associated with individual wireless carriers of the set of wireless carriers, the highest number of associated idle mode UEs and using this highest number of idle mode UEs associated with a wireless carrier as a reference for determining the relative numbers of idle mode UEs (e.g., via comparison of the highest number of idle mode UEs to each of the other numbers of idle mode UEs for the other wireless carriers of the set of wireless carriers).
  • the relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers may be represented using any suitable information (e.g., values indicative of the numbers of idle mode UEs estimated for each of the wireless carriers, values indicative of ratios of numbers of idle mode UEs estimated for each of the wireless carriers, or the like).
  • the determination of the relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers may be better understood by way of reference to an example. For example, consider a case in which idle mode load balancing is being performed for a set of wireless carriers that includes three wireless carriers. In this example, assume that a determination is made that the first wireless carrier is estimated to have ten idle mode wireless devices, the second wireless carrier is estimated to have twelve idle mode wireless devices, and the third wireless carrier is estimated to have fifteen idle mode wireless devices. In this example, the information indicative of the relative numbers of idle mode UEs associated with the wireless carriers indicated that the second wireless carrier has 20% more idle mode UEs as compared to the first wireless carrier and that the third wireless carrier has 50% more idle mode UEs as compared to the first wireless carrier.
  • load balancing is performed for the wireless carriers in the set of wireless carriers based on the relative number of idle mode UEs associated with the wireless carriers in the set of wireless carriers.
  • the idle mode load balancing for balancing the idle mode UEs across the wireless carriers in the set of wireless carriers based on the relative numbers of idle mode UEs on the wireless carriers, may be performed in any suitable manner.
  • idle mode load balancing for balancing the idle mode UEs across the wireless carriers in the set of wireless carriers may be performed via modification of one or more cell reselection parameters, via modification of bias levels, to cause redistribution of UEs (including idle mode UEs) across the wireless carriers in the set of wireless carriers. From step 250 , method 200 proceeds to step 260 where method 200 ends.
  • step 260 method 200 ends.
  • method 200 may be repeated as often as necessary and/or desirable (e.g., periodically, in response to one or more conditions, or the like, as well as various combinations thereof).
  • FIG. 3 depicts one embodiment of a method for determining a number of idle mode UEs associated with a wireless carrier. It is noted that method 220 of FIG. 3 may be performed for each of the wireless carriers considered during method 200 of FIG. 2 . Although primarily depicted and described as being performed serially, it is noted that the steps of method 220 may be performed contemporaneously and/or different order than presented in FIG. 3 .
  • method 220 begins.
  • a change in load on a wireless carrier during an observation period is determined.
  • the change in load on the wireless carrier may be a change in load on the wireless carrier that accounts for both session originations on the wireless carrier during the observation period and, when applicable, session terminations on the wireless carrier during the observation period.
  • the observation period may be any suitable length of time (e.g., one minute, two minutes, ten minutes, or any other suitable length of time).
  • the change in load on the wireless carrier during an observation period may be determined as depicted and described with respect to FIG. 4 .
  • the number of idle mode UEs associated with the wireless carrier is determined based on the change in load on the wireless carrier during the observation period.
  • the number of idle mode UEs associated with the wireless carrier may be determined based on the change in load on the wireless carrier during the observation period in any suitable manner (e.g., as a proportionality value based on the value of the change in load on the wireless carrier during the observation period, based on historical information indicative of the relationship between rate of change of load on a wireless terminal and the number of idle mode UEs on the wireless carrier, or the like).
  • step 340 method 220 ends.
  • FIG. 4 depicts one embodiment of a method for determining a change in load on a wireless carrier during an observation period. It is noted that method 320 of FIG. 4 may be performed for each of the wireless carriers considered during method 200 of FIG. 2 . Although primarily depicted and described herein as being performed serially, it is noted that the steps of method 320 may be performed contemporaneously and/or in a different order than presented in FIG. 4 .
  • method 320 begins.
  • an observed change in load on a wireless carrier during the observation period is determined.
  • the observed change in load on the wireless carrier during the observation period is determined as a difference between the observed load at the end of the observation period (LOAD T2 ) and the load at the beginning of the observation period (LOAD T1 ).
  • the values of the load at different times may be determined based on monitoring of the load on the wireless carrier.
  • the monitoring of the load on the wireless carrier may be performed in any suitable manner (e.g., via monitoring of standards-based load information exchanged via RIM messaging and/or using any other suitable techniques).
  • a load contributed by session terminations on the wireless carrier during the observation period is determined.
  • the load contributed by session terminations may be determined as K multiplied by [observed load at beginning of observation period (LOAD T1 )], where K is an adjustment value.
  • K is an adjustment value.
  • the value of K may be determined in a number of ways (e.g., measured, estimated, or the like).
  • the value of K may be measured by determining the number of session terminations on the wireless carrier during the observation period, determining the total number of active sessions on the wireless carrier at the beginning of the observation period, and dividing the number of session terminations on the wireless carrier during the observation period by the total number of active sessions on the wireless carrier at the beginning of the observation period.
  • the value of K may be estimated based on historical information. In at least some cases, it is reasonable to assume that, for a given geographic region, the fraction of session terminations on the wireless carrier, as a percentage of the overall load on the wireless carrier, is substantially constant across most (if not all) carriers.
  • the value of K may be determined by (a) determining, based on historical statistics of session terminations, an estimated number of session terminations expected during the observation period, (b) determining the total number of active sessions on the wireless carrier at the beginning of the observation period, and (c) dividing the estimated number of session terminations expected during the observation period by the total number of active sessions on the wireless carrier at the beginning of the observation period.
  • the value of K for the observation period may be determined based on historical values of K.
  • the change in load on the wireless carrier during the observation period is determined.
  • the change in load on the wireless carrier during the observation period may be determined as a sum of the observed change in load (from step 420 ) and the load contributed by session terminations (from step 430 ). It is noted that, since the change in load on the wireless carrier is determined for an observation period, the change in load during the observation period also may be considered to be a rate of change of load on the wireless carrier.
  • step 450 method 320 ends.
  • FIG. 5 depicts a high-level block diagram of a computer suitable for use in performing functions described herein.
  • the computer 500 includes a processor 502 (e.g., a central processing unit (CPU) and/or other suitable processor(s)) and a memory 504 (e.g., random access memory (RAM), read only memory (ROM), and the like).
  • processor 502 e.g., a central processing unit (CPU) and/or other suitable processor(s)
  • memory 504 e.g., random access memory (RAM), read only memory (ROM), and the like.
  • the computer 500 also may include a cooperating module/process 505 .
  • the cooperating process 505 can be loaded into memory 504 and executed by the processor 502 to implement functions as discussed herein and, thus, cooperating process 505 (including associated data structures) can be stored on a computer readable storage medium, e.g., RAM memory, magnetic or optical drive or diskette, and the like.
  • the computer 500 also may include one or more input/output devices 506 (e.g., a user input device (such as a keyboard, a keypad, a mouse, and the like), a user output device (such as a display, a speaker, and the like), an input port, an output port, a receiver, a transmitter, one or more storage devices (e.g., a tape drive, a floppy drive, a hard disk drive, a compact disk drive, and the like), or the like, as well as various combinations thereof).
  • input/output devices 506 e.g., a user input device (such as a keyboard, a keypad, a mouse, and the like), a user output device (such as a display, a speaker, and the like), an input port, an output port, a receiver, a transmitter, one or more storage devices (e.g., a tape drive, a floppy drive, a hard disk drive, a compact disk drive, and the like), or the like, as well
  • computer 500 depicted in FIG. 5 provides a general architecture and functionality suitable for implementing functional elements described herein and/or portions of functional elements described herein.
  • the computer 500 provides a general architecture and functionality suitable for implementing one or more of an element of core network 110 , a portion of an element of core network 110 , an RNC 120 , a portion of an RNC 120 , a BS 130 , a portion of a BS 130 , a UE 140 , a portion of a UE 140 , an IMLB 150 , a portion of an IMLB 150 , or the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

An idle mode load balancing capability enables balancing of idle mode wireless devices across wireless carriers in order to ensure that the possibility of congestion on any given wireless carrier is reduced or even minimized when idle mode wireless devices become active. The idle mode load balancing may be performed for wireless carriers by determining relative numbers of idle mode wireless devices on the wireless carriers and performing idle mode load balancing for the wireless carriers based on the relative numbers of idle mode wireless devices on the wireless carriers. The relative number of idle mode wireless devices on a wireless carrier may be determined based on a change in load on the wireless carrier during the observation period, which may be determined based on an observed change in load on the wireless carrier and a load correction associated with session terminations on the wireless carrier.

Description

    TECHNICAL FIELD
  • The invention relates generally to wireless communication networks and, more specifically but not exclusively, to idle mode load balancing in wireless communication networks.
  • BACKGROUND
  • In many wireless systems, a wireless device may transition between various states, including an idle mode state in which the wireless device is idle within the wireless access network. In Wideband Code Division Multiple Access (WCDMA) systems, for example, a User Equipment (UE) may be in an idle mode state referred to as the Radio Resource Control Idle (RRC_IDLE) state. Similarly, in a Long Term Evolution (LTE) system, a UE may be in an idle mode state referred to as the LTE-Idle state. When a UE is in the idle mode state, the Radio Access Network (RAN) is unaware of the presence of the UE, because no Radio Access Bearer (RAB) exists. However, when a UE is in the idle mode state, the UE is still contribute to the signaling load in the core network (e.g., due to location updates as the UE moves) or paging load. Additionally, an increase in the active load on the wireless system may result when idle mode UEs become active, which may in turn result in sudden network congestion.
  • SUMMARY
  • Various deficiencies in the prior art are addressed by embodiments for determining a number of idle mode wireless devices associated with a wireless carrier.
  • In one embodiment, an apparatus includes a processor and a memory communicatively connected to the processor, where the processor is configured to determine a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • In one embodiment, a computer-readable storage medium stores instructions which, when executed by a computer, cause the computer to perform a method including a step of determining a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • In one embodiment, a method is provided which includes a step of determining, using at least one processor, a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The teachings herein can be readily understood by considering the following detailed description in conjunction with the accompanying drawings, in which:
  • FIG. 1 depicts a high-level block diagram of an exemplary wireless system;
  • FIG. 2 depicts one embodiment of a method for performing idle mode load balancing for a set of wireless carriers;
  • FIG. 3 depicts one embodiment of a method for determining a number of idle mode UEs associated with a wireless carrier;
  • FIG. 4 depicts one embodiment of a method for determining a change in load on a wireless carrier during an observation period; and
  • FIG. 5 depicts a high-level block diagram of a computer suitable for use in performing functions described herein.
  • To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
  • DETAILED DESCRIPTION
  • In general, an idle mode load balancing capability is depicted and described herein, although various other capabilities also may be presented herein.
  • In general, idle mode load balancing enables balancing of idle mode wireless devices across wireless carriers. This may ensure that the possibility of congestion on any given wireless carrier is reduced (or, in at least some cases, even minimized) when the idle mode wireless devices become active.
  • In at least some embodiments, in order to perform idle mode load balancing for a given set of wireless carriers, relative load levels on the wireless carriers are determined, relative numbers of idle mode wireless devices on the respective wireless carriers are inferred based on the relative load levels on the wireless carriers, and idle mode load balancing is performed based on the relative numbers of idle mode wireless devices on the respective wireless carriers.
  • In at least some embodiments, in order to perform idle mode load balancing for a given set of wireless carriers, information indicative of the relative numbers of idle mode wireless devices on the respective wireless carriers in the set of wireless carriers is determined and idle mode load balancing is performed based on the relative numbers of idle mode wireless devices on the respective wireless carriers. The idle mode load balancing capability includes embodiments for determining information indicative of the relative numbers of idle mode wireless devices on wireless carriers in a set of wireless carriers for use in performing idle mode load balancing for the set of wireless carriers.
  • In at least some embodiments, for a given set of wireless carriers, the idle mode load balancing capability obviates the need to determine the absolute numbers of idle mode wireless devices on the wireless carriers since idle mode load balancing can be invoked for one or more of the wireless carriers when there is a disproportionate number of idle mode wireless devices on one or more of the wireless carriers relative to the other wireless carrier(s) of the set of wireless carriers.
  • Although primarily depicted and described with respect to use of the idle mode load balancing capability within a Wideband Code Division Multiple Access (WCDMA) system, it is noted that the idle mode load balancing capability may be utilized within various other types of wireless systems in which an idle mode state (or similar state) is supported for the wireless user devices (e.g., other types of Third Generation (3G) wireless systems, Fourth Generation (4G) wireless systems (e.g., Long Term Evolution (LTE)), or the like, as well as various combinations thereof).
  • FIG. 1 depicts a high-level block diagram of an exemplary wireless system.
  • The wireless system 100 includes a core network 110, a plurality of Radio Network Controllers (RNCs) 120, a plurality of Base Stations (BSs) 130, a plurality of User Equipments (UEs) 140, and a plurality of Idle Mode Load Balancers (IMLBs) 150.
  • The core network 110 supports the RNCs 120, facilitating communication from RNCs 120 and to RNCs 120. As depicted in FIG. 1, the plurality of RNCs 120 includes RNCs 120 1-120 R, each of which is communicatively connected to the core network 110.
  • The RNCs 120 1-120 R each support one or more of the BSs 130 (although it will be appreciated that an RNC typically supports multiple BSs). As depicted in FIG. 1, RNC 120 1, supports BSs 130 1 and 130 2, each of which is communicatively connected to RNC 120 1. As further depicted in FIG. 1, RNC 120 8 supports BS 130 m, which is communicatively connected to RNC 120 8. The connections of the remaining BSs 130 to the RNCs 120 are omitted for purposes of clarity.
  • The BSs 130 1-130 M each support a plurality of wireless carriers 132 1-132 N (collectively, wireless carriers 132), where each wireless carrier 132 is capable of supporting a plurality of UEs 140, respectively. For example, BS 130 1 includes a plurality of wireless carriers 132 1-132 N, each of which supports a plurality of UEs 140, respectively. The other BSs 130 2-130 M are similarly configured (although it will be appreciated that the numbers of wireless carriers 132 supported by BSs 130 may vary across the respective BSs 130). The boxes labeled “wireless carrier 132” in FIG. 1 may represent the capability of the respective BSs 130 to support the wireless carriers 132. The use of the wireless carriers 132 to support sessions of the UEs 140 will be understood by one skilled in the art. A wireless carrier 132 is understood to have a load associated therewith which changes over time as new sessions are originated and existing sessions are terminated. The load on a wireless carrier 132 is understood to be equal to or indicative of a number of active sessions on the wireless carrier 132 (i.e., use of the term “load” herein when referring to a wireless carrier 132, unless otherwise indicated, refers to the number of active sessions on the wireless carrier 132 or information indicative of the number of active sessions on the wireless carrier 132).
  • The UEs 140 each are configured to access at least one of the BSs 130 wirelessly via at least one of the wireless carriers 132 of the at least one of the BSs 130. The UEs 140 may include any suitable types of wireless user devices (e.g., laptop computers, tablet computers, smart phones, cellular phones, and the like). The UEs 140 are configured to operate in various states, including, among others, idle mode state. In general, a UE 140 may enter an idle mode state in which the UE 140 is not active on the RAN (and, indeed, the RAN is unaware of its presence) and one or more active states in which the UE 140 is active on the RAN. For example, when system 100 is a WCDMA system, the UEs 140 are configured to enter the Radio Resource Control Idle (RRC_IDLE) state standardized in WCDMA systems. It is noted that, while the RAN is unaware of the presence of a UE 140 when the UE 140 is in idle mode state, the UE 140 still contributes to load on the system 100, such as via signaling load in the core network 110 (e.g., due to location updates as the UE 140 moves around) or paging load. Additionally, it is noted that a UE 140 in the idle mode state also may contribute to the active load on the system 100 when the UE 140 becomes active. It is noted that a UE 140 that is in the idle mode state is referred to herein as an idle mode UE 140.
  • The system 100 is configured to perform idle mode load balancing for balancing idle mode UEs 140 across wireless carriers 132 of BSs 130. As depicted in FIG. 1, idle mode load balancing within the system 100 may be performed at any suitable granularity using the IMLBs 150. For example, the system 100 may be configured to perform idle mode load balancing for balancing idle mode UEs 140 across any suitable combinations of wireless carriers 132 11-132 MN of BSs 130 1-130 M.
  • In one embodiment, the BSs 130 1-130 M include a respective plurality of IMLBs 150 B1-150 BM (collectively, IMLBs 150 B) where an IMLB 150 B of a BS 130 is configured to perform idle mode load balancing for some or all of the wireless carriers 132 supported by the BS 130.
  • In one embodiment, the RNCs 120 1-120 R include a respective plurality of IMLBs 150 R1-150 RR (collectively, IMLBs 150 R), where an IMLB 150 8 of an RNC 120 is configured to perform idle mode load balancing for any of the wireless carriers 132 of any of the BSs 130 supported by the RNC 120 (e.g., for a group of wireless carriers 132 within a BS 130, for a group of wireless carriers 132 of multiple BSs 130, or the like, as well as various combinations thereof).
  • In one embodiment, core network 110 includes an IMLB 150 c, which is configured to perform idle mode load balancing for any of the wireless carriers 132 of any of the BSs 130 served by core network 110 (e.g., for a group of wireless carriers 132 within a BS 130, for a group of wireless carriers 132 across BSs 130 of a single RNC 120, for a group of wireless carriers 132 across BSs 130 of multiple RNCs 120, or the like, as well as various combinations thereof). In one embodiment, IMLBs 150 may be configured to support idle mode load balancing across carriers associated with different radio access technologies (RATs).
  • The IMLBs 150 B, 150 R, and 150 C may be referred to collectively herein as IMLBs 150.
  • It is noted that various combinations of such embodiments (e.g., using any suitable number of IMLBs 150 deployed at any suitable level(s) of the communication hierarchy) may be used to support idle mode load balancing at any suitable granularity.
  • The IMLBs 150 each are configured to perform idle mode load balancing for a set of wireless carriers 132 supporting UEs 140 in order to balance idle mode UEs 140 across the wireless carriers 132. In one embodiment, an IMLB 150 is configured to perform idle mode load balancing for a set of wireless carriers 132 by determining relative numbers of idle mode UEs 140 of the wireless carriers 132 and performing idle mode load balancing for the set of wireless carriers 132 based on the relative numbers of idle mode UEs 140 of the wireless carriers 132.
  • In one embodiment, an IMLB 150 is configured to determine relative numbers of idle mode UEs 140 of the wireless carriers 132 for which idle mode load balancing is to be performed based on changes in load on the wireless carriers 132 during the observation period. It is noted that the change in load on a wireless carrier 132 may be an increase in load on the wireless carrier 132 or a decrease in load on the wireless carrier 132. In one embodiment, for a given set of the wireless carriers 132, the relative numbers of idle mode UEs 140 on the wireless carriers 132 may be inferred from rates of change of load on the respective wireless carriers 132 during an observation period, where the rates of change of load on the respective wireless carriers 132 may be determined based on changes in the loads on the respective wireless carriers 132 during the observation period.
  • The rate of change of load on a wireless carrier 132 during an observation period may be indicative of a number of session originations on the wireless carrier 132 during the observation period. The number of session originations on a wireless carrier 132 during an observation period may be indicative of (e.g., proportional to) the number of idle mode UEs 140 on the wireless carrier 132 (e.g., the higher the number of session originations on the wireless carrier 132 during the observation period, the higher the likelihood of a higher number of idle mode UEs 140 on the wireless carrier 132 during the observation period). Thus, the number of session originations on a wireless carrier 132 during an observation period is indicative of the rate of change of load on the wireless carrier 132 during the observation period and, similarly, the number of idle mode UEs on the wireless carrier 132 during the observation period may be estimated based on the rate of change of load on the wireless carrier 132 during the observation period.
  • The rate of change of load on a wireless carrier 132 during an observation period, however, while proportional to the number of session originations on the wireless carrier 132 during the observation period, is not necessarily equal to the number of session originations on the wireless carrier 132 during the observation period. This is due to the fact that some of the sessions may have terminated during the observation period. As a result, the rate of change of load on a wireless carrier 132 during an observation period may be greater than the number of session originations on the wireless carrier 132 during the observation period where there is at least one session termination on the wireless carrier 132 during the observation period. In this case, the rate of change of load on the wireless carrier 132 during the observation period is increased by an amount corresponding to the estimated decrease in the rate of change of load on the wireless carrier 132 due to session terminations during the observation period that subtract from the rate of change of load on the wireless carrier 132 during the observation period. In other words, the load on the wireless carrier 132 that is contributed by session terminations on the wireless carrier 132 is added back into the observed load on the wireless carrier 132 in order to counteract any reduction of the observed load on the wireless carrier 132 due to the session terminations (i.e., the observed load on the wireless carrier 132 is increased by an amount that corresponds to an amount of load increase that would have been observed on the wireless carrier 132 had there been no session terminations during the observation period, because those terminated sessions would have contributed to the load increase on the wireless carrier 132). In one embodiment, the number of session terminations on a wireless carrier 132 is assumed to be a fixed fraction of the total active load on the wireless carrier 132 and, therefore, since the active load on the wireless carrier 132 can be determined, the number of session terminations can be computed.
  • In one embodiment, for a given set of the wireless carriers 132, idle mode load balancing is invoked for a given wireless carrier 132 when the loading level and the rate of change of load on the wireless carrier 132 are relatively high as compared with the other wireless carrier(s) 132 in the set of wireless carriers 132.
  • The IMLBs 150 may be configured to perform idle mode load balancing for a set of wireless carriers 132 based on the relative numbers of idle mode UEs 140 of the wireless carriers 132 as depicted and described with respect to FIGS. 2-4.
  • The IMLBs 150 may be configured to perform various other functions in support of and/or in conjunction with idle mode load balancing.
  • Although primarily depicted and described herein with respect to specific numbers and arrangements of core network 110, RNCs 120, BSs 130, wireless carriers 132, UEs 140, and IMLBs 150, it is noted that any other suitable numbers and/or arrangements of core network 110, RNCs 120, BSs 130, wireless carriers 132, UEs 140, and/or IMLBs 150 may be used.
  • FIG. 2 depicts one embodiment of a method for performing idle mode load balancing for a set of wireless carriers. Although primarily depicted and described as being performed serially, at least a portion of the stops of method 200 may be performed contemporaneously and/or in a different order than presented in FIG. 2.
  • At step 210, method 200 begins.
  • At step 220, numbers of idle mode UEs associated with the wireless carriers of a set of wireless carriers are determined. The number of idle mode UEs associated with a given wireless carrier may be determined based on a change in load on the wireless carrier during the observation period. The number of idle mode UEs associated with a given wireless carrier may be determined as depicted and described with respect to FIGS. 3 and 4.
  • At step 230, relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers are determined based on the numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers.
  • The relative numbers of idle mode UEs may be determined, based on the numbers of idle mode UEs associated with the wireless carriers, in any suitable manner. In one embodiment, for example, the relative numbers of idle mode UEs may be determined by selecting, from the numbers of idle mode UEs associated with individual wireless carriers of the set of wireless carriers, the lowest number of idle mode UEs and using this lowest number of idle mode UEs as a reference for determining the relative numbers of idle mode UEs (e.g., via comparison of the lowest number of idle mode UEs for any wireless carrier to each of the other numbers of idle mode UEs for the other wireless carriers). Similarly, in one embodiment, for example, the relative numbers of idle mode UEs may be determined by selecting, from the numbers of idle mode UEs associated with individual wireless carriers of the set of wireless carriers, the highest number of associated idle mode UEs and using this highest number of idle mode UEs associated with a wireless carrier as a reference for determining the relative numbers of idle mode UEs (e.g., via comparison of the highest number of idle mode UEs to each of the other numbers of idle mode UEs for the other wireless carriers of the set of wireless carriers).
  • The relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers may be represented using any suitable information (e.g., values indicative of the numbers of idle mode UEs estimated for each of the wireless carriers, values indicative of ratios of numbers of idle mode UEs estimated for each of the wireless carriers, or the like).
  • The determination of the relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers may be better understood by way of reference to an example. For example, consider a case in which idle mode load balancing is being performed for a set of wireless carriers that includes three wireless carriers. In this example, assume that a determination is made that the first wireless carrier is estimated to have ten idle mode wireless devices, the second wireless carrier is estimated to have twelve idle mode wireless devices, and the third wireless carrier is estimated to have fifteen idle mode wireless devices. In this example, the information indicative of the relative numbers of idle mode UEs associated with the wireless carriers indicated that the second wireless carrier has 20% more idle mode UEs as compared to the first wireless carrier and that the third wireless carrier has 50% more idle mode UEs as compared to the first wireless carrier.
  • At step 240, a determination is made, based on the relative numbers of idle mode UEs associated with the wireless carriers in the set of wireless carriers, as to whether or not to perform load balancing for the wireless carriers in the set of wireless carriers. If load balancing is not to be performed, method 200 proceeds to step 260, where method 200 ends. If load balancing is to be performed, method 200 proceeds to step 250.
  • At step 250, load balancing is performed for the wireless carriers in the set of wireless carriers based on the relative number of idle mode UEs associated with the wireless carriers in the set of wireless carriers. The idle mode load balancing, for balancing the idle mode UEs across the wireless carriers in the set of wireless carriers based on the relative numbers of idle mode UEs on the wireless carriers, may be performed in any suitable manner. For example, idle mode load balancing for balancing the idle mode UEs across the wireless carriers in the set of wireless carriers may be performed via modification of one or more cell reselection parameters, via modification of bias levels, to cause redistribution of UEs (including idle mode UEs) across the wireless carriers in the set of wireless carriers. From step 250, method 200 proceeds to step 260 where method 200 ends.
  • At step 260, method 200 ends.
  • Although primarily depicted and described as ending (for purposes of clarity), it will be appreciated that method 200 may be repeated as often as necessary and/or desirable (e.g., periodically, in response to one or more conditions, or the like, as well as various combinations thereof).
  • FIG. 3 depicts one embodiment of a method for determining a number of idle mode UEs associated with a wireless carrier. It is noted that method 220 of FIG. 3 may be performed for each of the wireless carriers considered during method 200 of FIG. 2. Although primarily depicted and described as being performed serially, it is noted that the steps of method 220 may be performed contemporaneously and/or different order than presented in FIG. 3.
  • At step 310, method 220 begins.
  • At step 320, a change in load on a wireless carrier during an observation period is determined. The change in load on the wireless carrier may be a change in load on the wireless carrier that accounts for both session originations on the wireless carrier during the observation period and, when applicable, session terminations on the wireless carrier during the observation period. The observation period may be any suitable length of time (e.g., one minute, two minutes, ten minutes, or any other suitable length of time). The change in load on the wireless carrier during an observation period may be determined as depicted and described with respect to FIG. 4.
  • At step 330, the number of idle mode UEs associated with the wireless carrier is determined based on the change in load on the wireless carrier during the observation period. The number of idle mode UEs associated with the wireless carrier may be determined based on the change in load on the wireless carrier during the observation period in any suitable manner (e.g., as a proportionality value based on the value of the change in load on the wireless carrier during the observation period, based on historical information indicative of the relationship between rate of change of load on a wireless terminal and the number of idle mode UEs on the wireless carrier, or the like).
  • At step 340, method 220 ends.
  • FIG. 4 depicts one embodiment of a method for determining a change in load on a wireless carrier during an observation period. It is noted that method 320 of FIG. 4 may be performed for each of the wireless carriers considered during method 200 of FIG. 2. Although primarily depicted and described herein as being performed serially, it is noted that the steps of method 320 may be performed contemporaneously and/or in a different order than presented in FIG. 4.
  • At step 410, method 320 begins.
  • At step 420, an observed change in load on a wireless carrier during the observation period is determined. The observed change in load on the wireless carrier during the observation period is determined as a difference between the observed load at the end of the observation period (LOADT2) and the load at the beginning of the observation period (LOADT1). As depicted in box 425, the values of the load at different times may be determined based on monitoring of the load on the wireless carrier. The monitoring of the load on the wireless carrier may be performed in any suitable manner (e.g., via monitoring of standards-based load information exchanged via RIM messaging and/or using any other suitable techniques).
  • At step 430, a load contributed by session terminations on the wireless carrier during the observation period is determined. The load contributed by session terminations may be determined as K multiplied by [observed load at beginning of observation period (LOADT1)], where K is an adjustment value. As depicted in box 435, the value of K may be determined in a number of ways (e.g., measured, estimated, or the like).
  • In one embodiment, the value of K may be measured by determining the number of session terminations on the wireless carrier during the observation period, determining the total number of active sessions on the wireless carrier at the beginning of the observation period, and dividing the number of session terminations on the wireless carrier during the observation period by the total number of active sessions on the wireless carrier at the beginning of the observation period.
  • In one embodiment, the value of K may be estimated based on historical information. In at least some cases, it is reasonable to assume that, for a given geographic region, the fraction of session terminations on the wireless carrier, as a percentage of the overall load on the wireless carrier, is substantially constant across most (if not all) carriers. In one embodiment, the value of K may be determined by (a) determining, based on historical statistics of session terminations, an estimated number of session terminations expected during the observation period, (b) determining the total number of active sessions on the wireless carrier at the beginning of the observation period, and (c) dividing the estimated number of session terminations expected during the observation period by the total number of active sessions on the wireless carrier at the beginning of the observation period. In one embodiment, the value of K for the observation period may be determined based on historical values of K.
  • At step 440, the change in load on the wireless carrier during the observation period is determined. The change in load on the wireless carrier during the observation period may be determined as a sum of the observed change in load (from step 420) and the load contributed by session terminations (from step 430). It is noted that, since the change in load on the wireless carrier is determined for an observation period, the change in load during the observation period also may be considered to be a rate of change of load on the wireless carrier.
  • At step 450, method 320 ends.
  • FIG. 5 depicts a high-level block diagram of a computer suitable for use in performing functions described herein.
  • The computer 500 includes a processor 502 (e.g., a central processing unit (CPU) and/or other suitable processor(s)) and a memory 504 (e.g., random access memory (RAM), read only memory (ROM), and the like).
  • The computer 500 also may include a cooperating module/process 505. The cooperating process 505 can be loaded into memory 504 and executed by the processor 502 to implement functions as discussed herein and, thus, cooperating process 505 (including associated data structures) can be stored on a computer readable storage medium, e.g., RAM memory, magnetic or optical drive or diskette, and the like.
  • The computer 500 also may include one or more input/output devices 506 (e.g., a user input device (such as a keyboard, a keypad, a mouse, and the like), a user output device (such as a display, a speaker, and the like), an input port, an output port, a receiver, a transmitter, one or more storage devices (e.g., a tape drive, a floppy drive, a hard disk drive, a compact disk drive, and the like), or the like, as well as various combinations thereof).
  • It will be appreciated that computer 500 depicted in FIG. 5 provides a general architecture and functionality suitable for implementing functional elements described herein and/or portions of functional elements described herein. For example, the computer 500 provides a general architecture and functionality suitable for implementing one or more of an element of core network 110, a portion of an element of core network 110, an RNC 120, a portion of an RNC 120, a BS 130, a portion of a BS 130, a UE 140, a portion of a UE 140, an IMLB 150, a portion of an IMLB 150, or the like.
  • It will be appreciated that the functions depicted and described herein may be implemented in software (e.g., via implementation of software on one or more processors, for executing on a general purpose computer (e.g., via execution by one or more processors) so as to implement a special purpose computer, and the like) and/or may be implemented in hardware (e.g., using a general purpose computer, one or more application specific integrated circuits (ASIC), and/or any other hardware equivalents).
  • It is contemplated that some of the steps discussed herein as software methods may be implemented within hardware, for example, as circuitry that cooperates with the processor to perform various method steps. Portions of the functions/elements described herein may be implemented as a computer program product wherein computer instructions, when processed by a computer, adapt the operation of the computer such that the methods and/or techniques described herein are invoked or otherwise provided. Instructions for invoking the inventive methods may be stored in fixed or removable media, transmitted via a data stream in a broadcast or other signal bearing medium, and/or stored within a memory within a computing device operating according to the instructions.
  • Although various embodiments which incorporate the teachings of the present invention have been shown and described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorporate these teachings.

Claims (21)

What is claimed is:
1. An apparatus, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
determine a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
2. The apparatus of claim 1, wherein the processor is configured to determine the change in load on the wireless carrier during the observation period.
3. The apparatus of claim 2, wherein, to determine the change in load on the wireless carrier during the observation period, the processor is configured to:
determine an observed change in load on the wireless carrier during the observation period;
determine a load correction associated with session terminations on the wireless carrier during the observation period; and
determine the change in load based on the observed change in load on the wireless carrier and the load correction associated with session terminations on the wireless carrier.
4. The apparatus of claim 3, wherein, to determine the observed change in load on the wireless carrier during the observation period, the processor is configured to:
determine a load on the wireless carrier at a start of the observation period;
determine a load on the wireless carrier at an end of the observation period; and
determine the observed change in load on the wireless carrier based on the load on the wireless carrier at the start of the observation period and the load on the wireless carrier at the end of the observation period.
5. The apparatus of claim 3, wherein the processor is configured to determine the load correction associated with session terminations on the wireless carrier during the observation period based on an adjustment of a load on the wireless carrier at a start of the observation period.
6. The apparatus of claim 3, wherein the processor is configured to determine the load correction associated with session terminations on the wireless carrier during the observation period as a product of a load on the wireless carrier at a start of the observation period and an adjustment value.
7. The apparatus of claim 6, wherein the adjustment value is measured or estimated.
8. The apparatus of claim 7, wherein, when the adjustment value is measured, the adjustment value is determined based on a number of session terminations during the observation period and a number of sessions active at a start of the observation period.
9. The apparatus of claim 8, wherein the adjustment value is determined by dividing the number of session terminations on the wireless carrier during the observation period by the number of sessions active at the start of the observation period.
10. The apparatus of claim 7, wherein, when the adjustment value is estimated, the adjustment value is determined based on historical information associated with the wireless carrier.
11. The apparatus of claim 3, wherein the processor is configured to determine the change in load on the wireless carrier based on the observed change in load on the wireless carrier and the load correction by summing the observed change in load on the wireless carrier and the load correction.
12. The apparatus of claim 1, wherein the wireless carrier is a first wireless carrier, the processor further configured to:
determine a number of idle mode wireless devices associated with a second wireless carrier based on a change in load on the second wireless carrier during the observation period.
13. The apparatus of claim 12, wherein the processor is configured to:
determine, for the first wireless carrier and the second wireless carrier, information indicative of relative numbers of idle mode wireless devices associated with the first wireless carrier and the second wireless carrier respectively.
14. The apparatus of claim 13, wherein the processor is configured to:
determine, based on the information indicative of the relative numbers of idle mode wireless devices associated with the first wireless carrier and the second wireless carrier respectively, whether to perform idle mode load balancing for the first wireless carrier and the second wireless carrier.
15. The apparatus of claim 13, wherein the processor is configured to:
initiate idle mode load balancing for the first wireless carrier and the second wireless carrier based on the values indicative of the relative numbers of idle mode wireless devices associated with the first wireless carrier and the second wireless carrier respectively.
16. The apparatus of claim 15, wherein, to initiate idle mode load balancing for the first wireless carrier and the second wireless carrier, the processor is configured to:
initiate modification of one or more bias levels associated with at least one of the first wireless carrier or the second wireless carrier.
17. The apparatus of claim 12, wherein the first wireless carrier and the second wireless carrier are associated with one or more wireless access nodes.
18. The apparatus of claim 12, wherein the first wireless carrier and the second wireless carrier are associated with one or more wireless network controllers.
19. The apparatus of claim 12, wherein the first wireless carrier and the second wireless carrier are associated with one or more radio access technologies (RATs).
20. A computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method, the method comprising:
determining a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
21. A method, comprising:
determining, using at least one processor, a number of idle mode wireless devices associated with a wireless carrier based on a change in load on the wireless carrier during an observation period.
US13/517,765 2012-06-14 2012-06-14 Apparatus and method for supporting idle mode load balancing Expired - Fee Related US9397804B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US13/517,765 US9397804B2 (en) 2012-06-14 2012-06-14 Apparatus and method for supporting idle mode load balancing
PCT/US2013/045165 WO2013188392A2 (en) 2012-06-14 2013-06-11 Apparatus and method for supporting idle mode load balancing
EP13732735.9A EP2862383A2 (en) 2012-06-14 2013-06-11 Apparatus and method for supporting idle mode load balancing
JP2015517356A JP6301320B2 (en) 2012-06-14 2013-06-11 Apparatus and method for supporting idle mode load balancing
CN201380031681.1A CN104412642B (en) 2012-06-14 2013-06-11 Device, method and storage medium for supporting idle mode load balancing
KR1020147034804A KR101611817B1 (en) 2012-06-14 2013-06-11 Apparatus and method for supporting idle mode load balancing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/517,765 US9397804B2 (en) 2012-06-14 2012-06-14 Apparatus and method for supporting idle mode load balancing

Publications (2)

Publication Number Publication Date
US20130336110A1 true US20130336110A1 (en) 2013-12-19
US9397804B2 US9397804B2 (en) 2016-07-19

Family

ID=48703877

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/517,765 Expired - Fee Related US9397804B2 (en) 2012-06-14 2012-06-14 Apparatus and method for supporting idle mode load balancing

Country Status (6)

Country Link
US (1) US9397804B2 (en)
EP (1) EP2862383A2 (en)
JP (1) JP6301320B2 (en)
KR (1) KR101611817B1 (en)
CN (1) CN104412642B (en)
WO (1) WO2013188392A2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140003390A1 (en) * 2012-06-27 2014-01-02 Qualcomm Incorporated Network driven cell reselection method for ues playing embms content in unicast idle mode
WO2016021137A1 (en) * 2014-08-08 2016-02-11 Nec Corporation Communications system with idle mode terminal balancing
US20160192370A1 (en) * 2014-12-29 2016-06-30 Verizon Patent And Licensing Inc. Idle mode load balancing
GB2540806A (en) * 2015-07-29 2017-02-01 Samsung Electronics Co Ltd Idle mode load balancing
US9967776B1 (en) 2015-10-22 2018-05-08 Sprint Spectrum L.P. Iidle-mode load equalization
US11218908B2 (en) * 2017-07-07 2022-01-04 Samsung Electronics Co., Ltd. Device and method for load distribution of base station in wireless communication system
US20220051135A1 (en) * 2020-08-14 2022-02-17 Samsung Electronics Co., Ltd. Load balancing using data-efficient learning

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987749B2 (en) * 2004-06-22 2006-01-17 Motorola, Inc. Method for radio bearer optimization through an adaptive access probability factor
US20100015926A1 (en) * 2008-07-18 2010-01-21 Luff Robert A System and methods to monitor and analyze events on wireless devices to predict wireless network resource usage
US20110009154A1 (en) * 2008-04-01 2011-01-13 Naoto Ishii Wireless communication system, base station, wireless communication method, and program
US20110176424A1 (en) * 2008-06-13 2011-07-21 Xuejun Yang Load balancing in a mobile communications system
US8045527B2 (en) * 2007-01-18 2011-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Load estimation for a cell in a wireless network
US20120044870A1 (en) * 2009-04-28 2012-02-23 Mitsubishi Electric Corporation Mobile communication system
US20120225682A1 (en) * 2009-12-04 2012-09-06 Fujitsu Limited Base station device, mobile terminal, communication system, and radio communication method
US8331921B2 (en) * 2006-02-10 2012-12-11 Microsoft Corporation Managing subscribers on a cellular network
US8374622B2 (en) * 2006-12-13 2013-02-12 Hewlett-Packard Development Company, L.P. Call admission control for Wi-Fi
US20130210447A1 (en) * 2010-10-21 2013-08-15 Telefonaktiebolaget L M Ericsson (Publ) Spectrum sharing in multi-rat radio base stations

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011074630A1 (en) * 2009-12-17 2011-06-23 日本電気株式会社 Load distribution system, load distribution method, device and program constituting load distribution system
KR101518148B1 (en) 2010-11-02 2015-05-06 후지쯔 가부시끼가이샤 Cell specifying method, base station, mobile station

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987749B2 (en) * 2004-06-22 2006-01-17 Motorola, Inc. Method for radio bearer optimization through an adaptive access probability factor
US8331921B2 (en) * 2006-02-10 2012-12-11 Microsoft Corporation Managing subscribers on a cellular network
US8374622B2 (en) * 2006-12-13 2013-02-12 Hewlett-Packard Development Company, L.P. Call admission control for Wi-Fi
US8045527B2 (en) * 2007-01-18 2011-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Load estimation for a cell in a wireless network
US20110009154A1 (en) * 2008-04-01 2011-01-13 Naoto Ishii Wireless communication system, base station, wireless communication method, and program
US20110176424A1 (en) * 2008-06-13 2011-07-21 Xuejun Yang Load balancing in a mobile communications system
US20100015926A1 (en) * 2008-07-18 2010-01-21 Luff Robert A System and methods to monitor and analyze events on wireless devices to predict wireless network resource usage
US20120044870A1 (en) * 2009-04-28 2012-02-23 Mitsubishi Electric Corporation Mobile communication system
US20120225682A1 (en) * 2009-12-04 2012-09-06 Fujitsu Limited Base station device, mobile terminal, communication system, and radio communication method
US20130210447A1 (en) * 2010-10-21 2013-08-15 Telefonaktiebolaget L M Ericsson (Publ) Spectrum sharing in multi-rat radio base stations

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9161280B2 (en) * 2012-06-27 2015-10-13 Qualcomm Incorporated Network driven cell reselection method for UEs playing eMBMS content in unicast idle mode
US20140003390A1 (en) * 2012-06-27 2014-01-02 Qualcomm Incorporated Network driven cell reselection method for ues playing embms content in unicast idle mode
CN106664651A (en) * 2014-08-08 2017-05-10 日本电气株式会社 Communications system with idle mode terminal balancing
WO2016021137A1 (en) * 2014-08-08 2016-02-11 Nec Corporation Communications system with idle mode terminal balancing
US10805851B2 (en) * 2014-08-08 2020-10-13 Nec Corporation Communications system with idle mode terminal balancing
US20170265115A1 (en) * 2014-08-08 2017-09-14 Nec Corporation Communications system with idle mode terminal balancing
US9872204B2 (en) * 2014-12-29 2018-01-16 Verizon Patent And Licensing Inc. Idle mode load balancing
US9661670B2 (en) * 2014-12-29 2017-05-23 Verizon Patent And Licensing Inc. Idle mode load balancing
US20170230865A1 (en) * 2014-12-29 2017-08-10 Verizon Patent And Licensing Inc. Idle mode load balancing
US20160192370A1 (en) * 2014-12-29 2016-06-30 Verizon Patent And Licensing Inc. Idle mode load balancing
GB2540806B (en) * 2015-07-29 2018-10-17 Samsung Electronics Co Ltd Idle mode load balancing
KR20180034633A (en) * 2015-07-29 2018-04-04 삼성전자주식회사 Idle mode load balancing
GB2540806A (en) * 2015-07-29 2017-02-01 Samsung Electronics Co Ltd Idle mode load balancing
US10455451B2 (en) 2015-07-29 2019-10-22 Samsung Electronics Co., Ltd Idle mode load balancing
WO2017018638A1 (en) * 2015-07-29 2017-02-02 Samsung Electronics Co., Ltd. Idle mode load balancing
KR102589857B1 (en) * 2015-07-29 2023-10-16 삼성전자주식회사 Idle mode load balancing
US9967776B1 (en) 2015-10-22 2018-05-08 Sprint Spectrum L.P. Iidle-mode load equalization
US11218908B2 (en) * 2017-07-07 2022-01-04 Samsung Electronics Co., Ltd. Device and method for load distribution of base station in wireless communication system
US20220051135A1 (en) * 2020-08-14 2022-02-17 Samsung Electronics Co., Ltd. Load balancing using data-efficient learning
US12165020B2 (en) * 2020-08-14 2024-12-10 Samsung Electronics Co., Ltd. Load balancing using data-efficient learning

Also Published As

Publication number Publication date
WO2013188392A3 (en) 2014-03-13
KR20150013287A (en) 2015-02-04
JP2015527773A (en) 2015-09-17
CN104412642A (en) 2015-03-11
WO2013188392A2 (en) 2013-12-19
JP6301320B2 (en) 2018-03-28
CN104412642B (en) 2018-10-30
EP2862383A2 (en) 2015-04-22
US9397804B2 (en) 2016-07-19
KR101611817B1 (en) 2016-04-12

Similar Documents

Publication Publication Date Title
US9397804B2 (en) Apparatus and method for supporting idle mode load balancing
CN108966280B (en) Mobile terminal and network load control method
CN111818588B (en) User access method and access network equipment
US9930545B2 (en) Real-time load balancing for a network
US9763138B2 (en) Load balancing apparatus and method for wireless communications system, and base station
US20130223255A1 (en) Apparatus and method for communication
EP2914031A1 (en) determination of the real Tracking Area when dynamic TA lists or smart TA techniques are applied
EP2928248B1 (en) Device and method for configurating almost blank subframe, and heterogeneous wireless communication network
US20150105081A1 (en) Method And Apparatus For Triggering Cell Reselection Based On A Resource Suspension
US20200178132A1 (en) Load balancing method and apparatus
US20150271698A1 (en) Method, Apparatus, And Computer Program Product For Facilitating Load Based Changes Of Data Offloading Thresholds
EP3345096B1 (en) Method and apparatus for adaptive cache management
US9912559B2 (en) Method and apparatus for load-balancing gateway elements
CN111587599A (en) Channel selection in wireless networks
US20170034710A1 (en) Method, Apparatus and System
US20220377579A1 (en) Controlling of network function
WO2016184040A1 (en) Access method and access terminal for satellite communication link
US11882526B2 (en) Adaptive mobile network operation
US20170208443A1 (en) Method of adaptively reporting buffer status by a dsds terminal
WO2013024443A1 (en) Wireless communications cell reselection
CN110831089A (en) Channel switching method and device
CN109474959A (en) A kind of method and apparatus of cell access
KR20200082371A (en) Method and apparatus for load balancing based on call admission control

Legal Events

Date Code Title Description
AS Assignment

Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SRIDHAR, KAMAKSHI;SEYMOUR, JIM;SIGNING DATES FROM 20120621 TO 20120625;REEL/FRAME:028480/0776

AS Assignment

Owner name: CREDIT SUISSE AG, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627

Effective date: 20130130

AS Assignment

Owner name: ALCATEL LUCENT, FRANCE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:031029/0788

Effective date: 20130813

AS Assignment

Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033949/0016

Effective date: 20140819

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20200719