Restart Strategies and Internet Congestion

Bernardo A. Huberman () and Sebastian M. Maurer ()
Additional contact information
Bernardo A. Huberman: Xerox PARC
Sebastian M. Maurer: Xerox PARC

No 522, Computing in Economics and Finance 1999 from Society for Computational Economics

Abstract: In the emerging age of electronic commerce, it is of paramount importance to design mechanisms that ensure timely and reliable transactions in cyberspace. This is an important problem given the bursty nature of Internet congestion, which leads to large variability in the risk and cost of executing transactions in a distributed network environment. Earlier, we presented a methodology for quantitatively managing the risk and cost of executing transactions in such an environment. By associating the cost with the time it takes to complete the transaction and the risk with the variance in that time, we considered different methods that are analogous to asset diversification, and which yield mixed strategies that allow an efficient trade-off between the average and the variance in the time a transaction will take. Just as in the case of financial portfolios, we found that some of these mixed strategies can execute transactions faster on average and with a smaller variance in their speed. A potential problem with this portfolio methodology is that, if everybody uses it, the latency characteristics of the Internet might shift so as to render the method useless. In order to investigate this issue, we conducted a series of computer simulations of a group of agents deciding asynchronously whether to use the Internet or not. The agents base their decision on knowledge of the congestion statistics over a past window of time. We find that when every agent uses the portfolio strategy there is still a range of parameters such that (i) a portfolio exists and (ii) all agents are better off using it than not. Even when all agents do so, the optimum restart strategy remains preferable to the situation in which no one uses the restart strategy. Finally, use of the portfolio strategy increases the variance of Internet traffic in our model, thus making use of the portfolio strategy more attractive as more agents use it.

Date: 1999-03-01
New Economics Papers: this item is included in nep-cmp and nep-ind
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
ftp://parcftp.xerox.com/pub/dynamics/multi.pdf main text (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Failed to connect to FTP server parcftp.xerox.com: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sce:scecf9:522

Access Statistics for this paper

More papers in Computing in Economics and Finance 1999 from Society for Computational Economics CEF99, Boston College, Department of Economics, Chestnut Hill MA 02467 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Christopher F. Baum ().