{"title":"The Need for Standards: Networking, 1975–1984","authors":"","doi":"10.1145/3502372.3502382","DOIUrl":"https://doi.org/10.1145/3502372.3502382","url":null,"abstract":"tain future. As early as December 1980, a respected market research firm issued a report forecasting LAN sales to grow from essentially zero to $3.2 billion by 1990.1 A year later, the Economist magazine summarized the state of affairs in local area networking as “a technological jungle in which experts violently disagree and potential buyers stand aghast.”2 Could technological order emerge from this chaos? While the focus of our book has been on the emergence of new markets pio neered by new firms, market order does not always coalesce when many com petitive technologies exist to meet similar user needs. Technological outcomes don’t always follow from market competition alone; in many cases, the creation of technical standards helps to reduce diversity and stimulate market growth. How ever, establishing the social structures needed to create and administer standards can be every bit as challenging as the founding of new companies. As is the case with other markets, in the networking market the adoption of standards helped to create market order and usher in a period of explosive growth. The institu tional entrepreneurs who led these new standards-making institutions faced both political and economic challenges. They were successful when they were able both to secure the backing of existing authority structures and to steer rivals toward collective decisions and actions. The Need for Standards: Networking, 1975–1984","PeriodicalId":377190,"journal":{"name":"Circuits, Packets, and Protocols","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130265468","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Packet Switching and ARPANET: Networking, 1959–1972","authors":"","doi":"10.1145/3502372.3502377","DOIUrl":"https://doi.org/10.1145/3502372.3502377","url":null,"abstract":"to define the future of data communications and its new enabling devices. Companies such as Codex, Milgo, and ADS sought to raise capital, ship products, and create a new market-structure. Between 1968 and 1972, companies waged the battle over technological leadership incrementally, through devices that could transmit data at slightly faster speeds for a slightly better customer value proposition. During these same few years, a different set of individuals charted a radically different technological future. These individuals operated outside the rules and regulations defining AT&T’s struggle with the federal government. And they oper ated outside the conventions of sales, manufacturing, and venture capital. They were outliers whose ideas soon would become mainstream. Many readers will recognize their names—J.C.R. Licklider, Paul Baran, and Larry Roberts—and the fruits of their work, namely, packet switching and the ARPANET. In this chapter, we recast their stories emphasizing the three key themes in this book, entrepreneurs, market-government boundaries, and learning. Entrepreneurial activities abounded—people starting companies, launching ini tiatives within existing organizations, and devising strategies to marshal resources behind their ideas. The theme of market–government boundaries also looms large in this chapter, with government investments (research grants and contracts) in the US and England for technologies that had not been developed by market par ticipants. In this chapter, we’ll see the importance of both the formal and informal aspects of learning. The formal aspects include degree programs at universities, as well as professional seminars and conferences. The informal aspects include Packet Switching and ARPANET: Networking, 1959–1972","PeriodicalId":377190,"journal":{"name":"Circuits, Packets, and Protocols","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131480201","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Conclusions and Open Problems","authors":"Alon Rosen","doi":"10.1145/3568031.3568038","DOIUrl":"https://doi.org/10.1145/3568031.3568038","url":null,"abstract":"The proof of each one of these results requires new tools and ideas, most notably in discrete Fourier analysis. We believe that the development of these new tools is a key contribution of the research presented herein, and hope that they will be useful in subsequent research to make progress on outstanding challenges in TCS. We conclude this thesis with several open problems. Problem 1 Prove that there exists c > 1 , such that for every ε > 0, GapUG[c, ε] is NP-hard on 2 instances with alphabet size q(ε) ∈ N.","PeriodicalId":377190,"journal":{"name":"Circuits, Packets, and Protocols","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127703707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Market Consolidation: Data Communications and Networking, 1986–1988","authors":"","doi":"10.1145/3502372.3502385","DOIUrl":"https://doi.org/10.1145/3502372.3502385","url":null,"abstract":"For a company to transform from a start-up with a successful run of products into an industry leader dominating multiple product categories, it must successfully expand into new markets. All too often, the attempt at this transformation ends the company’s independence or causes it to fail altogether. The mid to late 1980s was a challenging time for companies in data communications and networking. Executives were faced with critical decisions about how to execute the company’s business plan: what markets to be in, what technologies to pursue, what products to develop, who to hire or let go, and how to ensure sufficient capital. In both data communications and networking, companies experienced intense competition, a sign of maturing markets. To be successful long term, they needed to increase profit margins beyond the slim margins of products in highly competitive cate gories. This could be achieved either by innovating new products in a company’s current markets or expanding into new markets with higher growth. The chal lenges were significant, often requiring adaptations in all aspects of operations. This is where many companies become also-rans. In maturing markets, many factors can constrain the performance of even the most successful companies. These factors include errors in strategy, ineffec tive management, operational inefficiencies, and poorly executed acquisitions and mergers. For the companies followed in Circuits, Packets, and Protocols, such fail ures often led to loss of market share, acquisition, or break-up. In this time period, the data communications companies struggled to respond to the new paradigm in computing—the evolution from data transmission via fixed circuit connections, a Market Consolidation: Data Communications and Networking, 1986–1988","PeriodicalId":377190,"journal":{"name":"Circuits, Packets, and Protocols","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125873048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}