Abstract-Small cells in millimeter-wave (mmWave) band are able to provide multi-gigabit access data rates, and have emerged as a cost-efficient solution to offer interference-free deviceto-device (D2D) communications. In order to improve system performance and enhance user experience, direct transmissions between devices should be scheduled properly. We first propose a transmission scheduling scheme for radio access of small cells in mmWave band, termed directional D2D medium access control (D3MAC), whereby a path selection criterion is designed to enable D2D transmissions. Through extensive simulations, we demonstrate that D3MAC achieves near-optimal performance, and it outperforms other schemes significantly in terms of delay and throughput. Based on this near-optimal scheme, we then evaluate the impact of user behavior, including traffic mode and traffic load as well as user density, denseness and mobility, on the performance of D2D communications in mmWave small cells. Our study reveals that the performance of D2D communications is improved as the user density and denseness increase, but this effect is only obvious under heavy traffic loads. Furthermore, user mobility is shown to be another important factor that influences the performance of D2D communications in a complicated way. System performance is first improved as the average user speed increases from static, but performance is degraded significantly when the user speed becomes high.