Predictive Scheduling in Drive-Thru Networks with Flow-Level Dynamics and Deadlines

This paper addresses the downlink scheduling issue in drive-thru networks which is characterized by flow-level dynamics and user basis deadlines. Vehicular users requesting for data download service with variable file sizes regularly arrive at and depart from the limited coverage range of roadside access point. If the corresponding data queue at the access point cannot be serviced in a certain time period, it has to be cleared, resulting in degraded QoS. To minimize the number of uncompleted file download jobs in the face of multiple-user contention, a Dynamic Predictive Scheduling (DPS) algorithm is proposed. Based on the prediction of the remaining bandwidth of the different users, a scheduling tree is constructed to facilitate the selection of the data queue to serve at particular time slots. Through extensive simulation, it is shown that DPS consistently outperforms competitive scheduling schemes under varying workloads.

[1]  R. Srikant,et al.  Throughput-Optimal Opportunistic Scheduling in the Presence of Flow-Level Dynamics , 2011, IEEE/ACM Transactions on Networking.

[2]  Miron Livny,et al.  Earliest deadline scheduling for real-time database systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[3]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[5]  Gustavo de Veciana,et al.  Throughput optimality of delay-driven MaxWeight scheduler for a wireless system with flow dynamics , 2009 .

[6]  Mun Choon Chan,et al.  MobTorrent: A Framework for Mobile Internet Access from Vehicles , 2009, IEEE INFOCOM 2009.

[7]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[8]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[9]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[10]  Srinivasan Keshav,et al.  MV-MAX: improving wireless infrastructure access for multi-vehicular communication , 2006, CHANTS '06.

[11]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[12]  Samir Ranjan Das,et al.  Predictive methods for improved vehicular WiFi access , 2009, MobiSys '09.

[13]  Sem C. Borst,et al.  Instability of MaxWeight Scheduling Algorithms , 2009, IEEE INFOCOM 2009.

[14]  G. Veciana,et al.  Throughput optimality of delay-driven MaxWeight scheduler for a wireless system with flow dynamics , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[16]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.