Abstract
Providing support for high Quality of Experience for VANETs applications is a significant challenge. Needless inter-core communications in a multi-core processor can affect the real-time response of the tasks. To solve this problem, DRS-V, a data related scheduling algorithm for VANETs (Vehicular Ad Hoc Networks) applications, is proposed in this paper, with considering the multi-task concurrency mechanism in VANETs. According to the tasks and the task parameters in a VANET, a task model is built based on data correlation, to look into correlation between the tasks. Finally, via experiment and simulation, it is verified that DRS-V, compared to load balance algorithm, can shorten the delay caused by inter-core communications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karagiannis, G., et al.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutor. 13(4), 584–616 (2011)
Lin, Y.-H., Tu, C., Shih, C.-S., Hung, S.-H.: Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. In: Proceedings of IEEE 15th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), pp. 69–78 (2009)
Fan, M., Quan, G.: Harmonic-aware multi-core scheduling for fixed-priority real-time systems. IEEE Trans. Parallel Distrib. Syst. 25(6), 1476–1488 (2014)
Andersson, B.: Global static-priority preemptive multiprocessor scheduling with utilization bound 38%. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 73–88. Springer, Heidelberg (2008). doi:10.1007/978-3-540-92221-6_7
Han, Q., Wang, T., Quan, G.: Enhanced fault-tolerant fixed-priority scheduling of hard real-time tasks on multi-core platforms. In: 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong (2015)
Wang, T., Niu, L., Ren, S., Quan, G.: Multi-core fixed-priority scheduling of real-time tasks with statistical deadline guarantee. In: 2015 Design, Automation and Test in Europe Conference and Exhibition (DATE), Grenoble, pp. 1335–1340 (2015)
Xu, X., Center, N., Wang, L.: Task assignments based on shared memory multi-core communication. In: 2014 2nd International Conference on Systems and Informatics (ICSAI), Shanghai, pp. 324–328 (2014)
Wang, Y., Shao, Z., Chan, H.C.B., Liu, D., Guan, Y.: Memory-aware task scheduling with communication overhead minimization for streaming applications on bus-based multiprocessor system-on-chips. IEEE Trans. Parallel Distrib. Syst. 25(7), 1797–1807 (2014)
Xu, C., Zhao, F., Guan, J., Zhang, H., Muntean, G.M.: QoE-driven user-centric VoD services in urban multihomed P2P-based vehicular networks. IEEE Trans. Veh. Technol. 62(5), 2273–2289 (2013)
Acknowledgement
This work was supported in part by the National Science Foundation of China No. 61471084 and the Open Program of State Key Laboratory of Software Architecture No. SKLSA2016B-02.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ding, N., Nie, S., Si, H., Gao, H. (2017). QoE Enhancement of Task Scheduling Algorithm for VANET Applications. In: Ma, L., Khreishah, A., Zhang, Y., Yan, M. (eds) Wireless Algorithms, Systems, and Applications. WASA 2017. Lecture Notes in Computer Science(), vol 10251. Springer, Cham. https://doi.org/10.1007/978-3-319-60033-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-60033-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60032-1
Online ISBN: 978-3-319-60033-8
eBook Packages: Computer ScienceComputer Science (R0)