Article

Free access

Designing for scale and differentiation

Author:

Karen R. SollinsAuthors Info & Claims

FDNA '03: Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture

Pages 267 - 276

https://doi.org/10.1145/944759.944764

Published: 27 August 2003 Publication History

Abstract

Naïve pictures of the Internet frequently portray a small collection of hosts or LAN's connected by a "cloud" of connectivity. The truth is more complex. The IP-level structure of the Internet is composed from a large number of constituent networks, each of which differs in some or all of transmission technologies, routing protocols, administrative models, security policies, QoS capabilities, pricing mechanisms, and similar attributes. On top of this, a whole new structure of application-layer overlays and content distribution networks, equally diverse in the sorts of ways mentioned above, is rapidly evolving. Virtually any horizontal slice through the current Internet structure reveals a loosely coupled federation of separately defined, operated, and managed entities, interconnected to varying degrees, and often differing drastically in internal requirements and implementation. Intuitively, it is natural to think of each of these entities as existing in a region of the network, with each region having coherent internal technology and policies, and each region managing its interactions with other regions of the net according to some defined set of rules and policies.In this paper, we propose that a key design element in an architecture for extremely large scale, wide distribution and heterogeneous networks is a grouping and partitioning mechanism we call the region. Furthermore we postulate that such a mechanism can provide increased functionality and management of existing unresolved problems in current networks. The paper both describes a proposed definition of the region concept and explores the utility of such a mechanism through a series of examples. We claim that there is significant added benefit to generalizing the idea of the region.

References

[1]

Adjie-Winoto, W., Schwartz, E., Balakrishnan, H. and Lilley, J., The design and implementation of an intentional naming system, 17th ACM Symposium on Operating Systems Principles (SOSP '99), Operating Systems Review, 34(5), December, 1999, pp. 186--201.]]

Digital Library

[2]

Balakrishnan, H., Shenker, S., Wallfish, M., Semantic-free Referencing in Linked Distributed Systems, Proc. 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, Calif. February, 2003.]]

[3]

Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W., An Architecture for Differentiated Service, RFC 2475, Internet Engineering Task Force, December, 1998,]]

Digital Library

[4]

BEA Systems, BEA WebLogic Enterprise Introduction, Document edition 4.1, BEA Systems, May, 1999. Available aa hppt://www.bea.com/products/weblogic/enterprise/enterp rise_intro.pdf.]]

[5]

BEA Systems, Making Component-based Systems Scale with BEA WebLogic Enterprise, BEA Systems, undated. Available as hppt://www.bea.com/products/weblogic/enterprise/papers .html.]]

[6]

Beck, B., McGinnis, M., IBM WebSphere Everplace Suite v.1.1 White Paper, International Business Machines, October, 2000. Available as http://www-3.ibm.com/pvc/products/pdf/wes.pdf.]]

[7]

Box, D., Ehnebuske, D., Kakivaya, G, Layman, A., Mendelsohn, N., Nielson, H. F., Thatte, S., Winer, D., Simple Object Access Protocol (SOAP) 1.1, W3C Note, May, 2000. Available as http://www.w3.org/TR/SOAP/.]]

[8]

Bray, T., Hollander, D., Layman, A., Namespaces in XML, World Wide Web Consortium, January, 1999. Available as http://www.w3.org/RF/REC-xml-names/.]]

[9]

Bray, T., Paoli, J., Sperberg-McQueen, E. M., Extensible Markup Language (SML) 1.0 (Second Edition), World Wide Web Consortium, October, 2000. Available as http://www.w3.org/TR/REC-xml/.]]

[10]

Brickley, D., Guha, R. V., Resource Description Framework (RDF) Schema Specification 1.0, World Wide Web Consortium, March, 2000. Available as http://www.w3.org/TR/2000/CR-rdf-schema-20000327/.]]

[11]

Clark, D., Sollins, K., Wroclawski, J, Faber, T., Addressing Reality: An architectural response to real-world demands on the evolving Internet, Proc. ACM SIGCOMM 2003 Workshop on Future Directions in Network Architecture, Karlsruhe, Germany, August, 2003.]]

Digital Library

[12]

Clip2, The Gnutella Protocol Specification v0.4, Document Revision 1.2, undated. Available as http://www.clip2.com/GnutellaProtocol04.pdf.]]

[13]

Corman, T. H., Leiserson, C. E., Rivest, R. L., Introduction to Algorithms, MIT Press/McGraw-Hill, 1990.]]

Digital Library

[14]

Edwards, W. K., Core Jini, Second Edition, Sun Microsystems Press, Prentice-Hall PTR, 2001, ISBN 0-13-089408-7.]]

Digital Library

[15]

