A token-based admission control and request scheduling in lane reservation systems

In many parts of the world, the ever-expanding traffic congestion problem has become a major source of wasted fuel, economic burden, and environmental pollution. Alleviating traffic congestion is not only a matter of expanding the transportation capacity, such as adding more lanes or building new roads, but also the problem of providing good traffic management and polices. Recently, the concept of road reservation systems has been widely discussed. With this system, in order to use the lanes and roads controlled by the transportation operators, drivers make reservations in advance. The goal of the system is to provide certain quality of services to the drivers, e.g., guaranteed end to end travel delay. In this work, the authors focus on the admission control and request scheduling for a reservation system. Specifically, the authors consider a high-priority lane reservation scenario, in which the system has to determine which vehicles could be allowed to enter the high-priority lane, so that the traffic workload does not exceed the lane capacity. The authors present a token-based admission control policy that implements the reservation scheme. The authors have also designed an on-line scheduling algorithm that selects which reservation requests can be allowed based on the admission control policy. Using a simulation model to evaluate the system performance in a variety of scenarios, the authors show that the proposed algorithm can achieve efficient utilization of the high priority lane.

• Record URL:
  https://doi.org/10.1109/ITSC.2011.6082959
• Availability:
  • Find a library where document is available. Order URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6069628
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Liu, Kai
  • Son, S H
  • Lee, V C S
  • Kapitanova, K
• Conference:
  • 14th International IEEE Conference on Intelligent Transportation Systems (ITSC 2011)
  • Location: Washington DC, United States
  • Date: 2011-10-5 to 2011-10-7
• Publication Date: 2011-10

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 1489-1494
• Monograph Title: 14th International IEEE Conference on Intelligent Transportation Systems (ITSC 2011)

Subject/Index Terms

• TRT Terms: Algorithms; Managed lanes; Reservation systems; Scheduling; Simulation; Traffic control
• Subject Areas: Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 01567475
• Record Type: Publication
• ISBN: 9781457721984
• Files: TRIS
• Created Date: Jun 26 2015 1:41PM