NDLI: Control and pricing in stochastic networks with concurrent resource occupancy

Content Provider	ACM Digital Library
Author	Li, Xuan Yao, David D.
Abstract	Concurrent resource occupancy pervades most engineering and service systems. For example, a multi-leg plane trip requires seat reservation on several connecting flights; a configure-to-order product demands the simultaneous processing of all its components; a file transfer on the Internet needs band-width on all the links along its route from source to destination. The object of our study is a network with stochastic concurrent occupancy of resources. The network can be physical (e.g., a telecommunication network), or virtual (e.g., the Worldwide Web), or relational (e.g., the bill of materials of a product, representing its configuration of all components); and both the demand/order arrivals and their processing times required of the resources are stochastic. Our goal is to do revenue optimization in the network through two decisions: (a) pricing: to determine the price charged to each job class and its dynamic adjustment over time; and (b) resource control: to regulate the distribution of resources among the job classes, in particular, when to accept/reject a job and from which class. Below, we highlight a new fixed-point approximation for a network operating under a set of thresholds that control the access of jobs from each class. With this fixed-point approximation, the resource control problem takes the form of setting the optimal thresholds, which can be formulated and solved as a linear program. To determine the optimal prices then amounts to solving another set of optimality equations on top of the linear program. Furthermore, we can show that our approach via solving optimization problems based on the fixed-point approximation is optimal in some asymptotic sense.
Starting Page	50
Ending Page	52
Page Count	3
File Format	PDF
ISSN	01635999
DOI	10.1145/1035334.1035354
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	32
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

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

Rewards, costs and flexibility in dynamic resource allocation:a stochastic optimal control approach

Stochastic optimal control for a general class of dynamic resource allocation problems

Pricing for Sharing Economy with Reputation

Deficiencies in computer pricing structure theory

Considerations in pricing distributed computing

Joint pricing-network design and stochastic traffic engineering to manage demand uncertainty

Performance comparison of thrashing control policies for concurrent Mergesorts with parallel prefetching

Modelling with Generalized Stochastic Petri Nets

Pricing D.P. products:a timesharing implementation

Control and pricing in stochastic networks with concurrent resource occupancy

Similar Documents

Rewards, costs and flexibility in dynamic resource allocation:a stochastic optimal control approach

Stochastic optimal control for a general class of dynamic resource allocation problems

Pricing for Sharing Economy with Reputation

Deficiencies in computer pricing structure theory

Considerations in pricing distributed computing

Joint pricing-network design and stochastic traffic engineering to manage demand uncertainty

Performance comparison of thrashing control policies for concurrent Mergesorts with parallel prefetching

Modelling with Generalized Stochastic Petri Nets

Pricing D.P. products:a timesharing implementation

Control and pricing in stochastic networks with concurrent resource occupancy