Scheduling to a Common Due Date on Unrelated Parallel-Machine with Deteriorating Jobs

2012 ◽  
Vol 605-607 ◽  
pp. 521-527 ◽  
Author(s):  
Chou Jung Hsu

This paper explores scheduling to a common due date on unrelated machines with resource allocation and deteriorating jobs. The main purpose is to determine the optimal resource allocation and the optimal job sequence so that the cost function that includes the sum of earliness, tardiness, and resource cost will be minimized. Result showed that the problem is polynomial time solvable when the number of machine is fixed.

Author(s):  
Aleksandar Arsov

Recent years have witnessed the advances of e-money systems such as Bitcoin, PayPal and various forms of stored-value cards. This paper adopts a mechanism design approach to identify some essential features of different payment systems that implement and improve the constrained optimal resource allocation in Germany. Bitcoin is a digital, decentralized, partially anonymous currency, not backed by German or any government or other legal entity, and not redeemable for gold or other commodities. Bitcoin relies on peer-to-peer networking and cryptography to maintain its integrity. Compared to most currencies or online payment services, such as PayPal, bitcoins are highly liquid, have low transaction costs, and can be used to make micropayments in Germany. Although the Bitcoin economy is flourishing, Bitcoin users are anxious about Bitcoin’s legal status. This paper examines a few relevant legal issues. The research question is to investigate how supplementary digital terminating currency Bitcoin can provide a superior fallback position as e-gold standard in Germany and worldwide. Digital self-liquidating e-Gold ounce could be distributed immediately to voters by using swipe cards used by some governments for transit facilities. Bitcoins as e-Gold ounce do not provide a viable medium of exchange because of the cost of their purchase, creation and/or exchange.


2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Inam Ullah ◽  
Alexis Dowhuszko ◽  
Zhong Zheng ◽  
David González González ◽  
Jyri Hämäläinen

This paper studies the end-to-end (e2e) data rate of dual-hop Decode-and-Forward (DF) infrastructure relaying under different resource allocation schemes. In this context, we first provide a comparative analysis of the optimal resource allocation scheme with respect to several other approaches in order to provide insights into the system behavior and show the benefits of each alternative. Then, assuming the optimal resource allocation, a closed form expression for the distribution of the mean and outage data rates is derived. It turns out that the corresponding mean e2e data rate formula attains an expression in terms of an integral that does not admit a closed form solution. Therefore, a tight lower bound formula for the mean e2e data rate is presented. Results can be used to select the most convenient resource allocation scheme and perform link dimensioning in the network planning phase, showing the explicit relationships that exist between component link bandwidths, SNR values, and mean data rate.


Sign in / Sign up

Export Citation Format

Share Document