IDEAS home Printed from
MyIDEAS: Log in (now much improved!) to save this paper

Restart Strategies and Internet Congestion

Listed author(s):
  • Bernardo A. Huberman


    (Xerox PARC)

  • Sebastian M. Maurer


    (Xerox PARC)

Registered author(s):

    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.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL:
    File Function: main text
    Download Restriction: no

    Paper provided by Society for Computational Economics in its series Computing in Economics and Finance 1999 with number 522.

    in new window

    Date of creation: 01 Mar 1999
    Handle: RePEc:sce:scecf9:522
    Contact details of provider: Postal:
    CEF99, Boston College, Department of Economics, Chestnut Hill MA 02467 USA

    Fax: +1-617-552-2308
    Web page:

    More information through EDIRC

    No references listed on IDEAS
    You can help add them by filling out this form.

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:sce:scecf9:522. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F. Baum)

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.