SORMA

Self-Organizing ICT Resource Management


For more information visit www.sorma-project.org
Contact person: Dr. Dirk Neumann
During the last years, the costs for ICT infrastructures increased tremendously as a result of "one-application-one-platform" style deployment. This resulted in ICT infrastructures with extremely low system utilization and wasted resources. Examples can be found in virtually all areas of modern societies: One recent study of six corporate data centers reported that the bulk of their 1000 servers just utilized 10% to 35% of their available processing power. Another study estimated that the average capacity utilization rate of desktop computers is as low as 5%. Furthermore overcapacity can not only be observed with respect to hardware, but also to software. Highly-scalable applications can serve additional users at almost no incremental costs - hence redundant installations of the same application create unnecessary costs.

In recent times, ICT is undergoing an inevitable shift from being an asset that companies posses to being a service that companies purchase from designated utility providers. This shift will take years to enfold, but the technical building blocks have already begun to take shape. On the coat tail of this shift, the business model of utility computing or equivalently e-Business on-demand is more and more emerging. This is where SORMA comes in to play. The objective of this project is the development of a platform that allows the dynamic trading of ICT resources "on-demand". This platform is supposed to not only support the trading itself, but also the fulfillment of purchased resources. The internal resource management becomes intransparent for the users, who no longer have to be concerned on which resources their jobs are being used as long as they are performed in scope and in time. The trading of resources is deemed promising to achieve a more rigorous allocation of resources and, in summary, the project SORMA will provide the necessary tools to achieve this goal via the trading of ICT resources.
Publications

Monographs/Books

