Methodological Control Framework and Scheduling Algorithm for Internet

Article Preview

Abstract:

Proper control model of the Internet is crucial in network control and management. In this paper, we presented a methodological control framework to describe general process logic and dataflow of network control, which could obtain consistent and global network view on elaborate resource data and network state. As for its scheduling problem, we found that it shares features with virtual network embedding problem if control request appears as a graph of atomic network control action. Inspired by this, we designed an algorithm for the scheduling problem of control request in the Internet based on isomorphic subgraph detection. Furthermore, we also discussed control action migration under measuring revenue and cost. Finally, we evaluated the performance of our proposed algorithm with different parameters by simulation experiments.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2751-2757

Citation:

Online since:

December 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Information on http://ftp.qucis.queensu.ca/TechReports/Reports/2006-504.pdf

Google Scholar

[2] Minlan Yu, Yung Yi, Jennifer Rexford, Mung Chiang: ACM SIGCOMM Computer Communication Review Vol.38(2008), p.17

Google Scholar

[3] N.G. Duffield, P. Goyal, A.Greengerg, P.Mishra, K.K. Ramakrishnan, and J.E.van der Merwe: IEEE/ACM Trans. Networking Vol.10(2002), p.679

DOI: 10.1109/tnet.2002.803918

Google Scholar

[4] Y.Zhu and M.Ammar. Algorithms for assigning substrate network resources to virtual network components. In Proc. of IEEE INFOCOM, 2006, pp:1-12.

DOI: 10.1109/infocom.2006.322

Google Scholar

[5] Robert Ricci, Chris Alfeld, Jay Lepreau: ACM SIGCOMM Computer Communication Review Vol. 33. (2003), p.65

DOI: 10.1145/956981.956988

Google Scholar

[6] I. Houidi, W. Louati, and D. Zeghlache. A distributed virtual network mapping algorithm. In Proc. of IEEE International conference on Communication, ICC2008, pp:5634-5640.

DOI: 10.1109/icc.2008.1056

Google Scholar

[7] N.M. Mosharaf Kabir Chowdhury, Muntasir Raihan Rahman, Raouf Boutaba. Virtual network embedding with coordinated node and link mapping. In Proc. of IEEE INFOCOM 2009, pp:783-791.

DOI: 10.1109/infcom.2009.5061987

Google Scholar

[8] S.Shenker. A theoretical analysis of feedback flow control. In ACM SIGGCOM 1990, pp:156-165.

Google Scholar

[9] E.W. Zegura, K.L. Calvert, and S.Bhattacharjee. How to Model an Internetwork. In proc. of IEEE INFOCOM 1996, pp:594-602.

DOI: 10.1109/infcom.1996.493353

Google Scholar