Abstract-The fifth generation (5G) wireless networks are expected to offer high capacity and accommodate numerous overthe-top (OTT) applications, relying on users' Internet connectivity, thus involving different stakeholders, i.e., network service providers (NSPs) and OTT service providers (OSPs). For the efficient management of OTT application flows, the implementation of service functions and their interconnection in service chains, namely the network service chaining (NSC), should consider the OSPs' performance goals and user management strategies. However, in current wireless network deployments, the NSPs have full control of NSC. Considering that user satisfaction from the offered services is common interest for both types of stakeholders, the OSPs need to participate in NSC and apply QoS and user prioritization policies to NSC resource management, which involves users connected in different network points, in a distributed manner. In this article, we describe 5G network management architectures and propose virtualization components that enable OSP-oriented NSC. We also outline the arising issues for OSPs in NSC and we introduce a distributed prioritization NSC management scheme for OTT application flows, based on matching theory. The evaluation results indicate the performance gains in OSPs' service levels that stem from the proposed scheme, demonstrating the benefits of introducing prioritization in NSC deployment.