Fair and efficient scheduling in data ferrying networks

Proceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT

Volumn , Issue , 2007, Pages

  Guo, Shimin ^a   Keshav, Srinivasan ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; KNOWLEDGE BASED SYSTEMS; ROUTING ALGORITHMS; RURAL AREAS; SCHEDULING; TELECOMMUNICATION SYSTEMS;

ACCESS TECHNOLOGIES; BANDWIDTH ALLOCATIONS; DELAY MINIMIZATIONS; EDGE NODES; EFFICIENT SCHEDULING; LOW COSTS; NETWORK FLOW PROBLEMS; OPTIMAL SCHEDULES; REMOTE RURAL AREAS; REMOTE VILLAGES; ROUTING SCHEMES; TOKEN BUCKETS;

GATEWAYS (COMPUTER NETWORKS);

EID: 56749179323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364654.1364671     Document Type: Conference Paper

References (23)

1. Anonymous access to kiosknet code. http://tinyurl.com/2z48op, 2007.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, February 1993.
3. A. Balasubramanian, B. N. Levine, and A. Venkataramani. DTN Routing as a Resource Allocation Problem. In Proc. ACM SIGCOMM, 2007.
4. N. Banerjee, M. D. Corner, and B. N. Levine. An Energy-Efficient Architecture for DTN Throwboxes. In Proceedings of IEEE INFOCOM, May 2007.
5. J. M. Blanquer and B. Özden. Fair queuing for aggregated multiple links. In Proc. ACM SIGCOMM, 2001.
6. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proc. IEEE INFOCOM, April 2006.
7. H. Cho, H. Wu, B. Ravindran, and E. D. Jensen. On multiprocessor utility accrual real-time scheduling with statistical timing assurances. In EUC, pages 274-286, 2006.
8. S. Guo. Algorithms and design principles for rural kiosk networks. Master's thesis, University of Waterloo, 2007.
9. S. Guo, H. Falaki, E. Oliver, S. U. Rahman, A. Seth, M. Zaharia, and S. Keshav. Very low-cost internet access using kiosknet. Proc. ACM SIGCOMM CCR, October 2007.
10. D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal. Vehicular opportunistic communication under the microscope. In Proc. MobiSys, 2007.
11. S. Jain, K. R. Fall, and R. K. Patra. Routing in a delay tolerant network. In Proc. ACM SIGCOMM, 2004.
12. S. S. Kulkarni and C. Rosenberg. Opportunistic scheduling for wireless systems with multiple interfaces and multiple constraints. In Proc. MSWIM'03, 2003.
13. P. Li, H. Wu, B. Ravindran, and E. D. Jensen. A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints. IEEE Trans. Computers, 55(4):454-469, 2006.
14. X. Liu, E. K. P. Chong, and N. B. Shroff. A framework for opportunistic scheduling in wireless networks. Computer Networks, 41(4), 2003.
15. Y. Liu and E. Knightly. Opportunistic fair scheduling over multiple wireless channels. In Proc. IEEE INFOCOM 2003.
16. A. Pentland, R. Fletcher, and A. Hasson. A road to universal broadband connectivity. Proc. 2nd International Conference on Open Collaborative Design for Sustainable Innovation, 2002.
17. B. Ravindran, E. D. Jensen, and P. Li. On recent advances in time/utility function real-time scheduling and resource management. In Proc. ISORC, pages 55-60, 2005.
18. 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.
19. J. Wang and B. Ravindran. Time-utility function-driven switched ethernet: Packet scheduling algorithm, implementation, and feasibility analysis. IEEE Trams. Parallel Distrib. Syst., 15(2):119-133, 2004.
20. H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. In Proc. of the IEEE, pages 1374-1396, 1995.
21. W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proc. MobiHoc, 2004.
22. W. Zhao and M. H. Ammar. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proc. FTDCS, 2003.
23. W. Zhao, M. H. Ammar, and E. W. Zegura. Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In Proc. IEEE INFOCOM, 2005.