منابع مشابه
The ring grooming problem
The problem of minimizing the number of bidirectional SONET rings required to support a given traffic demand has been studied by several researchers. Here we study the related problem of minimizing the number of add/drop locations instead of the number of rings; in a number of situations this is a better approximation to the true equipment cost. Our main result is a new lower bound for the case...
متن کاملFleet Management
Fleet management addresses the problem of managing fleets of trailers, containers, boxcars, taxicabs, locomotives and business jets. In many applications, requests to be moved from one location to another arrive randomly over time. Since it may take days to move from one location to the next, it is often useful (even necessary) to reposition equipment before a customer demand is known. We use t...
متن کاملTraffic Grooming on the Path
In a WDM network, routing a request consists in assigning it a route in the physical network and a wavelength. If each request uses at most 1/C of the bandwidth of the wavelength, we will say that the grooming factor is C. That means that on a given edge of the network we can groom (group) at most C requests on the same wavelength. With this constraint the objective can be either to minimize th...
متن کاملApproximating the Traffic Grooming Problem
The problem of grooming is central in studies of optical networks. In graph-theoretic terms, this can be viewed as assigning colors to the lightpaths so that at most g of them (g being the grooming factor) can share one edge. The cost of a coloring is the number of optical switches (ADMs); each lightpath uses two ADM’s, one at each endpoint, and in case g lightpaths of the same wavelength enter...
متن کاملFleet Management
FOR MOST LAW ENFORCEMENT AND EMERGENCY SERVICES AGENCIES, THE costs related to the purchasing, equipping, operating and maintaining of fleets is the largest single recurring cost, outside that of personnel. The cost of acquiring vehicles, the costs associated with equipping and maintaining these vehicles, and escalating fuel costs have created difficulties for many departments— including police...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mechanical Engineering
سال: 2010
ISSN: 0025-6501,1943-5649
DOI: 10.1115/1.2010-apr-3