Message Queuing service freezes when queue size increases in Windows Server 2008 SP2 or Windows Server 2008 R2

Applies to: Windows Server 2008 Service Pack 2Windows Server 2008 EnterpriseWindows Server 2008 Enterprise without Hyper-V More

Symptoms


Consider the following scenario:
  • You install Microsoft Message Queuing (also known as MSMQ) 4.0 on a computer that is running Windows Server 2008 Service Pack 2 (SP2). Or you install MSMQ 5.0 on a computer that is running Windows Server 2008 R2.
  • Message Queuing deployment uses one or more of the following cache-related registry entries:
    • CryptReceiveKeyCacheSize
    • CryptSendKeyCacheSize
    • CertInfoCacheSize
    • QmPbKeyCacheSize
    • UserCacheSize
  • The cache size increases to a value that exceeds the limit for the cache in use.
In this scenario, the Message Queuing service freezes.

Notes
  • Information about the CryptReceiveKeyCacheSize registry entry:
    Registry PathHKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSMQ\Parameters
    Data TypeREG_DWORD
    Range0x0–0xFFFFFFFF (keys)
    Default Value0x7F (127)
    DescriptionDetermines the maximum number of symmetric encryption keys that are found in incoming messages that can be stored in the cryptographic key cache on the receiving server.
  • Information about the CryptSendKeyCacheSize registry entry:
    Registry PathHKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSMQ\Parameters
    Data TypeREG_DWORD
    Range0x0–0xFFFFFFFF (keys)
    Default Value0x35 (53)
    DescriptionDetermines the maximum number of outgoing symmetric encryption keys that can be stored in the cryptographic key cache on the sending server.
  • Information about the CertInfoCacheSize registry entry:
    Registry PathHKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSMQ\Parameters
    Data TypeREG_DWORD
    Range0x0–0xFFFFFFFF (certificates)
    Default Value0x35 (53)
    DescriptionDetermines the maximum number of certificates stored in the certificate cache, which stores information about certificates found in incoming messages. This cache helps Message Queuing authenticate incoming messages more quickly.
  • Information about the QmPbKeyCacheSize registry entry:
    Registry PathHKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSMQ\Parameters
    Data TypeREG_DWORD
    Range0x0–0xFFFFFFFF (keys)
    Default Value0x35 (53)
    DescriptionDetermines the maximum number of keys that can be stored in the queue manager (QM) public encryption key cache. This cache stores public encryption keys recently used in replication and notification messages.
  • Information about the UserCacheSize registry entry:
    Registry PathHKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSMQ\Parameters
    Data TypeREG_DWORD
    Range0x0–0xFFFFFFFF (entries)
    Default Value0xFD (253)
    DescriptionDetermines the maximum number of entries that can be stored in the user account information cache. This cache stores information about users who recently sent messages to the computer.

Cause


This issue occurs because of an incorrect partition algorithm. The cache is full at some point during the operation. At this point, half of the keys in the cache have to be deleted to make space for new keys. The oldest keys are deleted first. Therefore, a partition algorithm is invoked for the median time-stamped key partition. However, the partition algorithm goes into an infinite loop.

Resolution


Hotfix information

A supported hotfix is available from Microsoft. However, this hotfix is intended to correct only the problem that is described in this article. Apply this hotfix only to systems that are experiencing the problem described in this article. This hotfix might receive additional testing. Therefore, if you are not severely affected by this problem, we recommend that you wait for the next software update that contains this hotfix.

If the hotfix is available for download, there is a "Hotfix download available" section at the top of this Knowledge Base article. If this section does not appear, contact Microsoft Customer Service and Support to obtain the hotfix.

Note If additional issues occur or if any troubleshooting is required, you might have to create a separate service request. The usual support costs will apply to additional support questions and issues that do not qualify for this specific hotfix. For a complete list of Microsoft Customer Service and Support telephone numbers or to create a separate service request, visit the following Microsoft website: Note The "Hotfix download available" form displays the languages for which the hotfix is available. If you do not see your language, it is because a hotfix is not available for that language.

Prerequisites

To apply this hotfix, you must be running Windows Server 2008 SP2 or Windows Server 2008 R2 SP1.

For more information about how to obtain a Windows Server 2008 service pack, click the following article number to view the article in the Microsoft Knowledge Base:

968849 How to obtain the latest service pack for Windows Server 2008

