Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Reema Sharma, Navin Kumar, T. Srinivas

Published in: Ubiquitous Communications and Network Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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) 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)
3.
go back to reference Dainotti, A., Pescape, A., Claffy, K.C.: Issues and future directions in traffic classification. IEEE Netw. 26(1), 35–40 (2012)CrossRef Dainotti, A., Pescape, A., Claffy, K.C.: Issues and future directions in traffic classification. IEEE Netw. 26(1), 35–40 (2012)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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) 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)
6.
go back to reference 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 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
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference 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 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
12.
go back to reference Said, O., Masud, M.: Towards internet of things: survey and future vision. Int. J. Comput. Netw. 5(1), 86–94 (2013) Said, O., Masud, M.: Towards internet of things: survey and future vision. Int. J. Comput. Netw. 5(1), 86–94 (2013)
13.
go back to reference 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 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
14.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference Duffy, K., Ganesh, A.J.: Modeling the impact of buffering on 802.11. IEEE Commun. Lett. 11(2), 219–221 (2007)CrossRef Duffy, K., Ganesh, A.J.: Modeling the impact of buffering on 802.11. IEEE Commun. Lett. 11(2), 219–221 (2007)CrossRef
17.
go back to reference 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) 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)
Metadata
Title
Markov Chain Based Priority Queueing Model for Packet Scheduling and Bandwidth Allocation
Authors
Reema Sharma
Navin Kumar
T. Srinivas
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-73423-1_9

Premium Partner