Documente Academic
Documente Profesional
Documente Cultură
JANUARY 2015
65
INTRODUCTION
HE
1045-9219 2013 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
66
VOL. 26,
NO. 1,
JANUARY 2015
67
68
VOL. 26,
NO. 1,
JANUARY 2015
TABLE 1
Locks Corresponding to Lanes
69
70
VOL. 26,
NO. 1,
JANUARY 2015
TABLE 2
Key Parameters in Simulations
PERFORMANCE EVALUATION
71
72
VOL. 26,
NO. 1,
JANUARY 2015
73
REFERENCES
[1]
[2]
Fig. 7. Message cost.
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
ACKNOWLEDGMENTS
This research was partially supported by National Natural
Science Foundation of China (No. 61379157), Guangdong
Natural Science Foundation (No. S2012010010670), Pearl
[23]
B. van Arem, C.J.G. van Driel, and R. Visser, The Impact of Cooperative Adaptive Cruise Control on Traffic-flow Characteristics,
IEEE Trans. Intelligent Transportation Systems, vol. 7, no. 4, pp. 429436, Dec. 2006.
H. Attiya, A. Kogan, and J.L. Welch, Efficient and Robust Local
Mutual Exclusion in Mobile Ad Hoc Networks, IEEE Trans.
Mobile Computing, vol. 9, no. 3, pp. 361-375, Mar. 2010.
E. Bingham, Reinforcement Learning in Neurofuzzy Traffic Signal Control, European J. Operational Research, vol. 131, pp. 232241, 2001.
V. Bhatt and C.-C. Huang, Group Mutual Exclusion in O(log n)
RMR, Proc. 29th ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing (PODC 10), pp. 45-54, July 2010.
S. Bulgannawar and N.H. Vaidya, A Distributed K-Mutual
Exclusion Algorithm, Proc. 15th Intl Conf. Distributed Computing
Systems (ICDCS 95), 1995.
R.J. Caudill and J.N. Youngblood, Intersection Merge Control in
Automated Transportation Systems, Transportation Research,
vol. 10, no. 1, pp. 17-24, Feb. 1976.
K.M. Chandy and J. Misra, The Drinking Philosophers Problem, ACM Trans. Programming Languages and Systems, vol. 6,
no. 4, pp. 632-646, 1984.
X. Chen and Z. Shi, Real-Coded Genetic Algorithm for Signal
Timings Optimization of a Signal Intersection, Proc. First Intl
Conf. Machine Learning and Cybernetics, 2002.
M. Choy and A.K. Singh, Efficient Fault-Tolerant Algorithms for
Distributed Resource Allocation, ACM Trans. Programming Languages and Systems, vol. 17, pp. 535-559, 1995.
I. Day, Scoot-Split, Cycle and Offset Optimization Technique,
TRB Committee AHB25 Adaptive Traffic Control, 1998.
E.W. Dijkstra, Hierarchical Ordering of Sequential Processes,
Acta Informatica, vol. 1, pp. 115-138, 1971.
D. Dolev, E. Gafni, and N. Shavit, Toward a Non-Atomic Era: lExclusion as a Test Case, Proc. 20th Ann. ACM Symp. Theory of
Computing (STOC 88), pp. 78-92, 1988.
K. Dresner and P. Stone, A Multiagent Approach to Autonomous
Intersection Management, J. Artificial Intelligence Research, vol. 31,
no. 1, pp. 591-656, Jan. 2008.
D. Ginat, A.U. Shankar, and A.K. Agrawala, An Efficient Solution
to the Drinking Philosophers Problem and its Extensions, Proc.
Intl Workshop Distributed Algorithms (WDAG 89), pp. 83-93, 1989.
S. Glaser, B. Vanholme, S. Mammar, D. Gruyer, and L. Nouveliere,
Maneuver-Based Trajectory Planning for Highly Autonomous
Vehicles on Real Road with Traffic and Driver Interaction, IEEE
Trans. Intelligent Transportation Systems, vol. 11, no. 3, pp. 589-606,
Sept. 2010.
B.P. Gokulan and D. Srinivasan, Distributed Geometric Fuzzy
Multiagent Urban Traffic Signal Control, IEEE Trans. Intelligent
Transportation Systems, vol. 11, no. 3, pp. 714-727, Sept. 2010.
H. Hartenstein and K.P. Laberteaux, A Tutorial Survey on Vehicular Ad Hoc Networks, IEEE Comm. Magazine, vol. 46, no. 6,
pp. 164-171, June 2008.
A.D. Joseph et al., Intelligent Transportation Systems, IEEE Pervasive Comp., vol. 5, no. 4, pp. 63-67, Dec. 2006.
Y.-J. Joung, Asynchronous Group Mutual Exclusion, Proc. 17th
Ann. ACM Symp. Principles of Distributed Computing (PDOC), June
1998.
P. Keane and M. Moir, A Simple Local-Spin Group Mutual
Exclusion Algorithm, Proc. Ann. ACM Symp. Principles of Distributed Computing (PDOC), 1999.
L. Lamport, A Fast Mutual Exclusion Algorithm, ACM Trans.
Computer Systems, vol. 5, no. 1, pp. 1-11, 1987.
J. Lee and B. Park, Development and Evaluation of a Cooperative
Vehicle Intersection Control Algorithm Under the Connected
Vehicles Environment, IEEE Trans. Intelligent Transportation Systems, vol. 13, no. 1, pp. 81-90, Mar. 2012.
P. Lertworawanich, M. Kuwahara, and M. Miska, A New Multiobjective Signal Optimization for Oversaturated Networks, IEEE
Trans. Intelligent Transportation Systems, vol. 12, no. 4, pp. 967-976,
Nov. 2011.
74
VOL. 26,
NO. 1,
JANUARY 2015
Jiebin Zhang received the BSc degree in computer science from the Guangdong University
of Technology, and MSc degree in computer
science from Sun Yat-sen University, Guangzhou, China, in 2011 and 2013, respectively.
He is currently a programmer at Guangzhou
Rural Commerce Bank, China. His research
interests include distributed algorithms and
their applications.
Jiannong Cao received the BSc degree in computer science from Nanjing University, China, in
1982, and the MSc and PhD degrees in computer
science from Washington State University, in
1986 and 1990, respectively. He is currently the
head and chair professor of the Department of
Computing at Hong Kong Polytechnic University,
Hong Kong. His research interest includes parallel and distributed computing, networking, mobile
and wireless computing, fault tolerance, and distributed software architecture. He has published
more than 200 technical papers in the above areas. His recent research
has focused on mobile and pervasive computing and mobile cloud computing. He has served as a member of editorial boards of several international journals, a reviewer for international journals/ conference
proceedings, and also as an organizing/program committee member
for many international conferences. He is a senior member of the China
Computer Federation, a senior member of the IEEE, and a member of
the ACM.
" For more information on this or any other computing topic,
please visit our Digital Library at www.computer.org/publications/dlib.