Francis, P., Kambayashi, T., Sato, S., Shimizu, S., Ingrid: A Self-Configuring Information Navigation Infrastructure, 4th International World Wide Web Conference, December 11-14, 1995, Boston, MA, USA, pp. 519--537. (Also available as http://www.ingrid.org/francis/www4/Overview.html.)]]

[16]

Gong, L., JXTA: A Network Programming Environment, IEEE Internet Computing Online, June 27, 2001.]]

Digital Library

[17]

Lassila, O., Swick, R., Resource Description Framework (RDF) Model and Syntax Specification, World Wide Web Consortium, February, 1999. Available as http://www.w3.org/TF/REC-rdf-syntax/.]]

[18]

Law, C. Garbage Collection in Regions, Master's Thesis, MIT/EECS, May, 2003.]]

[19]

Li, J. Improving Application-level Network Services with Regions, MIT-LCS TR 897, May, 2003. Also submitted as Master's thesis MIT/EECS, May, 2003.]]

[20]

Microsoft Corp., Universal Plug and Play Device Architecture, Version 1.0, June, 2000. Available as http://www.upnp/org/download/UPnPDA10_20000613.h tm.]]

[21]

Minar, N., Kramer, K., Maes, P., Cooperating Mobile Agents for Dynamic Network Routing, Software Agents for Future Communication Systems, Springer-Verlag, 1999, ISBN 3-540-65578-6]]

[22]

Mockapetris, P., V., Domain Names -- concepts and facilities, RFC 1034, Internet Engineering Task Force, November, 1987.]]

Digital Library

[23]

Mockapetris, P. V., Domain Names -- implementation and specification, RFC 1035, Internet Engineering Task Force, November, 1987.]]

Digital Library

[24]

Object Management Group, Discussion of the Object Management Architecture (OMA) Guide, Object Management Group, Doc. Number 00-06-41, 2000. Available as http://www.omg.org/cgi-bin/doc?formal/00-06-41.pdf.]]

[25]

Object Management Group, The Common Object Request Broker: Architecture and Specification, Rev. 2.4.2, Doc. Num. 01-02-33, February, 2001.]]

[26]

Rekhter, Y., Li, T., A Border Gateway Protocol 4 (BGP-4), RFC 1654, Internet Engineering Task Force, July, 1994.]]

Digital Library

[27]

Rowstron, A., Druschel, P., Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Proc. IFIP/ACM Middleware 2001, March 2001.]]

Digital Library

[28]

Sockut, G. H., Iyer: B. R., A Survey of Online Reorganization in IBM Products and Research. Data Engineering Bulletin 19(2), 1996, pp. 4--11.]]

[29]

Sollins, K. Architectural Principles of Uniform Resource Name Resolution, RFC 2276, January, 1998.]]

Digital Library

[30]

Sollins, K. and Massinter, L. Functional Requirements for Uniform Resource Names, RFC 1737, December, 1994.]]

Digital Library

[31]

Sollins, K. R., Van Dyke, J. R, Linking in a Global Information Architecture, Proc. Fourth International World Wide Web Conference, Boston, MA, Dec. 1995, 493--509.]]

[32]

Sun Microsystems, Jini ™ Technology Core Platform Specification, v. 1.1, Sun Microsystems, October, 2000. Available through http://www.sun.com/jini/specs/.]]

[33]

Sun Microsystems, Rio Architecture Overview, White paper from Sun Microsystems, March, 2001. Available as http://www.sun.com/jini/whitepapers/rio_architecture_overview.pdf.]]

[34]

Tripathi, A., Karnik, N., Resource Protection in a Mobile Agent System, Technical Report 98-011, Dept. of Computer Science, University of Minnesota, Twin Cities, 1998.]]

[35]

Tripathi, A., Karnik, N., Vora, M., Ahmed, T., Singh, R., Mobile Agent Programming in Ajanta, Proceedings of the 19th International Confernce on Distributed Computing Systems (ICDCS '99).]]

Digital Library

[36]

Universal Description, Discovery and Integration Team, UDDI Technical White Paper, International Business Machines Corporation and Microsoft Corporation, Sept., 2000. Available at http://www.uddi.org/whitepapers.html.]]

[37]

Weiser, M. Some Computer Science Issues in Ubiquitous Computing, Communications of the ACM, 36 (7), July, 1993, pp. 75--84.]]

Digital Library

[38]

Wroclawski, J., The Metanet, Research Challenges for the Next Generation Internet, ed. Computing Research Association, May 14--17, 1997.]]

[39]

Zhao, B., Kubiatowicz, J, Joseph, A. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing, UCB Tech. Report UCB/CSD-01-1141, UC Berkeley, April 2001.]]

Digital Library

[40]

Zou, C., Salzberg, B., Safely and Efficiently Update References During On-line Reorganization, VLDB'98, Proceedings of 24th International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, Morgan Kaufman, pp. 512--522.]]

Digital Library

Cited By

