WO2004012030A3 - Method and apparatus for scheduling message processing - Google Patents

Method and apparatus for scheduling message processing Download PDF

Info

Publication number
WO2004012030A3
WO2004012030A3 PCT/US2002/041867 US0241867W WO2004012030A3 WO 2004012030 A3 WO2004012030 A3 WO 2004012030A3 US 0241867 W US0241867 W US 0241867W WO 2004012030 A3 WO2004012030 A3 WO 2004012030A3
Authority
WO
WIPO (PCT)
Prior art keywords
queue
messages
criteria
scheduler
message processing
Prior art date
Application number
PCT/US2002/041867
Other languages
French (fr)
Other versions
WO2004012030A2 (en
Inventor
Arthur Berggreen
Original Assignee
Ericsson 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 Ericsson Inc filed Critical Ericsson Inc
Priority to EP02807636A priority Critical patent/EP1479198A2/en
Priority to AU2002368054A priority patent/AU2002368054A1/en
Publication of WO2004012030A2 publication Critical patent/WO2004012030A2/en
Publication of WO2004012030A3 publication Critical patent/WO2004012030A3/en

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/50—Queue scheduling
    • 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
    • H04L47/58—Changing or combining different scheduling modes, e.g. multimode scheduling
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6285—Provisions for avoiding starvation of low priority queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Abstract

The present invention provides a method and apparatus for scheduling message processing. The present invention provides a scheduling mechanism, or scheduler (602), that receives messages (608) and stores the messages (610 or 614) in a first queue (604) or a second queue (606) based, in part, on various criteria associated with the messages. The criteria include message attributes, such as message priority, virtual private network ('VPN') classification and destination software function. The first queue (604) can be a first-in-first-out queue, and the to second queue (606) can be a multi-dimensional queue. The scheduler (602) then schedules the queued messages (612 or 616) for processing based, in part, on various operating criteria (618), such as historical operating data, current operating data and anti-starvation criteria. In addition, the scheduler (602) can be programmed to function in a variety of operating modes.
PCT/US2002/041867 2001-07-13 2002-07-12 Method and apparatus for scheduling message processing WO2004012030A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP02807636A EP1479198A2 (en) 2001-07-13 2002-07-12 Method and apparatus for scheduling message processing
AU2002368054A AU2002368054A1 (en) 2001-07-13 2002-07-12 Method and apparatus for scheduling message processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/905,391 2001-07-13
US09/905,391 US7170900B2 (en) 2001-07-13 2001-07-13 Method and apparatus for scheduling message processing

Publications (2)

Publication Number Publication Date
WO2004012030A2 WO2004012030A2 (en) 2004-02-05
WO2004012030A3 true WO2004012030A3 (en) 2004-09-10

Family

ID=25420743

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/041867 WO2004012030A2 (en) 2001-07-13 2002-07-12 Method and apparatus for scheduling message processing

Country Status (5)

Country Link
US (1) US7170900B2 (en)
EP (1) EP1479198A2 (en)
CN (1) CN100349443C (en)
AU (1) AU2002368054A1 (en)
WO (1) WO2004012030A2 (en)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069367A1 (en) * 2000-12-06 2002-06-06 Glen Tindal Network operating system data directory
US6978301B2 (en) 2000-12-06 2005-12-20 Intelliden System and method for configuring a network device
US8219662B2 (en) * 2000-12-06 2012-07-10 International Business Machines Corporation Redirecting data generated by network devices
US7054946B2 (en) * 2000-12-06 2006-05-30 Intelliden Dynamic configuration of network devices to enable data transfers
US7249170B2 (en) * 2000-12-06 2007-07-24 Intelliden System and method for configuration, management and monitoring of network resources
US7150037B2 (en) * 2001-03-21 2006-12-12 Intelliden, Inc. Network configuration manager
US7069559B2 (en) * 2001-08-29 2006-06-27 International Business Machines Corporation System and method for monitoring software queuing applications
US8296400B2 (en) * 2001-08-29 2012-10-23 International Business Machines Corporation System and method for generating a configuration schema
US20030093555A1 (en) * 2001-11-09 2003-05-15 Harding-Jones William Paul Method, apparatus and system for routing messages within a packet operating system
US7065562B2 (en) * 2001-11-26 2006-06-20 Intelliden, Inc. System and method for generating a representation of a configuration schema
US7464145B2 (en) * 2002-07-11 2008-12-09 Intelliden, Inc. Repository-independent system and method for asset management and reconciliation
WO2004010287A1 (en) * 2002-07-19 2004-01-29 Xelerated Ab A processor and a method in the processor, the processor comprising a programmable pipeline and at least one interface engine
US20040028069A1 (en) * 2002-08-07 2004-02-12 Tindal Glen D. Event bus with passive queuing and active routing
US20040030771A1 (en) * 2002-08-07 2004-02-12 John Strassner System and method for enabling directory-enabled networking
US7702739B1 (en) 2002-10-01 2010-04-20 Bao Tran Efficient transactional messaging between loosely coupled client and server over multiple intermittent networks with policy based routing
US20040078457A1 (en) * 2002-10-21 2004-04-22 Tindal Glen D. System and method for managing network-device configurations
US20040230681A1 (en) * 2002-12-06 2004-11-18 John Strassner Apparatus and method for implementing network resources to provision a service using an information model
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing
US7830889B1 (en) * 2003-02-06 2010-11-09 Juniper Networks, Inc. Systems for scheduling the transmission of data in a network device
US7990987B2 (en) * 2003-02-25 2011-08-02 Topside Research, Llc Network processor having bypass capability
US20060028988A1 (en) * 2004-08-09 2006-02-09 Kumar Gopal N Decreased random opening procedure for overload control
US8762567B2 (en) * 2004-08-13 2014-06-24 Alcatel Lucent Adaptive permutation group method for overload control
US7457245B2 (en) 2004-09-07 2008-11-25 Intel Corporation Directional and priority based flow control mechanism between nodes
EP1657640A1 (en) * 2004-11-12 2006-05-17 Sap Ag Method and computer system for queue processing
US7733770B2 (en) * 2004-11-15 2010-06-08 Intel Corporation Congestion control in a network
US7554908B2 (en) * 2004-12-10 2009-06-30 Intel Corporation Techniques to manage flow control
US20060253590A1 (en) * 2005-04-08 2006-11-09 Konaware, Inc. Platform and methods for continuous asset location tracking and monitoring in intermittently connected environments
US20060250249A1 (en) * 2005-04-08 2006-11-09 Konaware, Inc. Self describing RFID chains to validate parts in bills-of-material or manifest when disconnected from server
US20060287940A1 (en) * 2005-06-15 2006-12-21 Almstroem Mats Systems and methods for preventing server and network overload
US7839875B1 (en) * 2005-07-12 2010-11-23 Oracle America Inc. Method and system for an efficient transport loopback mechanism for TCP/IP sockets
US9064359B2 (en) 2005-12-02 2015-06-23 Modiv Media, Inc. System for queue and service management
US7752146B2 (en) 2005-12-02 2010-07-06 Modiv Media, Inc. Service-queue-management and production-management system and method
CN100463451C (en) * 2005-12-29 2009-02-18 中山大学 Multidimensional queue dispatching and managing system for network data stream
US20070230369A1 (en) * 2006-03-31 2007-10-04 Mcalpine Gary L Route selection in a network
CN1968186A (en) * 2006-06-19 2007-05-23 华为技术有限公司 Message sending scheduling apparatus and method
JP2008131444A (en) * 2006-11-22 2008-06-05 Canon Inc Data communication device, data communication method, storage medium, and program
US8185899B2 (en) * 2007-03-07 2012-05-22 International Business Machines Corporation Prediction based priority scheduling
US8539498B2 (en) * 2007-05-17 2013-09-17 Alcatel Lucent Interprocess resource-based dynamic scheduling system and method
CN101094181B (en) * 2007-07-25 2010-12-08 华为技术有限公司 Dispatch device and method of enqueuing and dequeuing message
US9141446B2 (en) * 2008-10-24 2015-09-22 Sap Se Maintenance of message serialization in multi-queue messaging environments
US9495174B2 (en) * 2009-01-02 2016-11-15 International Business Machines Corporation Agnostic processing of resource requests to message queues and sequential files
CN101505273B (en) * 2009-03-04 2011-07-13 中兴通讯股份有限公司 Switch and scheduling method for implementing private network packet thereof
DE102009002007B3 (en) * 2009-03-31 2010-07-01 Robert Bosch Gmbh Network controller in a network, network and routing method for messages in a network
CN101963900B (en) * 2009-07-23 2013-10-16 北京数码大方科技股份有限公司 Behavior propagation control method of UI (User Interface) layer
US8593960B2 (en) * 2010-06-30 2013-11-26 Intel Corporation Providing a bufferless transport method for multi-dimensional mesh topology
CN101986271B (en) * 2010-10-29 2014-11-05 中兴通讯股份有限公司 Method and device for dispatching TCAM (telecommunication access method) query and refresh messages
US8751593B2 (en) * 2011-03-30 2014-06-10 Sybase 365, Inc. System and method for dynamic throttling during bulk message delivery
US20140006142A1 (en) * 2012-01-13 2014-01-02 GaggleAMP, Inc. Distribution of Digital Content Via Community Networking Systems
CN103795648A (en) * 2012-10-30 2014-05-14 中兴通讯股份有限公司 Method, device and system for scheduling queue
US9639396B2 (en) 2014-09-16 2017-05-02 Nxp Usa, Inc. Starvation control in a data processing system
US10904122B2 (en) * 2014-10-28 2021-01-26 Salesforce.Com, Inc. Facilitating workload-aware shuffling and management of message types in message queues in an on-demand services environment
CN107801424B (en) * 2016-07-01 2019-11-12 京瓷办公信息系统株式会社 Information processing unit and information processing method
CN110659132B (en) * 2019-08-29 2022-09-06 福建天泉教育科技有限公司 Request processing optimization method and computer-readable storage medium

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4979165A (en) * 1989-06-23 1990-12-18 At&T Bell Laboratories Multiple queue bandwidth reservation packet system
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds
KR960003505B1 (en) * 1992-12-29 1996-03-14 재단법인 한국전자통신연구소 Atm multiplexing processor
EP0702473A1 (en) * 1994-09-19 1996-03-20 International Business Machines Corporation A method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network
CA2223193A1 (en) * 1997-12-01 1999-06-01 Newbridge Networks Corporation Adaptive buffering allocation under multiple quality of service
US6205150B1 (en) * 1998-05-28 2001-03-20 3Com Corporation Method of scheduling higher and lower priority data packets
US6477144B1 (en) * 1998-09-10 2002-11-05 Nortel Networks Limited Time linked scheduling of cell-based traffic
GB9828144D0 (en) * 1998-12-22 1999-02-17 Power X Limited Data switching apparatus
US6680906B1 (en) * 1999-03-31 2004-01-20 Cisco Technology, Inc. Regulating packet traffic in an integrated services network
EP1069736B1 (en) * 1999-07-15 2012-09-05 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Scheduling and admission control of packet data traffic
CN1283048A (en) * 1999-07-30 2001-02-07 顾钧 Control scheme for constrained queue system
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US6501733B1 (en) * 1999-10-01 2002-12-31 Lucent Technologies Inc. Method for controlling data flow associated with a communications node
US6577596B1 (en) * 1999-11-30 2003-06-10 Telefonaktiebolaget Ln Ericsson (Publ) Method and apparatus for packet delay reduction using scheduling and header compression

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MORGAN S P: "Queueing disciplines and passive congestion control in byte-stream networks", INFOCOM '89. PROCEEDINGS OF THE EIGHTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. TECHNOLOGY: EMERGING OR CONVERGING, IEEE OTTAWA, ONT., CANADA 23-27 APRIL 1989, WASHINGTON, DC, USA,IEEE COMPUT. SOC. PR, US, 23 April 1989 (1989-04-23), pages 711 - 720, XP010015428, ISBN: 0-8186-1920-1 *
PANCHA P ET AL: "Guaranteeing bandwidth and minimizing delay in packet-switched (ATM) networks", GLOBAL TELECOMMUNICATIONS CONFERENCE, 1995. CONFERENCE RECORD. COMMUNICATION THEORY MINI-CONFERENCE, GLOBECOM '95., IEEE SINGAPORE 13-17 NOV. 1995, NEW YORK, NY, USA,IEEE, US, 13 November 1995 (1995-11-13), pages 1064 - 1070, XP010164535, ISBN: 0-7803-2509-5 *
See also references of EP1479198A2 *

Also Published As

Publication number Publication date
US7170900B2 (en) 2007-01-30
WO2004012030A2 (en) 2004-02-05
CN100349443C (en) 2007-11-14
AU2002368054A8 (en) 2004-02-16
CN1631008A (en) 2005-06-22
EP1479198A2 (en) 2004-11-24
AU2002368054A1 (en) 2004-02-16
US20030016685A1 (en) 2003-01-23

Similar Documents

Publication Publication Date Title
WO2004012030A3 (en) Method and apparatus for scheduling message processing
WO2004056070A3 (en) System for content based message processing
WO2004036382A3 (en) Method and system to communicate messages in a computer network
WO2002069544A3 (en) Packet transmission scheduling in a data communication network
EP0912028A3 (en) Mechanism for dispatching packets via a telecommunications network
AU2003274196A1 (en) Configurable protocol engine
AU2003287195A1 (en) Event delivery for processors
AU2002365582A1 (en) Mail program for processing multiple email messages
EP1113656A3 (en) Multimedia queuing in a customer contact or call center
WO2004015518A3 (en) Parcel or service delivery with partially scheduled time windows
EP1130877A3 (en) Qualified priority queue scheduler
WO2003015425A3 (en) Method and system for call queueing and customer application interaction
ATE518362T1 (en) METHOD AND SYSTEM FOR IMMEDIATE MESSAGING IN A CIRCUIT-SWITCHED MOBILE ENVIRONMENT
EP1349339A3 (en) Data relaying apparatus and system using the same
WO2007050250A3 (en) Methods and devices for backward congestion notification
AU2002357029A1 (en) Method and system for contextual prioritization of unified messages
WO2005070087A3 (en) Event-driven queuing system and method
CA2575869A1 (en) Hierarchal scheduler with multiple scheduling lanes
CA2640595A1 (en) Telephonic voice message transmission control method
EP0986221A3 (en) Port scheduler and method for scheduling service providing guarantees and hierarchical rate limiting with or without overbooking capability
WO2007149768A3 (en) Method and system for fault-tolerant quality of service
CA2304648A1 (en) Method and apparatus for queuing and transmitting messages
TWI318835B (en) System for defining an alternate channel routing mechanism in a messaging middleware environment
WO2002098047A3 (en) System and method for providing optimum bandwidth utilization
WO2004107128A3 (en) System and method for time-based scheduling

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

REEP Request for entry into the european phase

Ref document number: 2002807636

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2002807636

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20028178807

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2002807636

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: JP