IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v54y2003i4d10.1057_palgrave.jors.2601519.html
   My bibliography  Save this article

Costing communication standards in information systems using a minimum cut approach

Author

Listed:
  • A Kimms

    (Technische Universität Bergakademie Freiberg)

Abstract

On a very abstract level, an information system consists of a set of system elements which communicate with each other. Communication is an unproductive operation, so the time needed to communicate data should be kept as short as possible and, to put it in monetary terms, the opportunity costs for communication should be kept small. Now, communicating data is more than just transmitting it; it consists in large parts of converting data structures that are used by one system element into data structures that are used by another system element. Such conversion can be avoided, if the system elements, use a common standard of data structures. Since establishing a standard at a system element incurs standardization costs, a decision-maker has to check, if the cost savings gained by standardized communication outweigh the costs for installing the standard. In a recent paper by Buxmann et al 1, it is claimed that this so-called standardization problem is an NP-hard optimization problem without giving a formal proof for it. We will demonstrate that this claim is not true, but in fact the standardization problem can be solved in polynomial time by solving a minimum cut problem.

Suggested Citation

  • A Kimms, 2003. "Costing communication standards in information systems using a minimum cut approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(4), pages 426-431, April.
    • Handle: RePEc:pal:jorsoc:v:54:y:2003:i:4:d:10.1057_palgrave.jors.2601519
    DOI: 10.1057/palgrave.jors.2601519
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2601519
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2601519?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Joseph Farrell & Garth Saloner, 1985. "Standardization, Compatibility, and Innovation," RAND Journal of Economics, The RAND Corporation, vol. 16(1), pages 70-83, Spring.
    2. Arthur, W Brian, 1989. "Competing Technologies, Increasing Returns, and Lock-In by Historical Events," Economic Journal, Royal Economic Society, vol. 99(394), pages 116-131, March.
    3. repec:dar:wpaper:35829 is not listed on IDEAS
    4. Buxmann, Peter & Weitzel, Tim & König, Wolfgang, 1999. "Auswirkung alternativer Koordinationsmechanismen auf die Auswahl von Kommunikationsstandards," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36517, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    5. David, Paul A, 1985. "Clio and the Economics of QWERTY," American Economic Review, American Economic Association, vol. 75(2), pages 332-337, May.
    6. Joseph Farrell & Garth Saloner, 1988. "Coordination through Committees and Markets," RAND Journal of Economics, The RAND Corporation, vol. 19(2), pages 235-252, Summer.
    7. Buxmann, Peter, 1996. "Standardisierung betrieblicher Informationssysteme," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 103270, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    8. Farrell, Joseph & Saloner, Garth, 1986. "Installed Base and Compatibility: Innovation, Product Preannouncements, and Predation," American Economic Review, American Economic Association, vol. 76(5), pages 940-955, December.
    9. Joseph Farrell & Garth Saloner, 1985. "Installed Base and Compatibility With Implications for Product Preannouncements," Working papers 385, Massachusetts Institute of Technology (MIT), Department of Economics.
    10. Katz, Michael L & Shapiro, Carl, 1986. "Technology Adoption in the Presence of Network Externalities," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 822-841, August.
    11. Michael L. Katz & Carl Shapiro, 1994. "Systems Competition and Network Effects," Journal of Economic Perspectives, American Economic Association, vol. 8(2), pages 93-115, Spring.
    12. Buxmann, Peter, 1997. "The Standardization Problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 103263, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    13. Stanley M. Besen & Joseph Farrell, 1994. "Choosing How to Compete: Strategies and Tactics in Standardization," Journal of Economic Perspectives, American Economic Association, vol. 8(2), pages 117-131, Spring.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Schade, Sven & Buxmann, Peter, 2005. "A Prototype to Analyse and Support Standardization Decisions," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 35795, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vanberg, Margit A., 2005. "Network Externalities and Interconnection Incentives," ZEW Discussion Papers 05-80, ZEW - Leibniz Centre for European Economic Research.
    2. Nicholas Economides, 1997. "The Economics of Networks," Brazilian Electronic Journal of Economics, Department of Economics, Universidade Federal de Pernambuco, vol. 1(0), December.
    3. Heli Koski & Tobias Kretschmer, 2004. "Survey on Competing in Network Industries: Firm Strategies, Market Outcomes, and Policy Implications," Journal of Industry, Competition and Trade, Springer, vol. 4(1), pages 5-31, March.
    4. Kerstan, Sven & Kretschmer, Tobias & Muehlfeld, Katrin, 2012. "The dynamics of pre-market standardization," Information Economics and Policy, Elsevier, vol. 24(2), pages 105-119.
    5. Kretschmer, Tobias & Muehlfeld, Katrin, 2006. "Co-opetition and prelaunch in standard-setting for developing technologies," LSE Research Online Documents on Economics 19843, London School of Economics and Political Science, LSE Library.
    6. G. Kaa & M. J. Greeven, 2017. "Mobile telecommunication standardization in Japan, China, the United States, and Europe: a comparison of regulatory and industrial regimes," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 65(1), pages 181-192, May.
    7. Belleflamme, Paul, 1998. "Adoption of network technologies in oligopolies," International Journal of Industrial Organization, Elsevier, vol. 16(4), pages 415-444, July.
    8. den Hartigh, E. & Langerak, F. & Commandeur, H.R., 2002. "The Effects of Self-Reinforcing Mechanisms on Firm Performance," ERIM Report Series Research in Management ERS-2002-46-MKT, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    9. Netsanet Haile & Jörn Altmann, 2016. "Structural analysis of value creation in software service platforms," Electronic Markets, Springer;IIM University of St. Gallen, vol. 26(2), pages 129-142, May.
    10. Daniel P. Gross, 2020. "Collusive Investments in Technological Compatibility: Lessons from U.S. Railroads in the Late 19th Century," Management Science, INFORMS, vol. 66(12), pages 5683-5700, December.
    11. Schade, Sven & Buxmann, Peter, 2005. "A Prototype to Analyse and Support Standardization Decisions," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 35795, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Netsanet Haile & Jorn Altmann, 2013. "Estimating the Value Obtained from Using a Software Service Platform," TEMEP Discussion Papers 2013105, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Aug 2013.
    13. A. Bassanini & G. Dosi, 1998. "Competing Technologies, International Diffusion and the Rate of Convergence to a Stable Market Structure," Working Papers ir98012, International Institute for Applied Systems Analysis.
    14. Deishin Lee & Haim Mendelson, 2007. "Adoption of Information Technology Under Network Effects," Information Systems Research, INFORMS, vol. 18(4), pages 395-413, December.
    15. Oz Shy, 2011. "A Short Survey of Network Economics," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 38(2), pages 119-149, March.
    16. Michihiro, Kandori & Rob, Rafael, 1998. "Bandwagon Effects and Long Run Technology Choice," Games and Economic Behavior, Elsevier, vol. 22(1), pages 30-60, January.
    17. Liangjie Zhao & Wenqi Duan, 2014. "Simulating the Evolution of Market Shares: The Effects of Customer Learning and Local Network Externalities," Computational Economics, Springer;Society for Computational Economics, vol. 43(1), pages 53-70, January.
    18. Nieto-Barthaburu, Augusto, 2021. "Competitive General Equilibrium with network externalities," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    19. Jaffe, Adam B. & Newell, Richard G. & Stavins, Robert N., 2003. "Chapter 11 Technological change and the environment," Handbook of Environmental Economics, in: K. G. Mäler & J. R. Vincent (ed.), Handbook of Environmental Economics, edition 1, volume 1, chapter 11, pages 461-516, Elsevier.
    20. Papachristos, George, 2017. "Diversity in technology competition: The link between platforms and sociotechnical transitions," Renewable and Sustainable Energy Reviews, Elsevier, vol. 73(C), pages 291-306.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:54:y:2003:i:4:d:10.1057_palgrave.jors.2601519. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.