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

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.

[1]  Wu-chun Feng,et al.  CHEETAH: circuit-switched high-speed end-to-end transport architecture , 2003, OptiComm: Optical Networking and Communications Conference.

[2]  Andrew A. Chien,et al.  Distributed virtual computers (DVC): simplifying the development of high performance Grid applications , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[3]  Henri E. Bal,et al.  TOPOMON: A Monitoring Tool for Grid Network Topology , 2002, International Conference on Computational Science.

[4]  Hang Liu,et al.  GMPLS-based control plane for optical networks: early implementation experience , 2002, SPIE ITCom.

[5]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[6]  Christophe Diot,et al.  Understanding traffic dynamics at a backbone POP , 2001, SPIE ITCom.

[7]  Andrew A. Chien,et al.  Realistic Modeling and Svnthesis of Resources for Computational Grids , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[8]  Simone Santini,et al.  Data Integration in the Biomedical Informatics Research Network (BIRN) , 2005, DILS.

[9]  Dmitri V. Krioukov,et al.  Revealing the Autonomous System Taxonomy: The Machine Learning Approach , 2006, ArXiv.

[10]  Yakov Rekhter,et al.  Application of the Border Gateway Protocol in the Internet , 1991, RFC.

[11]  Andrew A. Chien,et al.  The OptIPuter , 2003, CACM.

[12]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[13]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Ratul Mahajan,et al.  The causes of path inflation , 2003, SIGCOMM '03.

[15]  Brian Tierney,et al.  Enabling network measurement portability through a hierarchy of characteristics , 2003, Proceedings. First Latin American Web Congress.

[16]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM 2001.

[17]  Willis F. Kern,et al.  Solid mensuration : with proofs , 1938 .

[18]  Cees T. A. M. de Laat,et al.  TransLight: a global-scale LambdaGrid for e-science , 2003, CACM.

[19]  Vishal Sharma,et al.  Interdomain optical routing , 2002 .

[20]  Andrew A. Chien,et al.  The OptIPuter: high-performance, QoS-guaranteed network service for emerging E-science applications , 2006, IEEE Communications Magazine.

[21]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[22]  Yuan Cao,et al.  Multi-domain Lambda Grid data portal for collaborative Grid applications , 2006, Future Gener. Comput. Syst..

[23]  Ratul Mahajan,et al.  Colt ? ? ? ? ? ? ◦ DTAG ? ◦ • ◦ ? ? ? ? ! ◦ ? ? ? ◦ ◦ ? ? Eqip ? ? ? ? ? ? , 2003 .

[24]  Michael W. Marcellin,et al.  JPEG2000 for Digital Cinema , 2005 .

[25]  Bijan Jabbari,et al.  DRAGON: a framework for service provisioning in heterogeneous grid networks , 2006, IEEE Communications Magazine.

[26]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[27]  Mark H. Ellisman,et al.  Data-intensive e-science frontier research , 2003, CACM.

[28]  Xi Yang,et al.  An efficient scheduling scheme for on-demand lightpath reservations in reconfigurable WDM optical networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[29]  Hua Li,et al.  A varying-bandwidth list scheduling heuristic for file transfers , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[30]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

[31]  Jean Pierre Laude DWDM fundamentals, components, and applications , 2001 .

[32]  Dave Katz,et al.  Application of the Border Gateway Protocol in the Internet , 1990, RFC.

[33]  Yiwei Thomas Hou,et al.  On scalable network resource management using bandwidth brokers , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).