ALGIERS, Algeria -- The angry and determined men marched on Algeria's Parliament, tossing aside metal police barriers in a bold display of defiance. But these were not disenfranchised youths or opposition leaders.

They were Communal Guards, state-armed militia on the front line of the country's long battle with Islamist extremists, and their protest served as an eloquent example of the breadth of social unrest in this gas-rich North African nation.

Algeria's leadership, riddled by corruption and at the mercy of the army, is sitting in a circle of fire, with a restive populace at home and pro-democracy uprisings in neighboring Tunisia and Libya that are shaking the Arab world to the core.

Two months of strikes, sit-ins and attempted protest marches are raising questions about whether Algeria, which waged a brutal battle against insurgents for nearly two decades, can satisfy myriad and mounting demands for jobs, housing, higher salaries, proper medical benefits - and, trickier still, answer calls to end the army's dominance and build a real democracy.

Since the Sept. 11 terror attacks a decade ago, Algeria has become a critical U.S. partner and Muslim ally in the global war on terrorism. Should Algeria unravel - as some say it well may if fundamental changes are not made - it would be one more strategic blow to the West.

Those in charge here are worried. They have lifted a 19-year-old state of emergency as opposition leaders and citizens have long demanded, cut prices of some staples, and pledged $286 billion to development of a country whose resource wealth hasn't reached most citizens.

"Algeria is a mafia with a flag," is the common street response to the question, "How goes it?" Such disdain is long standing. It is the growing indignation that is new.

A leading figure in what once was Algeria's longtime single party, the National Liberation Front, recently denounced the exclusion and secrecy that defines the nation's leadership, shared by the president with army generals in the shadows.

Abdelhamid Mehri compared the Algerian regime to those in Tunisia and Egypt, where the presidents were ousted in popular uprisings, and warned of a potential social "explosion" at home without a peaceful transition to democracy.

"The voices demanding regime change ... are numerous," he wrote in an open letter to President Abdelaziz Bouteflika, in office since 1999. "They have multiplied in recent months in such a way that it is impossible to ignore them or postpone the response."

Gas and oil money, the memory of nightmarish past instability, and the veneer of democracy accorded in part by a noisy but tethered press are cushioning Algeria from the full-throttle anger that tipped countries like Tunisia or Egypt to push their leaders out.

Judicial and medical workers and university students are among those holding intermittent strikes, each with a set of demands. They join the jobless, the homeless and the hungry who rioted in early January around Algeria when the price of cooking oil and other staples increased. The violence left five people dead.