Distributed task queues in a multiple-port storage system

A storage system (20), consisting of one or more data storage logical units (LUs) (61) formed in physical media (64, 66, 68, 70). The LUs (61) are adapted to receive commands and responsively to the commands to store and recall data. The storage system (20) further includes a plurality of ports (22, 24, 26), each port (22, 24, 26) being adapted to maintain a respective LU command queue for each of the LUs (61), such that upon receiving a command directed to one of the LUs (61), the port (22, 24, 26) places the received command in the respective LU command queue. The port (22, 24, 26) converts the received command to one or more converted commands at least some of which are directed to the physical media (64, 66, 68, 70) of the one of the LUs (61). The port (22, 24, 26) then conveys the commands directed to the physical media (64, 66, 68, 70) in an order determined by the respective LU command queue.