A custom persistence service is a persistence service written by a third party that inherits from WorkflowPersistenceService and provides persistence services in however manner the developer chooses, its could be a database or file based persistence. For a sample about writing your own custom persistence service refer to the "Custom Persistence Service Sample" in the WF SDK.