A MULTIPLE CRITERIA MODEL FOR THE ALLOCATION OF DATA FILES IN A DISTRIBUTED INFORMATION-SYSTEM

被引:6
|
作者
LEE, H [1 ]
SHENG, ORL [1 ]
机构
[1] UNIV ARIZONA,DEPT MANAGEMENT INFORMAT SYST,TUCSON,AZ 85721
关键词
D O I
10.1016/0305-0548(92)90056-B
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper addresses a multiple objective optimization model to determine the file allocation and query routing assignment in a distributed information system. The problem is formulated as a zero-one integer nonlinear programming problem with multiple objectives. The optimization problem under consideration is shown to be NP-hard. We adopt an iterative improvement procedure, which gives the Pareto optimal solution. We further illustrate our methodology with a small sample system.
引用
收藏
页码:21 / 33
页数:13
相关论文
共 50 条
  • [21] THE PERSONAL MODEL OF DATA - TOWARDS A PRIVACY ORIENTED INFORMATION-SYSTEM
    BISKUP, J
    BRUGGEMANN, HH
    PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1989, : 348 - 355
  • [22] INFORMATION-SYSTEM CONCEPT FOR THE MANAGEMENT OF DISTRIBUTED PRODUCTION
    HIRSCH, BE
    KUHLMANN, T
    MARCINIAK, ZK
    MASSOW, C
    COMPUTERS IN INDUSTRY, 1995, 26 (03) : 229 - 241
  • [23] A USER INTERFACE FOR A BATTLEFIELD DISTRIBUTED INFORMATION-SYSTEM
    GLENN, F
    HICINBOTHOM, J
    SCHWARTZ, S
    SMITH, K
    HEILMAN, E
    PROCEEDINGS OF THE HUMAN FACTORS SOCIETY 33RD ANNUAL MEETING, VOL 1: PERSPECTIVES, 1989, : 340 - 344
  • [24] GEOGRAPHICAL INFORMATION-SYSTEM APPROACH TO DISTRIBUTED MODELING
    DRAYTON, RS
    WILDE, BM
    HARRIS, JHK
    HYDROLOGICAL PROCESSES, 1992, 6 (03) : 361 - 368
  • [25] A GEOGRAPHIC INFORMATION-SYSTEM FOR OBTAINING AND ORGANIZING WATERSHED DATA AND FOR PREPARING HEC-1 INPUT FILES
    CLINE, TJ
    MOLINAS, A
    JULIEN, PY
    PROCEEDINGS OF EIGHTH ANNUAL AGU FRONT RANGE BRANCH: HYDROLOGY DAYS, 1988, : 81 - 90
  • [26] KODABA - AN INFORMATION-SYSTEM FOR CORROSION DATA
    SCHONFELD, R
    LEICHT, R
    LUTHARDT, G
    WINGENDER, HJ
    WERKSTOFFE UND KORROSION-MATERIALS AND CORROSION, 1990, 41 (07): : 396 - 402
  • [27] METHOD OF ORGANIZATION OF DATA IN AN INFORMATION-SYSTEM
    KHARITONOV, VO
    AUTOMATION AND REMOTE CONTROL, 1977, 38 (04) : 563 - 566
  • [28] KODABA - A CORROSION DATA INFORMATION-SYSTEM
    LEICHT, R
    LUTHARDT, G
    SCHONFELD, R
    WINGENDER, HJ
    RELIABILITY DATA COLLECTION AND USE IN RISK AND AVAILABILITY ASSESSMENT /, 1989, : 761 - 771
  • [29] A GEOSCIENCE DATA EVALUATION AND INFORMATION-SYSTEM
    GABERT, G
    JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1983, 15 (01): : 221 - 221
  • [30] INFORMATION-SYSTEM FOR THE INTERPRETATION OF GRAVIMETRIC DATA
    SEGUIN, MK
    GRENON, A
    GEOEXPLORATION, 1980, 18 (01): : 51 - 74