Expresión regular cuelga el programa (100% de uso de CPU)

Java se bloquea con el uso de la CPU al 100% cuando uso la siguiente cadena como entrada para una expresión regular.

RegEx utilizado:

Aquí está la expresión regular utilizada para el campo de descripción en mi aplicación.

^([A-Za-z0-9\\-\\_\\.\\&\\,]+[\\s]*)+

Cadena utilizada para la prueba:

SaaS Service VLAN de Provider_One
Segundo intento con Didier SPT porque el primero que me dio estaba mal :-(

Funciona correctamente cuando divido la misma cadena en diferentes combinaciones. Como "SaaS Service VLAN from Provider_One", "la primera que me dio estaba equivocada :-(", etc. Java solo se cuelga para la cadena dada arriba.

También traté de optimizar la expresión regular como a continuación.

^([\\w\\-\\.\\&\\,]+[\\s]*)+

Incluso con esto no funciona.

Respuestas a la pregunta(3)

Su respuesta a la pregunta