Filters








7,096 Hits in 3.1 sec

Incentive compatibility and dynamics of congestion control

P. Brighten Godfrey, Michael Schapira, Aviv Zohar, Scott Shenker
2010 Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '10  
This paper studies under what conditions congestion control schemes can be both efficient, so that capacity is not wasted, and incentive compatible, so that each participant can maximize its utility by  ...  A natural question is whether incentive compatibility and efficiency are possible while avoiding the per-flow processing of WFQ.  ...  While other competitive aspects of congestion control such as fairness [2, 24] and the price of anarchy [18] have been studied extensively, little attention has been paid to incentive compatibility  ... 
doi:10.1145/1811039.1811051 dblp:conf/sigmetrics/GodfreySZS10 fatcat:rhneu6utqbcffeebz4rrvmendu

Incentive compatibility and dynamics of congestion control

P. Brighten Godfrey, Michael Schapira, Aviv Zohar, Scott Shenker
2010 Performance Evaluation Review  
This paper studies under what conditions congestion control schemes can be both efficient, so that capacity is not wasted, and incentive compatible, so that each participant can maximize its utility by  ...  A natural question is whether incentive compatibility and efficiency are possible while avoiding the per-flow processing of WFQ.  ...  While other competitive aspects of congestion control such as fairness [2, 24] and the price of anarchy [18] have been studied extensively, little attention has been paid to incentive compatibility  ... 
doi:10.1145/1811099.1811051 fatcat:iqftvx2ljjdc7htw7jv2oaf6bq

Incentive-compatible distributed greedy protocols

Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar
2011 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11  
We take a game-theoretic approach and exhibit a class of games where greedy behavior (i.e., repeated best-response) is incentive compatible for all players.  ...  These environments include models of the Border Gateway Protocol (BGP) [4] , that handles routing on the Internet, and of the Transmission Control Protocol (TCP) [3] , and also stable-roommates assignments  ...  We abstract the results in [4] and prove that BGP is incentive compatible in realistic environments. Congestion control. The Transmission Control Protocol (TCP) handles congestion on the Internet.  ... 
doi:10.1145/1993806.1993871 dblp:conf/podc/NisanSVZ11 fatcat:7bryotbph5bjjfd7oiqizak7xa

When is it best to best-respond?

Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar
2011 ACM SIGecom Exchanges  
Often, in both computerized settings and economics settings, the prescribed behavior for participants is to repeatedly "best respond" to each others' actions.  ...  routing on the Internet; and (4) models of congestion control on the Internet.  ...  Thus, the above general result establishes that best-response dynamics are incentive compatible and converge to the desired outcome in all of the above settings.  ... 
doi:10.1145/1998549.1998552 fatcat:4fo5ix5gybaa5cwkkpopfgvauq

Page 1183 of The Journal of the Operational Research Society Vol. 58, Issue 9 [page]

2007 The Journal of the Operational Research Society  
order to control usage of the repair service and reduce congestion in the fast repair service.  ...  Incentive-compatible pricing for a service facility with joint production and congestion externalities. Mngt Sci. 44: 1623-1636. Knudsen NC (1972).  ... 

Designing incentive compatible protocols for background data transfers

Costas Courcoubetis, Antonis Dimakis, Michail Kanakakis
2014 2014 IEEE International Conference on Communication Systems  
Instead we propose a simple access control policy which limits the maximum number of simultaneously transmitting background flows.  ...  We consider the design of transport protocols for background transfers with the aim of reducing the download delays of interactive (non-background) flows which share the same links.  ...  Instead, the proposed adaptive access control policy both satisfies the incentives-compatible requirement to serve the arriving stream during a large time interval and clearly outperforms other LBEs over  ... 
doi:10.1109/iccs.2014.7024790 dblp:conf/iccoms/CourcoubetisDK14 fatcat:4rhjhqkm5fhufmlzbxtjtsgiye

Smart pay access control via incentive alignment

Jun Shu, P. Varaiya
2006 IEEE Journal on Selected Areas in Communications  
We prove both the incentive compatibility and individual rationality of SPAC, which achieves Pareto efficient allocation of network resource.  ...  We use game theorectic models to show the lack of incentives in the TCP congestion avoidance algorithm and the consequential systemwide network problems.  ...  INCENTIVES FOR CONGESTION CONTROL The Transport Control Protocol (TCP) provides congestion control in the Internet. Congestion is inferred from the absence of acknowledgements of packets sent.  ... 
doi:10.1109/jsac.2006.872887 fatcat:g7tb7wo3tbe3plc2vrb4wpxt7e

Network control and usage-based charging

C. Courcoubetis, V. A. Siris, G. D. Stamoulis
1998 Proceedings of the first international conference on Information and computation economies - ICE '98  
We argue that under such dynamic strategies the efective usage concept mnst be redefined, and that when control actions occur at faster time scales than the burstiness of the sources, the eifective usage  ...  incentive properties.  ...  time. charging sdemes are incentive compatible.  ... 
doi:10.1145/288994.289012 fatcat:7fchogul2vbelecmm6vytyk5xe

