In the near future, it is foreseen that internet networks will upgrade themselves to IPv6 and most of the internet traffic will be used by real-time applications. Quality of service is very important in real-time applications. Congestion is one of the factors that negatively affect service quality. Packet losses, end-to-end delays are important criteria of service quality. Because of its scalability and simplicity to improve service quality, the DiffServ model is widely used. Diffserv is a system that behaves differently according to the priority values of packets (dscp). A new DiffServ queue model was developed in this study. An algorithm was developed which is defined as MCPQ (Multi-Criteria Priority Queuing) and which takes into consideration the packet priority, packet size and waiting time of the packet. In this algorithm, AHP (Analytic Hierarchy Process) was used with the decision-making mechanism. MCPQ was tested on an IPv6 heterogeneous test network generated by the OMNeT++ simulator. It was compared with commonly used queue structures. According to the results, MCPQ with low packet loss rate in medium density networks gave successful results.