A multi-model algorithm for the cost-oriented design of Internet-based systems
The selection of a cost-minimizing combination of hardware and network components of Internet-based systems to satisfy organizational requirements is a complex design problem with multiple degrees of freedom. Decisions must be made on how to distribute the overall computing load onto multiple comput...
Uložené v:
| Vydané v: | Information sciences Ročník 176; číslo 21; s. 3105 - 3131 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Inc
03.11.2006
|
| Predmet: | |
| ISSN: | 0020-0255, 1872-6291 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The selection of a cost-minimizing combination of hardware and network components of Internet-based systems to satisfy organizational requirements is a complex design problem with multiple degrees of freedom. Decisions must be made on how to distribute the overall computing load onto multiple computers, where to locate computers and how to take advantage of legacy components. The corresponding optimization problem not only embeds the structure of NP-hard problems, but also represents a challenge with a well-structured heuristic approach.
A scientific approach has been rarely applied to cost minimization and a rigorous methodological support to cost issues of the design of Internet-based distributed systems is still lacking. The methodological contribution of this paper is the representation of complex design issues as a set of four intertwined cost-minimization sub-problems: two set-partitionings, a set-packing and a min
k-cut with a non-linear objective function. Optimization is accomplished by sequentially solving these sub-problems with a heuristic approach and tuning their solution with a local-search approach. Results indicate that decomposition significantly reduces optimization time and solutions have also lower costs than those identified without prior decomposition (20–60%). Cost reductions considerably grow (25–70%) when methodological outputs are compared with practitioners’ solutions. |
|---|---|
| AbstractList | The selection of a cost-minimizing combination of hardware and network components of Internet-based systems to satisfy organizational requirements is a complex design problem with multiple degrees of freedom. Decisions must be made on how to distribute the overall computing load onto multiple computers, where to locate computers and how to take advantage of legacy components. The corresponding optimization problem not only embeds the structure of NP-hard problems, but also represents a challenge with a well-structured heuristic approach.
A scientific approach has been rarely applied to cost minimization and a rigorous methodological support to cost issues of the design of Internet-based distributed systems is still lacking. The methodological contribution of this paper is the representation of complex design issues as a set of four intertwined cost-minimization sub-problems: two set-partitionings, a set-packing and a min
k-cut with a non-linear objective function. Optimization is accomplished by sequentially solving these sub-problems with a heuristic approach and tuning their solution with a local-search approach. Results indicate that decomposition significantly reduces optimization time and solutions have also lower costs than those identified without prior decomposition (20–60%). Cost reductions considerably grow (25–70%) when methodological outputs are compared with practitioners’ solutions. |
| Author | Ardagna, Danilo Francalanci, Chiara Trubian, Marco |
| Author_xml | – sequence: 1 givenname: Danilo surname: Ardagna fullname: Ardagna, Danilo email: ardagna@elet.polimi.it organization: Dipartimento di Elettronica e Informazione, Politecnico di Milano, Via Ponzio 34/5, 20133 Milano, Italy – sequence: 2 givenname: Chiara surname: Francalanci fullname: Francalanci, Chiara email: francala@elet.polimi.it organization: Dipartimento di Elettronica e Informazione, Politecnico di Milano, Via Ponzio 34/5, 20133 Milano, Italy – sequence: 3 givenname: Marco surname: Trubian fullname: Trubian, Marco email: trubian@dsi.unimi.it organization: Dipartimento di Scienze dell’Informazione, Università degli studi di Milano, Via Comelico 39/41, 20135 Milano, Italy |
| BookMark | eNp9kE1LAzEQhoNUsK3-AG_5A1kn2c1-4KkUPwpFL3oO2exsm7K7kSQK_fem1JOHnoaZl2eYeRZkNrkJCbnnkHHg5cMhs1PIBIDMuMiA51dkzutKsFI0fEbmAAIYCClvyCKEAwAUVVnOyduKjt9DtGx0HQ5UDzvnbdyPtHeexj1S40JkaYZTxI52GOxuoq6nm9T7CSNrdUhBOIaIY7gl170eAt791SX5fH76WL-y7fvLZr3aMiOaKrKm4yV0dQHSSORVw1sjZV33WgPkWNdF0QqT67rWgBIlN7JBbPPT1T1W2ORLws97jXcheOzVl7ej9kfFQZ2EqINKQtRJiOJCJSGJqf4xxkYdrZui13a4SD6eSUwv_Vj0KpgkxGBnPZqoOmcv0L9QjH15 |
| CitedBy_id | crossref_primary_10_1016_j_ins_2007_11_025 crossref_primary_10_1016_j_knosys_2018_05_020 crossref_primary_10_1016_j_ins_2008_02_010 |
| ContentType | Journal Article |
| Copyright | 2006 Elsevier Inc. |
| Copyright_xml | – notice: 2006 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ins.2005.12.013 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Library & Information Science |
| EISSN | 1872-6291 |
| EndPage | 3131 |
| ExternalDocumentID | 10_1016_j_ins_2005_12_013 S0020025506000041 |
| GroupedDBID | --K --M --Z -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29I 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN ABAOU ABBOA ABEFU ABFNM ABJNI ABMAC ABTAH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 TWZ UHS WH7 WUQ XPP YYP ZMT ZY4 ~02 ~G- 77I 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFPUW AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c297t-9d160d8405c5e1791bc5588faa003e8844b2c3a88a0e5e51c59eeb30004fe7e93 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000240378500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0020-0255 |
| IngestDate | Sat Nov 29 06:24:38 EST 2025 Tue Nov 18 21:57:12 EST 2025 Fri Feb 23 02:32:10 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 21 |
| Keywords | Design tool Algorithms Distributed applications Web-based services Combinatorial optimization Costs minimization |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c297t-9d160d8405c5e1791bc5588faa003e8844b2c3a88a0e5e51c59eeb30004fe7e93 |
| PageCount | 27 |
| ParticipantIDs | crossref_primary_10_1016_j_ins_2005_12_013 crossref_citationtrail_10_1016_j_ins_2005_12_013 elsevier_sciencedirect_doi_10_1016_j_ins_2005_12_013 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-11-03 |
| PublicationDateYYYYMMDD | 2006-11-03 |
| PublicationDate_xml | – month: 11 year: 2006 text: 2006-11-03 day: 03 |
| PublicationDecade | 2000 |
| PublicationTitle | Information sciences |
| PublicationYear | 2006 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Groupe Tecna, Cost comparison advantage, 2002. Available from Papadimitriou, Steiglitz (bib28) 1982 Yuan, Strayer (bib32) 2001 HP, The scope of HP systems consolidation, 2002. Available from Ardagna, Francalanci (bib4) 2005; 20 Bisbal, Lawless, Bing, Grimson (bib6) 1999; 16 Lengauer (bib20) 1990 Faye Borthick, Roth (bib11) 1994 Abdelzaher, Shin, Bhatti (bib1) 2002; 13 C. Cappiello, C. Francalanci, B. Pernici, A model of data currency in multi-channel financial architectures, in: Proceedings of the Seventh International Conference on Information Quality (ICIQ’02), Boston, MA, USA, 2002. Moad (bib26) 1994; 15 Menascé, Gomaa (bib24) 2000; 26 Blyler, Ray (bib7) 1998 Emmerich (bib10) 2000 Menascé, Almeida (bib23) 2000 Grosch (bib14) 1959; 43 W. Lin, Z. Liu, C.H. Xia, L. Zhang, Optimal capacity allocation for multi-tiered web systems with end-to-end delay guarantees, in: IEEE Infocom, 2005 Proceedings. E. Rocco, Benchmarking Hardware Service Operations, Gartner Group, 2002. Available from Gavish, Pirkul (bib12) 1986; 35 Parker, Benson, Trainor (bib29) 1988 T.W. Mathers, Windows Server 2003/2000 Thin Client Solutions, Paperback, 2004. Jain (bib18) 1987; 13 R.L. Scheier, Scaling up for e-commerce, Computerworld, 2001. Available from Microsoft, Windows Server 2003 Terminal Server Capacity and Scaling, 2003. Available from Molta (bib27) 1999 D. Ardagna, A cost-oriented methodology for the design of information technology architectures, Politecnico di Milano, Ph.D. Dissertation, 2004. Available from . IBM, Improve the return on your IT investment with Server Consolidation, 2002. Available from Kleinrock (bib19) 1976; vol. 2 D. Ardagna, C. Francalanci, M. Trubian, A cost-oriented approach for inftrastructural design, in: SAC 2004 Proceedings (19th ACM Symposium on Applied Computing), Nicosia, Cyprus, March 2004. Aue, Breu (bib5) 1994; 20 B. Cahonn, K.S. McKinley, Z. Lu, Evaluating the performance of distributed architectures for Information Retrieval using a variety of workloads, 2000. Glover, Laguna (bib13) 1997 |
| References_xml | – volume: 35 start-page: 583 year: 1986 end-page: 590 ident: bib12 article-title: Computer and database location in distributed computer systems publication-title: IEEE Transactions on Computers – reference: D. Ardagna, C. Francalanci, M. Trubian, A cost-oriented approach for inftrastructural design, in: SAC 2004 Proceedings (19th ACM Symposium on Applied Computing), Nicosia, Cyprus, March 2004. – year: 2000 ident: bib23 publication-title: Scaling for E-business – volume: 43 year: 1959 ident: bib14 article-title: High speed arithmetic: the digital computer as a research tool publication-title: Journal of Operational Research – reference: C. Cappiello, C. Francalanci, B. Pernici, A model of data currency in multi-channel financial architectures, in: Proceedings of the Seventh International Conference on Information Quality (ICIQ’02), Boston, MA, USA, 2002. – reference: E. Rocco, Benchmarking Hardware Service Operations, Gartner Group, 2002. Available from: – year: 1998 ident: bib7 article-title: What’s size got to do with it? Understanding computer rightsizing publication-title: Understanding Science and Technology Series – reference: W. Lin, Z. Liu, C.H. Xia, L. Zhang, Optimal capacity allocation for multi-tiered web systems with end-to-end delay guarantees, in: IEEE Infocom, 2005 Proceedings. – volume: vol. 2 year: 1976 ident: bib19 publication-title: Queueing Systems – year: 1999 ident: bib27 article-title: For client/server, think thin publication-title: Network Computing – volume: 13 start-page: 1092 year: 1987 end-page: 1104 ident: bib18 article-title: A comprehensive model for the design of distributed computer systems publication-title: IEEE Transactions on Software Engineering – year: 1990 ident: bib20 article-title: Combinatorial Algorithms for Integrated Circuit Layout – volume: 15 start-page: 34 year: 1994 end-page: 41 ident: bib26 article-title: Client/server costs: don’t get taker for a ride publication-title: Datamation – reference: T.W. Mathers, Windows Server 2003/2000 Thin Client Solutions, Paperback, 2004. – reference: Microsoft, Windows Server 2003 Terminal Server Capacity and Scaling, 2003. Available from: – year: 1982 ident: bib28 article-title: Combinatorial Optimization – year: 1988 ident: bib29 article-title: Information Economics – reference: HP, The scope of HP systems consolidation, 2002. Available from: – year: 2001 ident: bib32 article-title: Virtual Private Networks: Technologies and Solutions – start-page: 36 year: 1994 end-page: 41 ident: bib11 article-title: Understanding client/server computing publication-title: Management Accounting – reference: R.L. Scheier, Scaling up for e-commerce, Computerworld, 2001. Available from: – volume: 13 start-page: 80 year: 2002 end-page: 96 ident: bib1 article-title: Performance guarantees for Web server end-systems: a control-theoretical approach publication-title: IEEE Transactions on Parallel and Distributed Systems – reference: B. Cahonn, K.S. McKinley, Z. Lu, Evaluating the performance of distributed architectures for Information Retrieval using a variety of workloads, 2000. – reference: Groupe Tecna, Cost comparison advantage, 2002. Available from: – year: 2000 ident: bib10 article-title: Engineering Distributed Objects – reference: D. Ardagna, A cost-oriented methodology for the design of information technology architectures, Politecnico di Milano, Ph.D. Dissertation, 2004. Available from: – volume: 20 start-page: 594 year: 1994 end-page: 605 ident: bib5 article-title: Distributed information systems: an advanced methodology publication-title: IEEE Transactions on Software Engineering – volume: 20 start-page: 32 year: 2005 end-page: 51 ident: bib4 article-title: A cost-oriented approach for the design of IT architectures publication-title: Journal of Information Technology – volume: 16 start-page: 103 year: 1999 end-page: 111 ident: bib6 article-title: Legacy information systems: issues and directions publication-title: IEEE Software – year: 1997 ident: bib13 article-title: Tabu Search – reference: IBM, Improve the return on your IT investment with Server Consolidation, 2002. Available from: – reference: . – volume: 26 start-page: 1066 year: 2000 end-page: 1085 ident: bib24 article-title: A method for design and performance modeling of client/server systems publication-title: IEEE Transactions on Software Engineering |
| SSID | ssj0004766 |
| Score | 1.8517226 |
| Snippet | The selection of a cost-minimizing combination of hardware and network components of Internet-based systems to satisfy organizational requirements is a complex... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 3105 |
| SubjectTerms | Algorithms Combinatorial optimization Costs minimization Design tool Distributed applications Web-based services |
| Title | A multi-model algorithm for the cost-oriented design of Internet-based systems |
| URI | https://dx.doi.org/10.1016/j.ins.2005.12.013 |
| Volume | 176 |
| WOSCitedRecordID | wos000240378500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6291 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004766 issn: 0020-0255 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Na9swFBeh7WE7jK3rWNe16DB22BD4S5Z8DKVjHSPskEJuRpblLiWzi-2Wsr9-71my42QfdIVeTHCsmOj9pPeh93uPkHfKywXPvITxogAHRWvOMgMCkUKDOREpn5tO0l_FbCYXi-TbZPKz58LcrkRZyru75PpRRQ33QNhInf0PcQ8_CjfgMwgdriB2uN5L8FObJMi6Hjcf1eqyAv__-48hn1BXTcsqLG-MxmbeZXD0hJK6NC1DxZa7Es_N2Hh11KUOMU5zNmvA5OrS8suQtb6qBmBg5w7Mn9RLe7y_VPWgCub1DdY8d6QhXW3FIDCuGq4DYz05ZiN3Ey1Rhi6LVTV2f5UiYHFgG3QNG7DtAOOQZgnTbj8F45OPdHPoW5Xx275vQxBX4Kw0Nk6GIV5Lct0qp42n050j5cWdfwSe824geAKb-u70_GzxZc2qFfaku_8b_Zl4lx249aI_WzUjS2X-nDxzLgadWmi8IBNT7pOno8KT--TY0VXoezoSKnUb_Usym9IRiOgAIgrPUgAR3QARtSCiVUE3QUQdiA7Ixaez-eln5jpvMB0komVJ7sdeDr4_19xgAdtMcy5loRQoAVjKUZQFOlRSKs9ww33NE2OyECetMMIk4SuyU1aleU1oXMhcwfdxxk0UCU8aEReB8jEVwdd-fEi8fuZS7crSY3eUVdrnH16lMNnYLpWnfpDCZB-SD8OQa1uT5V8PR704Urc0rLGYAnb-PuzNw4YdkSfr9fGW7LT1jTkme_q2XTb1iUPYL5ipmmM |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+multi-model+algorithm+for+the+cost-oriented+design+of+Internet-based+systems&rft.jtitle=Information+sciences&rft.au=Ardagna%2C+Danilo&rft.au=Francalanci%2C+Chiara&rft.au=Trubian%2C+Marco&rft.date=2006-11-03&rft.pub=Elsevier+Inc&rft.issn=0020-0255&rft.eissn=1872-6291&rft.volume=176&rft.issue=21&rft.spage=3105&rft.epage=3131&rft_id=info:doi/10.1016%2Fj.ins.2005.12.013&rft.externalDocID=S0020025506000041 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon |