This will display something like:
Page Space Physical Volume Volume Group Size %Used Active Auto Type
hd6 hdisk0 rootvg 512MB 1 yes yes lv
This means that hd6 is the logical volume used for paging. To increase it, use the following command:
"extendlv hd6 10G"
This will add 10G of space to hd6, now reboot and then re-run "lsps -a" or you can simply use the "topas" command to check the paging space available.