Locally vs. globally optimized flow-based content distribution to mobile nodes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2240-2248

  Aezladen, Mhameed ^a   Cohen, Reuven ^a   Raz, Danny ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; ASSIGNMENT PROBLEMS; CONTENT DISTRIBUTION; INTELLIGENT TRANSPORTATION SYSTEMS; MOBILE NODES; OPTIMIZATION PROBLEMS; OPTIMIZED FLOW;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; INFORMATION DISSEMINATION; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; INTERNET PROTOCOLS; MOBILE COMPUTING; MOBILE DEVICES; VEHICLE LOCATING SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 70349655403     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062149     Document Type: Conference Paper

References (34)

1. Approximation algorithms for np-hard problems. SIGACT News, 28(2):40-52, 1997.
2. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communication environments. In Proceedings of ACM SIGMOD, pages 199-210, 1995.
3. S. Alison. Behavioral adaptation, safety, and intelligent transportation systems. Mobile Ad Hoc Networking and Computing, 79 (1724):47-51, 2000.
4. R. Bar-Yehuda and S. Even. A local-ratio theorem for approximating the weighted vertex cover problem. Technical Report 05C70 (05-04), Analysis and Design of Algorithms for Combinatorial Problems (Udine, 1982), 1985.
5. R. Bar-Yehuda, D. Geiger, J. S. Naor, and R. M. Roth. Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. SIAM Journal on Computing, 27(4):942-959, 1998.
6. R. Bishop. A survey of intelligent vehicle applications worldwide. In The IEEE Intelligent Vehicles Symposium, pages 25-30, 2000.
7. L. Chisalita and N. Shahmehri. A peer-to-peer approach to vehicular communication for the support of traffic safety applications. In Intelligent Transportation Systems, 2002. Proceedings. The IEEE 5th International Conference on, pages 336-341, 2002.
8. V. Chvatal. Hard knapsack problems. Operations Research, 28:1402-1411, 1980.
9. R. Cohen and L. Katzir. The generalized maximum coverage problem. Information Processing Letters (IPL), 108(1):15-22, September 2008.
10. R. Cohen, L. Katzir, and D. Raz. Scheduling algorithms for a cache pre-filling content distribution network. In INFOCOM'2002, June 2002.
11. A. Dekker. Centralisation and decentralisation in network centric warfare. Journal of Battlefield Technology, 6(2), July 2003.
12. U. Feige and J. Kilian. Making games short (extended abstract). In Annual ACM Symposium on Theory of Computing, pages 506-516, 1997.
13. L. Figueiredo, I. Jesus, J. Machado, J. Ferreira, and J. Martins. Towards the development of intelligent transportation systems. In Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE, pages 1206-1211, 2001.
14. N. Fisher and S. Baruah. A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines. In ECRTS '05: Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS'05), pages 117-126, 2005.
15. B. Gavish and H. Pirkul. Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality. Mathematical Programming, 31:78-105, 1985.
16. N. Hirakata, M. Imai, A. Kamemura, T. Maehata, H. Takahashi, K. Tanaka, and N. Yumoto. DSRC using OFDM for roadside-vehicle communication system. VTC (Vehicular Technology Conference), 1:148-152, 2003.
17. O. H. Ibarra and C. E. Kim. Fast approximation algorithms for the knapsack and sum of subset problems. J. ACM, 22(4), 1975.
18. C. K., H. N.B., F. P.E., and B. P.W. Driver response to variable message sign information in london. Transportation research. Part C, Emerging technologies, 10(2):149-169, 2002.
19. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
20. S. Khanna and V. Liberatore. On broadcast disk paging. SIAM Journal on Computing, 29(5), 2000.
21. S. Khuller, A. Moss, and J. S. Naor. The budgeted maximum coverage problem. Information Processing Letters, 70(1):39-45, 1999.
22. G. Korkmaz, E. Ekici, F. Özgner, and U. Özgner. Urban multi-hop broadcast protocol for inter-vehicle communication systems. In Vehicular Ad Hoc Networks, pages 76-85, 2004.
23. V. Liberatore. Caching and scheduling for broadcast disk systems. Journal of Experimental Algorithmics, 6(5), 2001.
24. J. Luo and J. Hubaux. A survey of inter-vehicle communication. Technical Report 24, School of Computer and Communication Sciences, 2004.
25. R. P. Maccubbin, B. L. Staples, and M. R. Mercer, editors. Intelligent transportation systems benefits and costs. Federal Highway Administration, 2003.
26. C. Maihofer, W. Franz, and R. Eberhardt. Stored geocast. In Kommunikation in Verteilten Systemen, page 225726, 2003.
27. S. Murthy and J. Garcia-Luna-Aceves. An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2):183-197, 1996.
28. U. Pferschy. Dynamic programming revisited: Improving knapsack algorithms. Computing, 63(4):419-430, 1999.
29. S. Samal and S. Samal. Mobility pattern aware routing in mobile ad hoc networks. Technical report, Virginia Polytechnic Institute and State University, 2003.
30. M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In Vehicular Ad Hoc Networks, pages 10-18, 2004.
31. M. Wardman, P. Bonsall, and J. Shires. Driver response to variable message signs: a stated preference investigation. Transportation Research. Part C, Emerging Technologies, 5(6):389-405, 1997.
32. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In VANET'04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, pages 47-56, 2004.
33. Q. Xu, K. Hedrick, R. Sengupta, and J. VanderWerf. Effects of vehicle-vehicle/roadside-vehicle communication on adaptive cruise controlled highway systems. In Proceedings IEEE Vehicular Technology Conference, pages 1249-1253, 2002.
34. X. Yang, L. Liu, N. Vaidya, and F. Zhao. A vehicle-to-vehicle communication protocol for cooperative collision warning. In MOBIQUITOUS, pages 114-123, 2004.