Scholarship & Research
Permanent URI for this communityhttps://scholarworks.montana.edu/handle/1/1
Browse
2 results
Search Results
Item A comparative analysis of Ethereum gas price oracles' performance and a mechanism for Ethereum gas price prediction post-EIP-1559(Montana State University - Bozeman, College of Engineering, 2022) Barada, Ibrahim; Chairperson, Graduate Committee: Laura StanleyBlockchain transactions compete for limited space in blockchain blocks. Miners prefer to include transactions with higher fees into new blocks. Ethereum released EIP-1559 as an upgrade for its transaction pricing mechanism. The improvement proposal aims to stabilize the transaction pricing mechanism and improve the predictability of gas prices. In the context of Ethereum, gas price oracles predict fees such that transactions submitted at those fees make it into a block within a target delay. In practice, however, Ethereum gas price oracles are inaccurate, which makes it difficult for distributed applications to operate predictable services in terms of price and performance. To understand and measure oracle accuracy we define new gas prediction performance metrics. We demonstrate that oracles underprice transactions, causing them to miss the delay target. We also show that oracles overprice transactions, causing them to meet the delay target, but at a higher-than-necessary cost. As a result of oracles inaccuracies, users tend to either wait longer or pay more than sufficient gas prices for a transaction to get into a block. We provide a comparative analysis of five gas price oracles pre and post-the release of EIP-1559 showing their performance in terms of accuracy of acceptance, underpricing, and overpricing. We also discuss the factors that influence oracle accuracy and the effects of those inaccuracies in terms of time and money wasted. We apply our predefined metrics to study the performance of oracles pre and post-EIP-1559. We observe that EIP-1559 improved the transaction acceptance rate and shortened acceptance delays. On the other hand, we observe that EIP-1559 increased transaction overpricing. The current gas price prediction mechanisms required further investigation after the release of EIP-1559. Hence, we devised a new mechanism to predict gas prices of EIP-1559-compatible transactions on the Ethereum blockchain. The mechanism allows users to calculate gas prices based on the current block utilization and base fee. We measured the probability of acceptance, time wasted, and money wasted and noticed an increase in the probability of acceptance and a decrease in both time and money wasted in comparison to the currently existing oracles.Item Pipeline constraints in wholesale natural gas markets : effects on regional pricing and market integration(Montana State University - Bozeman, College of Agriculture, 2012) Avalos, Roger George; Chairperson, Graduate Committee: Randal R. Rucker.Natural gas markets in the United States depend on an extensive network of pipelines to transport gas from production fields to end users. While these pipelines are essential for the operation of natural gas markets, their capacity sets a physical limit on the quantity of gas that can be moved between regions. Taking advantage of a rich data set of daily pipeline capacities and flows, this thesis tests the effects of binding pipeline constraints directly. It is found that these constraints affect the citygate prices for the Florida and Southern California markets. The Law of One Price is tested using cointegration techniques and found to hold when pipeline flows are not constrained, and break down during constrained periods. It is also shown that cointegration techniques may not identify bottlenecks between regions when bottlenecks are not severe, or when they only occur for limited periods of time. Contrary to earlier results, Southern California markets are found to be integrated with the national market. Cointegration tests using data from 14 market points suggest that regional wholesale natural gas markets in the United States are generally integrated into a national market.