A storage device communicating with a host device (1000, 1100, 1200, 1300) that generates an original packet, the storage device (2000, 3000) comprising: a memory device (300, 3200) including a die having multiple planes; and a controller (100, 120, 130, 200, 3100), wherein the controller (100, 120, 130, 200, 3100) comprises: an operation checker configured to receive (S1 10) the original packet (Packet_C) indicating a simultaneous parallel work request that occupies at least two planes among the multiple planes, wherein the operation checker is configured to set a simultaneous parallel identifier associated with the original packet (Packet C) to generate a modified packet (Packet_C'); an operation distributor configured to store the modified packet (Packet C') in at least one virtual output queue (VQ1, VQ2, VQ3, VQ4) of a virtual queue cluster; and a scheduler configured to: upon storing the modified packet (Packet C') in the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), receive head change information (Data_Head) from the virtual queue cluster related to a change in a head of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), generate a scheduling policy considering the head change information (Data Head), a status of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), and status of the multiple planes, and transmit the modified packet (Packet C') to at least one plane among the multiple planes occupied by the simultaneous parallel work request according to the scheduling policy, wherein the scheduling policy is configured to assign a higher priority to the modified packet (Packet C') than to a single work packet indicating a single work request from the host device (1000, 1100, 1200, 1300) that is configured to occupy a only single plane among the multiple planes. a memory device (300, 3200) including a die having multiple planes; and a controller (100, 120, 130, 200, 3100), wherein the controller (100, 120, 130, 200, 3100) comprises: an operation checker configured to receive (S1 10) the original packet (Packet_C) indicating a simultaneous parallel work request that occupies at least two planes among the multiple planes, wherein the operation checker is configured to set a simultaneous parallel identifier associated with the original packet (Packet C) to generate a modified packet (Packet_C'); an operation distributor configured to store the modified packet (Packet C') in at least one virtual output queue (VQ1, VQ2, VQ3, VQ4) of a virtual queue cluster; and a scheduler configured to: upon storing the modified packet (Packet C') in the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), receive head change information (Data_Head) from the virtual queue cluster related to a change in a head of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), generate a scheduling policy considering the head change information (Data Head), a status of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), and status of the multiple planes, and transmit the modified packet (Packet C') to at least one plane among the multiple planes occupied by the simultaneous parallel work request according to the scheduling policy, an operation checker configured to receive (S1 10) the original packet (Packet_C) indicating a simultaneous parallel work request that occupies at least two planes among the multiple planes, wherein the operation checker is configured to set a simultaneous parallel identifier associated with the original packet (Packet C) to generate a modified packet (Packet_C'); an operation distributor configured to store the modified packet (Packet C') in at least one virtual output queue (VQ1, VQ2, VQ3, VQ4) of a virtual queue cluster; and a scheduler configured to: upon storing the modified packet (Packet C') in the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), receive head change information (Data_Head) from the virtual queue cluster related to a change in a head of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), generate a scheduling policy considering the head change information (Data Head), a status of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), and status of the multiple planes, and transmit the modified packet (Packet C') to at least one plane among the multiple planes occupied by the simultaneous parallel work request according to the scheduling policy, upon storing the modified packet (Packet C') in the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), receive head change information (Data_Head) from the virtual queue cluster related to a change in a head of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), generate a scheduling policy considering the head change information (Data Head), a status of the at least one virtual output queue (VQ1, VQ2, VQ3, VQ4), and status of the multiple planes, and transmit the modified packet (Packet C') to at least one plane among the multiple planes occupied by the simultaneous parallel work request according to the scheduling policy, wherein the scheduling policy is configured to assign a higher priority to the modified packet (Packet C') than to a single work packet indicating a single work request from the host device (1000, 1100, 1200, 1300) that is configured to occupy a only single plane among the multiple planes.