See the details for the sample Esri service at that URL, which contains the line:

Single Fused Map Cache: true

Verify that your own service also contains this line - chances are that it doesn't. In that case you need to build a cache using the instructions here.

You'll then be able to display your data as a tiled layer.

See the details for the sample Esri service at that URL, which contains the line:

Single Fused Map Cache: true

Verify that your own service also contains this line - chances are that it doesn't. In that case you need to build a cache using the instructions at Creating map cache tiles.

You'll then be able to display your data as a tiled layer.