Asia-Pacific markets fell at open on Wednesday morning, following a poor start to the trading month on Wall Street.