cacheInvalidationParamsの名前と合わせる方針にしたのはわかるんですが、実体を表す名前にしませんか？
例えば cacheOrderedUniqueIds なんていかがでしょう？
それとこの名前を考えついて思い出したのですが、NSMutableOrderedSet を使ったほうがコードがすくなりなりそうです。

http://fullfool.com/blog/?p=1213

・appleのリファレンス
http://developer.apple.com/library/ios/#documentation/Foundation/Reference/NSMutableOrderedSet_Class/Reference/Reference.html#//apple_ref/occ/cl/NSMutableOrderedSet