For more information about how to obtain a Windows 7 or Windows Server 2008 R2 service pack, click the following article number to view the article in the Microsoft Knowledge Base:

976932 Information about Service Pack 1 for Windows 7 and for Windows Server 2008 R2

Registry information

To apply this hotfix, you do not have to make any changes to the registry.

Restart requirement

You must restart the computer after you apply this hotfix.

Hotfix replacement information

This hotfix does not replace a previously released hotfix.

Status


Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.

More Information


For more information about Message Queuing, go to the following Microsoft website:For more information about software update terminology, click the following article number to view the article in the Microsoft Knowledge Base:

824684 Description of the standard terminology that is used to describe Microsoft software updates

Additional file information

Additional file information for Windows Server 2008

Additional files for all supported x86-based versions of Windows Server 2008
File nameX86_66c75275702bd84953359bfb3249499e_31bf3856ad364e35_6.0.6002.23078_none_54a83bc25cc9dac8.manifest
File versionNot applicable
File size710
Date (UTC)19-Mar-2013
Time (UTC)23:19
PlatformNot applicable
File nameX86_microsoft-windows-msmq-queuemanager-core_31bf3856ad364e35_6.0.6002.23078_none_81e43237760f3c57.manifest
File versionNot Applicable
File size9,378
Date (UTC)19-Mar-2013
Time (UTC)03:17
PlatformNot applicable
Additional files for all supported x64-based versions of Windows Server 2008
File nameAmd64_8681969e37cd73919178b620a5604794_31bf3856ad364e35_6.0.6002.23078_none_e918e4cb2e913cb7.manifest
File versionNot applicable
File size714
Date (UTC)19-Mar-2013
Time (UTC)23:19
PlatformNot applicable
File nameAmd64_microsoft-windows-msmq-queuemanager-core_31bf3856ad364e35_6.0.6002.23078_none_de02cdbb2e6cad8d.manifest
File versionNot applicable
File size9,706
Date (UTC)19-Mar-2013
Time (UTC)04:03
PlatformNot applicable
Additional files for all supported IA-64-based versions of Windows Server 2008
File nameIa64_948305207f49e4adfb674e99b2e8c92e_31bf3856ad364e35_6.0.6002.23078_none_9eded3c3f250b500.manifest
File versionNot applicable
File size712
Date (UTC)19-Mar-2013
Time (UTC)23:19
PlatformNot applicable
File nameIa64_microsoft-windows-msmq-queuemanager-core_31bf3856ad364e35_6.0.6002.23078_none_81e5d62d760d4553.manifest
File versionNot applicable
File size9,684
Date (UTC)19-Mar-2013
Time (UTC)02:39
PlatformNot applicable

Additional file information for Windows Server 2008 R2

Additional files for all supported x64-based versions of Windows Server 2008 R2
File nameAmd64_aaaec215fef8489fc09ea345c89b650c_31bf3856ad364e35_6.1.7601.22317_none_10b347d426f7d614.manifest
File versionNot Applicable
File size714
Date (UTC)04-May-2013
Time (UTC)10:55
PlatformNot Applicable
File nameAmd64_microsoft-windows-msmq-queuemanager-core_31bf3856ad364e35_6.1.7601.22317_none_de6a6a428f543d67.manifest
File versionNot Applicable
File size2,746
Date (UTC)04-May-2013
Time (UTC)05:50
PlatformNot Applicable
File nameUpdate.mum
File versionNot Applicable
File size2,008
Date (UTC)04-May-2013
Time (UTC)10:55
PlatformNot Applicable
Additional files for all supported IA-64-based versions of Windows Server 2008 R2
File nameIa64_e68ab0467ba0bcf067745a18e81baf8b_31bf3856ad364e35_6.1.7601.22317_none_4d534ec19e58f3fc.manifest
File versionNot Applicable
File size712
Date (UTC)04-May-2013
Time (UTC)10:55
PlatformNot Applicable
File nameIa64_microsoft-windows-msmq-queuemanager-core_31bf3856ad364e35_6.1.7601.22317_none_824d72b4d6f4d52d.manifest
File versionNot Applicable
File size2,744
Date (UTC)04-May-2013
Time (UTC)05:26
PlatformNot Applicable
File nameUpdate.mum
File versionNot Applicable
File size1,453
Date (UTC)04-May-2013
Time (UTC)10:55
PlatformNot Applicable