CA2304648A1 - Method and apparatus for queuing and transmitting messages - Google Patents

Method and apparatus for queuing and transmitting messages Download PDF

Info

Publication number
CA2304648A1
CA2304648A1 CA002304648A CA2304648A CA2304648A1 CA 2304648 A1 CA2304648 A1 CA 2304648A1 CA 002304648 A CA002304648 A CA 002304648A CA 2304648 A CA2304648 A CA 2304648A CA 2304648 A1 CA2304648 A1 CA 2304648A1
Authority
CA
Canada
Prior art keywords
messages
queue
mpq
entry point
queuing
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
CA002304648A
Other languages
French (fr)
Other versions
CA2304648C (en
Inventor
Donald G. Newberg
Robert Biggs
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.)
Motorola Solutions Inc
Original Assignee
Motorola, Inc.
Donald G. Newberg
Robert Biggs
Motorola Solutions, Inc.
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 Motorola, Inc., Donald G. Newberg, Robert Biggs, Motorola Solutions, Inc. filed Critical Motorola, Inc.
Publication of CA2304648A1 publication Critical patent/CA2304648A1/en
Application granted granted Critical
Publication of CA2304648C publication Critical patent/CA2304648C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/226—Delivery according to priorities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/58—Message adaptation for wireless communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/08—Trunked mobile radio systems

Abstract

A message transmission queue (300) including a high priority queue (HPQ) (301) having a high priority entry point; a medium priority queue (MPQ) (303) having a medium priority entry point; and a low priority queue (LPQ) (305) having a low priority entry point. Messages in the MPQ (303) are queued after all messages in the HPQ (301). Messages in the LPQ (305) are queued after all messages in the MPQ (303). A sequencer reinserts messages into the queue (300) based on the message repeat count and the message's previous queue position.
CA002304648A 1998-07-30 1999-07-14 Method and apparatus for queuing and transmitting messages Expired - Fee Related CA2304648C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/124,945 US6115365A (en) 1998-07-30 1998-07-30 Method and apparatus for queuing and transmitting messages
US09/124,945 1998-07-30
PCT/US1999/016014 WO2000007334A1 (en) 1998-07-30 1999-07-14 Method and apparatus for queuing and transmitting messages

Publications (2)

Publication Number Publication Date
CA2304648A1 true CA2304648A1 (en) 2000-02-10
CA2304648C CA2304648C (en) 2003-10-21

Family

ID=22417540

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002304648A Expired - Fee Related CA2304648C (en) 1998-07-30 1999-07-14 Method and apparatus for queuing and transmitting messages

Country Status (7)

