Wyniki wyszukiwania - BazTech

1

A combinatorial auction mechanism for time-varying multidimensional resource allocation and pricing in fog computing

Li Shiyong, Zhang Yanan, Sun Wei, Liu Jia

International Journal of Applied Mathematics and Computer Science

|

2023

|

Vol. 33, no. 2

327--339

EN

It is a hot topic to investigate resource allocation in fog computing. However, currently resource allocation in fog computing mostly supports only fixed resources, that is, the resource requirements of users are satisfied with a fixed amount of resources during the usage time, which may result in low utility of resource providers and even cause a waste of resources. Therefore, we establish an integer programming model for the time-varying multidimensional resource allocation problem in fog computing to maximize the utility of the fog resource pool. We also design a heuristic algorithm to approximate the solution of the model. We apply a dominant-resource-based strategy for resource allocation to improve resource utilization as well as critical value theory for resource pricing to enhance the utility of the fog resource pool. We also prove that the algorithm satisfies truthful and individual rationality. Finally, we give some numerical examples to demonstrate the performance of the algorithm. Compared with existing studies, our approach can improve resource utilization and maximize the utility of the fog resource pool.

2

Zastosowanie mechanizmów handlu wielotowarowego do zarządzania przepustowością portów lotniczych

Jagnicki J., Pałka P.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2011

|

T. 15, z. 2

195-203

PL

W pracy zwracamy uwagę na problemy wynikające z dynamicznego rozwoju lotnictwa pasażerskiego. Są one głównie związane z przekraczaniem ograniczeń przepustowości portów lotniczych. Proponujemy zastosowania mechanizmów handlu wielotowarowego do zarządzania przepustowością portów lotniczych. Celem tej pracy jest także zbadanie, czy model handlu wielotowarowego M3 pozwala na opis danych lotniskowych.

EN

In the paper, we draw attention to problems arising from the dynamic development of the passenger aviation. The problems are mainly related to excess of the airport capacity limits. We propose the application of multi-commodity market-based mechanisms to airport congestion and capacity management. The aim of the study is also to research if the multi-commodity market data model M3 allows for description of the airport data.

3

Zastosowanie programowania ograniczeniowego w logice dla problemu aukcji kombinatorycznych

Tatoń T.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 145

217-224

PL

Artykuł przedstawia główne założenia aukcji kombinatorycznej. Umieszczono w nim opis modelu matematycznego dla aukcji kombinatorycznej wielu jednostek wielu towarów. Przedstawiono rozwiązanie problemu w CHIP'ie za pomocą programowania ograniczeniowego w logice. Rozwiązanie to zilustrowano na konkretnym przykładzie oraz omówiono otrzymane wyniki. Autor zwraca uwagę na zagadnienia ograniczeń występujących w aukcjach kombinatorycznych, a w szczególności ograniczeń komplementarnych i substytucyjnych.

EN

A combinatorial auction problem is formulated and solved using constraint logic programming in CHIP. Building of own declarative application, pointing out the optimum combination of bids in multi-unit combinatorial auction has been discused in detail. The received results were introduced the concrete example of auction, and talked over