research-article

Offloading Massive Data Onto Passenger Vehicles: Topology Simplification and Traffic Assignment

Authors:

Benjamin Baron,

Promethee Spathis,

Marcelo Dias de AmorimAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 6

Pages 3248 - 3261

https://doi.org/10.1109/TNET.2016.2518926

Published: 01 December 2016 Publication History

Abstract

Offloading is a promising technique for alleviating the ever-growing traffic load from infrastructure-based networks such as the Internet. Offloading consists of using alternative methods of transmission as a cost-effective solution for network operators to extend their transport capacity. In this paper, we advocate the use of conventional vehicles equipped with storage devices as data carriers whilst being driven for daily routine journeys. The road network can be turned into a large-capacity transmission system to offload bulk transfers of delay-tolerant data from the Internet. One of the challenges we address is assigning data to flows of vehicles while coping with the complexity of the road network. We propose an embedding algorithm that computes an offloading overlay where each logical link spans over multiple stretches of road from the underlying road infrastructure. We then formulate the data transfer assignment problem as a novel linear programming model we solve to determine the optimal logical paths matching the performance requirements of a data transfer. We evaluate our road traffic allocation scheme using actual road traffic counts in France. The numerical results show that 20% of vehicles in circulation in France equipped with only one Terabyte of storage can offload Petabyte transfers in a week.

References

[1]

Cisco, "Cisco visual networking index, the zettabyte era--Trends and analysis," Cisco White Paper, 2013.

[2]

J. Gantz and D. Reinsel, "The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far East," IDC iView: IDC Analyze the Future, 2012.

[3]

C.-Y. Hong et al., "Achieving high utilization with software-driven WAN," in Proc. ACM SIGCOMM, 2013, pp. 15-26.

[4]

D. Patterson, "A conversation with Jim Gray," ACM Queue, vol. 1, no. 4, pp. 8-17, 2003.

[5]

R. A. Gorcitz et al., "Vehicular carriers for big data transfers (poster)," in Proc. IEEE Veh. Netw. Conf., 2012, pp. 109-114.

[6]

N. Laoutaris, G. Smaragdakis, P. Rodriguez, and R. Sundaram, "Delay tolerant bulk data transfers on the Internet," Perform. Eval. Rev., vol. 37, no. 1, pp. 229-238, 2009.

[7]

Ministry of Ecology, Sustainable Development and Energy General Commission for Sustainable Development, France, "MEDDE Mobilité-Déplacement," [Online]. Available: http://tinyurl.com/otfbewv

[8]

G. Pasaoglu et al., "Driving and parking patterns of European car drivers: A mobility survey," European Commission, 2012.

[9]

Tesla Motors, Inc., "Supercharger," Jan. 20, 2016 [Online]. Available: http://www.teslamotors.com/supercharger

[10]

Infiniti Research Limited, "Global charging equipment For EV market 2014-2018," 2014.

[11]

A. Keränen and J. Ott, "DTN over aerial carriers," in Proc. ACM MOBICOM CHANTS, 2009, pp. 67-76.

[12]

M. Zarafshan-Araki and K.-W. Chin, "TrainNet: A transport system for delivering non real-time data," Comput. Commun., vol. 33, no. 15, pp. 1850-1863, 2010.

[13]

R. Y. Wang et al., "Turning the postal system into a generic digital communication mechanism," in Proc. ACM SIGCOMM, 2004, pp. 159-166.

[14]

D. Waitzman, "A standard for the transmission of IP datagrams on avian carriers," Internet Requests for Comments, RFC Editor, RFC 1149, 1990 [Online]. Available: http://tools.ietf.org/html/rfc1149

[15]

J. de Dios Ortúzar and L. Willumsen, Modelling Transport. Chichester, U.K.: Wiley, 2011.

[16]

Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods. Upper Saddle River, NJ, USA: Prentice-Hall, 1985.

[17]

