Packet scheduling in a communications system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6850540
SERIAL NO

09698785

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Methods, systems, and arrangements enable packet scheduling in accordance with quality of service (QoS) constraints for data flows. In a Universal Mobile Telecommunications System (UMTS) network environment, for example, a Medium Access Control (MAC) layer schedules packet transmission of various data flows to meet stipulated criteria, including permitted transport format combinations (TFCs) from a TFC set (TFCS). In first embodiment(s), the TFC is selected based on guaranteed rate transmission rates, weighted fair queuing (WFQ) transmission rates, QoS class, transport block set size (TBSS), and optionally queue fill levels. These first embodiment(s) also further refine the selection process using backlog memories corresponding to previously unmet guaranteed and/or fair transmission rates. In second embodiment(s), memory requirements are reduced by selecting a TFC based on guaranteed rate transmission rates, QoS class, TBSS, and queue fill levels, without accommodating backlogs.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)STOCKHOLM12205

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Matinmikko, Reijo Espoo, FI 4 125
Peisa, Janne Johannes Helsinki, FI 4 93
Schultz, Carl Goran Pargas, FI 3 104
Wigell, Toomas Espoo, FI 11 256

Cited Art Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (1)
5914950 Method and apparatus for reverse link rate scheduling 276 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6647419 System and method for allocating server output bandwidth 42 1999
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
 
JUNIPER NETWORKS, INC. (1)
* 6438138 Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof 16 1998
 
ALCATEL-LUCENT CANADA INC. (2)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
* 6317416 Fair queue servicing using dynamic weights (DWFQ) 45 1998
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 6295295 Scheduler for an information packet switch 53 1998
* 6374112 Flexible radio access and resource allocation in a universal mobile telephone system 357 1999
 
KAPSCH CARRIERCOM FRANCE S.A.S. (1)
* 6108552 Method of allocating radio channels 12 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2008/0069,113 METHOD AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 1 2007
 
IPCOM GMBH & CO. KG (5)
* 7613168 Method for the bi-directional transmission of data via a packet-oriented network device 1 2001
* 2003/0002,507 Method for the bi-directional transmission of data via a packet-oriented network device 4 2002
* 8670442 Method for bidirectional data transmission via a packet-oriented network device 0 2009
* 2010/0008,354 METHOD FOR BIDIRECTIONAL DATA TRANSMISSION VIA A PACKET-ORIENTED NETWORK DEVICE 0 2009
9246739 Method for bidirectional data transmission via a packet-oriented network device 0 2014
 
PANASONIC CORPORATION (1)
* 2009/0270,086 WIRELESS COMMUNICATION TERMINAL APPARATUS, NETWORK APPARATUS, WIRELESS COMMUNICATION SYSTEM AND TELEPHONE CALL CONNECTING METHOD 0 2006
 
SONY CORPORATION (3)
* 7480261 System and method for physical shared channel allocation in a wireless communication system 7 2002
* 2003/0069,020 System and method for physical shared channel allocation in a wireless communication system 5 2002
* RE45800 System and method for physical shared channel allocation in a wireless communication system 0 2011
 
ARUBA NETWORKS, INC. (2)
* 7855963 Capacity estimation and proportional sharing of varying capacity channels 1 2006
* 2008/0151,751 Capacity estimation and proportional sharing of varying capacity channels 16 2006
 
FREESCALE SEMICONDUCTOR, INC. (1)
* 2015/0281,109 SYSTEM FOR EN-QUEUING AND DE-QUEUING DATA PACKETS IN COMMUNICATION NETWORK 1 2014
 
SAMSUNG ELECTRONICS CO., LTD. (8)
* 8614971 Apparatus and method for transmitting/receiving control information for supporting multimedia broadcast/multicast service 13 2004
* 2004/0228,294 Apparatus and method for transmitting/receiving control information for supporting multimedia broadcast/multicast service 43 2004
* 7590089 Transfer format selecting method for optimizing data transfer in WCDMA mobile communication system 38 2004
* 2005/0136,919 Transfer format selecting method for optimizing data transfer in WCDMA mobile communication system 10 2004
* 7804805 Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system 5 2006
* 2007/0019,599 Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system 9 2006
* 8059594 Method and apparatus for transmitting/receiving scheduling channels in a wireless communication system 2 2007
* 2008/0076,439 METHOD AND APPARATUS FOR TRANSMITTING/RECEIVING SCHEDULING CHANNELS IN A WIRELESS COMMUNICATION SYSTEM 2 2007
 