Country Link
US (1) US6115365A (en)
EP (1) EP1018244B1 (en)
AU (1) AU4997699A (en)
BR (1) BR9906654A (en)
CA (1) CA2304648C (en)
DE (1) DE69937039T2 (en)
WO (1) WO2000007334A1 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6334154B1 (en) * 1998-09-14 2001-12-25 International Business Machines Corporation Article of manufacture for communications of multiple partitions employing host-network interface, and address resolution protocol for constructing data frame format according to client format
US6317435B1 (en) * 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
US7272027B2 (en) * 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US7143231B1 (en) * 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US7287087B1 (en) * 1999-11-01 2007-10-23 General Electric Company Communications network for dynamic reprioritization
JP2001268026A (en) * 2000-03-17 2001-09-28 Hitachi Ltd Information transmission/reception method and device therefor
KR100353214B1 (en) * 2001-01-16 2002-09-18 삼성전자 주식회사 Service method of mobile terminal function
NZ511155A (en) * 2001-04-18 2002-12-20 Tait Electronics Ltd A system for allocation of a control channel at a base station in a trunked network using a plurality of repeaters which provide respective radio channels
US6965765B2 (en) * 2001-05-17 2005-11-15 Palmsource, Inc. Transactional message-queue communication for wirelessly networked devices system and method
US7461009B1 (en) 2001-06-29 2008-12-02 Ncr Corporation System and method of sending messages to electronic shelf labels based upon priority
US7904931B2 (en) * 2001-09-12 2011-03-08 Cox Communications, Inc. Efficient software bitstream rate generator for video server
DE10156889A1 (en) * 2001-11-20 2003-06-12 Siemens Ag Packet data transmission in radio communication system, prioritizes both transmission- and reception processing of time-critical data
US20030135575A1 (en) * 2002-01-14 2003-07-17 Richard Marejka Self-monitoring and trending service system with cascaded pipeline linking numerous client systems
US20030140149A1 (en) * 2002-01-14 2003-07-24 Richard Marejka Communication protocol for use in controlling communications in a monitoring service system
AU2003207657A1 (en) * 2002-01-22 2003-09-02 Ipr Licensing, Inc. Allocating traffic channels in a communications system
JP3761486B2 (en) * 2002-03-29 2006-03-29 Ｎｅｃインフロンティア株式会社 Wireless LAN system, main device and program
US7493623B2 (en) * 2003-02-05 2009-02-17 Nokia Corporation System and method for identifying applications targeted for message receipt in devices utilizing message queues
US6940813B2 (en) * 2003-02-05 2005-09-06 Nokia Corporation System and method for facilitating end-to-end quality of service in message transmissions employing message queues
US7467188B2 (en) * 2004-02-02 2008-12-16 International Business Machines Corporation Method for scheduling and transmitting messages
CN100353784C (en) * 2004-11-23 2007-12-05 华为技术有限公司 Preemption for group calling service in group telecommunication
GB2424343B (en) * 2005-03-18 2007-06-13 Motorola Inc Communication system and processor and method for use therein
EP1734708B1 (en) * 2005-04-18 2010-09-22 Research In Motion Limited Method, transmitter, receiver, computer readable medium, communications network and application development environment for providing various levels of reliable messaging between a client and a server
US20060248145A1 (en) * 2005-04-18 2006-11-02 Srimantee Karmakar System and method for providing various levels of reliable messaging between a client and a server
US7747932B2 (en) * 2005-06-30 2010-06-29 Intel Corporation Reducing the uncorrectable error rate in a lockstepped dual-modular redundancy system
JP4563882B2 (en) * 2005-07-06 2010-10-13 Ｏｋｉセミコンダクタ株式会社 Wireless LAN system and communication method thereof
US7616960B2 (en) * 2006-03-31 2009-11-10 Sap Ag Channel selection for wireless transmission from a remote device
US8965291B2 (en) 2010-07-13 2015-02-24 United Technologies Corporation Communication of avionic data
CN104753769A (en) * 2015-03-24 2015-07-01 新余兴邦信息产业有限公司 Method and device for issuing messages by message queue
NZ772135A (en) * 2018-07-17 2022-11-25 Icu Medical Inc Systems and methods for facilitating clinical messaging in a network environment

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4534061A (en) * 1983-09-06 1985-08-06 General Electric Company Deterministic multi-access method for a decentralized mobile radio system
US4757529A (en) * 1986-02-28 1988-07-12 American Telephone And Telegraph Company, At&T Bell Laboratories Call distribution arrangement
US5621727A (en) * 1994-09-16 1997-04-15 Octel Communications Corporation System and method for private addressing plans using community addressing
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
US5815508A (en) * 1996-10-11 1998-09-29 Motorola, Inc. Method and apparatus for providing information between communication devices
US5883946A (en) * 1996-11-27 1999-03-16 Bell Communications Research, Inc. Method and apparatus for provisioning customized telecommunications services
US5940390A (en) * 1997-04-10 1999-08-17 Cisco Technology, Inc. Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US5940397A (en) * 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells

Also Published As

Publication number Publication date
DE69937039D1 (en) 2007-10-18
US6115365A (en) 2000-09-05
AU4997699A (en) 2000-02-21
DE69937039T2 (en) 2008-08-21
BR9906654A (en) 2000-08-29
EP1018244A4 (en) 2004-06-23
EP1018244A1 (en) 2000-07-12
EP1018244B1 (en) 2007-09-05
CA2304648C (en) 2003-10-21
WO2000007334A1 (en) 2000-02-10

Similar Documents

Publication Publication Date Title
CA2304648A1 (en) Method and apparatus for queuing and transmitting messages
EP1895684A3 (en) Method for transferring and/or receiving data in communication system and apparatus thereof
EP2244429A3 (en) Method and system for instant messaging in a circuit switched mobile environment
EP0817436A3 (en) Packet switched communication system
EP0680237A3 (en) ATM queuing and scheduling apparatus
EP1523125A3 (en) Transmission of data between a central device and a plurality of remote devices
EP2110977A3 (en) Uplink control channel transmission method and apparatus therefor
CA2124610A1 (en) Integrated User Network Interface Device
WO1999063703A3 (en) Data transmission methods in a telecommunication system
AU1075799A (en) Method and apparatus for sending and receiving lightweight messages
EP2207280A3 (en) Method and apparatus for multiplexing high-speed packet data transmission with voice/data transmission
AU1822299A (en) System, method and apparatus for handling high-power notification messages
EP0993152A3 (en) Switching device with multistage queuing scheme
EP0907300A3 (en) Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion
EP1841272A3 (en) Method and system for mobile communications
EP0899673A3 (en) Method and apparatus for predicting queuing delays
AU2794997A (en) Device for transmitting and processing group communications in the e-mail system
AU2328599A (en) Method and apparatus for handling multiple level-triggered and edge-triggered interrupts
EP1162808A3 (en) Method for Data transmission
AU2003218429A1 (en) Apparatus and method for distributing electronic messages to a wireless data processing device
EP2278766A3 (en) Multicarrier communication with variable overhead rate
EP1322081A3 (en) System and method for reassembling packets in a network element
CA2226716A1 (en) Decryption of retransmitted data in an encrypted communication system
CA2239524A1 (en) Complemental service providing device and method in communications system
EP0909063A3 (en) Mechanism for dispatching data units via a telecommunications network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20190715