Efficient routing in all-optical networks

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alok Aggarwal , Amotz Bar-Noy , Don Coppersmith , Rajiv Ramaswami , Baruch Schieber , Madhu Sudan, Efficient routing and scheduling algorithms for optical networks, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.412-423, January 23-25, 1994, Arlington, Virginia, United States
	2	N Alon, Eigen values and expanders, Combinatorica, v.6 n.2, p.83-96, 1986 [doi>10.1007/BF02579166]
	3	James Aspnes , Yossi Azar , Amos Fiat , Serge Plotkin , Orli Waarts, On-line load balancing with applications to machine scheduling and virtual circuit routing, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.623-631, May 16-18, 1993, San Diego, California, United States [doi>10.1145/167088.167248]
	4	B. Awerbuch, Y. Azar, and S. Plotkin. Throughput competitive on-line routing. In Prec. 3# th IEEE Annual Symposium on Foundations of Computer Science, November 1993. To appear.
	5	Baruch Awerbuch , Yossi Azar , Serge Plotkin , Orli Waarts, Competitive routing of virtual circuits with unknown duration, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.321-327, January 23-25, 1994, Arlington, Virginia, United States
	6	Yossi Azar , Bala Kalyanasundaram , Serge A. Plotkin , Kirk Pruhs , Orli Waarts, Online Load Balancing of Temporary Tasks, Proceedings of the Third Workshop on Algorithms and Data Structures, p.119-130, August 11-13, 1993
	7	K. Bala, T.E. Stern, and K. Bala. Algorithms for routing in a linear lightwave network. In Proc. INFOCOM, pages 1-9. IEEE, 1991.
	8	R. A. Barry and P. A. Humblet. On the number of wavelengths and switches in all-optical networks. To appear in IEEE Trans. Comm., 1993.
	9	R. A. Barry and P. A. Humblet. Bounds on the number of wavelengths needed in WDM networks. In LEOS'92 Summer Topical Mtg. Dzgest, pages 114-127, 1992.
	10	S. Ben-David , A. Borodin , R. Karp , G. Tardos , A. Wigderson, On the power of randomization in online algorithms, Proceedings of the twenty-second annual ACM symposium on Theory of computing, p.379-386, May 13-17, 1990, Baltimore, Maryland, United States [doi>10.1145/100216.100268]
	11	C. Berge. The Theory of Graphs and its Applications. John Wiley, 1962.
	12	C. Brackett. Dense wavelength division multiplexing networks: Principles and applications. IEEE J. Selected Areas in Comm., 8:373-380, August 1990.
	13	Andrei Z. Broder , Alan M. Frieze , Eli Upfal, Existence and construction of edge disjoint paths on expander graphs, Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.140-149, May 04-06, 1992, Victoria, British Columbia, Canada [doi>10.1145/129712.129727]
	14	K-W. Cheng. Accousto-optic tunable filters in narrowband WDM networks. IEEE JSA C, 8:1015-1025, 1990.
	15	N.K. Cheung, K. Nosu, and G. Winzer. IEEE JSAC: special issue on dense WDM networks. IEEE JSAC: Speczal Issue on Dense WDM Networks, 8, 1990.
	16	P.E. Green. Fzber-Optic Communication Networks. Prentice Hall, 1992.
	17	H.S. Hinton. Architectural considerations for photonic switching networks. IEEE J. Selected Areas in Comm., 6:1209-1226, August 1988.
	18	Philip Klein , Serge Plotkin , Clifford Stein , Eva Tardos, Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts, SIAM Journal on Computing, v.23 n.3, p.466-487, June 1994 [doi>10.1137/S0097539792241175]
	19	Milan Kovačevic , Mario Gerla, Rooted routing in linear lightwave networks, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 1), p.39-48, May 1992, Florence, Italy
	20	Tom Leighton , Fillia Makedon , Serge Plotkin , Clifford Stein , Éva Tardos , Spyros Tragoudas, Fast approximation algorithms for multicommodity flow problems, Journal of Computer and System Sciences, v.50 n.2, p.228-243, April 1995
	21	Alastair D. McAulay, Optical computer architectures: the application of optical concepts to next generation computers, John Wiley & Sons, Inc., New York, NY, 1991
	22	Rajesh Kumar Pankaj, Architectures for linear lightwave networks, Massachusetts Institute of Technology, Cambridge, MA, 1992
	23	S. Personick. Review of fundamentals of optical fiber systems. IEEE j. Selected Areas in Comm., 3:373-380, April 1983.
	24	Gerard R. Pieris , Galen H. Sasaki, A linear lightwave Benes network, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.441-445, Aug. 1993 [doi>10.1109/90.251896]
	25	G. R. Pieris and G. H. Sasaki. Scheduling transmissions in broadcast and select networks. Unpublished manuscript, 1993.
	26	Serge A. Plotkin , David B. Shmoys , Éva Tardos, Fast approximation algorithms for fractional packing and covering problems, Proceedings of the 32nd annual symposium on Foundations of computer science, p.495-504, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185411]
	27	R. Ramaswami. Multi-wavelength hghtwave networks for computer communication. I:EEE Communications Magazine, 31:78-88, 1993.
	28	M. Settembre and F. Maters. All optical implementations of high capacity TDMA networks. Fiber and Integrated Optics, 12:173- 186, 1993.
	29	Alistair Sinclair , Mark Jerrum, Approximate counting, uniform generation and rapidly mixing Markov chains, Information and Computation, v.82 n.1, p.93-133, July 1989 [doi>10.1016/0890-5401(89)90067-9]
	30	Ronald J. Vetter , David H. C. Du, Distributed computing with high-speed optical networks, Computer, v.26 n.2, p.8-18, February 1993 [doi>10.1109/2.191977]