A method of network-based media processing (NBMP) can include receiving a function description of a media processing function from a function repository at a workflow manager in an NBMP system. The function description can include a configuration descriptor providing configuration information of parameters for the media processing function. The parameters can have logical relationships represented by a parameter representation graph constructed according to a set of rules. The media processing function can be instantiated as a media processing task that is part of a workflow. The media processing task can be configured based on the configuration information of the parameters in the configuration descriptor.