Sim K(2022)The use of GoSoapBox for teaching and learningAdvances in Educational Research and Evaluation10.25082/AERE.2022.01.0013:1(191-200)Online publication date: 2022
https://doi.org/10.25082/AERE.2022.01.001
Kim JSohn JYun MOh GChoi HChoi H(2013)Design of a Web-Based Decision Support System for Service Portfolios in Heterogeneous Radio Access Network EnvironmentsJournal of Network and Systems Management10.1007/s10922-012-9239-z21:3(353-383)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s10922-012-9239-z
Sollins KKutscher DOhlman BSolis I(2012)Pervasive persistent identification for information centric networkingProceedings of the second edition of the ICN workshop on Information-centric networking10.1145/2342488.2342490(1-6)Online publication date: 17-Aug-2012
https://dl.acm.org/doi/10.1145/2342488.2342490
Show More Cited By

Index Terms

Designing for scale and differentiation
1. Networks
  1. Network architectures

Recommendations

Designing for scale and differentiation

Naïve pictures of the Internet frequently portray a small collection of hosts or LAN's connected by a "cloud" of connectivity. The truth is more complex. The IP-level structure of the Internet is composed from a large number of constituent networks, ...
Cooperative Coevolution of Partially Heterogeneous Multiagent Systems
AAMAS '15: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems

Cooperative coevolution algorithms (CCEAs) facilitate the evolution of heterogeneous, cooperating multiagent systems. Such algorithms are, however, subject to inherent scalability issues, since the number of required evaluations increases with the ...
Scalability of MANET routing protocols for heterogeneous and homogenous networks

In Mobile Ad hoc Network (MANET), mobility, traffic and node density are main network conditions that significantly affect performance of routing protocols. Much of the previous research in MANET routing have focused on developing strategies, which suit ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

FDNA '03: Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture

August 2003

100 pages

ISBN:1581137486

DOI:10.1145/944759

Conference Chair:
John Wroclawski
MIT LCS

ACM SIGCOMM Computer Communication Review Volume 33, Issue 4
October 2003
93 pages
ISSN:0146-4833
DOI:10.1145/972426
Issue’s Table of Contents

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SOSP03

Sponsor:

SIGCOMM

SOSP03: ACM Symposium on Operating Systems Principles

August 25 - 27, 2003

Karlsruhe, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
832
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)7

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sim K(2022)The use of GoSoapBox for teaching and learningAdvances in Educational Research and Evaluation10.25082/AERE.2022.01.0013:1(191-200)Online publication date: 2022
https://doi.org/10.25082/AERE.2022.01.001
Kim JSohn JYun MOh GChoi HChoi H(2013)Design of a Web-Based Decision Support System for Service Portfolios in Heterogeneous Radio Access Network EnvironmentsJournal of Network and Systems Management10.1007/s10922-012-9239-z21:3(353-383)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s10922-012-9239-z
Sollins KKutscher DOhlman BSolis I(2012)Pervasive persistent identification for information centric networkingProceedings of the second edition of the ICN workshop on Information-centric networking10.1145/2342488.2342490(1-6)Online publication date: 17-Aug-2012
https://dl.acm.org/doi/10.1145/2342488.2342490
Biswas PGrønbæk I(2010)M2M Network Ontology for Service UbiquityInternational Journal of Advanced Pervasive and Ubiquitous Computing10.4018/japuc.20100401012:2(1-29)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.4018/japuc.2010040101
Kwon MFahmy S(2010)Synergy: An overlay internetworking architecture and implementationJournal of Communications and Networks10.1109/JCN.2010.639137512:2(181-190)Online publication date: Apr-2010
https://doi.org/10.1109/JCN.2010.6391375
Sollins KEggert LWolf T(2009)An architecture for network managementProceedings of the 2009 workshop on Re-architecting the internet10.1145/1658978.1658995(67-72)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1145/1658978.1658995
Gronbek IBiswas P(2009)Ontology-based abstractions for M2M virtual nodes and topologies2009 International Conference on Ultra Modern Telecommunications & Workshops10.1109/ICUMT.2009.5345589(1-8)Online publication date: Oct-2009
https://doi.org/10.1109/ICUMT.2009.5345589
Kim J(2009)Design of Common Resource Management and Network Simulator in Heterogeneous Radio Access Network EnvironmentJournal of Network and Systems Management10.1007/s10922-008-9104-217:1-2(137-156)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1007/s10922-008-9104-2
Schmid SEggert LBrunner MQuittek J(2006)Towards Autonomous Network DomainsProceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications10.1109/INFOCOM.2006.351(1-6)Online publication date: Apr-2006
https://doi.org/10.1109/INFOCOM.2006.351
Risson JMoors T(2006)Survey of research towards robust peer-to-peer networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.02.00150:17(3485-3521)Online publication date: 5-Dec-2006
https://dl.acm.org/doi/10.1016/j.comnet.2006.02.001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents