2 resultados para Inequality Constraints

em DigitalCommons@University of Nebraska - Lincoln


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical–electrical–optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity, both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world, large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In 2000, the United Nations adopted the Millennium Development Goals which set targets for raising living standards in low-income countries. The first goal was to “eradicate extreme poverty and hunger” (United Nations). The World Bank defines extreme poverty as income of less than $1.25 per day (World Bank, 2010a). Based on this definition, the World Bank estimates that the percentage of the population in China living in extreme poverty has fallen from 84 percent in 1981 to about 16 percent in 2005, a period during which China’s population grew by more than 300 million people (see Table 1 on last page). Because China is a very large country with a current population approaching 1.4 billion (more than four times the United States population), its dramatic reduction in poverty over the past 30 years has had a profound effect on global poverty measures. In fact, poverty reduction in China is the main reason that the incidence of extreme poverty in developing countries has fallen from about 52 percent in 1981 to 25 percent in 2005 (Table 1). While the absolute number of poor in China fell by some 627 million, the number of poor in other developing countries actually grew slightly (from 1,065 million to 1,166 million). These figures represent a decline in the percentage of the total population in poverty in other developing countries because of general population growth over that 25-year period (World Bank, 2010b).