P. Chen, E. Lee, G. Gibson, R. Katz, and D. Patterson, "RAID: High-performance, reliable secondary storage," ACM Comput. Surveys, vol. 26, no. 2, pp. 145-185, 1994.

[18]

F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes: Part 2. Amsterdam, The Netherlands: Elsevier, 1977.

[19]

R. B. Dial, "A probabilistic multipath traffic assignment model which obviates path enumeration," Transp. Res., vol. 5, no. 2, pp. 83-111, 1971.

[20]

Traffic Assignment Manual for Application With a Large, High Speed Computer. Washington, DC, USA: Bureau of Public Roads, 1964.

[21]

Highway Capacity Manual. Washington, DC, USA: National Research Council (U.S.) Transportation Research Board, 2000.

[22]

T. Wright, P. S. Hu, J. Young, and A. Lu, "Variability in traffic monitoring data," 1997.

[23]

R. Church and C. R. Velle, "The maximal covering location problem," Papers Regional Sci. Assoc., vol. 32, pp. 101-118, 1974.

[24]

Federal Highway Administration, US Department of Transportation, "Traffic monitoring guide," 2013.

[25]

R. van Nee, "Breaking the gigabit-per-second barrier with 802.11 AC," IEEE Wireless Commun., vol. 18, no. 2, p. 4, 2011.

[26]

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddler River, NJ, USA: Prentice-Hall, 1993.

[27]

N. Karmarkar, "A new polynomial-time algorithm for linear programming," in Proc. ACM Symp. Theory Comput., 1984, pp. 302-311.

[28]

M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396-409, Apr. 2008.

[29]

M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Amsterdam, The Netherlands: Elsevier, 2004.

[30]

P. Toth and D. Vigo, The Vehicle Routing Problem. Philadelphia, PA, USA: SIAM, 2001.

[31]

K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM SIGCOMM, 2003, pp. 27-34.

[32]

J. Ott and D. Kutscher, "A disconnection-tolerant transport for drive-thru Internet environments," in Proc. IEEE INFOCOM, 2005, pp. 1849-1862.

[33]

J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular content delivery using WiFi," in Proc. ACM MobiCom, 2008, pp. 199-210.

[34]

V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A measurement study of vehicular Internet access using in situ Wi-Fi networks," in Proc. ACM MobiCom, 2006, pp. 50-61.

[35]

X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing," in Proc. ACM MobiCom, 2007, pp. 195-206.

[36]

J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, 2006, pp. 1-11.

[37]

W. Zhao et al., "Capacity enhancement using throwboxes in DTNs," in Proc. IEEE MASS, 2006, pp. 31-40.

[38]

R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Netw., vol. 1, no. 2, pp. 215-233, 2003.

[39]

W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in Proc. ACM MobiHoc, 2004, pp. 187-198.

[40]

A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking connectivity in developing nations," Computer, vol. 37, no. 1, pp. 78-83, 2004.

[41]

A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav, "Low-cost communication for rural Internet kiosks using mechanical backhaul," in Proc. ACM MobiCom, 2006, pp. 334-345.

[42]

G. Khanna et al., "Using overlays for efficient data transfer over shared wide-area networks," in Proc. IEEE SC, 2008, pp. 1-12.

[43]

W. Allcock et al., "GridFTP: Protocol extensions to FTP for the grid," in Proc. Global Grid Forum GFD-RP, 2003, vol. 20, pp. 1-21.

[44]

N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, "Inter-datacenter bulk transfers with NetStitcher," in Proc. ACM SIGCOMM, 2011, pp. 74-85.

[45]

V. K. Adhikari et al., "Unreeling Netflix: Understanding and improving multi-CDN movie delivery," in Proc. IEEE INFOCOM, 2012, pp. 1620-1628.

[46]

B. Cho and I. Gupta, "Budget-constrained bulk data transfer via Internet and shipping networks," in Proc. ACM ICAC, 2011, pp. 71-80.

