OR/MS Today - June 2006|
To Queue or Not to Queue?
In a U.S. presidential election, that should NOT be a question!
By Alexander S. Belenky and Richard C. Larson
Will the 2008 U.S. presidential election be decided by election queues?
We don't know, but operations research could be used to make every vote count and help secure the integrity of the voting process.
Queues in U.S. presidential elections first drew national attention in the 2000 election, when voters queued for more than two hours to cast their votes in some counties in Florida , and the election hours were extended due to the queues in some battleground states . In the 2004 election, Ohio voters queued for as many as 10 hours in some precincts in Columbus, Cincinnati and Toledo , and long queues were reported in other states as well [4, 5, 6].
Besides the inconvenience of waiting, why is this important? Think of two words from queueing theory: balking and reneging. Potential voters who see a long queue may balk from entering it. Others may enter the queue but leave it later, renege, due to frustration at the slow pace of the line. Unwillingness to wait may be due to time personal constraints, such as job or family obligations, or maybe just impatience. If those who balk or renege are differentially more from one political party than another, then the party most affected will complain, saying that some of "its voters" did not vote due to long lines.
In the 2004 election, with the Ohio winner's margin less than 119,000 votes, 4-plus hour queue delays [3, 8] could have affected the outcome. Consider the math: 12 of the 88 Ohio counties account for 6,560 of the 11,360 Ohio precincts, and John Kerry won a majority of the votes in these 12 counties . With 72 percent voter turnout of registered voters, 119,000 voters constitute less than 1.5 percent of the registered voters. Anecdotal evidence is compelling: In Columbus, which has 472 precincts, between 5,000 and 15,000 voters were reported to be frustrated and thus balked or reneged . If only 19 potential voters who came to vote in each precinct in these 12 counties balked or reneged, one cannot be sure that the 2004 election outcome in Ohio would have been the same.
Result: the queues might have decided or at least substantially affected the 2000 and 2004 election outcomes.
The political controversy created by misallocation of voting machines is illustrated in this quote by Sen. Barbara Boxer, a Democratic from California: "So, it seems to me that under the Constitution of the United States of America, which guarantees the right to vote, we must ask ourselves several questions today. Why did voters in Ohio wait hours and hours and hours in the rain to vote? Why were voters at one precinct, for example, made to wait in line until nearly 4 a.m., four in the morning, to vote because there were only two machines? At Kenyon College, there were 1,300 voters. They needed 13 machines; they had two. Why did poor and predominantly African-American communities have disproportionately long waits? Why in Franklin County did election officials use only 2,798 machines, when they said they needed 5,000? Why did they hold back 68 machines in warehouses that were perfectly good? Why were 42 of those machines in predominantly African-American districts?" .
We take no sides in this debate. But we point out that the substance of the debate is balking, reneging, long waits and the deployment of voting machines just the types of issues made for O.R. analyses.
In the course of the 2000 election, the slogan "Every vote counts, and every vote must be counted" became popular, and soon afterwards, the Carter-Ford Commission on Federal Election Reform was formed to improve the system of electing a U.S. president. However, due to "hanging chads" and related iconic images of the Florida election, most of attention has been paid to the second part of this slogan, i.e., to voting machines and technologies to audit votes already cast. Only after the 2004 election in Ohio were two bills initiated jointly by two groups of congressmen and U.S. senators . These bills for the first time address the problem of establishing certain voting standards, including the maximum time in queue to cast a vote. Though both bills are pending, their chances to reach the floor of the U.S. Congress seem slim, and the attention of the media to the problem of queues in U.S. presidential elections seems to have faded away.
In the absence of queueing standards and related decision-aiding tools, the allocation of voting machines and personnel to precincts will be at the discretion of local election officials. Queues in the 2008 election may then appear either as a result of poor judgment or intentional manipulation of voting resources. And, with the deployment by both political parties of information technologies for developing "digital states" , it becomes even easier to design situations in which voters favoring a particular political party are discouraged to vote by long queues caused by insufficient numbers of voting machines.
A strategy to deal with queues in U.S. presidential elections.
To start to use O.R. in a serious way, we need queue wait standards to be set and agreed upon by stakeholders in the voting process. A standard may be stated in the form, "No more than 5 percent of the voters should wait more than 30 minutes in the voter queue." Of course, the 5 percent may be 1 percent or 10 percent or any other percentage, just as the 30 minutes could be 10 or even 60 minutes. Whatever the standard, it must be stated in a way that acknowledges that less than 100 percent of the voters will enjoy the standard due to unavoidable random fluctuations in the queue arrival and service processes.
Standards can be agreed on even in the public sector. The U.S. Postal Service (USPS) has a five-minute standard to serve retail customers. And, to motivate the approach we are proposing, their goal is met in large part by "...using the retail analysis staffing and scheduling model to determine how many employees should be on duty during all periods to maintain service levels within these guidelines" . That's right, the USPS uses queueing models to staff their retail postal lobbies. If it's good enough for the U.S. Postal Service, it should be good enough for ensuring equity of access to America's most precious right: exercising the right to vote.
Suppose the standard is established by the state law and accepted by most if not all stakeholders. Solving the problem of allocating voting machines among county precincts now becomes an O.R. problem in queue design and management. First there is a feasibility test: Are there enough voting machines in the county to meet the standard? If not, how many more do we need? The way we do this, once we have a validated queue model, is to find the minimum number of voting machines needed at each precinct to meet the standard, and then sum over all precincts. Comparing this to the total number currently available determines the overage or underage that we face.
The details of a valid and useful queueing model will of course depend on the realities on the ground. Is real-time information available to county managers who can communicate with leadership in each of the precincts? If information is available, can voters who appear at a congested precinct be transported to a nearby uncongested precinct? Or, can voting machines at an uncongested precinct be moved during the voting day to more congested precincts, thereby balancing the load and reducing queue delays at the congested precincts? Would special mobile voting units, which could service voters in their neighborhoods early in the morning and be moved to congested precincts during peak hours, be a comparable or even a better solution? Can voters be informed by radio and television about hours of anticipated congestion and hours of small or zero-length queues, thereby redirecting those who have vote time flexibility to appear during off-hours? In measurement tests of potential voters with long waits, what are the state-dependent probabilities of balking? What are the dynamics of reneging? Does steady-state analysis make sense during the voting day, or must the entire model be transient in nature?
All of these questions and more must be settled by careful research. If we are to bring O.R. to bear on America's voting system, we must do it with the utmost respect and care. Erlang's famous equations of 1915 created for analysis of centralized telephone switching systems will not be up to the job. More than likely, new queueing models will have to be created.
Politicians and their constituents are crying out for proven, tested methods for deploying fairly and equitably voting machines and related resources to voting places. This is illustrated by a December 2004 letter from Rep. John Conyers Jr., Rep. Melvin Watt, Rep. Jerrold Nadler and Rep. Tammy Baldwin to the Honorable J. Kenneth Blackwell, Ohio secretary of state:
On engineering systems for servicing U.S. presidential elections.
U.S. presidential elections have traditionally been considered a subject of politics and political science. While establishing voting standards may involve a political process, scientifically handling the voter queues once the standard is set should have nothing to do with politics. Developing decision-making systems for servicing American voters according to their constitutional rights is an important step in insuring the integrity and fairness of the process. Training election officials in the use of these systems and informing the voters about the capabilities of these systems should accompany the implementation of such decision-support systems.
We hope to develop a prototype of the first system of such a kind with support of interested organizations that care about the integrity of the election process. Richard C. Larson is Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering at MIT, where he serves as director of the MIT Center for Engineering Systems Fundamentals. A past president of ORSA (1994-95) and INFORMS (2005), he is a member of National Academy of Engineering, an INFORMS Founding Fellow and recipient of the INFORMS President's Award and Kimball Medal. He has published various papers on queueing, including "QIE (Queue Inference Engine)," the "Hypercube Queueing Model" and papers on the psychology of queueing.
Richard C. Larson is Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering at MIT, where he serves as director of the MIT Center for Engineering Systems Fundamentals. A past president of ORSA (1994-95) and INFORMS (2005), he is a member of National Academy of Engineering, an INFORMS Founding Fellow and recipient of the INFORMS President's Award and Kimball Medal. He has published various papers on queueing, including "QIE (Queue Inference Engine)," the "Hypercube Queueing Model" and papers on the psychology of queueing.
OR/MS Today copyright © 2006 by the Institute for Operations Research and the Management Sciences. All rights reserved.
Lionheart Publishing, Inc.
506 Roswell Rd., Suite 220, Marietta, GA 30060 USA
Phone: 770-431-0867 | Fax: 770-432-6969
Web Site © Copyright 2006 by Lionheart Publishing, Inc. All rights reserved.