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. Farrell, Joseph & Saloner, Garth, 1987. "Coordination Through Committees and Markets," Department of Economics, Working Paper Series qt5sn4b6v4, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    3. 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.
    4. repec:dar:wpaper:35829 is not listed on IDEAS
    5. 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.
    6. Farrell, Joseph & Saloner, Garth, 1988. "Coordination Through Committees and Markets," Department of Economics, Working Paper Series qt08w115vq, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    7. 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).
    8. David, Paul A, 1985. "Clio and the Economics of QWERTY," American Economic Review, American Economic Association, vol. 75(2), pages 332-337, May.
    9. Joseph Farrell & Garth Saloner, 1988. "Coordination through Committees and Markets," RAND Journal of Economics, The RAND Corporation, vol. 19(2), pages 235-252, Summer.
    10. 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).
    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. 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.
    13. 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.
    14. 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).
    15. 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. Kerstan, Sven & Kretschmer, Tobias & Muehlfeld, Katrin, 2012. "The dynamics of pre-market standardization," Information Economics and Policy, Elsevier, vol. 24(2), pages 105-119.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Nieto-Barthaburu, Augusto, 2021. "Competitive General Equilibrium with network externalities," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    9. Foucart, Renaud & Li, Qian Cher, 2021. "The role of technology standards in product innovation: Theory and evidence from UK manufacturing firms," Research Policy, Elsevier, vol. 50(2).
    10. 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.
    11. Ewald Scherm & Christian Maaß, 2006. "Zum Stellenwert der Netzwerkökonomik in der Strategie-/Marketingforschung —Eine Analyse empirischer Untersuchungen," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 17(1), pages 27-46, March.
    12. Tobias Kretschmer & Katrin Muehlfeld, 2004. "Co-opetition in Standard-Setting: The Case of the Compact Disc," Working Papers 04-14, NET Institute, revised Oct 2004.
    13. Justus Baron & Daniel F. Spulber, 2018. "Technology Standards and Standard Setting Organizations: Introduction to the Searle Center Database," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 27(3), pages 462-503, September.
    14. Funk, Jeffrey L. & Methe, David T., 2001. "Market- and committee-based mechanisms in the creation and diffusion of global industry standards: the case of mobile communication," Research Policy, Elsevier, vol. 30(4), pages 589-610, April.
    15. van Wessel, R.M., 2008. "Realizing business benefits from company IT standardization : Case study research into the organizational value of IT standards, towards a company IT standardization management framework," Other publications TiSEM 4bdde091-4f3f-4be1-84aa-9, Tilburg University, School of Economics and Management.
    16. Netsanet Haile & Jorn Altmann, 2012. "Value Creation in IT Service Platforms through Two-Sided Network Effects," TEMEP Discussion Papers 201297, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Nov 2012.
    17. 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.
    18. Vercoulen, F. & van Wegberg, M.J., 1998. "Standard selection modes in dynamic, complex industries : creating hybrids between market selection and negotiated selection of standards," Research Memorandum 006, Maastricht University, Netherlands Institute of Business Organization and Strategy Research (NIBOR).
    19. Lazzarini, Sergio G., 2002. "The Performance Implications of Membership in Competing Firm Constellations: Evidence from the Global Airline Industry," Insper Working Papers wpe_23, Insper Working Paper, Insper Instituto de Ensino e Pesquisa.
    20. Belleflamme, Paul, 1998. "Adoption of network technologies in oligopolies," International Journal of Industrial Organization, Elsevier, vol. 16(4), pages 415-444, July.

    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.