Evaluating network information models on resource efficiency and application performance in lambda-grids

ABSTRACT

A critical challenge for wide-area configurable networks is definition and widespread acceptance of Network Information Model (NIM). When a network comprises multiple domains, intelligent information sharing is required for a provider to maintain a competitive advantage and for customers to use a provider's network and make good resource selection decisions. We characterize the information that can be shared between domains and propose a spectrum of network information models. To evaluate the impact of the proposed models, we use a trace-driven simulation under a range of real providers' networks and assess how the available information affects applications' and providers' ability to utilize network resources. We find that domain topology information is crucial for achieving good resource efficiency, low application latency and network configuration cost, while domain link state information contributes to better resource utilization and system throughput. These results suggest that collaboration between service providers can provide better overall network productivity.

REFERENCES

• 1: Laude, J. DWDM Fundamental, Components and Applications. Artech House, January 2002.
• 2: Oliver Yu , Anfei Li , Yuan Cao , Leping Yin , Ming Liao , Huan Xu, Multi-domain lambda grid data portal for collaborative grid applications, Future Generation Computer Systems, v.22 n.8, p.993-1003, October 2006 [doi>10.1016/j.future.2006.03.016]
• 3: Lehman, T., Sobieski, J., and Jabbari, B. DRAGON: A framework for service provisioning in heterogeneous grid networks. IEEE Communications Magazine, March 2006.
• 4: Verraraghavan, M., Zheng, X., et al. CHEETAH: circuit-switched high-speed end-to-end transport architecture. In Proceedings of the 4^th Annual Optical Networking and Communications Conference (OptiComm '03), October 2003.
• 5: Taesombut, N., Uyeda, F., et al. The OptlPuter: high-performance QoS-guaranteed network service for emerging e-science applications. IEEE Communication Magazine, May 2006.
• 6: Larry L. Smarr , Andrew A. Chien , Tom DeFanti , Jason Leigh , Philip M. Papadopoulos, The OptIPuter, Communications of the ACM, v.46 n.11, November 2003 [doi>10.1145/948383.948410]
• 7: CANARIE Inc http://www.canarie.ca
• 8: GENI: Global Environment for Network Investigations http://www.geni.net
• 9: National LambdaRail http://www.nlr.net
• 10: Tom DeFanti , Cees de Laat , Joe Mambretti , Kees Neggers , Bill St. Arnaud, TransLight: a global-scale LambdaGrid for e-science, Communications of the ACM, v.46 n.11, November 2003 [doi>10.1145/948383.948407]
• 11: Astakhov, V., Gupta, A., et al. Data integration in the Biomedical Informatics Research (BIRN). In Proceedings of the 2nd International Workshop on Data Integration in Life Sciences (DILS '05), July 2005.
• 12: Harvey B. Newman , Mark H. Ellisman , John A. Orcutt, Data-intensive e-science frontier research, Communications of the ACM, v.46 n.11, November 2003 [doi>10.1145/948383.948411]
• 13: Bernstein, G. M., Sharma, V., and Ong, L. Interdomain optical routing. Journal of Optical Networking, Vol. 1(2), February 2002.
• 14: Y. Rekhter , P. Gross, Application of the Border Gateway Protocol in the Internet, RFC Editor, 1995
• 15: Jelena Mirkovic , Sven Dietrich , David Dittrich , Peter Reiher, Internet Denial of Service: Attack and Defense Mechanisms (Radia Perlman Computer Networking and Security), Prentice Hall PTR, Upper Saddle River, NJ, 2004
• 16: Zhang, Z. L., Duan, Z., and Hou, Y. T. On scalable network resource management using bandwidth brokers. In Proceedings of the 8th Network Operations and Management Symposium (NOMS '02), April 2002.
• 17: The ATM Forum Technical Committee. Private Network-Network Specification Interface v.1 (PNNI 1.0). af-pnni-0055.000, March 1996.
• 18: Liu, H., Pendarakis, D., et al. GMPLS-based control plane for optical networks: early implementation experience. In Proceedings of the SPIE International Conference and Exhibits on the Convergence of IT and Communications (ITCom '02), July 2002.
• 19: AboveNet IP and Fiber Maps http://www.above.net/products/maps2/index.html
• 20: Rocketfuel: An ISP Topology Mapping Engine http://cs.washington.edu/research/networking/rocketfuel
• 21: Neil Spring , Ratul Mahajan , David Wetherall, Measuring ISP topologies with rocketfuel, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 22: Venkata N. Padmanabhan , Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for internet hosts, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.173-185, August 2001, San Diego, California, United States
• 23: Taft, N., Bhattacharyya, S., et al. Understanding traffic dynamics at a backbone PoP. In Proceedings of the SPIE ITCom Workshop on Scalability and Traffic Control in IP Networks, 2001.
• 24: Neil Spring , Ratul Mahajan , Thomas Anderson, The causes of path inflation, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863970]
• 25: CAIDA's Inferred AS Relationships Dataset http://as-rank.caida.org/data
• 26: Xenofontas Dimitropoulos , Dmitri Krioukov , Marina Fomenkov , Bradley Huffaker , Young Hyun , kc claffy , George Riley, AS relationships: inference and validation, ACM SIGCOMM Computer Communication Review, v.37 n.1, January 2007 [doi>10.1145/1198255.1198259]
• 27: Dimitropoulos, X., Krioukov, D., et al. Revealing the autonomous system taxonomy: the machine learning approach. In Proceedings of the 7th Passive and Active Measurements Workshop (PAM), 2006.
• 28: Kern, W. F., and Bland, J. R. Solid Mensuration with Proofs. Second Edition, John Wiley & Sons, 1954.
• 29: Yang-Suk Kee , Henri Casanova , Andrew A. Chien, Realistic Modeling and Svnthesis of Resources for Computational Grids, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.54, November 06-12, 2004 [doi>10.1109/SC.2004.49]
• 30: TeraGrid http://www.teragrid.org
• 31: iVDGL: International Virtual Data Grid Laboratory. http://www.ivdgl.org
• 32: Bilgin, A., and Marcellin, M. W. JPEG2000 for digital cinema. In Proceedings of the 2006 IEEE International Symposium on Circuits and Systems (ISCAS '2006), May 2006.
• 33: Kangasharju, J., Roberts, J., and Ross, K. W. Object replication strategies in content distribution networks. Computer Communications, Vol. 25(4), April 2002.
• 34: Bruce B. Lowekamp , Brian Tierney , Les Cottrell , Richard Hughes-Jones , Thilo Kielmann , Martin Swany, Enabling Network Measurement Portability Through a Hierarchy of Characteristics, Proceedings of the 4th International Workshop on Grid Computing, p.68, November 17-17, 2003
• 35: Bernard Wong , Aleksandrs Slivkins , Emin Gün Sirer, Meridian: a lightweight network location service without virtual coordinates, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 36: Mathijs den Burger , Thilo Kielmann , Henri E. Bal, TOPOMON: A Monitoring Tool for Grid Network Topology, Proceedings of the International Conference on Computational Science-Part II, p.558-567, April 21-24, 2002
• 37: Harsha Madhyastha , Tomas Isdal , Michael Piatek , Colin Dixon , Thomas Anderson , Arvind Krishnamurthy , Arun Venkataramani, iPlane: an information plane for distributed services, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.26-26, November 06-08, 2006, Seattle, WA
• 38: Govindan, R., and Tangmunarunkit, H. Heuristics for Internet map discovery. In Proceedings of the INFOCOMM 2003 Conference, June 2003.
• 39: Veeraraghavan, M., Lee, H., et al. A varying-bandwidth list scheduling heuristic for file transfers. In Proceedings of the 2004 IEEE International Conference on Communications (ICC '04), June 2004.
• 40: Yang, X., Shen, L., et al. An efficient scheduling scheme for on-demand lightpath reservations in reconfigurable WDM optical networks. In Proceedings of OFC/NFOEC '2006, March 2006.
• 41: N. Taesombut , A. A. Chien, Distributed virtual computers (DVC): simplifying the development of high performance Grid applications, Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, p.715-722, April 19-22, 2004

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Experimentation

Keywords:
configurable optical network, information model, lambda-grids