研究生: |
Nikolay Volkov Nikolay Volkov |
---|---|
論文名稱: |
A Task Scheduling Algorithm for vehicular cloud computing A Task Scheduling Algorithm for vehicular cloud computing |
指導教授: |
鄭瑞光
Ray-Guang Cheng |
口試委員: |
許獻聰
Shiann-Tsong Sheu 呂政修 Jenq-Shiou Leu Jui-Tang Wang Jui-Tang Wang |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2018 |
畢業學年度: | 106 |
語文別: | 英文 |
論文頁數: | 86 |
中文關鍵詞: | Vehicular communication 、Task processing 、Scheduling 、Algorithm 、Mobile networks |
外文關鍵詞: | Vehicular communication, Task processing, Scheduling, Algorithm, Mobile networks |
相關次數: | 點閱:315 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在不久的將來,每輛車將能夠定期向鄰居車輛廣播有關其位置,速度,計算能力和行為信
息的信息。 攜帶這些信息的信息將降低事故發生的可能性,提高司機和乘客的安全,並允
許額外的娛樂服務。 目前,這個範圍的主要備選技術是IEEE 802.11p和LTE-Advanced結合
D2D通訊(LTE-D2D)。 本研究的目的是開發LTE-Advanced中的任務排程演算法,從機率和
系統總處理能力的角度出發,在車載雲端計算中提供最佳的資源分配方法,並與現有的其
他解決方案進行比較。
In a near future, each vehicles will be able to periodically broadcast information to their
neighbors vehicles about their position, speed, computational capability and their behaviours information. The messages carrying such information will reduce the probability of accidents, improve the safety of drivers and passengers and allow additional entertainment services. The main candidate technologies for this scope today are IEEE 802.11p and LTE Advanced with device-to-device communications (LTE-D2D). The aim of this study is to develop the task scheduling algorithm in LTE-Advanced, that will provide resource sharing in vehicular cloud computing in terms of probability and system throughput, and compare it with another existing solutions.
[1] T. Adhikary, A. K. Das, M. A. Razzaque, A. Almogren, M. Alrubaian, and M. M. Hassan,
“Quality of service aware reliable task scheduling in vehicular cloud computing,”
Mobile Networks and Applications, vol. 21, pp. 482–493, June 2016.
[2] Z. Jiang, S. Zhou, X. Guo, and Z. Niu, “Task replication for deadline-constrained
vehicular cloud computing: Optimal policy, performance analysis and implications on
road traffic,” IEEE Internet of Things Journal, vol. PP, no. 99, pp. 1–1, 2017.
[3] H. A. Najada and I. Mahgoub, “Anticipation and alert system of congestion and accidents
in vanet using big data analysis for intelligent transportation systems,” in IEEE
Symposium Series on Computational Intelligence (SSCI), pp. 1–8, December 2016.
[4] C. Vyas, P. Wararkar, and S. S. Dorle, “Systematic analysis, design and implementation
of prioritized vanet in real time application,” in nternational Conference on Global
Trends in Signal Processing, Information Computing and Communication (ICGTSPICC),
pp. 369–374, December 2016.
[5] M. Whaiduzzaman, M. Sookhak, A. Gani, and R. Buyya, “A survey on vehicular cloud
computing,” J. Netw. Comput. Appl., vol. 40, pp. 325–344, April 2014.
[6] S. Olariu, T. Hristov, and G. Yan, The Next Paradigm Shift: From Vehicular Networks
to Vehicular Clouds, pp. 645–700. John Wiley Sons, Inc., 2013.
[7] M. Gerla, “Vehicular cloud computing,” in The 11th Annual Mediterranean Ad Hoc
Networking Workshop (Med-Hoc-Net), pp. 152–155, June 2012.
[8] A. Bazzi, B. M. Masini, A. Zanella, and I. Thibault, “Beaconing from connected vehicles:
IEEE 802.11p vs. LTE-V2V,” in IEEE 27th Annual International Symposium on
Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1–6, September
2016.
[9] F. den Hartog, A. Raschella, F. Bouhafs, P. Kempker, B. Boltjes, and M. Seyedebrahimi,
“A pathway to solving the Wi-Fi tragedy of the commons in apartment
blocks,” in 27th International Telecommunication Networks and Applications Conference
(ITNAC), pp. 1–6, November 2017.
[10] A. Bazzi, B. M. Masini, A. Zanella, and I. Thibault, “On the performance of IEEE
802.11p and LTE-V2V for the cooperative awareness of connected vehicles,” IEEE
Transactions on Vehicular Technology, vol. 66, pp. 10419–10432, November 2017.
[11] V. Prakaulya, N. Pareek, and U. Singh, “Network performance in ieee 802.11 and ieee
802.11p cluster based on vanet,” in International conference of Electronics, Communication
and Aerospace Technology (ICECA), vol. 2, pp. 495–499, April 2017.
[12] R. Molina-Masegosa and J. Gozalvez, “LTE-V for Sidelink 5G V2X Vehicular Communications:
A New 5G Technology for Short-Range Vehicle-to-Everything Communications,”
IEEE Vehicular Technology Magazine, vol. 12, pp. 30–39, December 2017.
[13] S. h. Sun, J. l. Hu, Y. Peng, X. m. Pan, L. Zhao, and J. y. Fang, “Support for vehicleto-
everything services based on lte,” IEEE Wireless Communications, vol. 23, pp. 4–8,
June 2016.
[14] M. Hasan and E. Hossain, “Resource allocation for network-integrated device-to-device
communications using smart relays,” in IEEE Globecom Workshops (GC Wkshps),
pp. 591–596, December 2013.
[15] 3GPP TR 36.785 (Release 14), Technical Specification Group Radio Access Network;
Vehicle to Vehicle (V2V) services based on LTE sidelink; User Equipment (UE) radio
transmission and reception., October 2016.
[16] K. Mershad, H. Artail, and M. Gerla, “Roamer: Roadside units as message routers in
vanets,” Ad Hoc Netw., vol. 10, pp. 479–496, May 2012.
[17] K. Mershad, H. Artail, and M. Gerla, “We can deliver messages to far vehicles,” IEEE
Transactions on Intelligent Transportation Systems, vol. 13, pp. 1099–1115, September
2012.
[18] R. Lu, X. Lin, H. Zhu, and X. Shen, “Spark: A new vanet-based smart parking scheme
for large parking lots,” in IEEE INFOCOM, pp. 1413–1421, April 2010.
[19] Y. Sun, X. Lin, R. Lu, X. Shen, and J. Su, “Roadside units deployment for efficient
short-time certificate updating in vanets,” in IEEE International Conference on Communications,
pp. 1–5, May 2010.
[20] G. M. Björklund and L. Åberg, “Driver behaviour in intersections: Formal and informal
traffic rules,” vol. 8, pp. 239–253, 05 2005.
[21] M. A. Javed and J. Y. Khan, “Performance analysis of an adaptive rate-range control
algorithm for vanet safety applications,” in International Conference on Computing,
Networking and Communications (ICNC), pp. 418–423, February 2014.
[22] M. Fogue, F. J. Martinez, P. Garrido, M. Fiore, C. F. Chiasserini, C. Casetti, J. C.
Cano, C. T. Calafate, and P. Manzoni, “Securing warning message dissemination in
vanets using cooperative neighbor position verification,” IEEE Transactions on Vehicular
Technology, vol. 64, no. 6, pp. 2538–2550, 2015.
[23] T. Soler and L. D. Hothem, “Coordinate systems used in geodesy: Basic definitions
and concepts,” Journal of Surveying Engineering, vol. 114, no. 2, pp. 84–97, 1988.
[24] C. M. Huang, T.-H. Lin, and K.-C. Tseng, “Bandwidth aggregation over vanet using
the geographic member-centric routing protocol (gmr),” in International Conference on
ITS Telecommunications, pp. 737–742, November 2012.
[25] Z. Liu, Y. Xiang, and W. Sun, “Geosvr: A geographic stateless vanet routing,” in IEEE
Conference Anthology, pp. 1–7, Jan 2013.
[26] K. Fujita and K. Sado, “Instantaneous speed detection with parameter identification
for ac servo systems,” in Conference Record of the IEEE Industry Applications Society
Annual Meeting, pp. 632–638 vol.1, October.
[27] Y. Khaliq, A. Qureshi, G. Abbas, and F. Zeeshan, “Calculation of cpu performance,
power and cost using hadoop,” in Sixth International Conference on Innovative Computing
Technology (INTECH), pp. 122–127, August 2016.
[28] R. Low, “More mips per slot (atca or not) [power management],” Communications
Engineer, vol. 3, no. 1, pp. 40–43.
[29] L. Gui-sen, R. Chen, D. bin, and Z. Shun-zhi, “A remediable broadcasting protocol
for vehicular ad hoc network,” in IEEE International Conference on Computer and
Communications (ICCC), pp. 2183–2187, October 2016.
[30] I. Rubin, Y.-Y. Lin, A. Baiocchi, F. Cuomo, and P. Salvo, “Rapid dissemination of
public safety message flows in vehicular networks,” Journal of communications, vol. 9,
no. 8, pp. 616–626, 2014.
[31] B. Wilmots, E. Hermans, T. Brijs, and G. Wets, “Speed control with and without
advanced warning sign on the field: An analysis of the effect on driving speed,” Safety
Science, vol. 85, pp. 23 – 32, 2016.
[32] H. Myler, Fundamentals of engineering programming with C and Fortran. Cambridge
New York: Cambridge University Press, 1998.
[33] T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms.
McGraw-Hill Higher Education, 2nd ed., 2001.
[34] Y. Hwang, K. Yang, and K. Cheun, “Low-latency low-complexity heap-based extended
min-sum algorithms for non-binary low-density parity-check codes,” IET Communications,
vol. 9, no. 9, pp. 1191–1198, 2015.
[35] L. Surhone, M. Timpledon, and S. Marseken, Shannon-Hartley Theorem. VDM Publishing,
2010.
[36] 3GPP TR 36.885 (Release 14), Technical Specification Group Radio Access Network;
Study on LTE-based V2X Services,, June 2016.
[37] P. Heino, J. Meinilä, P. Kyösti, L. Hentila, T. Jämsä, E. Suikkanen, E. Kunnari, and
M. Narandzic, “CP5-026 WINNER+ D5.3 v1.0 WINNER+ Final Channel Models,”
January 2010.
[38] V. Cristea, V. Gradinescu, C. Gorgorin, R. Diaconescu, and L. Iftode, “Simulation of
vanet applications,” Automotive Informatics and Communicative Systems, pp. 258–276,
2009.
[39] G. Sallam and A. Mahmoud, “Performance Evaluation of OLSR and AODV in VANET
Cloud Computing Using Fading Model with SUMO and NS3,” in International Conference
on Cloud Computing (ICCC), pp. 1–5, April 2015.
[40] S. Ibrahim, K. Choo, Z. Yan, and W. Pedrycz, “Algorithms and Architectures for
Parallel Processing: 17th International Conference, ICA3PP, Helsinki, Finland, August
21-23, 2017, Proceedings,” 2017.
[41] J. Song, Y.Wu, Z. Xu, and X. Lin, “Research on car-following model based on sumo,” in
The 7th IEEE/International Conference on Advanced Infocomm Technology, pp. 47–55,
November 2014.
[42] Y. Su, H. Cai, and J. Shi, “An improved realistic mobility model and mechanism
for vanet based on sumo and ns3 collaborative simulations,” in IEEE International
Conference on Parallel and Distributed Systems (ICPADS), pp. 900–905, December
2014.