The Shapley Value: Its Use and Implications on Internet Economics
|
|
- Noreen Norris
- 8 years ago
- Views:
Transcription
1 The Shapley Value: Its Use and Implications on Internet Economics Prof. John C.S. Lui Choh-Ming Li Chair Professor Computer Science & Engineering Department The Chinese University of Hong Kong Collaborate with RTB Ma (NUS), V. Misra & D. Rubenstein (Columbia Univ.)
2 Outline Network economics research and problems Two problems Design an efficient and fair profit-sharing mechanism for cooperative s Encourage selfish s to operate at global efficient/optimal points
3 Building blocks of the Internet: s The Internet is operated by thousands of interconnected Internet Service Providers (s). An is an autonomous business entity. Provide Internet services. Common objective: to make profit.
4 Oscar Wilde, British poet ( ): When I was young, I thought money was the most important thing. Now that I am old,. I know it is the most important thing.
5 Three types of s 1. Eyeball (local) s: Provide Internet access to residential users. E.g. Time Warner Cable, Comcast, SingNet, MobileOne, Hutchinson 2. Content s: Server content providers and upload information. E.g. Cogent, Akamai (Content Distribution Networks) 3. Transit s: Provide global connectivity, transit services for other s. E.g. Tier 1 s: Level3, Qwest, Global Crossing C T B
6 A motivating example Win-win under Client-Server: Content providers find customers Users obtain the content s generate revenue B 50/month C B 50/month Fixed-rate charge 5/Gb Volume-based charge B 50/month
7 What happens with P2P traffic? Win-lose under P2P paradigm: Content providers pay less Customers get faster downloads Content obtains less revenue Eyeball s handle more traffic B 50/month C B 50/month 5/Gb B 50/month In reality: P2P is a nightmare for s.
8 Engineering solutions and beyond Proposed engineering approaches: s: Drop P2P packets based on port number Users: Dynamic port selection s: Deep packet inspection (DPI) Users: Disguise by encryption s: Behavioral analysis A new/global angle: Network Economics Goal: a win-win/fair solution for all. Issues: What is a win-win/fair solution? How do we find it? How do we design algorithms/protocols to achieve it? Interdisciplinary research Networking, Economics, Theoretic Computer Science Operations Research, Regulatory Policy
9 Two important issues of the Internet 1. Network Neutrality Debate: Content-based Service Differentiations? B Yes T No Legal/regulatory policy for the Internet industry: Allow or Not? Allow: s might over-charge; Not: s have no incentive to invest. VS. In Oct 2007, Comcast was found to delay and block BitTorrent packets. In Aug 2008, FCC ruled that Comcast broke the law. In Apr 6 th 2010, Federal court ruled that FCC didn t have the authority to censure Comcast for throttling P2P packets.
10
11
12 Two important issues of the Internet 1. Network Neutrality Debate: Content-based Service Differentiations? B Yes T No Legal/regulatory policy for the Internet industry: Allow or Not? Allow: s might over-charge; Not: s have no incentive to invest. Either extreme will suppress the development of the Internet. 2. Network Balkanization: Break-up of connected s 15% of Internet unreachable C T Cogent Level 3 Not a technical/operation problem, but an economic issue of s. Threatens the global connectivity of the Internet.
13 Other important problems that can be looked at B T A new/global angle: Network Economics Goal: a win-win/fair solution Issues: how do we design algorithms/protocols to achieve it? C T
14 Problems we try to solve Problem 1: Find a win-win/fair profit-sharing solution for s. Challenges What s the solution? s don t know, even with best intentions. How do we find it? Complex s structure, computationally expensive. How do we implement it? Need to be implementable for s.
15 How do we share profit? -- the baseline case C 1 B 1 One content and one eyeball Profit V = total revenue = content-side + eyeball-side Win-win/fair profit sharing: ϕ = ϕ = B 1 C V
16 How do we share profit? -- two symmetric eyeball s B 1 Win-win/fair properties: Symmetry: same profit for symmetric eyeball s ϕ = ϕ = ϕ B1 B 2 B Efficiency: summation of individual profits equals V ϕ + 2ϕ = V C1 B Fairness: same mutual contribution for any pair of s Unique solution (Shapley value) C 1 B 2 ϕ 1 V = ϕ 0 C 1 2 B 1 ϕ = 2 C1 3 ϕ = B V 1 6 V
17 Axiomatic characterization of the Shapley value What is the Shapley value? A measure of one s contribution to different coalitions that it participates. Shapley 1953 Myerson 1977 Young 1985 Shapley Value Efficiency Symmetry Dummy Additivity Efficiency Symmetry Fairness Efficiency Symmetry Strong Monotonicity
18 Stability of the Shapley value V({1}) = a, V({2}) = b V({1,2}) = c > a + b. Convex game: V(SUT)>= V(S)+V(T) Whole is bigger than the sum of parts.
19 Stability of the Shapley value V({1}) = a, V({2}) = b V({1,2}) = c > a + b. Convex game: V(SUT)>= V(S)+V(T) Whole is bigger than the sum of parts. Core: the set of efficient profit-share that no coalition can improve upon or block.
20 Stability of the Shapley value V({1}) = a, V({2}) = b V({1,2}) = c > a + b. Convex game: V(SUT)>= V(S)+V(T) Whole is bigger than the sum of parts. Core: the set of efficient profitshare that no coalition can improve upon or block. Shapley [1971] Core is a convex set. The value is located at the center of gravity of the core.
21 How to share profit? -- n symmetric eyeball s B 1 C 1 B 2 B n Theorem: the Shapley profit sharing solution is 1 ϕ = V, ϕ = n B V n(n+1) C n+1
22 Results and implications of profit sharing 1 ϕ = V, ϕ = n B V n(n+1) C n+1 With more eyeball s, the content gets a larger profit share. Multiple eyeball s provide redundancy, The single content has leverage. Content s profit with one less eyeball: C The marginal profit loss of the content : If an eyeball leaves The content will lose 1/n 2 of its profit. If n=1, the content will lose all its profit. ϕ = Δϕ = n-1 V - n V = - 1 C ϕ n n+1 n 2 C 1 B 1 C n-1 V n B n-1 B n
23 Profit share -- multiple eyeball and content s C 1 B 1 C 2 B 2 C m B n Theorem: the Shapley profit sharing solution is m n ϕ = V, ϕ = V B n(n+m) C m(n+m)
24 Results and implications of profit sharing m V ϕ B= n (n+m), ϕ C = n V m(n+m) C 1 B 1 Each s profit share is Inversely proportional to the number of s of the same type. Proportional to the number of s of the other type. C 2 C m B 2 B n Intuition When more s provide the same service, each of them obtains less bargaining power. When fewer s provide the same service, each of them becomes more important.
25 Profit share -- eyeball, transit and content s C 1 T 1 B 1 C 2 T 2 B 2 C m T k B n Theorem: the Shapley profit sharing solution is
26 Profit share general topologies C 1 T 1 Theorem: B 1 B 2 Dynamic Programming! 1 ϕ i = [Σ ϕ i (N \{j}) + V {i is veto} ] N j i 2. Whether the profit can still be generated: C 1 is veto. C 1 T 1 B 1 B 2 1. Shapley values under sub-topologies: ϕ C1 = 0 C 1 T 1 ϕ C1 = 1/3V C 1 T 1 ϕ C1 = 1/3V C 1 T ϕ C1 = [0 + V + V + V] = V B 1 B 2 B 1 B 2 B 1 B 2
27 Current Business Practices: A Macroscopic View Two forms of bilateral settlements: T Zero-Dollar Peering T Provider s Customer-Provider Settlement C Customer s B
28 Achieving the win-win/fair profit share Content-side Revenue Eyeball-side Revenue
29 Achieving the win-win/fair profit share Content-side Revenue Eyeball-side Revenue Two revenue flows to achieve the Shapley profit share: Content-side revenue: Content àtransit àeyeball Eyeball-side revenue: Eyeball àtransit àcontent
30 Achieving the Shapley solution by bilateral settlements Content-side Revenue Customers Providers Customers Eyeball-side Revenue Zero-dollar Peering When CR BR, bilateral implementations: Customer-Provider settlements (Transit s as providers) Zero-dollar Peering settlements (between Transit s) Current settlements can achieve fair profit-share for s.
31 Achieving the Shapley solution by bilateral settlements Customer Provider Eyeball-side Revenue Content-side Revenue Paid Peering If CR >> BR, bilateral implementations: Reverse Customer-Provider (Transits compensate Eyeballs) Paid Peering (Content-side compensates eyeball-side) New settlements are needed to achieve fair profit-share.
32 Recap: Practices from a Macroscopic View Two current forms of bilateral settlements: Our Implication: Two new forms of bilateral settlements: T Zero-Dollar Peering Paid Peering T Reverse Customer- Provider Settlement Customer-Provider Settlement C B Next, a Microscopic View to inspect on behaviors
33 Problems we try to solve Problem 1: Find a win-win/fair profit-sharing solution for s. Challenges What s the solution? s don t know, even with best intentions. Answer: The Shapley value. How do we find it? Complex structure, computationally expensive. Result: Closed-form solution and Dynamic Programming. How do we implement it? Need to be implementable for s. Implication: Two new bilateral settlements. Problem 2: Encourage s to operate at an efficient/optimal point. Challenges How do we induce good behavior? Selfish behavior may hurt others s. What is the impact on the entire network? Equilibrium is not efficient.
34 Current Business Practices: A Micro Perspective Three levels of decisions Bilateral settlements φ Routing decisions R (via BGP) Interconnecting decision E Provider Settlement φ affects E, R Customer-Provider Settlements Interconnection provider withdrawal over-charges Hot-potato Route change Routing Source Destination Zero-Dollar Peering Customer Shortest Path Routing Customer
35 Our solution: The Shapley Mechanism ϕ Recall: three levels of decisions Bilateral Multilateral settlements φ ϕ Routing decisions R Interconnecting decision E Provider ϕ collects revenue from customers Settlement φ affects E, R ϕ distributes profits to s Customer-Provider Settlements ϕ(e,r) Source Peering Destination Zero-Dollar Customer Customer
36 behaviors under the Shapley mechanism ϕ Profit distribution mechanism: ϕ Local decisions: E i,r i Objective: to maximize ϕ i (E,R) E i R i
37 Results: Incentives for using Optimal Routes Given any fixed interconnecting topology E, s can locally decide routing strategies {R i* } to maximize their profits. Theorem (Incentive for routing): Any i can maximize its profit ϕ i by locally minimizing the global routing cost. Implication: s adapt to global min cost routes. Corollary (Nash Equilibrium): Any global min cost routing decision is a Nash equilibrium for the set of all s. Implication: global min cost routes are stable. Surprising! Local selfish routing behavior coincides with the globally optimal solution!
38 Results: Incentive for Interconnecting For any topology, a global optimal route R * is used by all s. s can locally decide interconnecting strategies {E i* } to maximize their profits. Theorem (Incentive for interconnecting): After interconnecting, s will have non-decreasing profits. Implication: s have incentive to interconnect. Does not mean: All pairs of s should be connected. Redundant links might not reduce routing costs. Sunk cost is not considered. Local selfish interconnecting decisions form a globally optimal topology!
39 Problems we try to solve Problem 1: Find a win-win/fair profit-sharing solution for s. Challenges What s the solution? s don t know, even with the best intention. Answer: The Shapley value How to find it? Complex s structure, computationally expensive. Result: Closed-form sol. and Dynamic Programming How to implement? Need to be implementable for s. Implication: Two new bilateral settlements Problem 2: Encourage s to operate at an efficient/optimal point. Challenges How do we induce good behavior? Selfish behavior hurts other s. Answer: Shapley profit-distribution mechanism Result: Incentives for optimal routes and interconnection What is the impact on the entire network? Equilibrium is not efficient. Result: Globally optimal/efficient equilibrium
40 A Game-theoretic framework Non-cooperative Game Theory Mechanism Design: e.g. Tax Policy, Auction Theory Coalition Game Theory New cooperative applications Data Centers Networks QoS supported services
41 Questions? Thank you very much!
802 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 3, JUNE 2011
802 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 3, JUNE 2011 On Cooperative Settlement Between Content, Transit, and Eyeball Internet Service Providers Richard T. B. Ma, Dah Ming Chiu, Fellow, IEEE,
More informationThe Shapley Profit for Content, Transit and Eyeball Internet Service Providers
The Shapley Profit for Content, Transit and Eyeball Internet Service Providers Richard T.B. Ma, Dah Ming Chiu, John C.S. Lui, Vishal Misra, Dan Rubenstein tbma@ee.columbia.edu, dmchiu@ie.cuhk.edu.hk, cslui@cse.cuhk.edu.hk,
More informationInterconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement Richard T.B. Ma Dept. of Electrical Engineering Columbia University New York, NY, USA tbma@ee.columbia.edu
More informationOn Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers
On Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers Richard T.B. Ma Columbia University tbma@ee.columbia.edu Vishal Misra Columbia University misra@cs.columbia.edu
More informationOn the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationInternet Service Providers: Peering and Charging
Internet Service Providers: Peering and Charging UZH HS14 Seminar Internet Economics Markus Cadonau, Sofia Orlova Overview ISP Relationships Internet Hierarchy Peering: Potential and Process Challenges
More informationNetwork Formation and Routing by Strategic Agents using Local Contracts
Network Formation and Routing by Strategic Agents using Local Contracts Elliot Anshelevich 1 and Gordon Wilfong 2 1 Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY. 2 Bell Labs,
More informationCS 40, Lecture 3: Internet economics. Ramesh Johari
CS 40, Lecture 3: Internet economics Ramesh Johari Outline Contracts: transit and peer Example 1: Peering and pricing Example 2: Exchanges Example 3: Hot potato routing Example 4: 95 th percentile pricing
More informationInterconnection, Peering and Financial Settlements in the Internet
Interconnection, Peering and Financial Settlements in the Internet Geoff Huston Internet Society Interconnection an overview of how ISPs interact to form today s Internet The Sum of Many Parts The Internet
More informationTwo Papers on Internet Connectivity and Quality. Abstract
Two Papers on Internet Connectivity and Quality ROBERTO ROSON Dipartimento di Scienze Economiche, Università Ca Foscari di Venezia, Venice, Italy. Abstract I review two papers, addressing the issue of
More informationInterconnec(on economics: issues and models. Prof. Costas Courcoube(s AUEB
Interconnec(on economics: issues and models Prof. Costas Courcoube(s AUEB Telefonica June 2012 1 Goal Show that economics (game theory) are key to understand current interconnec(on trends Discuss interes(ng
More informationInter-Domain Routing: Stability, Policies, and Incentives
Inter-Domain Routing: Stability, Policies, and Incentives Vijay Ramachandran http://www.icsi.berkeley.edu/~vijayr Supported by the DoD URI program under ONR grant N00014-01-1-0795 Overview of Results:
More informationCraig Labovitz, Scott Iekel-Johnson, Danny McPherson Arbor Networks Jon Oberheide, Farnam Jahanian University of Michigan
Internet Inter-Domain Traffic Craig Labovitz, Scott Iekel-Johnson, Danny McPherson Arbor Networks Jon Oberheide, Farnam Jahanian University of Michigan Motivation Measuring the Internet is hard Significant
More informationInterconnection and its Discontents
Interconnection and its Discontents Jon M. Peha Carnegie Mellon University www.ece.cmu.edu/~peha PPI, May 2014 1 Internet is a Network of Networks Internet consists of over 66,000 autonomous networks*
More informationTrends in Internet Traffic Patterns Darren Anstee, EMEA Solutions Architect
Trends in Internet Traffic Patterns Darren Anstee, EMEA Solutions Architect This Talk The End of the Internet as we Know it We present the largest study of Internet traffic every conducted Peer-reviewed
More informationNew Models and Conflicts in the Interconnection and Delivery of Internet-mediated Content
New Models and Conflicts in the Interconnection and Delivery of Internet-mediated Content A Presentation at: The 36 th Annual Conference of the Pacific Telecommunications Council Changing Interconnection
More informationAccess Power Peering
Access Power Peering A historical perspective on The Evolution of the Internet Peering Ecosystem William B. Norton Executive Director DrPeering International The 2 nd Workshop on Internet Economics (WIE
More informationTraffic delivery evolution in the Internet ENOG 4 Moscow 23 rd October 2012
Traffic delivery evolution in the Internet ENOG 4 Moscow 23 rd October 2012 January 29th, 2008 Christian Kaufmann Director Network Architecture Akamai Technologies, Inc. way-back machine Web 1998 way-back
More informationIP Interconnection. Final users Web sites and, generally, service providers Other ASs
IP Interconnection The Big Internet is a collection of many independent networks, called Autonomous Systems An Autonomous System (AS) is a network administered independently from other Autonomous Systems
More informationIntroduction to Routing
Introduction to Routing How traffic flows on the Internet Philip Smith pfs@cisco.com RIPE NCC Regional Meeting, Moscow, 16-18 18 June 2004 1 Abstract Presentation introduces some of the terminologies used,
More information6.254 : Game Theory with Engineering Applications Lecture 1: Introduction
6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R
More information3. Some of the technical measures presently under consideration are methods of traffic shaping, namely bandwidth capping and bandwidth shaping 2.
THE IDENTIFIED EMERGING POLICY RESPONSES 1. INSERT Traffic shaping 2. The UK Parliament is presently considering introducing technical measures to tackle the problem of unlawful peer-to-peer (P2P) file-sharing.
More informationRouting and Peering in a Competitive Internet
Routing and Peering in a Competitive Internet Ramesh Johari Stanford University rjohari@stanford.edu John N. Tsitsiklis MIT jnt@mit.edu Abstract Today s Internet is a loose federation of independent network
More informationBRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS
GESJ: Computer Science and Telecommunications 21 No.3(26) BRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS Said Fathy El-Zoghdy Department of Computer Science,
More informationA Preference Model for Deciding the Market Share of Network Service Providers
A Preference Model for Deciding the Market Share of Network Service Providers Richard T. B. Ma School of Computing National University of Singapore Email: tbma@comp.nus.edu.sg John C. S. Lui Dept. of Computer
More informationP2P File Sharing - A Model For Fairness Versus Performance
1 The Design Trade-offs of BitTorrent-like File Sharing Protocols Bin Fan John C.S. Lui Dah-Ming Chiu Abstract The BitTorrent (BT) file sharing protocol is very popular due to its scalability property
More informationCloud Computing Services (CCS)
Cloud Computing Services (CCS) A Threat for Internet Neutrality? Internet Economics, HS11, UZH IFI Beat Kuster Index Definitions Introduction General Problem Description Deregulationists point of view
More informationControlling the Internet in the era of Software Defined and Virtualized Networks. Fernando Paganini Universidad ORT Uruguay
Controlling the Internet in the era of Software Defined and Virtualized Networks Fernando Paganini Universidad ORT Uruguay CDS@20, Caltech 2014 Motivation 1. The Internet grew in its first 30 years with
More informationFrom ISP/ICP Business Models to Internet Economics. Dah Ming Chiu Chinese University of Hong Kong
From ISP/ICP Business Models to Internet Economics Dah Ming Chiu Chinese University of Hong Kong Self introduction ~20 years in industry (Bell Labs, DEC, Sun Labs) in US and ~10 years as a professor in
More informationATLAS Internet Observatory 2009 Annual Report
ATLAS Internet Observatory 2009 Annual Report C. Labovitz, S. Iekel-Johnson, D. McPherson Arbor Networks, Inc. J. Oberheide, F. Jahanian University of Michigan M. Karir Merit Network, Inc. ATLAS Internet
More informationToday. Finishing up inter-domain routing. Review of end-to-end forwarding. How we build routers. Economics of peering/settlement
Today Finishing up inter-domain routing Economics of peering/settlement Review of end-to-end forwarding How we build routers 1 A History of Settlement The telephone world LECs (local exchange carriers)
More informationThe Internet Market Trends. Source: AT Kearney: A Viable Future Model for the Internet
Internet and CDNs The Internet Market Trends Source: AT Kearney: A Viable Future Model for the Internet The Internet Value Chain Market Segments Capitilization Internet Structure BE, connectivity market,
More informationNOTES ON INTERNET ECONOMICS AND MARKET STRUCTURE
NOTES ON INTERNET ECONOMICS AND MARKET STRUCTURE Robert S. Pindyck Revised: August 2014 These notes provide a brief overview of the economic structure of the Internet. Just as our system of highways, roads,
More informationHow to Become a Smart IP Transit Buyer
How to Become a Smart IP Transit Buyer DISCLAIMER These slides show experience examples of the Init7 / AS13030 backbone over various years. They may work or may not work for you. Please use the methods
More informationApplication of Game Theory in Inventory Management
Application of Game Theory in Inventory Management Rodrigo Tranamil-Vidal Universidad de Chile, Santiago de Chile, Chile Rodrigo.tranamil@ug.udechile.cl Abstract. Game theory has been successfully applied
More informationOn Characterizing BGP Routing Table Growth Tian Bu, Lixin Gao, and Don Towsley University of Massachusetts, Amherst, MA 01003
On Characterizing BGP Routing Table Growth Tian Bu, Lixin Gao, and Don Towsley University of Massachusetts, Amherst, MA 0003 Abstract The sizes of the BGP routing tables have increased by an order of magnitude
More informationComputing, Python and Robots Net Neutrality
Department of Computer Science University of San Francisco p. 1/? Computing, Python and Robots Net Neutrality Chris Brooks Department of Computer Science University of San Francisco Department of Computer
More informationRouting Overlays and Virtualization. Nick Feamster CS 7260 March 7, 2007
Routing Overlays and Virtualization Nick Feamster CS 7260 March 7, 2007 Today s Lecture Routing Overlays: Resilient Overlay Networks Motivation Basic Operation Problems: scaling, syncrhonization, etc.
More informationTruthful and Non-Monetary Mechanism for Direct Data Exchange
Truthful and Non-Monetary Mechanism for Direct Data Exchange I-Hong Hou, Yu-Pin Hsu and Alex Sprintson Department of Electrical and Computer Engineering Texas A&M University {ihou, yupinhsu, spalex}@tamu.edu
More informationSocioeconomic issues in the Internet: the case of congestion control (bandwidth sharing)
Socioeconomic issues in the Internet: the case of congestion control (bandwidth sharing) Prof. Costas Courcoubetis Athens University of Economics and Business courcou@aueb.gr 1 Joint work with A. Dimakis,
More informationDifferenciated Bandwidth Allocation in P2P Layered Streaming
Differenciated Bandwidth Allocation in P2P Layered Streaming Abbas Bradai, Toufik Ahmed CNRS-LaBRI University of Bordeaux- 5, Cours de la libération. Talence, 45 {bradai, tad} @labri.fr Abstract There
More informationOn Unstructured File Sharing Networks
University of Massachusetts - Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science 2007 On Unstructured File Sharing Networks Honggang Zhang University
More informationFrom Centralization to Distribution: A Comparison of File Sharing Protocols
From Centralization to Distribution: A Comparison of File Sharing Protocols Xu Wang, Teng Long and Alan Sussman Department of Computer Science, University of Maryland, College Park, MD, 20742 August, 2015
More informationInter-domain Routing
Inter-domain Routing The structure of Internet Qinsi Wang Computer Science Department, Carnegie Mellon September 15, 2010 Outline Lecture 4: Interdomain Routing; L. Gao, On inferring autonomous system
More informationOn the effect of forwarding table size on SDN network utilization
IBM Haifa Research Lab On the effect of forwarding table size on SDN network utilization Rami Cohen IBM Haifa Research Lab Liane Lewin Eytan Yahoo Research, Haifa Seffi Naor CS Technion, Israel Danny Raz
More informationBGP Prefix Hijack: An Empirical Investigation of a Theoretical Effect Masters Project
BGP Prefix Hijack: An Empirical Investigation of a Theoretical Effect Masters Project Advisor: Sharon Goldberg Adam Udi 1 Introduction Interdomain routing, the primary method of communication on the internet,
More informationCommercial considerations in IP interconnection agreements
Commercial considerations in IP interconnection agreements March 2014 A review of the key commercial issues determining how interconnection agreements will be settled in practice Agenda The IP Interconnection
More informationA Game-Theoretic Analysis to Resolve the Tussle in Cloud Storage Services
Appl. Math. Inf. Sci. 8, No. 3, 1361-1367 (214) 1361 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/1.12785/amis/8353 A Game-Theoretic Analysis to Resolve the Tussle
More informationHow the Netflix ISP Speed Index Documents Netflix Congestion Problems
How the Netflix ISP Speed Index Documents Netflix Congestion Problems By Peter Sevcik June 2014 NetForecast Report NFR5117 2014 NetForecast, Inc. As of this writing, a comedic YouTube video featuring Netflix
More informationATLAS Internet Observatory Bandwidth Bandwagon: An ISOC Briefing Panel November 11, 2009, Hiroshima, Japan
ATLAS Internet Observatory Bandwidth Bandwagon: An ISOC Briefing Panel November 11, 2009, Hiroshima, Japan Danny McPherson danny@arbor.net Chief Security Officer ATLAS Observatory Details ISP / Content
More informationCONTRACTS: PRACTICAL CONTRIBUTION INCENTIVES FOR P2P LIVE STREAMING. An Overview by Alex Loeb
CONTRACTS: PRACTICAL CONTRIBUTION INCENTIVES FOR P2P LIVE STREAMING An Overview by Alex Loeb DISTRIBUTING LIVE CONTENT Why it s different What s been done What s wrong with what s been done What Contracts
More informationSponsored Data Plan: A Two-Class Service Model in Wireless Data Networks
Sponsored Data Plan: A Two-Class Service Model in Wireless Data Networks Liang Zhang, Weijie Wu #, Dan Wang Department of Computing, The Hong Kong Polytechnic University The Hong Kong Polytechnic University
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationCairo, May 18, 2009 INET. Olaf Kolkman
Olaf Kolkman The Hourglass: A Simplified Model Application Layer: Applications use IP for connectivity The Network Access Layer: Components in the Network Access Layer deliver IP connectivity The IP Layer:
More informationThe Internet is Flat: A brief history of networking over the next ten years. Don Towsley UMass - Amherst
The Internet is Flat: A brief history of networking over the next ten years Don Towsley UMass - Amherst 1 What does flat mean? The World Is Flat. A Brief History of the Twenty-First Century, Thomas Friedman
More informationP4P: ISPs and P2P. Laird Popkin, Pando Networks Doug Pasko, Verizon Communications
P4P: ISPs and P2P Laird Popkin, Pando Networks Doug Pasko, Verizon Communications Overview P2P and ISPs P2P market is maturing What are ISPs telling us? How can P2P firms work with ISPs? P4P What is in
More informationGame Theory Applications for Content Delivery Networks
Game Theory Applications for Content Delivery Networks Chaki Ng, Harvard University [ chaki@eecs.harvard.edu ] Version 5.5.22 Introduction As Internet topology and user base grow by the minutes, services
More informationInternet Traffic and Content Consolidation
Internet Traffic and Content Consolidation Craig Labovitz Chief Scientist, Arbor Networks S. Iekel-Johnson, D. McPherson Arbor Networks, Inc. J. Oberheide, F. Jahanian University of Michigan Talk Outline
More informationIP interconnection issues
Regulatory and policy challenges of next-generation access IP interconnection issues 6 November 0 Michael Kende Introduction Last year marked the 5th anniversary of the commercialisation of the Internet
More informationActive measurements: networks. Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D.
Active measurements: networks Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D. Outline Organization of Internet routing Types of domains Intra- and inter-domain routing Intra-domain
More informationPerformance of networks containing both MaxNet and SumNet links
Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for
More informationPeering in General and in Europe. Frank Orlowski DE-CIX Internet Exchange
Peering in General and in Europe Frank Orlowski DE-CIX Internet Exchange myself Currently I work for the DE-CIX Internet Exchange in Frankfurt/Germany. Before that I was a Peering Manager at Deutsche Telekom
More informationCOMMUNITY COMMUNICATIONS COMPANY (CCC CABLE) BROADBAND INTERNET SERVICE DISCLOSURES
COMMUNITY COMMUNICATIONS COMPANY (CCC CABLE) BROADBAND INTERNET SERVICE DISCLOSURES Update April 1, 2015 Consistent with FCC regulations,[1] CCC CABLE provides this information about our broadband Internet
More informationBargaining Solutions in a Social Network
Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,
More informationEconomics of Insurance
Economics of Insurance In this last lecture, we cover most topics of Economics of Information within a single application. Through this, you will see how the differential informational assumptions allow
More informationOnline Supplementary Material
Online Supplementary Material The Supplementary Material includes 1. An alternative investment goal for fiscal capacity. 2. The relaxation of the monopoly assumption in favor of an oligopoly market. 3.
More informationInterconnec(on in the Internet
Interconnec(on in the Internet References Check out DrPeering.net Internet traffic: Labovitz et al, Internet Inter-Domain Traffic Analysis: content peering and the Internet economy, by B. Krogfoss Material
More informationCooperative Virtual Machine Management for Multi-Organization Cloud Computing Environment
Cooperative Virtual Machine Management for Multi-Organization Cloud Computing Environment Dusit Niyato, Zhu Kun, and Ping Wang School of Computer Engineering, Nanyang Technological University (NTU), Singapore
More informationIntelligent Policy Enforcement Solutions for Higher Education Institutions
Intelligent Policy Enforcement Solutions for Higher Education Institutions To do more with your campus network you need to see more. Imagine being able to view network activity down to the granular level,
More informationAn apparatus for P2P classification in Netflow traces
An apparatus for P2P classification in Netflow traces Andrew M Gossett, Ioannis Papapanagiotou and Michael Devetsikiotis Electrical and Computer Engineering, North Carolina State University, Raleigh, USA
More informationPareto Set, Fairness, and Nash Equilibrium: A Case Study on Load Balancing
Pareto Set, Fairness, and Nash Equilibrium: A Case Study on Load Balancing Atsushi Inoie, Hisao Kameda, Corinne Touati Graduate School of Systems and Information Engineering University of Tsukuba, Tsukuba
More informationOverview of recent changes in the IP interconnection ecosystem
Presentation for Broadband for America Overview of recent changes in the IP interconnection ecosystem Michael Kende June 7 th, 2011 Ref: Introduction 2 Last year marked the 15 th anniversary of the commercialization
More informationInternet Economics. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Internet Economics Networked Life NETS 112 Fall 2014 Prof. Michael Kearns The Internet is an Economic System (whether we like it or not) Highly decentralized and diverse allocation of scarce resources;
More informationBiform Games: Additional Online Material
Biform Games: Additional Online Material Adam Brandenburger Harborne Stuart July 2006 These appendices supplement Brandenburger and Stuart [1, 2006], [2, 2006] ( Biform Games ). Appendix C uses the efficiency
More informationDatagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.
CEN 007C Computer Networks Fundamentals Instructor: Prof. A. Helmy Homework : Network Layer Assigned: Nov. 28 th, 2011. Due Date: Dec 8 th, 2011 (to the TA) 1. ( points) What are the 2 most important network-layer
More informationQuality of Service (QoS)
Net Neutrality Scott Jordan Department of Computer Science University of California, Irvine Quality of Service (QoS) more interactive less interactive telephone calls video conferencing Internet radio
More informationQuality of Service Routing Network and Performance Evaluation*
Quality of Service Routing Network and Performance Evaluation* Shen Lin, Cui Yong, Xu Ming-wei, and Xu Ke Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 {shenlin, cy, xmw,
More informationSecurity Games in Online Advertising: Can Ads Help Secure the Web?
Security Games in Online Advertising: Can Ads Help Secure the Web? Nevena Vratonjic, Jean-Pierre Hubaux, Maxim Raya School of Computer and Communication Sciences EPFL, Switzerland firstname.lastname@epfl.ch
More informationCisco s Massively Scalable Data Center
Cisco s Massively Scalable Data Center Network Fabric for Warehouse Scale Computer At-A-Glance Datacenter is the Computer MSDC is the Network Cisco s Massively Scalable Data Center (MSDC) is a framework
More informationAn introduction to peering in Italy
Interconnections among the Italian networks @rfc1036 Seeweb s.r.l. LINX87 meeting - November 18, 2014 The Italian Internet Exchanges The major ones are: MIX-IT - Milano NAMEX - Roma TOP-IX
More informationLArge-scale Internet applications, such as video streaming
Public Internet (Application Providers) Public Internet (Application Providers) JOURNAL OF L A T E X CLASS FILES, VOL. 3, NO. 9, SEPTEMBER 24 idaas: Inter-Datacenter Network as a Service Wenxin Li, Deke
More informationNetwork Neutrality and the IETF. Mark Handley
Network Neutrality and the IETF Mark Handley Why should the IETF care about Network Neutrality? An economic and legal issue. IETF doesn t do this well. Both sides of the debate present here. IETF can t
More informationAlok Gupta. Dmitry Zhdanov
RESEARCH ARTICLE GROWTH AND SUSTAINABILITY OF MANAGED SECURITY SERVICES NETWORKS: AN ECONOMIC PERSPECTIVE Alok Gupta Department of Information and Decision Sciences, Carlson School of Management, University
More informationAdvances in Routing Technologies and Internet Peering Agreements
Advances in Routing Technologies and Internet Peering Agreements By STANLEY BESEN, PAUL MILGROM, BRIDGER MITCHELL, AND PADMANABHAN SRINAGESH* Spurred by improvements in routing technology, the architecture
More informationA REPORT ON ANALYSIS OF OSPF ROUTING PROTOCOL NORTH CAROLINA STATE UNIVERSITY
A REPORT ON ANALYSIS OF OSPF ROUTING PROTOCOL Using OPNET 14.5 Modeler NORTH CAROLINA STATE UNIVERSITY SUBMITTED BY: SHOBHANK SHARMA ssharma5@ncsu.edu Page 1 ANALYSIS OF OSPF ROUTING PROTOCOL A. Introduction
More informationOptimal Gateway Selection in Multi-domain Wireless Networks: A Potential Game Perspective
Optimal Gateway Selection in Multi-domain Wireless Networks: A Potential Game Perspective Yang Song, Starsky H.Y. Wong, and Kang-Won Lee Wireless Networking Research Group IBM T. J. Watson Research Center
More informationInterconnection Agreements between Competing Internet Service Providers
Proceedings of the 33rd Hawaii International Conference on System Sciences - 000 Interconnection Agreements between Competing Internet Service Providers Rajiv Dewan*, Marshall Freimer, and Pavan Gundepudi
More informationThe Role IXPs and Peering Play in the Evolution of the Internet
The Role IXPs and Peering Play in the Evolution of the Internet PTC 14, New World, New Strategies, 19-22 January 2014 Steve Wilcox, President and CTO, IX Reach A Quick Introduction Steve Wilcox founded
More informationISPs Traffic Engineering and Peering Strategy
ISPs Traffic Engineering and Peering Strategy WANG, Hui A Thesis Submitted in Partial Fulfilment of the Requirements for the Degree of Doctor of Philosophy in Information Engineering c The Chinese University
More informationElfiq Networks Vital for Hospitality
Elfiq Networks Vital for Hospitality Contents Elfiq Link Balancer Overview... 3 Internet Continuity... 4 LAN Failsafe... 4 3G/4G Mobile Carrier Support... 4 Bandwidth Management... 5 Time of Day Conditions...
More informationCapacity Management and Equilibrium for Proportional QoS
IEEE/ACM TRANSACTIONS ON NETWORKING 1 Capacity Management and Equilibrium for Proportional QoS Ishai Menache and Nahum Shimkin, Senior Member, IEEE Abstract Differentiated services architectures are scalable
More informationDecentralized Utility-based Sensor Network Design
Decentralized Utility-based Sensor Network Design Narayanan Sadagopan and Bhaskar Krishnamachari University of Southern California, Los Angeles, CA 90089-0781, USA narayans@cs.usc.edu, bkrishna@usc.edu
More informationWeek 7 - Game Theory and Industrial Organisation
Week 7 - Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number
More informationWAN OPTIMIZATION. Srinivasan Padmanabhan (Padhu) Network Architect Texas Instruments, Inc.
WAN OPTIMIZATION Srinivasan Padmanabhan (Padhu) Network Architect Texas Instruments, Inc. Disclaimer Please be aware that the concepts and opinions expressed in the following presentation are those of
More informationDemonstrating the high performance and feature richness of the compact MX Series
WHITE PAPER Midrange MX Series 3D Universal Edge Routers Evaluation Report Demonstrating the high performance and feature richness of the compact MX Series Copyright 2011, Juniper Networks, Inc. 1 Table
More informationWorking Paper Series
RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series A Market Game Approach to Differential Information Economies Guadalupe Fugarolas, Carlos Hervés-Beloso, Emma Moreno- García and
More informationHong Kong Internet Exchange (HKIX) http://www.hkix.net
Hong Kong Internet Exchange (HKIX) http://www.hkix.net Hong Kong Internet Exchange What is HKIX? The Evolution of HKIX Present Situation Conclude with some forecast 19-Aug-2002 ITSC, CUHK 1 What is HKIX?
More informationChapter 2 The Core of a Cooperative Game
Chapter 2 The Core of a Cooperative Game The main fundamental question in cooperative game theory is the question how to allocate the total generated wealth by the collective of all players the player
More informationGENERALIZED BANKRUPTCY PROBLEM
Alexander Karpov, Semyon Yurkov GENERALIZED BANKRUPTCY PROBLEM BASIC RESEARCH PROGRAM WORKING PAPERS SERIES: FINANCIAL ECONOMICS WP BRP 08/FE/2012 This Working Paper is an output of a research project
More informationInternet Traffic Evolution 2007-2011
Internet Traffic Evolution 2007-2011 Craig Labovitz April 6, 2011 Talk Outline Four-year ongoing inter-domain traffic study Review of 2010 results (NANOG / IETF / SIGCOMM) Methodology Changing carrier
More information