Resource allocation in communication networks using abstraction and constraint satisfaction

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 2, 2005, Pages 304-320

  Frei, Christian ^a   Fallings, Boi ^b   Hamdi, Mounir ^c  

^a ABB CORPORATE RESEARCH   (Switzerland)

^b EPFL   (Switzerland)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Abstraction; Constraint satisfaction; Constraint based routing; Quality of service (QoS) routing; Resource allocation

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

ABSTRACTION; CONSTRAINT SATISFACTION; CONSTRAINT-BASED ROUTING; VIRTUAL CHANNEL CONNECTIONS (VCC);

RESOURCE ALLOCATION;

EID: 13844297595     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.839377     Document Type: Article

References (24)

1. C. Frei, "Abstraction Techniques for Resource Allocation in Communication Networks," Ph.D. dissertation, Swiss Fed. Inst. Technol. (EPFL), Lausanne, Switzerland, 2000.
2. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithms in a dynamic network environment," in Proc. ACM SIGCOMM CCR, vol. 22, 1992, pp. 63-71.
3. E. Tsang, Foundations of Constraint Satisfaction, London, U.K.: Academic, 1993.
4. R. J. Wallace, "Practical applications of constraint programming," Constraints An Int. J., pp. 139-168, 1996.
5. G. R. Ash, Dynamic-Routing in Telecommunications Networks. New York: McGraw-Hill, 1998.
6. S. Cosares and I. Saniee, "An optimization problem related to balancing loads on SONET rings," Telecommun. Syst., vol. 3, pp. 165-181, 1994.
7. M. Herzberg, D. J. Wells, and A. Herschtal, "Optimal resource allocation for path restoration in mesh-type self-healing networks," Int. Teletraffic Congr. (ITC), vol. 15, pp. 351-360, 1997.
8. J. W. Mann and G. D. Smith, "A comparison of heuristics for telecommunications traffic routing," in Modem Heuristic Search Methods. New York: Wiley, 1996, pp. 235-254.
9. B. T. Messmer, "A framework for the development of telecommunications network planning, design and optimization applications," Tech. Rep. FE520.020 78.00 F, 1997. Swisscom.
10. Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1228-1234, 1996.
11. S. Chen and K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions," IEEE Netw., pp. 64-79, Nov./Dec. 1998.
12. S. Vedantham and S. S. Iyengar, "The bandwidth allocation problem in the ATM network model is NP-complete," Inform. Process. Lett., vol. 65, pp. 179-182, 1998.
13. B. Y. Choueiry and B. Fallings, "A decomposition heuristic for resource allocation," in Proc. 11th Eur. Conf. Artif. Intell, 1994, pp. 585-589.
14. R. Weigel and B. Faltings, "Structuring techniques for constraint satisfaction problems," in Proc. 15th Int. Joint Conf. Artif. Intell., 1997, pp. 418-423.
15. E. C. Freuder and D. Sabin, "Interchangeability supports abstraction and reformulation for multidimensional constraint satisfaction," in Proc. 15th Nat. Conf. Artif. Intell, 1997, pp. 191-196.
16. B. Y. Choueiry and T. Walsh, Eds., Lecture Notes in Artificial Intelligence 1864. New York: Springer-Verlag, Jul. 2000, Proc. 4th Int. Symp. Abstraction, Reformulation and Approximation.
17. C. Frei and B. Fallings, "A dynamic hierarchy of intelligent agents for network management," in Lecture Notes in Artificial Intelligence 1437. New York: Springer-Verlag, 1998, Proc. 2nd Int. Workshop Intell. Agents Telecommun. Applicat., pp. 1-16.
18. R. M. Haralick and G. L. Elliott, "Increasing tree search efficiency for constraint satisfaction problems." Artif. Intell., vol. 14, pp. 263-313, 1980.
19. P. Prosser, "Hybrid algorithms for the constraint satisfaction problem," Comput. Intell., vol. 9, no. 3, pp. 268-299, 1993.
20. S. Baroni and P. Bayvel, "Wavelength requirements in arbitrarily connected wavelength-routed optical networks," IEEE/OSA J. Lightwave Technol, vol. 15, no. 2, pp. 242-251, Feb. 1997.
21. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw., vol. 3, pp. 489-500, Oct. 1995.
22. T. M. Tsang and K. Bala, Multi-wavelength Optical Networks. Reading, MA: Addison-Wesley, 1999.
23. M. J. O'Mahony, D. Simoneonidou, A. Yu, and J. Zhou, "The design of a European optical network," IEEE/OSA J. Lightwave Technol., vol. 13, pp. 817-828, May 1995.
24. S. Appleby and S. Steward, "Mobile software agents for control in telecommunications networks," British Telecom. Technol. J., vol. 12, no. 2, pp. 104-113, Apr. 1994.