Arbeitspapier

Standardization in information systems

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, but 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, it is claimed that this so-called standardization problem is an NP-hard optimization problem. We will demonstrate that this is not true, but in fact the standardization problem can be solved in polynomial time by solving a minimum cut problem.

Language
Englisch

Bibliographic citation
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 537a

Classification
Management
Subject
Standardization
Enterprise Resource Planning
Client/Server-Architecture
Information System
Network Flow
Minimum Cut
Betriebliches Informationssystem
Bürotechnik
Standardisierung
Mathematische Optimierung
Theorie

Event
Geistige Schöpfung
(who)
Kimms, A.
Event
Veröffentlichung
(who)
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
(where)
Kiel
(when)
2001

Handle
Last update
10.03.2025, 11:44 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Kimms, A.
  • Universität Kiel, Institut für Betriebswirtschaftslehre
  • ZBW – Leibniz Information Centre for Economics

Time of origin

  • 2001

Other Objects (12)