Modeling conflict processes on the internet
Pages 616 - 623
Abstract
This paper deals with conflict control models of dataflows on the Internet. The problem is considered, its urgency is emphasized, and current approaches to solving it are described. For networks with varying dataflows and conflicting users (denial-of-service attacks), a new approach to the analysis based on conflict-control models is proposed. A control model for a class of networks with a fixed window is developed and the existence of a time-optimal solution is shown. Data loss conditions are established and the system stability against some types of attacks is found.
References
[1]
V. Jacobson, "Congestion avoidance and control," ACM Comput. Com. Rev., 18, 314---329 (1988).
[2]
J. Nagle, "RFC896-Congestion control in IP/TCP internetworks," RFC (1984).
[3]
D. M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Comput. Networks and ISDN Systems, 17, 1---14 (1989).
[4]
A. Afanasyev, N. Tilley, P. Reiher, and L. Kleinrock, "Host-to-host congestion control for TCP," Commun. Surveys Tuts., 12, No. 3, 304---342 (2010).
[5]
M. Welzl, Network Congestion Control: Man-Aging Internet Traffic, Wiley (2005).
[6]
T. Alpcan, "Noncooperative games for control of networked systems," Ph.D. Thesis, Un-ty of Illinois at Urbana-Champaign, Urbana, IL (2006).
[7]
F. P. Kelly, "Charging and rate control for elastic traffic," Europ. Trans. on Telecom., 8, 33---37 (1997).
[8]
S. Meyn, Control Techniques for Complex Networks, Cambridge Un-ty Press (2007).
[9]
J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transact. on Networking, 8, 556---567 (2000).
[10]
F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in: Proc. IEEE Conf. on Decision and Control, 1, 185---190 (2001).
[11]
H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transact. on Network, 8, 667---678 (2000).
[12]
E. Altman, T. Basar, T. Jimenez, and N. Shimkin, "Competitive routing in networks with polynomial costs," IEEE Transact. on Automat. Contr., 47, No. 1, 92---96 (2002).
[13]
R. Garg, A. Kamra, and V. Khurana, "A game-theoretic approach towards congestion control in communication networks," ACM SIGCOMM Comput. Com. Rev., 32, No. 3, 47---61 (2002).
[14]
E. Altman et al., "A survey on networking games in telecommunications," Comput. & Oper. Res., 33, No. 2, 286---311 (2006).
[15]
T. Alpcan, L. Pavel, and N. Stefanovic, "An optimization and control theoretic approach to noncooperative game design," arXiv Preprint arXiv:1007.0144 (2010).
[16]
F. I. Andon and O. P. Ignatenko, "Denial-of-service attacks on the Internet: Problem description and approaches to solving it," Prepr., Institute of Software Systems of NAS of Ukraine, Kyiv (2008).
[17]
F. I. Andon and O. P. Ignatenko, "Flow-oriented Internet models under denial-of-service attacks," Problemy Programuvannya, Nos. 2---3, 86---96 (2012).
[18]
O. P. Ignatenko, "A dynamic conflict-controlled user interaction model in open information environments," Problemy Programuvannya, No. 4, 50---63 (2012).
Recommendations
Misbehaving TCP receivers can cause internet-wide congestion collapse
CCS '05: Proceedings of the 12th ACM conference on Computer and communications securityAn optimistic acknowledgment (opt-ack) is an acknowledgment sent by a misbehaving client for a data segment that it has not received. Whereas previous work has focused on opt-ack as a means to greedily improve end-to-end performance, we study opt-ack ...
TCP congestion control algorithm for heterogeneous Internet
The available bandwidth, round trip time (RTT) and packet loss rate can vary over many orders of magnitude, which characterizes the heterogeneity of the Internet. To cope with the heterogeneity in Internet congestion control, we propose a new TCP ...
Unreliable transport protocol using congestion control for high-speed networks
Currently there is no control for the real-time traffic of multimedia applications using UDP (User Datagram Protocol) in high-speed networks. Therefore, although a number of high-speed TCP (Transmission Control Protocol) protocols have been developed ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2013 Springer Science+Business Media New York.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 July 2013
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024