Index policies for the routing of background jobs

Arriving (generic) jobs may be processed at one of several service stations, but only when no other (dedicated) jobs are waiting there. We consider the problem of how to route these incoming background jobs to make best use of the spare service capacity available at the stations. We develop an approximative approach to Whittle's proposal for restless bandits to obtain an index policy for routing. The indices concerned are increasing and nonlinear in the station workload. A numerical study testifies to the strong performance of the index policies developed. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Introduction: Exploring the jungle of terminology

When twentieth-century authors wrote about ‘partisan warfare’, they usually meant an insurgency or asymmetric military operations conducted against a superior force by small bands of ideologically driven irregular fighters. By contrast, originally (i.e. before the French Revolution) ‘partisan’ in French, English, and German referred only to the leader of a detachment of special forces (party, partie, Parthey, détachement) which the major European powers used to conduct special operations alongside their regular forces. Such special operations were the classic definition of ‘small war’ (petite guerre) in the late seventeenth and in the eighteenth centuries. The Spanish word ‘la guerrilla’, meaning nothing other than ‘small war’, only acquired an association with rebellion with the Spanish War of Independence against Napoleon. Even after this, however, armies throughout the world have continued to employ special forces. In the late nineteenth century, their operations have still been referred to as prosecuting ‘la guerrilla’ or ‘small war’, which existed side by side with, and was often mixed with, ‘people's war’ or popular uprisings against hated regimes.