Cooperative bait detection scheme in MANETs

Anita Carolene Sandeep Devasthali, Sujata Kadam
2017 2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI)  
Hence, we propose a scheme called which SN-Pass, is a joint solution for flow control and incentive engineering in MANETs.  ...  Therefore, SN-Pass provides an innovative and graceful solution for the flow control and incentive engineering problems in a non-cooperative MANET environment.  ...  To this end, we propose a joint flow control and incentive engineering scheme called SN-Pass (Secured Implicit Flow Control: In implicit flow control, the network Network comPatible Auction based Service  ... 
doi:10.1109/icpcsi.2017.8391799 fatcat:amddaln2dzbbxep42cjxo2yxte

Congestion-Based Lead-Time Quotation for Heterogenous Customers with Convex-Concave Delay Costs: Optimality of a Cost-Balancing Policy Based on Convex Hull Functions

Mustafa Akan, Barı ş Ata, Tava Olsen
2012 Operations Research  
We consider a congestible system serving multiple classes of customers who differ in their delay sensitivity and valuation of service (or product).  ...  If types are indistinguishable to the system manager, the cost-balancing policy is also incentive compatible under social optimization.  ...  Moreover, we must offer a dynamic menu and ensure its incentive compatibility.  ... 
doi:10.1287/opre.1120.1117 fatcat:nhprjhwfn5btbmfp4z5gh4gt4m

Pricing network services

J. Shu, P. Varaiya
2003 IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)  
The mechanism provides congestion control, differentiated qualities of service, and efficient resource allocation. For users, the mechanism offers better quality and lower price.  ...  Service providers can base new service and revenue models within the mechanism. We apply this mechanism to the Internet. 0-7803-7753-2/03/$17.00 (C)  ...  THE LACK OF INCENTIVES FOR CONGESTION CONTROL The Internet provides congestion control through the Transport Control Protocol (TCP) [13] .  ... 
doi:10.1109/infcom.2003.1208958 dblp:conf/infocom/ShuV03 fatcat:ne5vzf54rjcarbrm3djatos4wm

Smart data pricing

Soumya Sen, Carlee Joe-Wong, Sangtae Ha, Mung Chiang
2015 Communications of the ACM  
Acknowledgments We thank many collaborators in academic institutions and industry, especially Krishan Sabnani of Bell Labs for his encouragement and feedback on this article.  ...  Figure 1 . 1 Components of the TDP system: (a) control-feedback loop of dynamic TDP; (b) functionality separation between user-side and operator-side devices.  ...  This article discusses two complementary research themes in SDP-TDP and traffic offloading-that aim to reduce network congestion by giving users incentives and mechanisms to "shift" their use to less-congested  ... 
doi:10.1145/2756543 fatcat:sespuy5wxfgdpbegtbt5bexhxm

A market managed multi-service Internet (M3I)

Bob Briscoe, Vasilios Darlagiannis, Oliver Heckman, Huw Oliver, Vasilios Siris, David Songhurst, Burkhard Stiller
2003 Computer Communications  
The same packet congestion mechanism is then generalised to encourage customers to manage all classes of traffic responsibly and with optimal utilisation.  ...  The fundamental economics of packet networking has led us to a mechanism to guarantee quality of service (QoS) with no flow handling in the core Internet, giving far better scalability, robustness and  ...  The M3I Consortium comprised BTexact Technologies, Hewlett Packard Ltd, Telenor, Athens University of Economics and Business, Darmstadt Uni-  ... 
doi:10.1016/s0140-3664(02)00158-5 fatcat:meosywqszrenfnsbwcht7tnek4

Extracting Consumers' Private Information for Implementing Incentive-Compatible Internet Traffic Pricing

Alok Gupta, Boris Jukic, Dale O. Stahl, Andrew B. Whinston
2000 Journal of Management Information Systems  
.; and Whinston, A.B. A stochastic equilibrium model of Internet pricing. Journal of Economic Dynamics and Control, 21 (1997), 697-722. 8. Gupta, A.; Stahl, D.O.; and Whinston, A.B.  ...  Control, Journal of Computational Economics, Decision Support Systems, and IEEE Internet Computing.  ... 
doi:10.1080/07421222.2000.11045633 fatcat:pq7yio7kz5dcdgpb4kxbmqtzpe

Constrained tâtonnement for fast and incentive compatible distributed demand management in smart grids

Shweta Jain, Narayanaswamy Balakrishnan, Yadati Narahari, Saiful A. Hussain, Nyuk Yoong Voo
2013 Proceedings of the the fourth international conference on Future energy systems - e-Energy '13  
distributed, incentive compatible protocols that converge in a constant number of iterations, independent of the number of users.  ...  These existing approaches are not scalable due to slow convergence and moreover the approaches are not incentive compatible.  ...  , and incentive compatibility issues is the primary focus of our work.  ... 
doi:10.1145/2487166.2487180 dblp:conf/eenergy/JainBNHV13 fatcat:edkf2dtlo5cibgzqrzsv6t5rem
« Previous Showing results 1 — 15 out of 7,096 results