Skip to main content

Markov Chain Based Priority Queueing Model for Packet Scheduling and Bandwidth Allocation

  • Conference paper
  • First Online:
Ubiquitous Communications and Network Computing (UBICNET 2017)

Abstract

This paper considers classification of diverse traffic types in Internet of Things (IoT) based on importance of data rate, packet size and proposes a priority-based probabilistic packet scheduling strategy for efficient packet transmission. Reduction of peak resource usage, dynamic control of service rate corresponding to arrival rate and QoS buffer management are few main factors considered to develop this strategy. By calculating percentage of link bandwidth required for prioritized traffic in each cycle, we provide quality of service (QoS) to real time traffic in IoT and non-IoT applications. Different experiments including MPEG traffic traces and Poisson traffic are conducted to verify the proposed scheduler. Also, performance of scheduler for both IoT and Non-IoT applications is compared for different data rates. We observe that the proposed packet scheduler satisfies QoS requirements for both IoT and non-IoT traffic.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Monares, A., Ochoa, S.F., Santos, R., Orozco, J., Meseguer, R.: Modeling IoT-based solutions using human-centric wireless sensor networks. J. Sens. 14(9), 15687–15713 (2014)

    Article  Google Scholar 

  2. Sun, Y., Ma, H., Liu, L.: Traffic scheduling based on queue model with priority for audio/video sensor networks. In: IEEE International Conference on Pervasive Computing and Applications, pp. 709–714 (2007)

    Google Scholar 

  3. Dainotti, A., Pescape, A., Claffy, K.C.: Issues and future directions in traffic classification. IEEE Netw. 26(1), 35–40 (2012)

    Article  Google Scholar 

  4. Khalek, A.A., Caramanis, C., Heath, R.W.: Delay-constrained video transmission: quality-driven resource allocation and scheduling. IEEE J. Sel. Top. Sig. Process. 9(1), 60–75 (2015)

    Article  Google Scholar 

  5. Jin, J., Gubbi, J., Luo, T., Palaniswami, M.: Network architecture and QoS issues in the internet of things for a smart city. In: IEEE International Symposium on Communications and Information Technologies (ISCIT), pp. 956–961 (2012)

    Google Scholar 

  6. Spiess, P., Karnouskos, S., Guinard, D., Savio, D.: SOA-based integration of the internet of things in enterprise services. In: IEEE International Conference on Web Services, pp. 968–975, July 2009

    Google Scholar 

  7. Gupta, V., Poursohi, A., Udupi, P.: Sensor network: an open data exchange for the web of things. In: IEEE Intenational Conference on Pervasive Computing and Communications Workshops, pp. 753–755, April 2010

    Google Scholar 

  8. Thoma, M., Meyer, S., Sperner, K., Meissner, S., Braun, T.: On IoT-services: survey, classification and enterprise integration. In: IEEE International Conference on Green Computing and Communications, pp. 257–260, November 2012

    Google Scholar 

  9. Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Elsevier J. Future Gener. Comput. Syst. 29, 1645–1660 (2013)

    Article  Google Scholar 

  10. Mashal, I., Alsaryrah, O., Chung, T.-Y.: Performance evaluation of recommendation algorithms on Internet of Things services. Elsevier J. Phys. A: Stat. Mech. Appl. 451, 646–656 (2016)

    Google Scholar 

  11. Klepec, B., Kos, A,: Performance of VoIP applications in a simple differentiated services network architecture. In: IEEE International Conference Eurocon 2001 at Bratislava, Slovakia, vol. 1, pp. 214–217, July 2001

    Google Scholar 

  12. Said, O., Masud, M.: Towards internet of things: survey and future vision. Int. J. Comput. Netw. 5(1), 86–94 (2013)

    Google Scholar 

  13. Al-Fagih, A.E.: A framework for data delivery in integrated Internet of Things architectures. Ph.D. thesis, Queen’s University Kingston, Ontario, Canada, April 2013

    Google Scholar 

  14. Liang, J.M., Chen, J.J., Cheng, H.H., Tseng, Y.C.: An energy-efficient sleep scheduling with QoS consideration in 3GPP LTE advanced networks for internet of things. IEEE J. Emerg. Sel. Top. Circ. Syst. 3(1), 13–22 (2013)

    Article  Google Scholar 

  15. Awan, I., Younas, M.: Towards QoS in internet of things for delay sensitive information. In: Matera, M., Rossi, G. (eds.) MobiWIS 2013. CCIS, vol. 183, pp. 86–94. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-03737-0_10

    Chapter  Google Scholar 

  16. Duffy, K., Ganesh, A.J.: Modeling the impact of buffering on 802.11. IEEE Commun. Lett. 11(2), 219–221 (2007)

    Article  Google Scholar 

  17. Yang, L., Jiang, Y., Jiang, S.: A probabilistic preemptive scheme for providing service differentiation in OBS networks. In: IEEE Globecom, vol. 5, pp. 2689–2693 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Navin Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, R., Kumar, N., Srinivas, T. (2018). Markov Chain Based Priority Queueing Model for Packet Scheduling and Bandwidth Allocation. In: Kumar, N., Thakre, A. (eds) Ubiquitous Communications and Network Computing. UBICNET 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 218. Springer, Cham. https://doi.org/10.1007/978-3-319-73423-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73423-1_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73422-4

  • Online ISBN: 978-3-319-73423-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics