WO2004070503A3 - System and method for facilitating end-to-end quality of service in message transmissions employing message queues - Google Patents

System and method for facilitating end-to-end quality of service in message transmissions employing message queues Download PDF

Info

Publication number
WO2004070503A3
WO2004070503A3 PCT/IB2004/000262 IB2004000262W WO2004070503A3 WO 2004070503 A3 WO2004070503 A3 WO 2004070503A3 IB 2004000262 W IB2004000262 W IB 2004000262W WO 2004070503 A3 WO2004070503 A3 WO 2004070503A3
Authority
WO
WIPO (PCT)
Prior art keywords
message
service
facilitating
quality
messages
Prior art date
Application number
PCT/IB2004/000262
Other languages
French (fr)
Other versions
WO2004070503A2 (en
Inventor
Jussi Ruutu
Original Assignee
Nokia Corp
Nokia 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 Nokia Corp, Nokia Inc filed Critical Nokia Corp
Priority to CN2004800035999A priority Critical patent/CN1977176B/en
Priority to EP04706752A priority patent/EP1590677A2/en
Publication of WO2004070503A2 publication Critical patent/WO2004070503A2/en
Publication of WO2004070503A3 publication Critical patent/WO2004070503A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/08Locating faults in cables, transmission lines, or networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

A system and method for buffering messages between at least two applications over a network implementing a Quality of Service (QoS) framework. Messages are transmitted from a source application to an intermediary message queue for message buffering. A message queue QoS is imparted at the message queue to the flow of the messages traversing the message queue, and the end-to-end QoS can then be provided for the flow of messages over the network.
PCT/IB2004/000262 2003-02-05 2004-01-30 System and method for facilitating end-to-end quality of service in message transmissions employing message queues WO2004070503A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2004800035999A CN1977176B (en) 2003-02-05 2004-01-30 System and method for facilitating end-to-end quality of service in message transmissions employing message queues
EP04706752A EP1590677A2 (en) 2003-02-05 2004-01-30 System and method for facilitating end-to-end quality of service in message transmissions employing message queues

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/359,043 2003-02-05
US10/359,043 US6940813B2 (en) 2003-02-05 2003-02-05 System and method for facilitating end-to-end quality of service in message transmissions employing message queues

Publications (2)

Publication Number Publication Date
WO2004070503A2 WO2004070503A2 (en) 2004-08-19
WO2004070503A3 true WO2004070503A3 (en) 2004-09-30

Family

ID=32771329

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2004/000262 WO2004070503A2 (en) 2003-02-05 2004-01-30 System and method for facilitating end-to-end quality of service in message transmissions employing message queues

Country Status (5)

Country Link
US (1) US6940813B2 (en)
EP (1) EP1590677A2 (en)
KR (1) KR100899871B1 (en)
CN (1) CN1977176B (en)
WO (1) WO2004070503A2 (en)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050021718A1 (en) * 2003-05-09 2005-01-27 Palliser Networks, Inc. Centrally managed differentiated service
US6934612B2 (en) * 2003-06-12 2005-08-23 Motorola, Inc. Vehicle network and communication method in a vehicle network
US7263331B2 (en) * 2003-09-15 2007-08-28 Intel Corporation Method and apparatus for sharing a bluetooth module with two computing devices
US8799324B2 (en) * 2004-01-16 2014-08-05 Verizon Patent And Licensing Inc. Method and system for mobile telemetry device prioritized messaging
US7673018B2 (en) 2004-04-08 2010-03-02 Research In Motion Limited Message send queue reordering based on priority
US20050262055A1 (en) * 2004-05-20 2005-11-24 International Business Machines Corporation Enforcing message ordering
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
CN100358291C (en) * 2004-09-08 2007-12-26 华为技术有限公司 System and realization for dynamic cooperating service quality in next generation network
US7397801B2 (en) * 2005-04-08 2008-07-08 Microsoft Corporation Method and apparatus to determine whether a network is quality of service enabled
US20060268699A1 (en) * 2005-05-27 2006-11-30 Nokia Corporation High speed serial bus architecture employing network layer quality of service (QoS) management
SE532087C2 (en) 2005-08-25 2009-10-20 Scania Cv Ab Sending data from a vehicle support center to a vehicle
US8149771B2 (en) * 2006-01-31 2012-04-03 Roundbox, Inc. Reliable event broadcaster with multiplexing and bandwidth control functions
US8311048B2 (en) 2008-05-09 2012-11-13 Roundbox, Inc. Datacasting system with intermittent listener capability
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US8064464B2 (en) * 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US20070291656A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for outbound content-based QoS
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US7916626B2 (en) 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US20070291765A1 (en) * 2006-06-20 2007-12-20 Harris Corporation Systems and methods for dynamic mode-driven link management
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US7839790B2 (en) * 2006-07-13 2010-11-23 Opnet Technologies, Inc. Network congestion analysis
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
US20100241759A1 (en) * 2006-07-31 2010-09-23 Smith Donald L Systems and methods for sar-capable quality of service
US8774018B1 (en) * 2006-12-14 2014-07-08 At&T Intellectual Property I, L.P. Interactive inquiry and access to information via cellular networks
US9166941B2 (en) * 2007-04-24 2015-10-20 Microsoft Technology Licensing, Llc Synchronizing email messages between external and local email servers and/or a wireless device
US8180029B2 (en) 2007-06-28 2012-05-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7936772B2 (en) * 2007-07-13 2011-05-03 International Business Machines Corporation Enhancement of end-to-end network QoS
US8380874B2 (en) * 2007-10-19 2013-02-19 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8391312B2 (en) 2007-10-19 2013-03-05 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8111713B2 (en) 2007-10-19 2012-02-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8682336B2 (en) * 2007-10-19 2014-03-25 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8699678B2 (en) 2007-10-19 2014-04-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8090867B2 (en) 2007-10-19 2012-01-03 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8145780B2 (en) * 2007-10-19 2012-03-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8706907B2 (en) * 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8321581B2 (en) * 2007-10-19 2012-11-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7864676B2 (en) * 2008-07-14 2011-01-04 The Mitre Corporation Network cross-domain precedence and service quality conflict mitigation
US9141446B2 (en) * 2008-10-24 2015-09-22 Sap Se Maintenance of message serialization in multi-queue messaging environments
US8732258B2 (en) * 2009-03-20 2014-05-20 Oracle America, Inc. Method and system for transporting telemetry data across a network
CN101594307B (en) * 2009-06-30 2012-12-05 中兴通讯股份有限公司 Multi-queue based scheduling method and system
US8625440B2 (en) * 2009-07-31 2014-01-07 Alcatel Lucent System and method for controlling parameters for applications serviced in a best effort communication link
JP5354557B2 (en) * 2009-08-24 2013-11-27 インテル・コーポレーション Low-power and high-speed application service transmission
CN102118740A (en) * 2009-12-31 2011-07-06 上海巨服信息科技有限公司 Method for signal transmission between mobile phone and server
JP5340186B2 (en) * 2010-01-21 2013-11-13 アラクサラネットワークス株式会社 Packet relay apparatus and packet relay method
US8775669B2 (en) * 2010-03-25 2014-07-08 United Parcel Service Of America, Inc. Data communication systems and methods
US8891438B2 (en) * 2010-09-08 2014-11-18 Intel Corporation Packet-data network and methods for RAN-agnostic multimedia content distribution
US9141447B2 (en) * 2010-12-15 2015-09-22 Microsoft Technology Licensing, Llc Conditional deferred queuing
US9032012B2 (en) * 2011-06-27 2015-05-12 International Business Machines Corporation Configurable pacing for messaging systems
US9247023B2 (en) * 2011-07-27 2016-01-26 Qualcomm Incorporated System and method for prioritizing requests to a SIM
US9372902B2 (en) * 2011-09-23 2016-06-21 International Business Machines Corporation Accessing and editing virtually-indexed message flows using structured query langauge (SQL)
CN103733671B (en) 2012-08-01 2017-07-07 太阳专利信托公司 Wireless communication method and wireless communication device for setting measurement resource
US9423976B2 (en) * 2012-09-13 2016-08-23 Thomson Licensing System and method of expedited message processing using a first-in-first-out transport mechanism
US10313257B1 (en) 2014-06-12 2019-06-04 Tripwire, Inc. Agent message delivery fairness
US9634951B1 (en) 2014-06-12 2017-04-25 Tripwire, Inc. Autonomous agent messaging
US9929968B2 (en) * 2015-03-19 2018-03-27 Oracle International Corporation Inter-layer communication of events between TCP layer and higher layers when implemented in different concurrent execution entities
CN105376146A (en) * 2015-12-17 2016-03-02 宁波优而雅电器有限公司 Information transmission system based on application grade
US10382380B1 (en) * 2016-11-17 2019-08-13 Amazon Technologies, Inc. Workload management service for first-in first-out queues for network-accessible queuing and messaging services
EP3364305A1 (en) * 2017-02-20 2018-08-22 Siemens Aktiengesellschaft Scheduler
CN108989157B (en) * 2017-06-05 2021-11-26 北京京东尚科信息技术有限公司 Method and device for controlling intelligent equipment
CN109725829B (en) * 2017-10-27 2021-11-05 伊姆西Ip控股有限责任公司 System and method for end-to-end QoS solution for data storage system
CN109640055A (en) * 2018-12-28 2019-04-16 神思电子技术股份有限公司 A kind of dispatching device and method of the collaborative work of video monitoring equipment cluster
US11171806B1 (en) * 2020-06-26 2021-11-09 GM Global Technology Operations LLC Dynamic quality of service control for automotive ethernet

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2338372A (en) * 1998-06-12 1999-12-15 Ericsson Telefon Ab L M Packet-switched networks
US6212361B1 (en) * 1998-04-02 2001-04-03 Lucent Technologies, Inc. Ordering message signals for transmission over a telecommunications channel
US6466984B1 (en) * 1999-07-02 2002-10-15 Cisco Technology, Inc. Method and apparatus for policy-based management of quality of service treatments of network data traffic flows by integrating policies with application programs
US6477167B1 (en) * 1999-06-03 2002-11-05 Fujitsu Network Communications, Inc. Method and system for allocating bandwith to real-time variable bit rate (rt-VBR) traffic

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100293920B1 (en) * 1993-06-12 2001-09-17 윤종용 Apparatus and method for controlling traffic of atm user network interface
KR970000668B1 (en) * 1994-02-21 1997-01-16 재단법인 한국전자통신연구소 Traffic output control and its method for congestion prevention in the atm network
FI103005B (en) * 1996-03-25 1999-03-31 Nokia Telecommunications Oy Priority of sending data in router
US5828653A (en) * 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US5696701A (en) 1996-07-12 1997-12-09 Electronic Data Systems Corporation Method and system for monitoring the performance of computers in computer networks using modular extensions
US6046981A (en) * 1997-02-28 2000-04-04 Nec Usa, Inc. Multi-class connection admission control method for Asynchronous Transfer Mode (ATM) switches
US6182146B1 (en) 1997-06-27 2001-01-30 Compuware Corporation Automatic identification of application protocols through dynamic mapping of application-port associations
US6147970A (en) * 1997-09-30 2000-11-14 Gte Internetworking Incorporated Quality of service management for aggregated flows in a network system
US6108307A (en) * 1997-12-12 2000-08-22 Newbridge Networks Corporation Frame relay priority queses to offer multiple service classes
US6115365A (en) * 1998-07-30 2000-09-05 Motorola, Inc. Method and apparatus for queuing and transmitting messages
US6349341B1 (en) 1998-07-30 2002-02-19 Advanced Micro Devices, Inc. Method and system for providing inter-tier application control in a multi-tiered computing environment
US6608816B1 (en) * 1998-11-18 2003-08-19 Nortel Networks Limited Method and apparatus for providing differentiated services using a multi-level queuing mechanism
US6633575B1 (en) * 1999-04-07 2003-10-14 Nokia Corporation Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue
WO2001035243A1 (en) * 1999-11-08 2001-05-17 Megaxess, Inc. QUALITY OF SERVICE (QoS) NEGOTIATION PROCEDURE FOR MULTI-TRANSPORT PROTOCOL ACCESS FOR SUPPORTING MULTI-MEDIA APPLICATIONS WITH QoS ASSURANCE
KR100613975B1 (en) * 1999-12-29 2006-08-18 주식회사 케이티 Voice stream transfer method between a server and clients using message queue
US8122118B2 (en) * 2001-12-14 2012-02-21 International Business Machines Corporation Selection of communication protocol for message transfer based on quality of service requirements

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6212361B1 (en) * 1998-04-02 2001-04-03 Lucent Technologies, Inc. Ordering message signals for transmission over a telecommunications channel
GB2338372A (en) * 1998-06-12 1999-12-15 Ericsson Telefon Ab L M Packet-switched networks
US6614790B1 (en) * 1998-06-12 2003-09-02 Telefonaktiebolaget Lm Ericsson (Publ) Architecture for integrated services packet-switched networks
US6477167B1 (en) * 1999-06-03 2002-11-05 Fujitsu Network Communications, Inc. Method and system for allocating bandwith to real-time variable bit rate (rt-VBR) traffic
US6466984B1 (en) * 1999-07-02 2002-10-15 Cisco Technology, Inc. Method and apparatus for policy-based management of quality of service treatments of network data traffic flows by integrating policies with application programs

Also Published As

Publication number Publication date
US20040151114A1 (en) 2004-08-05
US6940813B2 (en) 2005-09-06
CN1977176A (en) 2007-06-06
EP1590677A2 (en) 2005-11-02
WO2004070503A2 (en) 2004-08-19
KR20050105193A (en) 2005-11-03
KR100899871B1 (en) 2009-05-29
CN1977176B (en) 2010-06-09

Similar Documents

Publication Publication Date Title
WO2004070503A3 (en) System and method for facilitating end-to-end quality of service in message transmissions employing message queues
TW200614749A (en) Method and apparatus for scheduling in a wireless network
EP2421190A3 (en) Medium streaming distribution system
WO2007050805A3 (en) A method and apparatus for transmitting and receiving inband buffer level information in wireless communication systems
FI114598B (en) Traffic flow control method in packet switched telecommunication system, involves updating valid time to send variable, after forwarding of packets, to define earliest moment of forwarding packet representing specific traffic flow
WO2006096823A3 (en) Communication system and techniques for transmission from source to destination
WO2002091672A3 (en) A system and a method for processing data packets or frames
WO2003028296A8 (en) Communication system and techniques for transmission from source to destination
TW200726163A (en) System and method for adaptive media bundling for voice over internet protocol applications
DE602004008267D1 (en) TRANSFER OF MONITORING PACKETS FOR CONTROLLING OVERLOAD AND CONNECTION ASSEMBLY IN PACKET-BASED NETWORKS WITH LIMITED BANDWIDTH
TW200746721A (en) Method and apparatus for managing data flow through a mesh network
ATE424673T1 (en) APPARATUS AND METHOD FOR REDUCING CLIENT OVERSUBSCRIBE IN RING NETWORKS
SG171628A1 (en) Packet based communications
EP1280301A3 (en) Flow based congestion control
BRPI0502509A (en) Method and apparatus for managing packet loss over a wireless network
DE60018799D1 (en) NETWORK TRANSMISSION WITH PACKAGE CONTROL
WO2006073979A3 (en) End-to-end publish/subscribe middleware architecture
AR028892A1 (en) SYSTEM AND METHOD FOR POWER CONTROL BASED ON TAIL DELAY
WO2008066593A3 (en) Lip syncronization for audio/video transmissions over a network
WO2005029751A3 (en) Systems and methods to support quality of service in communications networks
AU2003302569A1 (en) Method for providing quality of service during packet transfer between a terminal equipment and a mobile communication network
EP1940093A4 (en) Method of internet protocol(ip) message transmission, negotiated bandwidth saving capability and saving network bandwidth
WO2007103907A3 (en) Apparatus and method for handling messaging service message adaptation
TW200501653A (en) Adaptive framework for closed-loop protocols over photonic burst switched networks
WO2005091906A3 (en) Dynamically establishing media channels between resources of an emergency services network and conforming emergency systems

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004706752

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020057014105

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 20048035999

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2004706752

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020057014105

Country of ref document: KR

DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)