Specification of network services and mapping algorithms

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2006, Pages

  Ruf, Lukas ^a   Wolf, Tilman ^b   Farkas, Karoly ^c   Pattner, Bernhard ^c  

^a In and Out AG   (Switzerland)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; HEURISTIC METHODS; NETWORK MANAGEMENT; PROBLEM SOLVING; RESOURCE ALLOCATION;

NETWORK SERVICES; NETWORKING INFRASTRUCTURE; RESOURCE REQUIREMENTS;

TELECOMMUNICATION SERVICES;

EID: 35148875023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2006.302144     Document Type: Conference Paper

References (17)

1. A. Aho, R. Sethi, and J. Ullman, Compilers - Principle, Techniques and Tools. Addison-Wesley, 1986.
2. M. Barbehenn, "A note on the complexity of dijkstra's algorithm for graphs with weighted vertices." IEEE Trans. Comput., vol. 47. no. 2, 1998.
3. T. Chaney, A. Fingerhut, M. Flucke, and J. Turner, "Design of a Gigabit ATM Switch," in Proc. of INFOCOM'97, Apr. 1997.
4. S. Choi and J. Turner, "Configuring Sessions in Programmable Networks with Capacity Constraints," in Proc. of IEEE ICC, May 2003.
5. S. Choi, T. Wolf, and J. Turner, "Configuring Sessions in Programmable Networks," in Proc. of IEEE INFOCOM, Apr. 2001.
6. S. da Silva, D. Florissi, and Y. Yemini, "Composing active services with NetScript," in Proc. DARPA Active Networks Worshop, Tucson, AZ, Mar. 1998.
7. D. Decasper, Z. Dittia, G. Parulkar, and B. Plattner, "Router Plugins: A Software Architecture for Next Generation Routers," in Proc. of the ACM SIGCOMM'98 Conf. Vancouver, British Columbia, Canada: ACM Press, New York, NY, USA, Sep. 1998.
8. E. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, 1959.
9. M. Garey and D. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H Freeman and Co., 1979.
10. R. M. Karp, "An introduction to randomized algorithms," Discrete Applied Mathematics, vol. 34, no. 1-3, pp. 165-201, Nov. 1991.
11. R. Keller, J. Ramamirtham, T Wolf, and B. Plattner, "Active Pipes: Service Composition for Programmable Networks," in Proc. of IEEE MILCOM, Oct. 2001.
12. E. Kohler, R. Morris, B. Chen, J. Jannotti, M. Kaashoek, and C. Modular, "The Click Modular Router," ACM Transactions on Computer Systems, vol. 18(3), Aug. 2000.
13. R. Motwani and P. Raghavan, Randomized Algorithms. New York, NY: Cambridge University Press, 1995.
14. L. Ruf, R. Keller, and B. Plattner, "A Scalable High-performance Router Platform Supporting Dynamic Service Extensibility On Network and Host Processors," in Proc. of 2004 ACS/IEEE Int. Conf. on Pervasive Services (ICPS'2004), Beirut, Lebanon. IEEE, Jul. 2004.
15. L. Ruf, T Wolf, K. Farkas, and B. Plattner, "Mapping Network Services On Heterogeneous Multiprocessor Devices," ETH Zürich, Switzerland, Technical Report 248, Mar. 2006.
16. Z. Wang and J. Crowcroft, "Quality of Service Routing for Supporting Multimedia Applications," in JSAC, vol. 14. Institute of Electrical and Electronics Engineers, Sept. 1996.
17. N. Weng and T. Wolf, "Profiling and Mapping of Parallel Workloads on Network Processors," in Proc. of The 20th Annual ACM Symp. on Applied Computing (SAC), Santa Fe, NM, Mar. 2005.