Optimizing Processing of Query Subscription in an WDM Network Environment

Authors:
Weifa Liang;Maria E. Orlowska
Affiliations:
-;-
Venue:
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Year:
2000

Citing 7
Cited 0

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Randomized rounding: a technique for provably good algorithms and algorithmic proofs

Combinatorica - Theory of Computing
Simulated annealing: theory and applications

Simulated annealing: theory and applications
Statistical profile estimation in database systems

ACM Computing Surveys (CSUR)
Optical computer architectures: the application of optical concepts to next generation computers

Optical computer architectures: the application of optical concepts to next generation computers
Faster scaling algorithms for general graph matching problems

Journal of the ACM (JACM)
Distributed computing with high-speed optical networks

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we examine query subscription processing in a Wavelength-Division Multiplexing (WDM) network environment. The users (clients) launch their queries through the Internet to an information center, which consists of several servers. The information center then assigns proper servers to process the queries, and sends the query results back to the users.We first model the problem in terms of several optimization criteria such as query processing time required by the servers, the number of wavelengths used for the query result transmissions, and the other parameters contributing to the overall execution/transmission cost. We then present efficient heuristic algorithms to solve the problem.