NOKIA TECHNOLOGIES OY (4)
* 7872980 Determination of a bit rate 1 2001
* 2002/0114,306 Deternination of bit rate 5 2001
* 8331230 Apparatus, method, and computer program product providing threshold-based buffer state reports from user equipment to a wireless network 4 2007
* 2007/0201,369 Apparatus, method, and computer program product providing threshold-based buffer state reports from user equipment to a wireless network 33 2007
 
HITACHI KOKUSAI ELECTRIC INC. (2)
* 7359348 Wireless communications system 1 2002
* 2003/0064,681 Wireless communications system 4 2002
 
HUAWEI TECHNOLOGIES CO., LTD. (2)
7418010 Transmission method of several services combination 3 2003
* 2003/0210,712 Transmission method of several services combination 1 2003
 
InterDigital Technology Corporation (7)
8116292 MAC multiplexing and TFC selection procedure for enhanced uplink 5 2006
8009653 MAC multiplexing and TFC selection procedure for enhanced uplink 0 2006
* 8798009 Wireless communication method and system for controlling data bit rates to maintain the quality of radio links 0 2008
* 2008/0273,502 WIRELESS COMMUNICATION METHOD AND SYSTEM FOR CONTROLLING DATA BIT RATES TO MAINTAIN THE QUALITY OF RADIO LINKS 2 2008
8553672 MAC multiplexing and TFC selection for enhanced uplink 1 2010
* 2010/0202,360 MAC MULTIPLEXING AND TFC SELECTION FOR ENHANCED UPLINK 1 2010
9426822 MAC multiplexing and TFC selection procedure for enhanced uplink 0 2013
 
FUTUREWEI TECHNOLOGIES, INC. (6)
7881192 System for providing aggregate-rate communication services 2 2007
7817550 System for rate-control of aggregate-rate communication services 1 2007
* 7813279 System for rate management of aggregate-rate communication services 0 2007
* 2007/0165,527 SYSTEM FOR RATE-CONTROL OF AGGREGATE-RATE COMMUNICATION SERVICES 3 2007
* 2007/0165,626 SYSTEM FOR PROVIDING AGGREGATE-RATE COMMUNICATION SERVICES 6 2007
* 2007/0165,627 SYSTEM FOR RATE MANAGEMENT OF AGGREGATE-RATE COMMUNICATION SERVICES 2 2007
 
INTELLECTUAL VENTURES I LLC (2)
* 7539212 Method and apparatus for MAC layer inverse multiplexing in a third generation radio access network 3 2002
7944943 Method and apparatus for MAC layer inverse multiplexing in a third generation radio access network 5 2009
 
MITSUBISHI ELECTRIC TELECOM EUROPE (1)
* 2002/0136,181 Method for selecting a combination of transport formats for transport channels in a mobile station and corresponding mobile station 14 2001
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (3)
* 7050415 Wireless network with a selection of transport format combinations 10 2001
* 2002/0085,531 Wireless network with a selection of transport format combinations 6 2001
* 2002/0097,695 Wireless network having a selection of transport format combinations 14 2002
 
SUN, YEA-LI (2)
* 7142513 Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control 11 2002
* 2003/0219,026 Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control 3 2002
 
LANTERN COMMUNICATIONS (1)
* 7061861 Method and system for weighted fair flow control in an asynchronous metro packet transport ring network 30 2000
 
INTELLECTUAL VENTURES II LLC (2)
* 7286832 Method and arrangement for allocation of resources in a radio communication system 0 2005
* 2006/0030,301 Method and arrangement for allocation of resources in a radio communication system 1 2005
 
LOCKHEED MARTIN CORPORATION (1)
* 2007/0002,740 Biasing of network node prioritization to improve per-hop behavior based on performance necessary for a packet to meet end-to-end QoS goals 19 2005
 
