본 논문은 온라인 이분 그래프 분수 매칭 문제에 대한 연구를 다룬다. 특히, 각 반복마다 제안된 매칭 형태의 조언을 받는 알고리즘을 고려한다. 정점 가중치가 있는 경우와 없는 경우 모두에 대해, 조언을 따르는 알고리즘과 조언을 무시하는 알고리즘 중 무작위로 선택하는 단순 전략보다 성능이 우수한 알고리즘을 개발하였다. 정점 가중치가 있는 경우에 대한 알고리즘은 소규모 입찰 가정 하에 AdWords 문제로 확장되며, Mahdian, Nazerzadeh, Saberi (EC 2007, TALG 2012)의 선행 연구보다 성능이 크게 향상되었다. 또한, 모든 알고리즘이 달성할 수 있는 강건성-일관성 절충에 대한 어려움의 경계를 설정하고, 합성 및 실제 데이터를 사용한 실험을 통해 알고리즘을 검증하였다.