Nowadays, in most of the applications, Internet of Things (IoT) is being used, multiple clients are indirectly connected to sensing devices through messaging broker and their interaction happens through message exchanger. Day by day number of clients and sensing devices are increasing and subsequently message traffic management becoming key research area. In case of overloaded message traffic, IoT broker system faces delayed messaging and so sensor activation and response gets delayed. With this identified problem, present research focused on development of new middleware (broker) architecture for IoT which can handle message queue more efficiently. With changing requirement trends, traditional service-oriented architecture (SOA) model has many architecture design issue. Traditional SOA does not support multiple protocol request communication. Hence, this paper focuses on the design of the message scheduling broker for IoT environment with hybrid protocol routing e.g. Extensible Messaging and Presence Protocol (XMPP), Constrained Application Protocol (CoAP), MQ Telemetry Transport (MQTT) protocols considered like one request and it is filtered by broker based on their calculated priority. Additionally, proposed scheduling algorithm uses priority queue model which is considered as a reference messaging model. Multiple queues model is developed to increase the efficiency of the algorithm. Such middleware provides a solution for message delay issue with multiple protocol request handling. The system is tested for MQTT, XMPP and CoAP message protocols with respect to service time and MQTT protocol performance are found more efficient during IoT sensor test using Apache HIVE testing platform as Apache HIVE is a data warehouse software project for providing data summarization, query and analysis.