[47]

A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting mobile 3G using WiFi," in Proc. ACM MobiSys, 2010, pp. 209-222.

[48]

K. Lee, J. Lee, Y. Yi, I. Rhee, and S. Chong, "Mobile data offloading: How much can WiFi deliver?," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 536-550, Apr. 2013.

[49]

P. Raveneau et al., "Urban-scale cellular offloading through Wi-Fi access points: A measurement-based case study," in Proc. RTSI, 2015, pp. 132-137.

[50]

Y. Li et al., "Multiple mobile data offloading through delay tolerant networks," IEEE Trans. Mobile Comput., vol. 13, no. 7, pp. 1579-1596, Jul. 2013.

Cited By

Ahmed MMirza MRaza SAhmad HXu FKhan WLin QHan Z(2023)Vehicular Communication Network Enabled CAV Data Offloading: A ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.326364324:8(7869-7897)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TITS.2023.3263643
Ziegler CNeudel RPham STroudt E(2020)Improving media streaming services for train passengers with 5GProceedings of the 2020 ACM International Conference on Interactive Media Experiences10.1145/3391614.3399399(189-194)Online publication date: 17-Jun-2020
https://dl.acm.org/doi/10.1145/3391614.3399399
Baron BSpathis PRivano Hde Amorim MViniotis YAmmar M(2017)Centrally Controlled Mass Data Offloading Using Vehicular TrafficIEEE Transactions on Network and Service Management10.1109/TNSM.2017.267287814:2(401-415)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1109/TNSM.2017.2672878
Show More Cited By

Recommendations

Passenger Car Unit of Vehicles on Undivided Intercity Roads in India
Abstract
The majority of the roads in India are of single-lane or two-lane width. Due to budget constrains sometimes these roads are constructed with one and a half lane width (5.5 m) and is called intermediate-lane road with traffic moving on both ...
An Investigation on Child Occupant Safety in Passenger Vehicles Based on Accident Data from Changsha, China
ICMTMA '13: Proceedings of the 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation

The objective of this study is to determine the traffic safety situation of child occupants in the urban areas of Changsha, China. For this purpose, accident data were collected from the local traffic police authority. The selected samples have been ...
Autonomous Vehicles Technology Stack & Generated Data
CASCON '22: Proceedings of the 32nd Annual International Conference on Computer Science and Software Engineering
This workshop discusses, presents, and demos examples of how advances in Connected and Autonomous Vehicles (CAV) and in Information and Communications Technologies (ICT) will benefit Intelligent Transportation Systems (ITS). CAV technologies provide an ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 6

December 2016

635 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2016.

Publisher

IEEE Press

Publication History

Published: 01 December 2016

Published in TON Volume 24, Issue 6

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
85
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ahmed MMirza MRaza SAhmad HXu FKhan WLin QHan Z(2023)Vehicular Communication Network Enabled CAV Data Offloading: A ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.326364324:8(7869-7897)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TITS.2023.3263643
Ziegler CNeudel RPham STroudt E(2020)Improving media streaming services for train passengers with 5GProceedings of the 2020 ACM International Conference on Interactive Media Experiences10.1145/3391614.3399399(189-194)Online publication date: 17-Jun-2020
https://dl.acm.org/doi/10.1145/3391614.3399399
Baron BSpathis PRivano Hde Amorim MViniotis YAmmar M(2017)Centrally Controlled Mass Data Offloading Using Vehicular TrafficIEEE Transactions on Network and Service Management10.1109/TNSM.2017.267287814:2(401-415)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1109/TNSM.2017.2672878
Feng JFeng Z(2017)A vehicle-assisted offloading scheme for hotspot base stations on metropolitan streets2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292366(1-6)Online publication date: 8-Oct-2017
https://dl.acm.org/doi/10.1109/PIMRC.2017.8292366

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents