It's Basin Street Stomp (quite different from Basin Street Blues). It has a simple 32-bar structure (a - a - b - a) and a few built-in 'bluesy' notes to give it a special flavour. It was written by Nick La Rocca and Howard Chandler Franks. When? According to one source it was in 1914. But it seems to me to be in the style of a later decade.