None of the solutions provided work for me.

root@compute1:~# cat /etc/lsb-release 
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=14.04
DISTRIB_CODENAME=trusty
DISTRIB_DESCRIPTION="Ubuntu 14.04.2 LTS"

root@compute1:~# dpkg -l | grep libvirt
ii  libvirt-bin                         1.2.12-0ubuntu13~cloud0               amd64        programs for the libvirt library
ii  libvirt0                            1.2.12-0ubuntu13~cloud0               amd64        library for interfacing with different virtualization systems
ii  nova-compute-libvirt                1:2014.2.3-0ubuntu1~cloud0            all          OpenStack Compute - compute node libvirt support
ii  python-libvirt                      1.2.2-0ubuntu2                        amd64        libvirt Python bindings

root@compute1:~# aa-complain /etc/apparmor.d/usr.sbin.libvirtd
Setting /etc/apparmor.d/usr.sbin.libvirtd to complain mode.

root@compute1:~# service libvirt-bin restart
libvirt-bin stop/waiting
libvirt-bin start/running, process 19311

root@compute1:~# tail /var/log/syslog
Jun 30 20:10:15 localhost kernel: [5209244.436201] type=1400 audit(1435709415.215:1986158): apparmor="DENIED" operation="open" profile="libvirt-4a554600-47e6-4654-87bf-66d8c68bfdcb" name="/run/shm/lttng-ust-wait-5" pid=6082 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:17 localhost kernel: [5209247.156976] type=1400 audit(1435709417.935:1986159): apparmor="DENIED" operation="open" profile="libvirt-9393961e-4385-46f4-bd81-a17368bedcac" name="/run/shm/lttng-ust-wait-5" pid=23521 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:20 localhost kernel: [5209249.440373] type=1400 audit(1435709420.215:1986160): apparmor="DENIED" operation="open" profile="libvirt-4a554600-47e6-4654-87bf-66d8c68bfdcb" name="/run/shm/lttng-ust-wait-5" pid=6082 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:20 localhost kernel: [5209250.008276] ip_set: protocol 6
Jun 30 20:10:22 localhost kernel: [5209252.161148] type=1400 audit(1435709422.935:1986161): apparmor="DENIED" operation="open" profile="libvirt-9393961e-4385-46f4-bd81-a17368bedcac" name="/run/shm/lttng-ust-wait-5" pid=23521 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:25 localhost kernel: [5209254.444532] type=1400 audit(1435709425.215:1986162): apparmor="DENIED" operation="open" profile="libvirt-4a554600-47e6-4654-87bf-66d8c68bfdcb" name="/run/shm/lttng-ust-wait-5" pid=6082 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:27 localhost kernel: [5209257.165333] type=1400 audit(1435709427.935:1986163): apparmor="DENIED" operation="open" profile="libvirt-9393961e-4385-46f4-bd81-a17368bedcac" name="/run/shm/lttng-ust-wait-5" pid=23521 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:30 localhost kernel: [5209259.448704] type=1400 audit(1435709430.215:1986164): apparmor="DENIED" operation="open" profile="libvirt-4a554600-47e6-4654-87bf-66d8c68bfdcb" name="/run/shm/lttng-ust-wait-5" pid=6082 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:32 localhost kernel: [5209262.169567] type=1400 audit(1435709432.935:1986165): apparmor="DENIED" operation="open" profile="libvirt-9393961e-4385-46f4-bd81-a17368bedcac" name="/run/shm/lttng-ust-wait-5" pid=23521 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0
Jun 30 20:10:35 localhost kernel: [5209264.452870] type=1400 audit(1435709435.215:1986166): apparmor="DENIED" operation="open" profile="libvirt-4a554600-47e6-4654-87bf-66d8c68bfdcb" name="/run/shm/lttng-ust-wait-5" pid=6082 comm="qemu-system-x86" requested_mask="r" denied_mask="r" fsuid=107 ouid=0