NDLI: Bid based scheduler with backfilling for a multiprocessor system

Please wait, while we are loading the content...

Consumer informedness and diverse consumer purchasing behaviors: traditional mass-market, trading down, and trading out into the long tail

Privacy and the clandestine evolution of e-commerce

A comparison of distributed and centralised agent based bundling systems

Asymptotically optimal repeated auctions for sponsored search

Building an information on demand enterprise that integrates both operational and strategic business intelligence

Towards a pay-per-action model in sponsored search

Business-oriented IT management: developing e-business applications with E-BPMS

Developing semantically interoperable e-commerce systems

Vindictive bidding in keyword auctions

A flower analogy of e-commerce infrastructure development in Malaysia and Singapore

Digital rights management using a mobile phone

The impact of technology on the quality of information

Consumer behavior in electronic commerce environments and fashion effect

Collaborative research for the study of e-commerce and e-business in China

Air Canada's customer-centric model: a-la-carte pricing and technological transformation

The future of advertising and the value of social network websites: some preliminary examinations

Impact of social influence in e-commerce decision making

Decentralized task allocation using magnet: an empirical evaluation in the logistics domain

Expressive commerce and its application to sourcing: how we conducted \$35 billion of generalized combinatorial auctions

Maximizing influence in a competitive social network: a follower's perspective

Selectively acquiring ratings for product recommendation

Research in services-oriented technology and management

Publishing ecommerce research- or how to maintain quality and diversity

Modeling trust in e-commerce: an approach based on user requirements

Pricing digital content with DRM mechanism

A predictive empirical model for pricing and resource allocation decisions

Security when people matter: structuring incentives for user behavior

Symbolic model checking of institutions

Integrated personal recommender systems

Keyword generation for search engine advertising using semantic similarity between terms

eBPSM: a new security paradigm for e-business organisations (e-business process security model)

Configurable adapters: the substrate of self-adaptive web services

The impact of sponsored results on the quality of information gatekeepers

Learning to trade with insider information

Analyzing UCE/UBE traffic

The problem of distributed intellectual property bundles: a transaction cost perspective

Theoretical model of purchase and repurchase in internet shopping: evidence from japanese online customers

Market depth and efficiency in online auctions

Designing novel review ranking systems: predicting the usefulness and impact of reviews

The game of scale: decision making with economies of scale

Efficiency analysis for display ads and contextual search

Data acquisition and cost-effective predictive modeling: targeting offers for electronic commerce

Factors and effects of information credibility

Pricing web 2.0 related services: peer production

Bid based scheduler with backfilling for a multiprocessor system

An economic model of portal competition under privacy concerns

Strategy proof electronic markets

Learning and adaptivity in interactive recommender systems

An empirical analysis of paid placement in online advertising

RFID meets bluetooth in a semantic based u-commerce environment

Assimilating ontological additions in convergent negotiation protocols

An empirical investigation of the performance of online sponsored search markets

Advance selling and internet intermediary: travel distribution strategies in the e-commerce age

Sampling of information goods

DTMC: an actionable e-customer lifetime value model based on markov chains and decision trees

Designing markets for open source production of digital culture goods

Needs-based analysis of online customer reviews

An empirical study of interest-based negotiation

A service system design approach for ITV banking

A family of growth models for representing the price process in online auctions

Bid based scheduler with backfilling for a multiprocessor system

Content Provider	ACM Digital Library
Author	Yahav, Inbal Raschid, Louiqa Andrade, Henrique
Abstract	We consider a virtual computing environment that provides computational resources on demand to users with multi attribute task descriptions that include a valuation, resource (CPU) needs and a completion deadline. Achieving a high quality of service in this environment depends on finding a balance between processing high priority tasks before their deadlines expire, while maximizing resource utilization. The problem becomes more challenging in an economic setting, where the task valuation is private. We propose a bid-based server that publishes a history of the success rate table (SRT) for processed tasks. Clients use the history to optimize their bid for resources on a (single) multiprocessor server. The server schedules tasks in descending order of their bid- Highest Bid First (HBF) and backfills the schedule with smaller tasks when resources are still available. The scheduler follows a hard deadline model where tasks cannot be processed after their deadline. We propose three variations of the SRT where biding history is publicized at different granularity. Using a simulation based study, we analyze the behavior of clients' bids in respond to the SRT. We compare the best HBF variant with an efficient Earliest Deadline First (EDF) mechanism that charges a fixed price. Our results show that the HBF mechanism is able to exploit price discrimination and therefore complete the execution of more high value jobs under a heavy workload, leading to better weighted throughput. HBF can also maximize server profit and client surplus (the difference between value and the client bid) in different settings. Thus, HBF may yield solutions that benefit both the client and the server.
Starting Page	459
Ending Page	468
Page Count	10
File Format	PDF
ISBN	9781595937001
DOI	10.1145/1282100.1282186
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-08-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Bid-based scheduler Strategic users
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in