Space-Time Trade-Off in Decision Analysis Software

被引:0
|
作者
Danielson, Mats [1 ,2 ]
Ekenberg, Love [1 ,2 ]
机构
[1] Stockholm Univ, Dept Comp & Syst Sci, Stockholm, Sweden
[2] IIASA, Laxenburg, Austria
关键词
Decision analysis software; space-time trade-off;
D O I
10.3233/978-1-61499-900-3-251
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In decision analysis, there are several problems with the assignment of precise numbers to decision components, such as probabilities, values and weighs. These can very seldom realistically be estimated. Therefore, various alternative approaches have been suggested over the years, such as interval, capacity and ranking models. The more general of these are however problematical from several computational viewpoints and in this article, we deal with the server-side issues when converting the application from a stand-alone PC program to a server client decision analytical software. On a server with a large number of users, space requirements become paramount as opposed to a single user on a PC. On a PC, matrices can be explicitly stored in memory, while on a server, to save space, matrices might have to be stored in an implicit (compacted) way, leading to spacetime trade-offs.
引用
收藏
页码:251 / 258
页数:8
相关论文
共 50 条
  • [1] Image browsing: A space-time trade-off
    Lam, K
    Spence, R
    [J]. HUMAN-COMPUTER INTERACTION - INTERACT '97, 1997, : 611 - 612
  • [2] The speed-accuracy trade-off in space-time
    Hsieh, Tsung-Yu
    Liu, Yeou-Teh
    Newell, Karl M.
    [J]. JOURNAL OF SPORT & EXERCISE PSYCHOLOGY, 2011, 33 : S75 - S75
  • [3] Space-time trade-off optimization for a class of electronic structure calculations
    Cociorva, D
    Baumgartner, G
    Lam, CC
    Sadayappan, P
    Ramanujam, J
    Nooijen, M
    Bernholdt, DE
    Harrison, R
    [J]. ACM SIGPLAN NOTICES, 2002, 37 (05) : 177 - 186
  • [4] The rate-diversity trade-off for linear space-time codes
    Varadarajan, B
    Barry, JR
    [J]. IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 67 - 71
  • [5] TIME-SPACE TRADE-OFF
    PIPPENGER, N
    [J]. JOURNAL OF THE ACM, 1978, 25 (03) : 509 - 515
  • [6] An iterative space-time detector managing the performance-complexity trade-off
    Arnoud, Aurelie
    Mocquard, Olivier
    Helard, Jean-Francois
    [J]. 2008 MOSHARAKA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, SIGNALS AND CODING, 2008, : 61 - 67
  • [7] Concatenated space-time coding with optimal trade-off between diversity and coding gains
    Scutari, G
    Paccapeli, G
    Barbarossa, S
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: SIGNAL PROCESSING FOR COMMUNICATIONS SPECIAL SESSIONS, 2003, : 333 - 336
  • [8] A space-time trade-off for computing the visibility polygon in the multi-pass model
    Asgaripour, Mohammad
    Mohades, Ali
    [J]. SOFT COMPUTING, 2020, 24 (01) : 293 - 299
  • [9] Time-space trade-off analysis of morphic trie images
    Luk, RWP
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (06) : 1028 - 1032
  • [10] Time-space trade-off lower bounds for randomized computation of decision problems
    Beame, P
    Saks, M
    Sun, XD
    Vee, E
    [J]. JOURNAL OF THE ACM, 2003, 50 (02) : 154 - 195