AVE: Autonomous vehicular edge computing framework with ACO-based scheduling

IEEE Transactions on Vehicular Technology

Volumn 66, Issue 12, 2017, Pages 10660-10675

  Feng, Jingyun ^a   Liu, Zhi ^b   Wu, Celimuge ^a   Ji, Yusheng ^c  

^a GRADUATE UNIVERSITY FOR ADVANCED STUDIES   (Japan)

^b SHIZUOKA UNIVERSITY   (Japan)

^c UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Ant colony optimization; Cloud computing; Edge computing; Job scheduling; Vehicular network

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; COMBINATORIAL OPTIMIZATION; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; TRANSPORTATION; VEHICLES;

ANT COLONY OPTIMIZATION (ACO); COMPUTATIONAL CAPABILITY; COMPUTATIONAL RESOURCES; EDGE COMPUTING; IN-VEHICLE APPLICATIONS; JOB SCHEDULING; ROADS; VEHICULAR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85021789045     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2017.2714704     Document Type: Article

References (40)

1. M. Armbrust et al., "A view of cloud computing," Commun. ACM, Vol. 53, no. 4, pp. 50-58, 2010.
2. H. S. Park, M. W. Park, K. H. Won, K.-H. Kim, and S. K. Jung, "In-vehicle AR-HUD system to provide driving-safety information," ETRIJ., Vol. 35, no. 6, pp. 1038-1047, 2013.
3. L. Che-Tsung, L. Yu-Chen, C. Long-Tai, and W. Yuan-Fang, "Enhancing vehicular safety in adverse weather using computer vision analysis," in Proc. 2014 IEEE 80th VTC Fall, 2014, pp. 1-7.
4. W. Shi, J. Cao, Q. Zhang, Y Li, and L. Xu, "Edge computing: vision and challenges," IEEE Internet Things J., Vol. 3, no. 5, pp. 637-646, Oct. 2016.
5. Y Ren, F. Liu, Z. Liu, C. Wang, and Y Ji, "Power control in D2D-based vehicular communication networks," IEEE Trans. Veh. Technol, Vol. 64, no. 12, pp. 5547-5562, Dec. 2015.
6. S. Arif, S. Olariu, W Jin, Y Gongjun, Y Weiming, and I. Khalil, "Datacenter at the airport: Reasoning about time-dependent parking lot occupancy," IEEE Trans. Parallel Distrib. Syst., Vol. 23, no. 11, pp. 2067-2080, Nov. 2012.
7. M. Gerla, W Jui-Ting, and G. Pau, "Pics-on-wheels: Photo surveillance in the vehicular cloud," in Proc. 2013 Int. Conf. Comput, Netw. Commun., 2013, pp. 1123-1127.
8. M. Meng, H. Yu, C. Chao-Hsien, and W. Ping, "User-driven cloud transportation system for smart driving," in Proc. IEEE 4th Int. Conf. Cloud-Com, 2012, pp. 658-665.
9. M. Dorigo and L. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput, Vol. 1, no. 1, pp. 53-66, Apr. 1997.
10. B. Hull et al, "CarTel: A distributed mobile sensor computing system," in Proc. SenSys, pp. 125-138, 2006.
11. X. Feng, B. Richardson, S. Amman, and J. Glass, "On using heterogeneous data for vehicle-based speech recognition: A DNN-based approach," in Proc. 2015 IEEE Int. Conf. Acoust, Speech Signal Process. IEEE, Apr. 2015, pp. 4385-4389.
12. J. Rivington and M. Swider, "Apple CarPlay: Everything you need to know about iOS in the car," 2015.
13. G. Russo, E. Baccaglini, L. Boulard, D. Brevi, and R. Scopigno, "Video processing for V2V communications: A case study with traffic lights and plate recognition," Proc. 2015 IEEE 1st Int. Forum Res. Technol. Soc. Ind. Leveraging Better Tomorrow, 2015, pp. 144-148.
14. J. W Rittinghouse and J. F. Ransome, Cloud Computing: Implementation, Management, and Security. Boca Raton, FL, USA: CRC Press, 2010.
15. L. Fangming et al., "Gearing resource-poor mobile devices with powerful clouds: Architectures, challenges, and applications," IEEE Wireless Commun., Vol. 20, no. 3, pp. 14-22, Jun. 2013.
16. Y C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, "Mobile edge Computing - A key technology towards 5G," ETSI White Paper, Vol. 11, pp. 1-16, 2015.
17. S. Yu, Q. Liu, and X. Li, "Full velocity difference and acceleration model for a car-following theory," Commun. Nonlinear Sci. Numer. Simul, Vol. 18, no. 5, pp. 1229-1234, 2013.
18. X. Hou, Y Li, M. Chen, D. Wu, D. Jin, and S. Chen, "Vehicular fog Computing: A viewpoint of vehicles as the infrastructures," IEEE Trans. Veh. Technol, Vol. 9545, no. 2013, pp. 3860-3873, Jun. 2016.
19. K. Kumar, J. Liu, Y.-H. Lu, and B. Bhargava, "A survey of computation offloading form obile systems," Mobile Netw. Appl., Vol. 18, no. 1, pp. 129-140, Feb. 2013.
20. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "Clonecloud: Elastic execution between mobile device and cloud," in Proc. Eur. Conf. Comput. Syst. ACM Press, 2011, Paper 301.
21. E. Cuervo et al., "MAUI: Making smartphones last longer with code offload," Proc. 8th Int. Conf. Mobile Syst., Appl. Serv., Vol. 17, 2010, pp. 49-62.
22. N. Sadagopan, F Bai, B. Krishnamachari, and A. Helmy, "PATHS: Analysis of PATH duration statistics and their impact on reactive MANET routing protocols," in Proc. 4th ACM Int. Symp. Mobile Ad Hoc Netw. Comput, Annapolis, MD, USA, 2003, pp. 245-256.
23. P. Schuurman and G. J. Woeginger, "A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem," Theor. Comput. Sci, Vol. 237, no. 1/2, pp. 105-122, Apr. 2000.
24. J. A. Hoogeveen, J. K. Lenstra, and B. Veltman, "Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard," Eur. J. Oper. Res., Vol. 89, no. 1, pp. 172-175, 1996.
25. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Comput. Syst. Appl., 1999, pp. 90-100.
26. V Namboodiri and G. Lixin, "Prediction-based routing for vehicular ad hoc networks," IEEE Trans. Veh. Technol., Vol. 56, no. 4, pp. 2332-2345, Jul. 2007.
27. Y.-C. Liang and A. Smith, "An ant colony optimization algorithm for the redundancy allocation problem (RAP)," IEEE Trans. Rel., Vol. 53, no. 3, pp. 417-423, Sep. 2004.
28. D. Martens et al., "Classification with ant colony optimization," IEEE Trans. Evol. Comput, Vol. 11, no. 5, pp. 651-665, Oct. 2007.
29. C. Rajendran and H. Ziegler, "Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs," Eur. J. Oper. Res., Vol. 155, no. 2, pp. 426-438, 2004.
30. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker, "Recent development and applications of SUMO - Simulation of Urban MObility," Int. J. Adv. Syst. Meas., Vol. 5, no. 3/4, pp. 128-138, 2012.
31. L. Codeca, R. Frank, and T. Engel, "Luxembourg SUMO Traffic (LuST) Scenario: 24 hours of mobility for vehicular networking research," in Proc. 2015 IEEE Veh. Netw. Conf, 2015, pp. 1-8.
32. V Andras, "The OMNeT++ discrete event simulation system," in Proc. Eur. Simul. Multiconf, 2001, pp. 1-7.
33. C. Sommer, R. German, and F. Dressler, "Bidirectionally coupled network and road traffic simulation for improved IVC analysis," IEEE Trans. Mobile Comput, Vol. 10, no. 1, pp. 3-15, Jan. 2011.
34. C. Sommer, D. Eckhoff, R. German, and F. Dressler, "A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments," in Proc. 2011 8th Int. Conf. Wireless On-Demand Netw. Syst. Serv., 2011, pp. 84-90.
35. M. Sichitiu and M. Kihl, "Inter-vehicle communication systems: A survey," IEEE Commun. Surveys Tut., Vol. 10, no. 2, pp. 88-105, Apr.-Jun. 2008.
36. L. Yang, J. Cao, H. Cheng, and Y Ji, "Multi-user computation partitioning for latency sensitive mobile cloud applications," IEEE Trans. Comput., Vol. 64, no. 8, pp. 2253-2266, Aug. 2015.
37. H. Dijiang, Z. Xinwen, K. Myong, and L. Jim, "MobiCloud: Building secure cloud framework for mobile computing and communication," in Proc. 2010 5th IEEE Int. Symp. Serv. OrientedSyst. Eng., 2010, pp. 27-34.
38. K. Ha, Z. Chen, W Hu, W Richter, P. Pillai, and M. Satyanarayanan, "Towards wearable cognitive assistance," in Proc. 12th Annu. Int. Conf. Mobile Syst., Appl. Serv. ACM, 2014, pp. 68-81.
39. Z. Su, Y Hui, and S. Guo, "D2D-based content delivery with parked vehicles in vehicular social networks," IEEE Wireless Commun., Vol. 23, no. 4, pp. 90-95, Aug. 2016.
40. Z. Su, Q. Xu, Y Hui, M. Wen, and S. Guo, "A game theoretic approach to parked vehicle assisted content delivery in vehicular ad hoc networks," in IEEE Trans. Veh. Technol, Vol. PP, no. 99, 2016, pp. 1-1, doi: 10.1109/TVT.2016.2630300.