NORTHROP GRUMMAN CORPORATION (1)
* 2010/0135,287 Process for prioritized end-to-end secure data protection 30 2008
 
INTEL DEUTSCHLAND GMBH (2)
* 7839892 Data link layer protocol unit 5 2005
* 2006/0088,058 Data link layer protocol unit, mobile radio devices, mobile radio network control unit and method for reading data from a plurality of data link layer protocol buffer storages 17 2005
 
GOOGLE TECHNOLOGY HOLDINGS LLC (3)
8249607 Scheduling in wireless communication systems 1 2006
8045519 Scheduling in wireless communication systems 9 2009
* 2010/0020,716 Scheduling in Wireless Communication Systems 15 2009
 
GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD. (1)
RE44576 System and method for channel transport format allocation in a wireless communication system 0 2010
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (2)
* 8705475 Scheduling apparatus considering quality of service (QOS) 0 2011
* 2012/0155,363 SCHEDULING APPARATUS CONSIDERING QUALITY OF SERVICE (QOS) 0 2011
 
LG ELECTRONICS INC. (8)
* 7369857 Processing transport format information to prevent MAC header redundancy 9 2004
* 2005/0190,719 Processing transport format information to prevent MAC header redundancy 4 2004
* 7782833 Method for branching data in mobile communication terminal 0 2007
* 8005064 Method for branching data in mobile communication terminal 2 2008
* 8000311 Method for branching data in mobile communication terminal 2 2008
* 7983238 Method for branching data in mobile communication terminal 3 2008
* 2009/0103,514 METHOD FOR BRANCHING DATA IN MOBILE COMMUNICATION TERMINAL 5 2008
* 2009/0092,121 METHOD FOR BRANCHING DATA IN MOBILE COMMUNICATION TERMINAL 0 2008
 
NOKIA SIEMENS NETWORKS OY (1)
* 2004/0165,596 Apparatus and method for flow scheduling based on priorities in a mobile network 55 2004
 
PENDRAGON WIRELESS LLC (2)
* 7167487 Network with logic channels and transport channels 15 2002
* 2003/0053,344 Network with logic channels and transport channels 7 2002
 
QUALCOMM INCORPORATED (3)
* 7924891 Method and apparatus for allocating data streams onto a single channel 0 2007
* 8831004 Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems 0 2008
* 2008/0212,541 DATA DELIVERY IN CONJUNCTION WITH A HYBRID AUTOMATIC RETRANSMISSION MECHANISM IN CDMA COMMUNICATION SYSTEMS 43 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 8169906 Controlling ATM traffic using bandwidth allocation technology 1 2007
 
CISCO TECHNOLOGY, INC. (2)
* 6981052 Dynamic behavioral queue classification and weighting 32 2001
* 7640355 Supplemental queue sampling technique for packet scheduling 11 2003
 
SIEMENS AKTIENGESELLSCHAFT (4)
RE43243 Method for controlling an intersystem handover 0 2001
* 6944453 Method for controlling an intersystem link transfer 7 2001
* 7333443 Method for transmitting data packets via a radio interface of a mobile radio system 7 2001
* 2004/0028,078 Method for transmitting data packets via a radio interface of a mobile radio system 38 2003
 
ALCATEL LUCENT (1)
* 2015/0043,442 CONFIGURING TRANSMISSIONS 0 2012
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (6)
* 2002/0141,353 Method and device for improving a data throughput 14 2002
* 2004/0037,327 Radio link monitoring in a telecommunications network 13 2003
* 8467421 MAC-d multiplexing in UTRAN HSDPA wireless networks 0 2007
* 2010/0080,170 Improved MAC-D Multiplexing in UTRAN HSDPA Wireless Networks 5 2007
* 9320017 MAC-d multiplexing in UTRAN HSDPA wireless networks 0 2013
* 2013/0250,877 MAC-D Multiplexing in UTRAN HSDPA Wireless Networks 0 2013
 
ERICSSON EVDO INC. (1)
* 7277446 Communication of digital data over a wireless transmission medium 103 2000
 
Sprint Spectrum L.P. (1)
9525535 Systems and methods for scheduling transmissions from an access node 0 2014
 