1
Borissov, N. 2011
Automated Bidding in Computing Service Markets - Strategies, Architectures, Protocols. Karlsruhe Institute of Technology.
http://digbib.ubka.uni-karlsruhe.de/volltexte/1000028084
@Phdthesis{CitationKey,
author = {Borissov, Nikolay},
title = {{Automated Bidding in Computing Service Markets - Strategies,
Architectures, Protocols}},
school = {Karlsruhe Institute of Technology},
year = {2011},
url = {http://digbib.ubka.uni-karlsruhe.de/volltexte/1000028084}}

					
 
2
Stößer, J. 2009
Market-Based Scheduling in Distributed Computing Systems. Fakultät für Wirtschaftswissenschaften, Universität Karlsruhe (TH). Dissertation, Referent/Betreuer: Prof. Dr. Christof Weinhardt.
http://digbib.ubka.uni-karlsruhe.de/volltexte/1000010437
@Phdthesis{CitationKey,
author = {St\"{o}\sser, Jochen},
title = {{Market-Based Scheduling in Distributed Computing Systems}},
school = {Fakult\"{a}t f\"{u}r Wirtschaftswissenschaften, Universit\"{a}t
Karlsruhe (TH)},
year = {2009},
note = {Dissertation, Referent/Betreuer: Prof. Dr. Christof Weinhardt},
url = {http://digbib.ubka.uni-karlsruhe.de/volltexte/1000010437},
abstract = {In verteilten Rechensystemen (bspw. im Cluster und Grid Computing)
kann eine Knappheit der zur Verf\"{u}gung stehenden Ressourcen auftreten. Hier
haben Marktmechanismen das Potenzial, Ressourcenbedarf und -angebot durch
geeignete Anreizmechanismen zu koordinieren und somit die \"{o}konomische
Effizienz des Gesamtsystems zu steigern. Diese Arbeit besch\"{a}ftigt sich anhand
vier spezifischer Anwendungsszenarien mit der Frage, wie Marktmechanismen f\"{u}r
verteilte Rechensysteme ausgestaltet sein sollten.}}

					

Refereed Journal Articles

1
Borissov, N.; Neumann, D.; Weinhardt, C. 2010
Automated bidding in computational markets: An application in market-based allocation of computing services. Autonomous Agents and Multi-Agent Systems Volume 21, Number 2 / September 2010. 115–142. ISSN: 1387-2532 (Print), ISSN: 1573-7454 (Online).
doi:10.1007/s10458-009-9112-y
http://www.springerlink.com/content/41272l185u852475
@Article{CitationKey,
author = {Borissov, N.; Neumann, D.; Weinhardt, C.},
title = {{Automated bidding in computational markets: An application in
market-based allocation of computing services}},
journal = {Autonomous Agents and Multi-Agent Systems},
year = {2010},
volume = {Volume 21, Number 2 / September 2010},
pages = {115-142},
month = {October},
note = {ISSN: 1387-2532 (Print), ISSN: 1573-7454 (Online)},
doi = {10.1007/s10458-009-9112-y},
url = {http://www.springerlink.com/content/41272l185u852475},
abstract = {Autonomous agents are widely applied to automate interactions in
robotics, e.g. for selling and purchasing goods on eBay, and in financial markets,
e.g. in the form of quote machines and algorithmic traders. Current research
investigates efficient economic mechanisms that fully automate the provisioning
and usage processes of Grid-based services. On the one hand, consumers want
to allocate resources on demand for their various applications, e.g. data sharing,
stream processing, email, business applications and simulations. On the other
hand, providers of Grid services want to govern business policies to meet their
utilization and profit goals. The above-mentioned processes are not manually
manageable, however, because decisions need to be taken within milliseconds.
Therefore, such processes have to be automated to minimize human interactions.
Hence, market mechanisms and strategic behavior play important roles when it
comes to achieving automated and efficient allocation of Grid services. The
paper begins by presenting a framework for automated bidding, providing a
methodology for the design and implementation of configurable bidding strategies.
Second, it presents a novel bidding strategy based on a reinforcement learning
technique. This strategy is designed to automate the bid generation processes
of consumers and providers in various market mechanisms. Third, the behavior
and convergence of the strategy is evaluated in a centralized Continuous Double
Auction and a decentralized on-line machine scheduling mechanism against selected
benchmark bidding strategies. Fourth, we define a bidding language for
communicating consumer and provider preferences to the market as well as report
back the match of the market-based allocation process.}}

					
 
2
Stößer, J.; Neumann, D.; Weinhardt, C. 2010
Market-Based Pricing in Grids: On Strategic Manipulation and Computational Cost. European Journal of Operational Research (EJOR) 203(2). 464–475.
http://dx.doi.org/10.1016/j.ejor.2009.07.033
@Article{CitationKey,
author = {St\"{o}\sser, Jochen and Neumann, Dirk and Weinhardt, Christof},
title = {{Market-Based Pricing in Grids: On Strategic Manipulation and
Computational Cost}},
journal = {European Journal of Operational Research (EJOR)},
year = {2010},
volume = {203},
pages = {464–475},
number = {2},
url = {http://dx.doi.org/10.1016/j.ejor.2009.07.033},
abstract = {Grid technologies and the related concepts of utility computing
and cloud computing enable the dynamic sourcing of computer resources and
services, thus allowing enterprises to cut down on hardware and software expenses
and to focus on key competencies and processes. Resources are shared across
administrative boundaries, e.g. between enterprises and/or business units. In
this dynamic and inter-organizational setting, scheduling and pricing become
key challenges. Market mechanisms show promise for enhancing resource allocation
and pricing in grids. Current mechanisms, however, are not adequately able to
handle large-scale settings with strategic users and providers who try to benefit
from manipulating the mechanism. In this paper, a market-based heuristic for
clearing large-scale grid settings is developed. The proposed heuristic and
pricing schemes find an interesting match between scalability and strategic
behavior.}}

					
 
3
Weinhardt, C.; Anandasivam, A.; Blau, B.; Borissov, N.; Meinl, T.; Michalk, W.; Stößer, J. 2009
Cloud Computing–A Classification, Business Models, and Research Directions. Business and Information Systems Engineering (BISE) 1(5). 391–399. ISSN: 1867-0202.
http://dx.doi.org/10.1007/s12599-009-0071-2
@Article{CitationKey,
author = {Weinhardt, Christof and Anandasivam, Arun and Blau, Benjamin and
Borissov, Nikolay and Meinl, Thomas and Michalk, Wibke and St\"{o}\sser, Jochen},
title = {{Cloud Computing--A Classification, Business Models, and Research
Directions}},
journal = {Business and Information Systems Engineering (BISE)},
year = {2009},
volume = {1},
pages = {391-399},
number = {5},
note = {ISSN: 1867-0202},
url = {http://dx.doi.org/10.1007/s12599-009-0071-2},
abstract = {Lately, a new computing paradigm has emerged: "Cloud Computing".
It seems to be pro-moted as heavily as the "Grid" was a few years ago, causing
broad discussions on the differ-ences between Grid and Cloud Computing. The
first contribution of this paper is thus a de-tailed discussion about the
different characteristics of Grid Computing and Cloud Computing. This technical
classification allows for a well-founded discussion of the business opportunities
of the Cloud Computing paradigm. To this end, this paper first presents a business
model ontology for Clouds. It subsequently reviews and classifies current Cloud
offerings in the light of this ontology. Finally, this paper discusses challenges
that have to be mastered in order to make the Cloud vision come true and points
to promising areas for future research.}}

					
 
4
Stößer, J.; Neumann, D. 2008
GreedEx – A Scalable Clearing Mechanism for Utility Computing. Electronic Commerce Research 8. 235–253.
http://portal.acm.org/citation.cfm?id=1466796
@Article{CitationKey,
author = {St\"{o}\sser, Jochen and Neumann, Dirk},
title = {{GreedEx -- A Scalable Clearing Mechanism for Utility Computing}},
journal = {Electronic Commerce Research},
year = {2008},
volume = {8},
pages = {235--253},
url = {http://portal.acm.org/citation.cfm?id=1466796},
abstract = {Scheduling becomes key in dynamic and heterogeneous utility computing
settings. Market-based scheduling offers to increase efficiency of the resource
allocation and provides incentives to offer computer resources and services.
Current market mechanisms, however, are inefficient and computationally
intractable in large-scale settings.



The contribution of this paper is the proposal as well as analytical and numerical
evaluation of GreedEx, an exchange for clearing utility computing markets, based
on a greedy heuristic, that does achieve a distinct trade-off: GreedEx obtains
fast and near-optimal resource allocations while generating prices that are
truthful on the demand-side and approximately truthful on the supply-side.}}

					

Refereed Papers in Proceedings and Collections

1
Borissov, N.; Caton, S.; Rana, O.; Levine, A. 2009
Message Protocols for Provisioning and Usage of Computing Services. 6th International Workshop on Grid Economics and Business Models. 160–170.
doi:10.1007/978-3-642-03864-8_13
http://www.springerlink.com/content/r28q28757h1j770r
@Inproceedings{CitationKey,
author = {Borissov, N. and Caton, S. and Rana, O. and Levine, A.},
title = {{Message Protocols for Provisioning and Usage of Computing Services}},
booktitle = {6th International Workshop on Grid Economics and Business Models},
year = {2009},
pages = {160-170},
doi = {10.1007/978-3-642-03864-8_13},
url = {http://www.springerlink.com/content/r28q28757h1j770r}}

					
 
2
Anandasivam, A.; Buschek, S.; Buyya, R. 2009
A Heuristic Approach for Capacity Control in Clouds. Proceedings of the 11th IEEE Conference on Commerce and Enterprise Computing. 90–97.
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5210812&tag=1
@Inproceedings{CitationKey,
author = {Anandasivam, A. and Buschek, S. and Buyya, R.},
title = {{A Heuristic Approach for Capacity Control in Clouds}},
booktitle = {Proceedings of the 11th IEEE Conference on Commerce and Enterprise
Computing},
year = {2009},
pages = {90-97},
url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5210812&tag=1}}

					
 
3
Borissov, N. 2009
Q-Strategy: Automated Bidding and Convergence in Computational Markets. Proceedings of the Twenty-First Innovative Applications of Artificial Intelligence Conference (IAAI), collocated with IJCAI, Pasadena, California. 54–59.
http://www.aaai.org/ocs/index.php/IAAI/IAAI09/paper/viewFile/252/1016
@Inproceedings{CitationKey,
author = {Borissov, Nikolay},
title = {{Q-Strategy: Automated Bidding and Convergence in Computational
Markets}},
booktitle = {Proceedings of the Twenty-First Innovative Applications of Artificial
Intelligence Conference (IAAI), collocated with IJCAI, Pasadena, California},
year = {2009},
pages = {54-59},
month = {July},
url = {http://www.aaai.org/ocs/index.php/IAAI/IAAI09/paper/viewFile/252/1016}}

					
 
4
Pueschel, T.; Anandasivam, A.; Buschek, S.; Neumann, D. 2009
Making Money With Clouds: Revenue Optimization Through Automated Policy Decisions. 17th European Conference on Information Systems (ECIS 2009), Verona, Italy. 355–367.
http://www.ecis2009.it/papers/ecis2009-0588.pdf
@Inproceedings{CitationKey,
author = {Pueschel, T. and Anandasivam, A. and Buschek, S. and Neumann, D.},
title = {{Making Money With Clouds: Revenue Optimization Through Automated Policy
Decisions}},
booktitle = {17th European Conference on Information Systems (ECIS 2009), Verona,
Italy},
year = {2009},
pages = {355-367},
url = {http://www.ecis2009.it/papers/ecis2009-0588.pdf}}

					
 
5
Anandasivam, A.; Premm, M. 2009
Bid Price Control and Dynamic Pricing in Clouds. 17th European Conference on Information Systems (ECIS 2009), Verona, Italy. 328–341.
http://is2.lse.ac.uk/asp/aspecis/20090089.pdf
@Inproceedings{CitationKey,
author = {Anandasivam, A. and Premm, M.},
title = {{Bid Price Control and Dynamic Pricing in Clouds}},
booktitle = {17th European Conference on Information Systems (ECIS 2009), Verona,
Italy},
year = {2009},
pages = {328-341},
url = {http://is2.lse.ac.uk/asp/aspecis/20090089.pdf},
key = {arunecis2009a}}

					
 
6
Borissov, N.; Brunner, R.; Neumann, D.; Freitag, F.; Navarro, L.; Weinhardt, C. 2009
Fostering Efficiency of Computational Resource Allocation - Integrating Information Services into Markets. Proceedings of the 17th European Conference on Information Systems (ECIS’ 09). (Verona, Italy). 2048–2059.
@Inproceedings{CitationKey,
author = {Borissov, Nikolay and Brunner, René and Neumann, Dirk and Freitag,
Felix and Navarro, Leandro and Weinhardt, Christof},
title = {{Fostering Efficiency of Computational Resource Allocation - Integrating
Information Services into Markets}},
booktitle = {Proceedings of the 17th European Conference on Information Systems
(ECIS’ 09)},
year = {2009},
address = {Verona, Italy},
pages = {2048-2059},
month = {June}}

					
 
7
Borissov, N.; Wirström, N. 2008
Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services. On the Move to Meaningful Internet Systems: OTM 2008 (Grid computing, high-performAnce and Distributed Applications (GADA'08)), Monterrey, Mexico, Nov 13 - 14, 2008. 744–761.
doi:10.1007/978-3-540-88871-0_52
http://www.springerlink.com/content/q524727253h16q26/
@Inproceedings{CitationKey,
author = {Borissov, Nikolay and Wirstr\"{o}m, Niklas},
title = {{Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid
Services}},
booktitle = {On the Move to Meaningful Internet Systems: OTM 2008 (Grid computing,
high-performAnce and Distributed Applications (GADA'08)), Monterrey, Mexico,
Nov 13 - 14, 2008},
year = {2008},
pages = {744-761},
month = {October},
doi = {10.1007/978-3-540-88871-0_52},
url = {http://www.springerlink.com/content/q524727253h16q26/}}

					
 
8
Nimis, J.; Anandasivam, A.; Borissov, N.; Smith, G.; Neumann, D.; Wirstroem, N.; Rosenberg, E.; Villa, M. 2008
SORMA - Business Cases for an Open Grid. The 5th International Workshop on Grid Economics and Business Models (Gecon 2008), Las Palmas de Gran Canaria, Spain. 173–184.
http://www.springerlink.com/content/x31h1156711vxp68/
@Inproceedings{CitationKey,
author = {Nimis, J. and Anandasivam, A. and Borissov, N. and Smith, G. and
Neumann, D. and Wirstroem, N. and Rosenberg, E. and Villa, M.},
title = {{SORMA - Business Cases for an Open Grid}},
booktitle = {The 5th International Workshop on Grid Economics and Business Models
(Gecon 2008), Las Palmas de Gran Canaria, Spain},
year = {2008},
pages = {173-184},
url = {http://www.springerlink.com/content/x31h1156711vxp68/}}

					
 
9
Borissov, N.; Anandasivam, A.; Wirström, N.; Neumann, D. 2008
Rational Bidding using Reinforcement Learning. An Application in Automated Resource Allocation. The 5th International Workshop on Grid Economics and Business Models (Gecon 2008), Las Palmas de Gran Canaria, Spain. 73–88.
Available at: click here
@Inproceedings{CitationKey,
author = {Borissov, N. and Anandasivam, A. and Wirstr\"{o}m, N. and Neumann,
D.},
title = {{Rational Bidding using Reinforcement Learning. An Application in
Automated Resource Allocation}},
booktitle = {The 5th International Workshop on Grid Economics and Business Models
(Gecon 2008), Las Palmas de Gran Canaria, Spain},
year = {2008},
pages = {73-88},
url =
{http://www.springerlink.com/content/t184554131718571/?p=c568f3a7dade4fd5a32eee5c58af36e6&pi=5},
abstract = {The application of autonomous agents by the provisioning

and usage of computational resources is an attractive research field. Various
methods and technologies in the area of artificial intelligence, statistics
and economics are playing together to achieve i) an autonomic resource
provisioning and usage of computational resources, to invent ii) competitive
bidding strategies for widely used market mechanisms and to iii) incentivize
consumers and providers to use such market-based systems.

The provision and usage requests for computational resources are in the form
of bids, which consist of a brief technical and economic description of the
provided or requested computational resources. Configurable bidding agents support
consumers and providers to act autonomously in order to maximize their utilities
for the given market situation.

The contributions of the paper are threefold. First, we present a scenario,
which introduces components and methodologies for consumers and providers to
support the elicitation of technical resource requirements and economic
preferences as well as a component for automated bid generation. Secondly, we
briefly introduce a reinforcement learning bidding strategy on consumer side,
which enables and implements rational behavior by the generation and selection
of bids. Thirdly, we evaluate and compare the introduced bidding strategy against
a truth-telling bidding strategy

in a two market mechanisms - centralized and decentralized one.}}

					
 
10
Borissov, N.; Blau, B.; Neumann, D. 2008
Semi-automated Provisioning and Usage of Configurable Web Services. Proceedings of the 16th European Conference on Information Systems (ECIS). (Galway, Ireland). 1941–1952.
@Inproceedings{CitationKey,
author = {Borissov, Nikolay and Blau, Benjamin and Neumann, Dirk},
title = {{Semi-automated Provisioning and Usage of Configurable Web Services}},
booktitle = {Proceedings of the 16th European Conference on Information Systems
(ECIS)},
year = {2008},
pages = {1941-1952},
month = {June},
address = {Galway, Ireland},
abstract = {Although the amount of offered Web services is continuously increasing
and the Internet of products shifts more and more towards an Internet of services
there is still a big lack of efficient service allocation and price determination.
Currently, services are mostly charged as flat fees and pay-peruse prices. Albeit
static pricing is the most common pricing scheme, dynamic and decentralized
service environment requires highly adaptable mechanism for allocation and price
determination. As the state and context of services change rapidly prices and
allocations are continuously fluctuating.

The contribution of this paper is fourfold. Firstly, we introduce three business
scenarios for trading web-based services. Secondly, we analyze design requirements
for semi-automated trading of web services. Thirdly, we propose and define a
model approach for trading Internet services. Finally, using this model, we
specify bid extensions for common resource and service description languages.

We evaluate our model by analyzing the introduced concepts and giving examples
using the specified bidding language. We ran a simulation with the implemented
prototype showing the appliance and flexibility of the model.}}

					
 
11
Becker, M.; Borissov, N.; Deora, V.; Rana, O.; Neumann, D. 2008
Using k-pricing for Penalty Calculation in Grid Markets. 41st Hawaii International Conference on System Sciences (HICSS), 7-10 January 2008, Waikoloa, Big Island, Hawaii, Nominated for Best Paper Award. US. IEEE Computer Society Press. p. 97.
@Inproceedings{CitationKey,
author = {Becker, M. and Borissov, N. and Deora, V. and Rana, O. and Neumann,
D.},
title = {{Using k-pricing for Penalty Calculation in Grid Markets}},
booktitle = {41st Hawaii International Conference on System Sciences (HICSS),
7-10 January 2008, Waikoloa, Big Island, Hawaii, Nominated for Best Paper
Award},
year = {2008},
pages = {p. 97},
note = {US. IEEE Computer Society Press},
abstract = {To distribute risk in Grid, the design of service level agreements
(SLAs) plays an important role, since these contracts determine the price for
a service at an agreed quality level as well as the penalties in case of SLA
violation. This paper proposes a price function over the quality of service
(QoS) on the basis of the agreements negotiated upon price and quality objective.
This function defines fair prices for every possible quality of a service, which
are in line with the business of the customer and incentivize the provider to
supply welfare-maximizing quality. Therewith, penalties can be calculated for
every possible quality level as the difference between the agreed price and
the output of the price function for the effectively met quality. A price function
according to the k-pricing scheme is presented for a single service scenario
and for a scenario with multiple interdependent services.}}

					
 
12
Püschel, T.; Borissov, N.; Macías, M.; Neumann, D.; Guitart, J.; Torres, J. 2007
Economically Enhanced Resource Management for Internet Service Utilities. Lecture Notes in Computer Science, (2007): The 8th International Conference on Web Information Systems Engineering (20% Acceptance rate). 335–348.
doi:10.1007/978-3-540-76993-4_28
http://www.springerlink.com/content/51r566750221n66t/
@Inproceedings{CitationKey,
author = {P\"{u}schel, T. and Borissov, N. and Macías, M. and Neumann, D. and
Guitart, J. and Torres, J.},
title = {{Economically Enhanced Resource Management for Internet Service
Utilities}},
booktitle = {Lecture Notes in Computer Science, (2007): The 8th International
Conference on Web Information Systems Engineering (20% Acceptance rate)},
year = {2007},
pages = {335-348},
doi = {10.1007/978-3-540-76993-4_28},
url = {http://www.springerlink.com/content/51r566750221n66t/},
abstract = {As competition on global markets increases the vision of utility
computing gains more and more interest. To attract more providers it is crucial
to improve the performance

in commercialization of resources. This makes it necessary to not only base
components on technical aspects, but also to include economical aspects in their
design. This work presents an framework for an Economically Enhanced Resource
Manager (EERM) which features enhancements to technical resource management
like dynamic pricing and client classification.

The introduced approach is evaluated considering various economic design criteria
and example scenarios. Our preliminary results, e.g. an increase in achieved
revenue from 77% to 92% of the theoretic maximum in our first scenario, show
that our approach is very promising.}}

					
 
13
Neumann, D.; Stößer, J.; Anandasivam, A.; Borissov, N. 2007
SORMA - Building an Open Grid Market for Grid Resource Allocation. Lecture Notes in Computer Science: The 4th International Workshop on Grid Economics and Business Models (GECON 2007), Rennes, France. 194–200.
http://www.springerlink.com/content/m7574832q082ju56/fulltext.pdf
@Inproceedings{CitationKey,
author = {Neumann, D. and St\"{o}\sser, J. and Anandasivam, A. and Borissov,
N.},
title = {{SORMA - Building an Open Grid Market for Grid Resource Allocation}},
booktitle = {Lecture Notes in Computer Science: The 4th International Workshop
on Grid Economics and Business Models (GECON 2007), Rennes, France},
year = {2007},
pages = {194-200},
url = {http://www.springerlink.com/content/m7574832q082ju56/fulltext.pdf},
abstract = {The demand for computing and storage resources in a Grid network
increases in both academic and industrial application domains. Participants
in a network (i.e. companies or research institutes) try to selfishly maximize
their individual benefitt from participating in the Grid. Setting the right
incentives for suppliers and requesters for an efficient usage of the limited
Grid resources will motivate the participants to cooperate and provide their
idle resources. In this paper we present an economic approach for efficient
resource allocation. A market mechanism called Decentralized Local Greedy
Mechanism satisfies desirable

economic properties and thus is deemed promising to enable an efficient allocation
of Grid resources.}}

					
 
14
Stößer, J.; Anandasivam, A.; Borissov, N.; Neumann, D. 2006
Economic Virtualization of ICT Infrastructures. Cracow Grid Workshop, Cracow, Poland. 392–399.
@Inproceedings{CitationKey,
author = {St\"{o}\sser, J. and Anandasivam, A. and Borissov, N. and Neumann,
D.},
title = {{Economic Virtualization of ICT Infrastructures}},
booktitle = {Cracow Grid Workshop, Cracow, Poland},
year = {2006},
pages = {392-399},
abstract = {Grids are dynamic environments in which users, possibly of disjoint
administrative domains, share bundles of computer

resources. Current approaches to pricing and scheduling this sharing are not
satisfactorily able to cope with the distinct properties of this environment.
In this paper we propose combinatorial exchanges that will enable the
establishment of an economically sound and technically feasible Open Grid Market.
Our approach comprises a parametrization of the Grid environment which can be
used to derive use cases for the Open Grid Market. We will then tailor this
market towards a sample e-Science use case. Ultimately, the Open Grid Market
will virtualize parts of the Grid environment's complexity.

By introducing economic incentives to the Grid, the Open Grid Market will serve
to achieve an efficient allocation of resources, provide incentives to contribute
to the Grid, and hence increase overall utility.}}

					

Other Contributions to Conferences (Selection)

1
Borissov, N. 2009
Engineering Strategies for Market-based Scheduling of Computing Services. Fourth International Workshop on Massively Multi-Agent Systems: Models, Methods and Tools (MMAS), in conjunction with AAMAS 2009.
@Conference{CitationKey,
author = {Borissov, Nikolay},
title = {{Engineering Strategies for Market-based Scheduling of Computing
Services}},
booktitle = {Fourth International Workshop on Massively Multi-Agent Systems:
Models, Methods and Tools (MMAS), in conjunction with AAMAS 2009},
year = {2009},
month = {Mai}}

					
 
2
Borissov, N.; Wirström, N. 2008
Q-Strategy: A Bidding Strategy and Framework for Automated Allocation of Grid Services. Ist International Workshop on Market-Based Control, Liverpool.
@Conference{CitationKey,
author = {Borissov, Nikolay and Wirstr\"{o}m, Niklas},
title = {{Q-Strategy: A Bidding Strategy and Framework for Automated Allocation
of Grid Services}},
booktitle = {Ist International Workshop on Market-Based Control, Liverpool},
year = {2008},
month = {September}}

					
 
3
Neumann, D.; Borissov, N.; Stößer, J.; See, S. 2008
Best myopic vs. rational response: An evaluation of an Online Scheduling Mechanism. 70. Wissenschaftliche Jahrestagung des Verbandes der Hochschullehrer für Betriebswirtschaft. (Berlin, Germany).
@Conference{CitationKey,
author = {Neumann, D. and Borissov, N. and St\"{o}\sser, J. and See, S.},
title = {{Best myopic vs. rational response: An evaluation of an Online Scheduling
Mechanism}},
booktitle = {70. Wissenschaftliche Jahrestagung des Verbandes der Hochschullehrer
f\"{u}r Betriebswirtschaft},
year = {2008},
address = {Berlin, Germany},
abstract = {One of the key problems in Grids is the scheduling of jobs, i.e.
the decision about what jobs are to be executed on which machines at what time.
Grid computing is hampered by the fact that different administrative units are
involved. Priorities of jobs are communicated by the respective agents, thus
opening up possibilities for strategic misreporting of true job priorities.
In these heterogeneous and decentralized settings, markets are supposed to work
well as the pricing mechanisms of markets may force the participants to reveal
their true priorities. The contributions of this paper are threefold. Firstly,
we present the Decentralized Local Greedy Mechanism, a mechanism from the general
machine scheduling domain which exhibits several desirable properties, and propose
its use for Grid environments. Secondly, the theoretical analysis of DLGM is
based on the assumption of simple agents behaving according to a so called "myopic
best response strategy". By means of a simulation with learning agents, we show
that an analysis using myopic best response strategies overestimates the
performance of the mechanism and is thus not an appropriate solution concept
for modeling real-world market-based scheduling mechanisms. As a byproduct of
this analysis, we illustrate the performance benefits of market-based schedulers
as opposed to purely technical schedulers which are solely based on system-centric
measures. Thirdly, we point at limitations of the mechanism for the practical
use and suggest remedies that may help to mitigate these drawbacks.}}

					

Other Publications

1
Villa, M.; Macias, M.; N., B.; Smith, G.; Koh, M.; Freitag, F.; Caton, S.; Anandasivam, A. 2009
D5.3 integrated sorma system & system manual.. Technical report, SORMA Consortium, EU-Project.
@Techreport{CitationKey,
author = {Villa, M. and Macias, M. and Borissov  N. and Smith, G. and Koh, M.
and Freitag, F. and Caton, S. and Anandasivam, A.},
title = {{D5.3 integrated sorma system & system manual.}},
year = {2009},
institution = {Technical report, SORMA Consortium, EU-Project}}

					
 
2
Borissov, N. 2009
D8.9 - 3th Periodic Management Report. Management and Finance Report, IST-FP6-034286 SORMA.
@Techreport{CitationKey,
author = {Borissov, N.},
title = {{D8.9 - 3th Periodic Management Report}},
year = {2009},
institution = {Management and Finance Report, IST-FP6-034286 SORMA}}

					
 
3
Borissov, N. 2008
D8.6 - 2nd Periodic Management Report. Management and Finance Report, IST-FP6-034286 SORMA.
@Techreport{CitationKey,
author = {Borissov, N.},
title = {{D8.6 - 2nd Periodic Management Report}},
year = {2008},
institution = {Management and Finance Report, IST-FP6-034286 SORMA}}

					
 
4
Borissov, N.; Nimis, J.; Wirström, N.; Rasmusson, L. 2008
D4.2 - Bid and Offer Generator Prototype. Technical Report. IST-FP6-034286 SORMA.
@Techreport{CitationKey,
author = {Borissov, N. and Nimis, J. and Wirstr\"{o}m, N. and Rasmusson, L.},
title = {{D4.2 - Bid and Offer Generator Prototype}},
year = {2008},
institution = {IST-FP6-034286 SORMA},
type = {Technical Report}}

					
 
5
Borissov, N. 2007
D8.3 - 1st Periodic Management Report. Management and Finance Report, IST-FP6-034286 SORMA.
@Techreport{CitationKey,
author = {Borissov, N.},
title = {{D8.3 - 1st Periodic Management Report}},
year = {2007},
institution = {Management and Finance Report, IST-FP6-034286 SORMA}}

					
 
6
Borissov, N.; Nimis, J.; Rasmusson, L.; Wirström, N. 2007
D3.2 Decision Rules. Technical Report. IST-FP6-034286 SORMA.
@Techreport{CitationKey,
author = {Borissov, N. and Nimis, J. and Rasmusson, L. and Wirstr\"{o}m, N.},
title = {{D3.2 Decision Rules}},
year = {2007},
institution = {IST-FP6-034286 SORMA},
type = {Technical Report}}

					
KIT – University of the State of Baden-Wuerttemberg and National Research Center of the Helmholtz Association