In the EU, gas markets are based on socializing network flexibility services. However, shippers have different preferences on network flexibility, which are not reflected in current allocation models. We propose the introduction of auction mechanisms to allocate network services in the short run. The auction aims to represent simultaneously the diversity of players' preferences and the trade-offs implied by network constraints. Two sealed-bid auctions are proposed: (a) an auction based on bids for gas, which allocates network services through the minimization of gas price differences; (b) an auction with explicit bids for line-pack, which allows shippers' valuation of line-pack storage. (C) 2013 Elsevier Ltd. All rights reserved.