MOTOROLA, INC. (1)
* 2007/0223,614 Common time frequency radio resource in wireless communication systems 7 2006
 
INTELLECTUAL VENTURES HOLDING 81 LLC (2)
* 7366094 System and method for channel transport format allocation in a wireless communication system 3 2002
* 2003/0069,021 System and method for channel transport format allocation in a wireless communication system 0 2002
 
GOLDEN VALLEY HOLDINGS LIMITED (1)
* RE46040 Resource allocation in a wireless network 0 2013
 
INTEL CORPORATION (18)
* 7333433 Managing bandwidth using weighted reduction 0 2002
* 2004/0095,892 Managing bandwidth using weighted reduction 2 2002
7209711 Dynamic channel quality measurement procedures for optimizing data transmission in a wireless digital communication system 9 2004
* 7171163 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 49 2004
7127256 Dynamic channel quality measurement procedure implemented by user equipment for adaptive modulation and coding techniques 10 2004
* 2004/0185,862 Dynamic channel quality measurement procedures for optmizing data transmission in a wireless digital communication system 2 2004
7554999 Compact medium access control (MAC) layer 0 2005
* 2006/0291,494 Compact medium access control (MAC) layer 0 2005
* 7639989 Wireless communication method and apparatus for minimizing overhead signaling and optimizing radio resource utilization 9 2007
* 2007/0117,519 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 3 2007
7904026 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 5 2009
8219036 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 4 2011
* 8417245 Method and wireless transmit/receive unit (WTRU) for receiving multimedia broadcast/multicast service 1 2011
8437702 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 0 2012
9253789 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 0 2013
9014710 Method and wireless transmit/receive unit (WTRU) for receiving multimedia broadcast/multicast service 0 2013
9756481 Method and wireless transmit/receive unit (WTRU) for receiving multimedia broadcast/multicast service 0 2015
9686803 Dynamic channel quality measurement procedure implemented in a wireless digital communication system to prioritize the forwarding of downlink data 0 2016
 
HTC CORPORATION (2)
* 8306059 Method of constructing and transmitting packets with MIMO configuration in a wireless communication system and related communication device 0 2008
* 2010/0111,206 METHOD OF CONSTRUCTING AND TRANSMITTING PACKETS WITH MIMO CONFIGURATION IN A WIRELESS COMMUNICATION SYSTEM AND RELATED COMMUNICATION DEVICE 6 2008
 
SK TELECOM CO., LTD. (2)
* 8588189 Wireless internet terminal and packet transmission method for improving quality of service 2 2004
* 2008/0267,140 Wireless Internet Terminal and Packet Transmission Method for Improving Quality of Service 19 2004
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 2005/0117,629 Transmission Mmthod of communication apparatus 1 2005
 
ALCATEL (1)
7809016 Weighted fair bandwidth distribution system 1 2006
 
NTT DOCOMO, INC. (3)
* 7492784 Call acceptance control method, mobile communication system and base station device 0 2002
* 2002/0110,090 Call acceptance control method, mobile communication system and base station device 1 2002
* 2006/0259,627 Apparatus and method for controlling an operation of a plurality of communication layers 76 2006
 
NUFRONT MOBILE COMMUNICATIONS TECHNOLOGY CO. LTD. (3)
8000291 Wireless communication method of selecting an enhanced uplink transport format combination by setting a scheduling grant payload to the highest payload that can be transmitted 4 2007
* 2008/0069,035 WIRELESS COMMUNICATION METHOD OF SELECTING AN ENHANCED UPLINK TRANSPORT FORMAT COMBINATION BY SETTING A SCHEDULING GRANT PAYLOAD TO THE HIGHEST PAYLOAD THAT CAN BE TRANSMITTED 23 2007
8243676 Wireless communication method of selecting an enhanced uplink transport format combination 1 2011
 
CONVERSANT WIRELESS LICENSING S.A R.L. (2)
* 8005040 RLC/MAC protocol 3 2001
* 2004/0184,434 Rlc/mac protocol 3 2003
 
NOKIA CORPORATION (1)
* 2003/0123,415 Transport format combination indicator signalling 5 2001
* Cited By Examiner